Second-order Approximation of Exponential Random Graph Models (2401.01467v1)
Abstract: Exponential random graph models (ERGMs) are flexible probability models allowing edge dependency. However, it is known that, to a first-order approximation, many ERGMs behave like Erd\"os-R\'enyi random graphs, where edges are independent. In this paper, to distinguish ERGMs from Erd\"os-R\'enyi random graphs, we consider second-order approximations of ERGMs using two-stars and triangles. We prove that the second-order approximation indeed achieves second-order accuracy in the triangle-free case. The new approximation is formally obtained by Hoeffding decomposition and rigorously justified using Stein's method.
- Mixing time of exponential random graphs. The Annals of Applied Probability, 21(6):2146–2170.
- Optimal single sample tests for structured versus unstructured network data. In Conference On Learning Theory, pages 1657–1690. PMLR.
- Stein’s method for stationary distributions of markov chains and application to Ising models. The Annals of Applied Probability, 29(5):3230–3265.
- Estimating and understanding exponential random graph models. The Annals of Statistics, 41(5):2428–2461.
- The large deviation principle for the Erdős-Rényi random graph. European Journal of Combinatorics, 32(7):1000–1017.
- Sub-critical exponential random graphs: concentration of measure and some applications. arXiv preprint arXiv:1909.11080v2, to appear in Transactions of the American Mathematical Society.
- Glauber, R. J. (1963). Time-dependent statistics of the ising model. Journal of Mathematical Physics, 4(2):294–307.
- Hoeffding, W. (1948). A class of statistics with asymptotically normal distribution. The Annals of Mathematical Statistics, 19(3):293–325.
- The asymptotic distributions of generalized U-statistics with applications to random graphs. Probability Theory and Related Fields, 90:341–375.
- Statistics of the two star ERGM. Bernoulli, 29(1):24–51.
- Statistical mechanics of networks. Physical Review E, 70(6):066117.
- Approximating stationary distributions of fast mixing Glauber dynamics, with applications to exponential random graphs. The Annals of Applied Probability, 29(5):3201–3229.
- Logarithmic Sobolev inequalities for finite spin systems and applications. Bernoulli, 26(3):1863–1890.
- Social network analysis: Methods and applications. Cambridge University Press.
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.