Analysing exponential random graph (p-star) models with missing data using Bayesian data augmentation

Statistical Methodology

Volumn 7, Issue 3, 2010, Pages 366-384

  Koskinen, Johan H ^a,b   Robins, Garry L ^b   Pattison, Philippa E ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Auxiliary variable; Data augmentation; Exponential random graph models; Missing data; Social network analysis

Indexed keywords

EID: 77950917036     PISSN: 15723127     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.stamet.2009.09.007     Document Type: Article

References (59)

1. Albert A., and Anderson J.A. On the existence of maximum likelihood estimates in logistic regression. Biometrika 71 (1984) 1-10
2. Y.F. Atchade, N. Lartillot, C. Robert, Bayesian computation for statistical models with intractable normalizing constants, 2008, unpublished manuscript (available from http://www.stat.lsa.umich.edu/~yvesa/ncmcmc2.pdf)
3. Barndorff-Nielsen O.E. Information and Exponential Families in Statistical Theory (1978), Wiley, New York
4. Burt R.S. Structural Holes: The Social Structure of Competition (1992), Harvard University Press, Cambridge, MA
5. Burt R.S. A note on missing social network data in the general social survey. Social Networks 9 (1987) 63-73
6. Chib S., and Greenberg E. Understanding the Metropolis algorithm. The American Statistician 49 (1995) 327-335
7. J. Corander, K. Dahmström, P. Dahmström, Maximum likelihood estimation for Markov graphs, Research Report, 1998:8, Stockholm University, Department of Statistics, 1998
8. J. Corander, K. Dahmström, R. Dahmström, Maximum likelihood estimation for exponential random graph model, in: J. Hagberg (Ed.), Contributions to Social Network Analysis, Information Theory, and Other Topics in Statistics; A Festschrift in honour of Ove Frank, Department of Statistics, University of Stockholm, 2002, pp. 1-17
9. Costenbader E., and Valente T.W. The stability of centrality measures when networks are sampled. Social Networks 25 (2003) 283-307
10. Diaconis P., and Ylvisaker D. Conjugate priors for exponential families. The Annals of Statistics 7 (1979) 269-281
11. Frank O., and Strauss D. Markov Graphs. Journal of the American Statistical Association 81 (1986) 832-842
12. Freeman L.C. A set of measures of centrality based on betweenness. Sociometry 40 (1977) 35-41
13. Fienberg S.E., and Wasserman S. Categorical data analysis of single sociometric relations. In: Leinhardt S. (Ed). Sociological Methodology (1981), Jossey-Bass, San Francisco 156-192
14. Gelfand A.E., and Smith A.F.M. Sampling based approaches to calculating marginal densities. Journal of the American Statistical Association 85 (1990) 398-409
15. Gelman A., and Meng X.L. Simulating normalizing constants: From importance sampling to bridge sampling to path sampling. Statistical Science 13 (1998) 163-185
16. Geyer C.J., and Thompson E. Constrained Monte Carlo maximum likelihood for dependent data. Journal of the Royal Statistical Society Series B 54 (1992) 657-699
17. K. Gile, M.S. Handcock, Model-based Assessment of the Impact of Missing Data on Inference for Networks, Working Paper no. 66, Center for Statistics and the Social Sciences, University of Washington, 2006
18. M.S. Handcock, Assessing degeneracy in statistical models of social networks, Working Paper no. 39, Center for Statistics and the Social Sciences, University of Washington, 2003 (available from http://www.csss.washington.edu/Papers/wp39.pdf)
19. M. Handcock, K. Gile, Modeling networks from sampled data, Annals of The American Statistician (2009) (forthcoming)
20. M. Handcock, K. Gile, Modeling social networks with sampled or missing data, CSSS Working Paper 75, University of Washington, 2007 (available from http://www.csss.washington.edu/Papers/wp75.pdf)
21. Hoff P. Multiplicative latent factor models for description and prediction of social networks. Computational & Mathematical Organization Theory (2008) 10.1007/s10588-008-9040-4
22. Hoff P. Simulation of the Matrix Bingham-von Mises-Fisher distribution with applications to multivariate and relational data. Journal of Computational & Graphical Statistics 18 (2009) 438-456
23. Holland P., and Leinhardt S. An exponential family of probability distributions for directed graphs (with discussion). Journal of the American Statistical Association 76 (1981) 33-65
24. Hunter D.R. Curved exponential family models for social networks. Social Networks 29 (2007) 216-230
25. Hunter D.R., Goodreau S.M., and Handcock M.S. Goodness of fit of social network models. Journal of the American Statistical Association 103 (2008) 248-258
26. Hunter D.R., and Handcock M.S. Inference in curved exponential family models for networks. Journal of Computational and Graphical Statistics 15 (2006) 565-583
27. Huisman M. Imputation of missing network data: Some simple procedures. Journal of Social Structure 10 1 (2009)
28. Kossinets G. Effects of missing data in networks. Social Networks 28 (2006) 247-268
29. J.H. Koskinen, 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, 2008 (available from http://www.sna.unimelb.edu.au/publications/MelNet_Techreport_08_01)
30. J.H. Koskinen, Using latent variables to account for heterogeneity in exponential family random graph models, in: Proceedings of the 6th St. Petersburg Workshop on Simulation, 2009, pp. 845-849
31. J.H. Koskinen, P. Wang, G.L. Robins, P.E. Pattison, Extreme actors-Outliers and influential observations in exponential random graph (p-star) models, MelNet Social Networks Laboratory Technical Report 08-05, Department of Psychology, School of Behavioural Science, University of Melbourne, Australia, 2008 (available from http://www.sna.unimelb.edu.au/publications/MelNet_Techreport_08_05.pdf)
32. J.H. Koskinen, G.L. Robins, P.E. Pattison, Missing data in social networks: Problems and prospects for model-based inference, MelNet Social Networks Laboratory Technical Report 08-03, Department of Psychology, School of Behavioural Science, University of Melbourne, Australia, 2009
33. J.H. Koskinen, P. Wang, D.S. Lusher, G.L. Robins, Approximate and exact Bayesian goodness of fit for ERGMs (p*) in: Sunbelt XXVIII, Sunbelt Social Network Conference, Tradewinds Resort Hotel, St. Pete Beach, FL, January, 2008 (Paper presented)
34. Krackhardt D. Cognitive social structures. Social Networks 9 (1987) 109-134
35. Laumann E.O., Marsden P.V., and Prensky D. The boundary specification problem in network analysis. In: Burt R.S., and Minor M.J. (Eds). Applied Network Analysis (1983), Sage Publications, London 18-34
36. Lauritzen S.L. Graphical Models (1996), Oxford University Press, Oxford
37. Lazega E. The Collegial Phenomenon: The Social Mechanisms of Cooperation Among Peers in a Corporate Law Partnership (2001), Oxford University Press, Oxford
38. Little R.J.A., and Rubin D.B. Statistical Analysis with Missing Data (1987), John Wiley, New York
39. I. Murray, Z. Ghahramani, D.J.C. MacKay, MCMC for doubly-intractable distributions, in: Proceedings of the 22nd Annual Conference on Uncertainty in Artificial Intelligence (UAI), 2006
40. Møller J., Pettitt A.N., Berthelsen K.K., and Reeves R.W. An efficient Markov chain Monte Carlo method for distributions with intractable normalising constants. Biometrika 93 (2006) 451-458
41. R.M. Neal, Estimating ratios of normalizing constants using linked importance sampling, in: Technical Report No. 0511, Department of Statistics, University of Toronto 2005 (available from http://arxiv.org/abs/math.ST/0511216)
42. Pattison P.E., and Wasserman S. Logit models and logistic regressions for Social Networks: II. multivariate relations. British Journal of Mathematical and Statistical Psychology 52 (1999) 169-193
43. Roberts G.O., Gelman A., and Gilks W.R. Weak convergence and optimal scaling of random walk Metropolis algorithms. Annals of Applied Probability 7 1 (1997) 110-120
44. Robins G.L., Pattison P.E., and Elliot P. Network models for social influence processes. Psychometrika 66 (2001) 161-190
45. Robins G.L., Pattison P.E., and Wasserman S. Logit models and logistic regressions for social networks, III. Valued relations. Psychometrika 64 (1999) 371-394
46. Robins G.L., Pattison P.E., and Woolcock J. Missing data in networks: exponential random graph (p*) models for networks with non-respondents. Social Networks 26 (2004) 257-283
47. Robins G.L., Pattison P.E., and Woolcock J. Small and other worlds: Global network structures from local processes. American Journal of Sociology 110 (2005) 894-936
48. Rubin D.B. Inference and missing data (with discussion). Biometrika 63 (1976) 581-592
49. Santner T.J., and Duffy D.E. A Note on A. Albert and J. A. Andersons conditions for the existence of maximum likelihood estimates in logistic regression models. Biometrika 73 (1986) 755-758
50. T.A.B. Snijders, The Robbins-Monro algorithm for estimation of ERGMs with missing or sampled data, Working Paper, Nuffield College, University of Oxford 2007
51. Snijders T.A.B. Markov chain Monte Carlo estimation of exponential random graph models. Journal of Social Structure 3 2 (2002)
52. Snijders T.A.B., Pattison P.E., Robins G.L., and Handcock M.S. New specifications for exponential random graph models. Sociological Methodology 36 (2006) 99-153
53. Stork D., and Richards W.D. Nonrespondents in communication network studies: Problems and possibilities. Group and Organization Management 17 (1992) 193-209
54. Tanner M.A., and Wong W.H. The calculation of posterior distributions by data augmentation (with discussion). Journal of the American Statistical Association 82 (1987) 528-550
55. Thompson S.K., and Frank O. Model-based estimation with link-tracing sampling designs. Survey Methodology 26 (2000) 87-98
56. Tierney L. Markov chains for exploring posterior distributions (with discussion and a rejoinder by the author). The Annals of Statistics 22 (1994) 1701-1762
57. van Duijn M., Gile K., and Handcock M.S. A framework for the comparison of maximum pseudo-likelihood and maximum likelihood estimation of exponential family random graph models. Social Networks 31 (2009) 52-62
58. Wasserman S., and Faust K. Social Network Analysis: Methods and Applications (1994), Cambridge University Press, Cambridge
59. Wasserman S., and Pattison P.E. Logit models and logistic regressions for social networks: I. An introduction to Markov graphs and p*. Psychometrika 61 (1996) 401-425