2023/03/28 by Sa Ren, Xue Wang, Peng Liu +1
Computer Science · Mathematics · Physics and Astronomy · #Bayesian Methods and Mixture Models #Complex Network Analysis Techniques #Markov Chains and Monte Carlo Methods
paper · doi:10.1016/j.socnet.2023.03.005
openalex publication_date 2023/03/28 · openalex created_date 2023/03/31 · openalex updated_date 2026/07/22
Ensembles of networks arise in various fields where multiple independent networks are observed, for example, a collection of student networks from different classes. However, there are few models that describe both the variations and characteristics of networks in an ensemble at the same time. In this manuscript, we propose to model ensembles of networks using a Dirichlet Process Mixture of Exponential Random Graph Models (DPM-ERGMs), which divides an ensemble into different clusters and models each cluster of networks using a separate Exponential Random Graph Model (ERGM). By employing a Dirichlet process mixture, the number of clusters can be determined automatically and changed adaptively with the data provided. Moreover, in order to perform full Bayesian inference for DPM-ERGMs, we develop a Metropolis-within-slice sampling algorithm to address the problem of sampling from the intractable ERGMs on an infinite sample space. We also demonstrate the performance of DPM-ERGMs with both simulated and real datasets.