Bayesian inference for exponential random graph models

Social Networks

Volumn 33, Issue 1, 2011, Pages 41-55

  Caimo, Alberto ^a   Friel, Nial ^a  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

Exponential random graph models; Markov chain Monte Carlo; Social network analysis

Indexed keywords

EID: 79451473207     PISSN: 03788733     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.socnet.2010.09.004     Document Type: Article

References (37)

1. Airoldi E.M., Blei D.M., Fienberg S.E., Xing E.P. Mixed membership stochastic blockmodels. Journal of Machine Learning Research 2008, 9:1981-2014.
2. Beaumont M.A., Zhang W., Balding D.J. Approximate Bayesian computation in population genetics. Genetics 2002, 162:2025-2035.
3. Besag J.E. Spatial interaction and the statistical analysis of lattice systems (with discussion). Journal of the Royal Statistical Society, Series B 1974, 36:192-236.
4. Erdös P., Rényi A. On random graphs. Publicationes Mathematicae 1959, 6:290-297.
5. Frank O., Strauss D. Markov graphs. Journal of the American Statistical Association 1986, 81:832-842.
6. Friel N., Pettitt A.N., Reeves R., Wit E. Bayesian inference in hidden Markov random fields for binary data defined on large lattices. Journal of Computational and Graphical Statistics 2009, 18:243-261.
7. Geyer C.J., Thompson E.A. Constrained Monte Carlo maximum likelihood for dependent data (with discussion). Journal of the Royal Statistical Society, Series B 1992, 54:657-699.
8. Gilks W.R., Roberts G.O., George E.I. Adaptive direction sampling. Statistician 1994, 43:179-189.
9. Handcock, M.S., 2003. Assessing degeneracy in statistical models of social networks. Working Paper no. 39. Center for Statistics and the Social Sciences, University of Washington.
10. Handcock M.S., Hunter D.R., Butts C.T., Goodreau S.M., Morris M. statnet: software tools for the representation, visualization, analysis and simulation of network data. Journal of Statistical Software 2007, 24:1-11.
11. Handcock M.S., Raftery A.E., Tantrum J.M. Model-based clustering for social networks. Journal Of The Royal Statistical Society Series A 2007, 170:301-354.
12. Hoff P.D., Raftery A.E., Handcock M.S. Latent space approaches to social network analysis. Journal of the American Statistical Association 2002, 97:1090-1098.
13. Holland P.W., Leinhardt S. An exponential family of probability distributions for directed graphs (with discussion). Journal of the American Statistical Association 1981, 76:33-65.
14. Hunter D.R., Handcock M.S. Inference in curved exponential family models for networks. Journal of Computational and Graphical Statistics 2006, 15:565-583.
15. Hunter D.R., Handcock M.S., Butts C.T., Goodreau S.M., Morris M. ergm: a package to fit, simulate and diagnose exponential-family models for networks. Journal of Statistical Software 2008, 24:1-29.
16. Koskinen, J.H., 2004. Bayesian analysis of exponential random graphs-estimation of parameters and model selection. Research Report 2004:2. Department of Statistics, Stockholm University.
17. Koskinen, J.H., 2008. The linked importance sampler auxiliary variable metropolis Hastings algorithm for distributions with intractable normalising constants. MelNet Social Networks Laboratory Technical Report 08-01. Department of Psychology, School of Behavioural Science, University of Melbourne, Australia.
18. Koskinen, J.H., Robins, G.L., Pattison, P.E., 2010. Analysing exponential random graph (p-star) models with missing data using Bayesian data augmentation. Statistical Methodology 7, 366-384.
19. Lusseau D., Schneider K., Boisseau O.J., Haase P., Slooten E., Dawson S.M. The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations. Behavioral Ecology and Sociobiology 2003, 54:396-405.
20. Marjoram P., Molitor J., Plagnol V., Tavaré S. Markov Chain Monte Carlo without likelihoods. Proceedings of the National Academy of Sciences of the United States of America 2003, 100:15324-15328.
21. Møller J., Pettitt A.N., Reeves R., Berthelsen K.K. An efficient Markov chain Monte Carlo method for distributions with intractable normalising constants. Biometrika 2006, 93:451-458.
22. Morris M., Handcock M.S., Hunter D.R. Specification of exponential-family random graph models: terms and computational aspects. Journal of Statistical Software 2008, 24.
23. Murray I., Ghahramani Z., MacKay D. MCMC for doubly-intractable distributions. Proceedings of the 22nd Annual Conference on Uncertainty in Artificial Intelligence (UAI-06) 2006, AUAI Press, Arlington, Virginia.
24. Nowicki K., Snijders T.A.B. Estimation and prediction for stochastic blockstructures. Journal of the American Statistical Association 2001, 96:1077-1087.
25. Padgett J.F., Ansell C.K. Robust action and the rise of the Medici, 1400-1434. American Journal of Sociology 1993, 98:1259-1319.
26. Propp J.G., Wilson D.B. Exactly sampling with coupled Markov chains and applications to statistical mechanics. Random Structures and Algorithms 1996, 9:223-252.
27. Rinaldo A., Fienberg S.E., Zhou Y. On the geometry of descrete exponential random families with application to exponential random graph models. Electronic Journal of Statistics 2009, 3:446-484.
28. Roberts G.O., Gilks W.R. Convergence of adaptive direction sampling. Journal of Multivariate Analysis 1994, 49:287-298.
29. Robins G., Pattison P., Kalish Y., Lusher D. An introduction to exponential random graph models for social networks. Social Networks 2007, 29:169-348.
30. Robins G., Snijders T., Wang P., Handcock M., Pattison P. Recent developments in exponential random graph (p*) models for social networks. Social Networks 2007, 29:192-215.
31. Sampson, S.F. (1968). A Novitiate in a Period of Change. An Experimental and Case Study of Social Relationships. Ph.D. Thesis. Cornell University.
32. Snijders T.A.B., Pattison P.E., Robins G.L., Handcock M.S. New specifications for exponential random graph models. Sociological Methodology 2006, 36:99-153.
33. Strauss D., Ikeda M. Pseudolikelihood estimation for social networks. Journal of the American Statistical Association 1990, 5:204-212.
34. ter Braak C.J., Vrugt J.A. Differential Evolution Markov Chain with snooker updater and fewer chains. Statistics and Computing 2008, 18:435-446.
35. van Duijn M.A., Snijders T.A.B., Zijlstra B.H. p2: a random effects model with covariates for directed graphs. Statistica Neerlandica 2004, 58:234-254.
36. van Duijn M.A.J., Gile K.J., Handcock M.S. A framework for the comparison of maximum pseudo-likelihood and maximum likelihood estimation of exponential family random graph models. Social Networks 2009, 31:52-62.
37. Wasserman S., Pattison P. Logit models and logistic regression for social networks: I. An introduction to Markov graphs and p*. Psycometrica 1996, 61:401-425.