We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Bayesian Analysis of Exponential Random Graph Models Using Stochastic Gradient Markov Chain Monte Carlo.
- Authors
Qian Zhang; Liang, Faming
- Abstract
The exponential random graph model (ERGM) is a popular model for social networks, which is known to have an intractable likelihood function. Sampling from the posterior for such a model is a long-standing problem in statistical research. We analyze the performance of the stochastic gradient Langevin dynamics (SGLD) algorithm (also known as noisy Longevin Monte Carlo) in tackling this problem, where the stochastic gradient is calculated via running a short Markov chain (the so-called inner Markov chain in this paper) at each iteration. We show that if the model size grows with the network size slowly enough, then SGLD converges to the true posterior in 2-Wasserstein distance as the network size and iteration number become large regardless of the length of the inner Markov chain performed at each iteration. Our study provides a scalable algorithm for analyzing large-scale social networks with possibly high-dimensional ERGMs.
- Subjects
BAYESIAN analysis; RANDOM graphs; STOCHASTIC analysis; MARKOV chain Monte Carlo; SOCIAL networks
- Publication
Bayesian Analysis, 2024, Vol 19, Issue 2, p595
- ISSN
1936-0975
- Publication type
Article
- DOI
10.1214/23-BA1364