Approximate Bayesian Computation for Exponential Random Graph Models for Large Social Networks

被引：11

作者：

Wang, Jing ^{[1
]}

Atchade, Yves F. ^{[2
]}

机构：

[1] Google, Mountain View, CA USA

[2] Univ Michigan, Dept Stat, Ann Arbor, MI 48109 USA

来源：

COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION | 2014年 / 43卷 / 02期

关键词：

Bayesian inference; Exponential random graph model; Intractable normalizing constants; Markov chain Monte Carlo; INTRACTABLE NORMALIZING CONSTANTS;

D O I：

10.1080/03610918.2012.703359

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

We consider the issue of sampling from the posterior distribution of exponential random graph (ERG) models and other statistical models with intractable normalizing constants. Existing methods based on exact sampling are either infeasible or require very long computing time. We study a class of approximate Markov chain Monte Carlo (MCMC) sampling schemes that deal with this issue. We also develop a new Metropolis-Hastings kernel to sample sparse large networks from ERG models. We illustrate the proposed methods on several examples.

引用

页码：359 / 377

页数：19

共 50 条

[1] GLMLE: graph-limit enabled fast computation for fitting exponential random graph models to large social networks
He R.
Zheng T.
Social Network Analysis and Mining, 2015, 5 (1) : 1 - 19
[2] Estimation of Exponential Random Graph Models for Large Social Networks via Graph Limits
He, Ran
Zheng, Tian
2013 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2013, : 254 - 261
[3] Multilevel models for social networks: Hierarchical Bayesian approaches to exponential random graph modeling
Slaughter, Andrew J.
Koehly, Laura M.
SOCIAL NETWORKS, 2016, 44 : 334 - 345
[4] Bayesian nonparametric mixtures of Exponential Random Graph Models for ensembles of networks
Ren, Sa
Wang, Xue
Liu, Peng
Zhang, Jian
SOCIAL NETWORKS, 2023, 74 : 156 - 165
[5] An introduction to exponential random graph (p*) models for social networks
Robins, Garry
Pattison, Pip
Kalish, Yuval
Lusher, Dean
SOCIAL NETWORKS, 2007, 29 (02) : 173 - 191
[6] Bayesian inference for exponential random graph models
Caimo, Alberto
Friel, Nial
SOCIAL NETWORKS, 2011, 33 (01) : 41 - 55
[7] Bayesian exponential random graph models with nodal random effects
Thiemichen, S.
Friel, N.
Caimo, A.
Kauermann, G.
SOCIAL NETWORKS, 2016, 46 : 11 - 28
[8] Snowball sampling for estimating exponential random graph models for large networks
Stivala, Alex D.
Koskinen, Johan H.
Rolls, David A.
Wang, Peng
Robins, Garry L.
SOCIAL NETWORKS, 2016, 47 : 167 - 188
[9] Recent developments in exponential random graph (p*) models for social networks
Robins, Garry
Snijders, Tom
Wang, Peng
Handcock, Mark
Pattison, Philippa
SOCIAL NETWORKS, 2007, 29 (02) : 192 - 215
[10] Exponential Random Graph Models for Social Networks: Theory, Methods, and Applications
Brashears, Matthew E.
CONTEMPORARY SOCIOLOGY-A JOURNAL OF REVIEWS, 2014, 43 (04) : 552 - 553

← 1 2 3 4 5 →