Bayesian analysis for exponential random graph models using the adaptive exchange sampler
KAUST Grant NumberKUS-C1-016-04
MetadataShow full item record
AbstractExponential random graph models have been widely used in social network analysis. However, these models are extremely difficult to handle from a statistical viewpoint, because of the existence of intractable normalizing constants. In this paper, we consider a fully Bayesian analysis for exponential random graph models using the adaptive exchange sampler, which solves the issue of intractable normalizing constants encountered in Markov chain Monte Carlo (MCMC) simulations. The adaptive exchange sampler can be viewed as a MCMC extension of the exchange algorithm, and it generates auxiliary networks via an importance sampling procedure from an auxiliary Markov chain running in parallel. The convergence of this algorithm is established under mild conditions. The adaptive exchange sampler is illustrated using a few social networks, including the Florentine business network, molecule synthetic network, and dolphins network. The results indicate that the adaptive exchange algorithm can produce more accurate estimates than approximate exchange algorithms, while maintaining the same computational efficiency.
CitationJin IH, Liang F, Yuan Y (2013) Bayesian analysis for exponential random graph models using the adaptive exchange sampler. Statistics and Its Interface 6: 559–576. Available: http://dx.doi.org/10.4310/sii.2013.v6.n4.a13.
SponsorsYuan and Jin acknowledge support from the NIH grant R01CA154591.Liang’s research was partially supported by grants from the NationalScience Foundation (DMS-1007457, DMS-1106494 and DMS-1317131)and the award (KUS-C1-016-04) made by King Abdullah Universityof Science and Technology (KAUST)
PublisherInternational Press of Boston
JournalStatistics and Its Interface
CollectionsPublications Acknowledging KAUST Support
- A Monte Carlo Metropolis-Hastings algorithm for sampling from distributions with intractable normalizing constants.
- Authors: Liang F, Jin IH
- Issue date: 2013 Aug
- Bayesian adaptive Markov chain Monte Carlo estimation of genetic parameters.
- Authors: Mathew B, Bauer AM, Koistinen P, Reetz TC, Léon J, Sillanpää MJ
- Issue date: 2012 Oct
- Inference of regulatory networks with a convergence improved MCMC sampler.
- Authors: Agostinho NB, Machado KS, Werhli AV
- Issue date: 2015 Sep 24
- A Novel Simulation Method for Binary Discrete Exponential Families, with Application to Social Networks.
- Authors: Butts CT
- Issue date: 2015
- Bayesian exponential random graph modelling of interhospital patient referral networks.
- Authors: Caimo A, Pallotti F, Lomi A
- Issue date: 2017 Aug 15