References & Citations
Statistics > Methodology
Title: Exponential-Family Models of Random Graphs: Inference in Finite-, Super-, and Infinite Population Scenarios
(Submitted on 15 Jul 2017 (v1), last revised 12 Sep 2019 (this version, v4))
Abstract: Exponential-family Random Graph Models (ERGMs) constitute a large statistical framework for modeling sparse and dense random graphs, short- and long-tailed degree distributions, covariates, and a wide range of complex dependencies. Special cases of ERGMs are generalized linear models (GLMs), Bernoulli random graphs, $\beta$-models, $p_1$-models, and models related to Markov random fields in spatial statistics and other areas of statistics. While widely used in practice, questions have been raised about the theoretical properties of ERGMs. These include concerns that some ERGMs are near-degenerate and that many ERGMs are non-projective. To address them, careful attention must be paid to model specifications and their underlying assumptions, and in which inferential settings models are employed. As we discuss, near-degeneracy can affect simplistic ERGMs lacking structure, but well-posed ERGMs with additional structure can be well-behaved. Likewise, lack of projectivity can affect non-likelihood-based inference, but likelihood-based inference does not require projectivity. Here, we review well-posed ERGMs along with likelihood-based inference. We first clarify the core statistical notions of "sample" and "population" in the ERGM framework, and separate the process that generates the population graph from the observation process. We then review likelihood-based inference in finite-, super-, and infinite-population scenarios. We conclude with consistency results, and an application to human brain networks
Submission history
From: Jonathan Stewart [view email][v1] Sat, 15 Jul 2017 23:44:12 GMT (36kb)
[v2] Tue, 6 Nov 2018 22:39:39 GMT (303kb,D)
[v3] Fri, 29 Mar 2019 18:17:14 GMT (374kb,D)
[v4] Thu, 12 Sep 2019 19:07:32 GMT (447kb,D)
Link back to: arXiv, form interface, contact.