Tame sparse exponential random graphs
Abstract
In this paper we obtain a precise estimate of the probability that the sparse binomial random graph contains a large number of vertices in a triangle. We compute the logarithm of this probability up to second order, which enables us to propose an exponential random graph model based on the number of vertices in a triangle. Specifically, by tuning a single parameter, we can with high probability induce any given fraction of vertices in a triangle. Moreover, in the proposed exponential random graph model we derive a large deviation principle for the number of edges. As a byproduct, we propose a consistent estimator of the tuning parameter.
Fields of Study & Subjects
Limits and Structures in Graph Theory
Complex Network Analysis Techniques
Stochastic processes and statistical mechanics
Publication details
- Journal / source
- Bernoulli
- Volume
- 32
- Issue
- 2
- Pages
- 1665–1685
- Publication date
- 29 January 2026
- Language
- EN