Tame sparse exponential random graphs
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.
Authors
- Remco van der Hofstad
- Frank den Hollander
Institutions
- Leiden University (NL)
- Teijin (Netherlands) (NL)
- Eindhoven University of Technology (NL)
Publication Details
- Journal
- Bernoulli
- Published
- 2026-01-29
- DOI
- https://doi.org/10.3150/25-bej1926
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00