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. The estimate of log of this probability is correct up to second order, and 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 the large deviation principle for the number of edges. As a byproduct, we propose a consistent estimator of the tuning parameter.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2024
- DOI:
- 10.48550/arXiv.2406.17390
- arXiv:
- arXiv:2406.17390
- Bibcode:
- 2024arXiv240617390C
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Statistics Theory;
- 05C80;
- 60F10;
- 62F12
- E-Print:
- Follow up of arXiv:2112.06526v2