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
关键词
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 条
  • [21] Exponential random graph models of preschool affiliative networks
    Daniel, Joao R.
    Santos, Antonio J.
    Peceguina, Ines
    Vaughn, Brian E.
    [J]. SOCIAL NETWORKS, 2013, 35 (01) : 25 - 30
  • [22] Simulating exponential random graph models for social networks: From local to global structure
    Robins, G. L.
    [J]. 18TH WORLD IMACS CONGRESS AND MODSIM09 INTERNATIONAL CONGRESS ON MODELLING AND SIMULATION: INTERFACING MODELLING AND SIMULATION WITH MATHEMATICAL AND COMPUTATIONAL SCIENCES, 2009, : 2950 - 2954
  • [23] Using Exponential Random Graph (p*) Models to Generate Social Networks in Artificial Society
    Liu Liang
    Ge Yuanzheng
    Qiu XiaoGang
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS (SOLI), 2013, : 596 - 601
  • [24] Bayesian testing of scientific expectations under exponential random graph models
    Mulder, Joris
    Friel, Nial
    Leifeld, Philip
    [J]. SOCIAL NETWORKS, 2024, 78 : 40 - 53
  • [25] Hierarchical Bayesian adaptive lasso methods on exponential random graph models
    Han, Dan
    Modisette, Vicki
    Forthofer, Melinda
    Paul, Rajib
    [J]. APPLIED NETWORK SCIENCE, 2024, 9 (01)
  • [26] Bayesian exponential random graph modelling of interhospital patient referral networks
    Caimo, Alberto
    Pallotti, Francesca
    Lomi, Alessandro
    [J]. STATISTICS IN MEDICINE, 2017, 36 (18) : 2902 - 2920
  • [27] Exponential Random Graph Models
    Chatterjee, Sourav
    [J]. LARGE DEVIATIONS FOR RANDOM GRAPHS: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XLV - 2015, 2017, 2197 : 99 - 117
  • [28] Exponential random graph models for networks resilient to targeted attacks
    Zhang, Jingfei
    Chen, Yuguo
    [J]. STATISTICS AND ITS INTERFACE, 2015, 8 (03) : 267 - 276
  • [29] Exponential-family random graph models for valued networks
    Krivitsky, Pavel N.
    [J]. ELECTRONIC JOURNAL OF STATISTICS, 2012, 6 : 1100 - 1128
  • [30] Stable exponential random graph models with non-parametric components for large dense networks
    Thiemichen, S.
    Kauermann, G.
    [J]. SOCIAL NETWORKS, 2017, 49 : 67 - 80