Abstract:The question of whether the central limit theorem (CLT) holds for the total number of edges in exponential random graph models (ERGMs) in the subcritical region of parameters has remained an open problem. In this paper, we establish the CLT in a subset of the subcritical region known as Dobrushin's uniqueness region. As a result of our proof, we also derive a convergence rate for the CLT and an explicit formula for the asymptotic variance. To establish our main result, we develop Stein's method for the normal approximation for general functionals of nonlinear exponential families of random variables, which is of independent interest. In addition to ERGM, our general theorem can also be applied to other models.

What problem does this paper attempt to address?

This paper attempts to address the question of whether the total number of edges in the subcritical region of Exponential Random Graph Models (ERGMs) satisfies the Central Limit Theorem (CLT). Specifically, the authors establish the CLT within the Dobrushin uniqueness region and derive explicit formulas for the convergence rate and asymptotic variance of the CLT. ### Background of the Paper - **Exponential Random Graph Models (ERGMs)**: ERGMs are a class of parametric statistical models used for network analysis, particularly widely applied in the field of sociology. - **Subcritical Region**: This is a parameter region of ERGM where the model behaves similarly to the Erdős–Rényi random graph \(G(n, p)\). - **Central Limit Theorem (CLT)**: CLT describes the property that the distribution of the sum of a large number of independent and identically distributed random variables tends to approach a normal distribution. ### Main Problem Does the total number of edges in the subcritical region of ERGM satisfy the CLT? This has been a long-standing unresolved issue. ### Solution - **Main Result**: The authors establish the CLT within the Dobrushin uniqueness region and provide estimates of non-asymptotic error bounds (both in Wasserstein distance and Kolmogorov distance as \(O(1/\sqrt{n})\)). - **Method**: The authors use the Stein method to handle the normal approximation problem for general nonlinear exponential family functions and apply it to ERGM. ### Significance - **Theoretical Contribution**: Solves the open problem of whether the total number of edges in the subcritical region of ERGM satisfies the CLT. - **Practical Value**: Provides a theoretical foundation for the statistical analysis of ERGM, aiding in the understanding of structural properties in complex networks. ### Future Research Directions - **Broader Parameter Regions**: Explore whether the CLT holds in parameter regions outside the Dobrushin uniqueness region. - **Negative Parameter Values**: Investigate whether the CLT still holds when \(\beta_2, \ldots, \beta_k\) can take negative values. - **Other Models**: Apply this method to other types of random graph models. Through these studies, a deeper understanding of the structure of complex networks can be achieved, providing new tools and methods for research in related fields.

Normal approximation for exponential random graphs

Typical structure of sparse exponential random graph models

Second-order Approximation of Exponential Random Graph Models

Central Limit Theorems of a Recursive Stochastic Algorithm with Applications to Adaptive Designs

Strong Approximation Theorems for Sums of Random Variables when Extreme Terms Are Excluded

Limit theorems for exponential random graphs

Rates of convergence and normal approximations for estimators of local dependence random graph models

Statistics for the triangle density in ERGM and its mean-field approximation

A Stein Goodness of fit Test for Exponential Random Graph Models

Normal approximation for subgraph count in random hypergraphs

Small maximal clusters are very unlikely in critical random graphs

Sub-critical exponential random graphs: concentration of measure and some applications

Central Limit Theorem in Disordered Monomer-Dimer Model

Random Algebraic Graphs and Their Convergence to Erdos-Renyi

Near critical asymptotics in the Frozen Erdős-Rényi

A local central limit theorem for random walks on expander graphs

A Self-Normalized Central Limit Theorem for Markov Random Walks

Central limit theorem for the average closure coefficient

Adjusting for network size and composition effects in exponential-family random graph models

Scaling limits and universality: Critical percolation on weighted graphs converging to an $L^3$ graphon

A central limit theorem for the matching number of a sparse random graph