Computational statistical methods for social network models

Journal of Computational and Graphical Statistics

Volumn 21, Issue 4, 2012, Pages 856-882

  Hunter, David R ^a   Krivitsky, Pavel N ^a   Schweinberger, Michael ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Degeneracy; ERGM; Latent variables; MCMC MLE; Variational methods

Indexed keywords

EID: 84898866090     PISSN: 10618600     EISSN: 15372715     Source Type: Journal    
DOI: 10.1080/10618600.2012.732921     Document Type: Article

References (111)

1. Airoldi, E., Blei, D., Fienberg, S., and Xing, E. (2008), "Mixed Membership Stochastic Blockmodels, " Journal of Machine Learning Research, 9, 1981-2014. [870,872]
2. Atchadé, Y., Lartillot, N., and Robert, C. P. (2012), "Bayesian Computing for Statistical Models with Intractable Normalizing Constants, " Brazilian Journal of Probability and Statistics, to appear. [865]
3. Batagelj, V., and Mrvar, A. (2003), Pajek. Program for Large Network Analysis, Ljubljana, Slovenia: University of Ljubljana. [858]
4. Bernard, H. R., Killworth, P. D., and Sailer, L. (1979), "Informant Accuracy in Social Network Data IV, " Social Networks, 2, 191-218. [860]
5. Besag, J. (1974), "Spatial Interaction and the Statistical Analysis of Lattice Systems, " Journal of the Royal Statistical Society, Series B, 36, 192-225. [861]
6. Bhamidi, S., Bresler, G., and Sly, A. (2008), "Mixing Time of Exponential Random Graphs, " in 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science, pp. 803-812. [862]
7. Brandes, U., Lerner, J., and Snijders, T. A. B. (2009), "Networks Evolving Step by Step: Statistical Analysis of Dyadic Event Data, " in Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining, IEEE, pp. 200-205. [859]
8. Britton, T., and O'Neill, P. D. (2002), "Statistical Inference for Stochastic Epidemics in PopulationsWith Network Structure, " Scandinavian Journal of Statistics, 29, 375-390. [860]
9. Butts, C. T. (2003), "Network Inference, Error, and Informant (In)Accuracy: A Bayesian Approach, " Social Networks, 25, 103-140. [860]
10. Butts, C. T. (2008), "A Relational Event Framework for Social Action, " Sociological Methodology, 38, 155-200. [859]
11. Butts, C. T. (2012), A Perfect Sampling Method for Exponential Random Graph Models, Irvine, CA: Department of Sociology, University of California. [862]
12. Caimo, A., and Friel, N. (2011), "Bayesian Inference for Exponential Random Graph Models, " Social Networks, 33, 41-55. [865]
13. Carrington, P. J., and Scott, J. (2011), "Introduction, " in The SAGE Handbook of Social Network Analysis, London: Sage, chap. 1, pp. 1-8. [856]
14. Celisse, A., Daudin, J.-J., and Pierre, L. (2011), "Consistency of Maximum-Likelihood and Variational Estimators in the Stochastic Block Model, " Preprint available at http://arxiv.org/pdf/1105.3288.pdf. [872]
15. Daudin, J. J., Picard, F., and Robin, S. (2008), "A Mixture Model for Random Graphs, " Statistics and Computing, 18, 173-183. [872]
16. Fellows, I., and Handcock, M. S. (2012), "Exponential-Family Random Network Models, " Technical Report, Los Angeles: Department of Statistics, University of California. [860]
17. Frank, O. (1991), "Statistical Analysis of Change in Networks, " Statistica Neerlandica, 45, 283-293. [859]
18. Frank, O., and Strauss, D. (1986), "Markov Graphs, " Journal of the American Statistical Association, 81, 832-842. [861,866]
19. Geyer, C. J. (2009), "Likelihood Inference in Exponential Families and Directions of Recession, " Electronic Journal of Statistics, 3, 259-289. [874]
20. Geyer, C. J. (2012), R Package rcdd Version 1.1-7, Vienna, Austria: R Foundation for Statistical Computing. [874]
21. Geyer, C. J., and Thompson, E. A. (1992), "Constrained Monte Carlo Maximum Likelihood for Dependent Data, " Journal of the Royal Statistical Society, Series B, 54, 657-699. [859,863,865]
22. Gile, K., and Handcock, M. (2010), "Respondent-Driven Sampling: An Assessment of Current Methodology, " Sociological Methodology, 40, 285-327. [860]
23. Goldenberg, A., Zheng, A., Fienberg, S., and Airoldi, E. (2009), "A Survey of Statistical Network Models, " Foundations and Trends _R in Machine Learning, 2, 129-233. [857]
24. Groendyke, C., Welch, D., and Hunter, D. R. (2011), "Bayesian Inference for Contact Networks Given Epidemic Data, " Scandinavian Journal of Statistics, 38, 600-616. [860]
25. Groendyke, C., Welch, D., and Hunter, D. R. (2012), "A Network-Based Analysis of the 1861 Hagelloch Measles Data, " Biometrics, 68, 755-765. [860]
26. Häggström, O., and Jonasson, J. (1999), "Phase Transition in the the Random TriangleModel, " Journal of Applied Probability, 36, 1101-1115. [866]
27. Handcock, M. (2003), "Assessing Degeneracy in Statistical Models of Social Networks, " Technical Report, Seattle, WA: Center for Statistics and the Social Sciences, University of Washington. Available at http://www.csss.washington.edu/Papers. [863,866]
28. Handcock, M. S., Hunter, D. R., Butts, C. T., Goodreau, S. M., Krivitsky, P. N., and Morris, M. (2012), ergm: A Package to Fit, Simulate and Diagnose Exponential-Family Models for Networks, Version 3.0-3, Seattle, WA: University of Washington. Available at http://www.statnet.org. [859,864]
29. Handcock, M. S., Raftery, A. E., and Tantrum, J. M. (2007), "Model-Based Clustering for Social Networks" (with discussion), Journal of the Royal Statistical Society, Series A, 170, 301-354. [872,874]
30. Hanneke, S., Fu, W., and Xing, E. P. (2010), "Discrete Temporal Models of Social Networks, " Electronic Journal of Statistics, 4, 585-605. [859]
31. Hoff, P. (2003), "Random Effects Models for Network Data, " in Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers, eds. R. Breiger, K. Carley, and P. Pattison, Washington, DC: National Academies Press, pp. 303-312. [870]
32. Hoff, P. (2005), "Bilinear Mixed-Effects Models forDyadicData, " Journal of the American Statistical Association, 100, 286-295. [870,872]
33. Hoff, P. (2009), "A Hiearchical Eigenmodel for Pooled Covariance Estimation, " Journal of the Royal Statistical Society, Series B, 71, 971-992. [870]
34. Hoff, P. (2012), Eigenmodel: Semiparametric Factor and Regression Models for Symmetric Relational Data, R Package Version 1.01, Vienna, Austria: R Foundation for Statistical Computing. [870]
35. Hoff, P. D., Raftery, A. E., and Handcock, M. S. (2002), "Latent Space Approaches to Social Network Analysis, " Journal of the American Statistical Association, 97, 1090-1098. [871]
36. Holland, P. W., and Leinhardt, S. (1977a), "A Dynamic Model for Social Networks, " Journal of Mathematical Sociology, 5, 5-20. [858]
37. Holland, P. W., and Leinhardt, S. (1977b), "Social Structure as a Network Process, " Zeitschrift für Soziologie, 6, 386-402. [858]
38. Holland, P. W., and Leinhardt, S. (1981), "An Exponential Family of Probability Distributions for Directed Graphs, " Journal of the American Statistical Association, 76, 33-65. [861,870]
39. Hummel, R. M., Hunter, D. R., and Handcock, M. S. (2012), "Improving Simulation-Based Algorithms for Fitting ERGMs, " Journal of Computational and Graphical Statistics, 21, 920-939, DOI: 10.1080/10618600.2012.679224. [864]
40. Hunter, D., and Lange, K. (2004), "A Tutorial on MM Algorithms, " The American Statistician, 58, 30-38. [872]
41. Hunter, D. R., Goodreau, S. M., and Handcock, M. S. (2008), "Goodness of Fit of Social Network Models, " Journal of the American Statistical Association, 103, 248-258. [867,876]
42. Hunter, D. R., and Handcock, M. S. (2006), "Inference in Curved Exponential Family Models for Networks, " Journal of Computational and Graphical Statistics, 15, 565-583. [862,863,867]
43. Hunter, D. R., Handcock, M. S., Butts, C. T., Goodreau, S. M., and Morris, M. (2008), "ergm: A Package to Fit, Simulate and Diagnose Exponential-Family Models for Networks, " Journal of Statistical Software, 24, 1-29. [864]
44. Jin, I. H., and Liang, F. (2012), Fitting Exponential Random Graph Models Using Stochastic Approximation MCMC, Austin, Texas: Department of Biostatistics, University of Texas. [863]
45. Jonasson, J. (1999), "The Random Triangle Model, " Journal of Applied Probability, 36, 852-876. [866]
46. Kolaczyk, E. D. (2009), Statistical Analysis of Network Data: Methods and Models, New York: Springer. [857]
47. Koskinen, J. (2009), "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 Behavioral Science, University of Melbourne, Australia. [868]
48. Koskinen, J. H., Robins, G. L., and Pattison, P. E. (2010), "Analysing Exponential Random Graph (p-star)Models With Missing Data Using Bayesian Data Augmentation, " Statistical Methodology, 7, 366-384. [860,865]
49. Koskinen, J. H., and Snijders, T. A. B. (2007), "Bayesian Inference for Dynamic Social Network Data, " Journal of Statistical Planning and Inference, 137, 3930-3938. [859]
50. Krivitsky, P. N. (2012), "Exponential-Family Models for Valued Networks, " Electronic Journal of Statistics, 6, 1100-1128. [861,866,874]
51. Krivitsky, P. N., and Handcock, M. S. (2008), "Fitting Position Latent Cluster Models for Social Networks With Latentnet, " Journal of Statistical Software, 24, 1-23. [874]
52. Krivitsky, P. N., and Handcock, M. S. (2012), "A Separable Model for Dynamic Networks, " Technical Report, University Park, PA: Department of Statistics, Pennsylvania State University. [859]
53. Krivitsky, P. N., Handcock, M. S., Raftery, A. E., and Hoff, P. (2009), "Representing Degree Distributions, Clustering, and Homophily in Social Networks With Latent Cluster Random Effects Models, " Social Networks, 31, 204-213. [870,874]
54. Leenders, R. T. A. J. (1995), "Models for Network Dynamics: A Markovian Framework, " Journal of Mathematical Sociology, 20, 1-21. [859]
55. Liang, F. (2010), "A Double Metropolis-Hastings Sampler for Spatial Models With Intractable Normalizing Constants, " Journal of Statistical Computing and Simulation, 80, 1007-1022. [866]
56. McFadden, D. (1974), "Conditional Logit Analysis of Qualitative Choice Behavior, " in Frontiers in Econometrics, ed. P. Zarembka, New York: Academic Press, pp. 105-142. [859]
57. McFadden, D. (1989), "AMethod of Simulated Moments for Estimation ofDiscrete ResponseModelsWithout Numerical Integration, " Econometrica, 57, 995-1026. [859]
58. Møller, J., Pettitt, A. N., Reeves, R., and Berthelsen, K. K. (2006), "An Efficient Markov Chain Monte Carlo Method for Distributions With Intractable Normalising Constants, " Biometrika, 93, 451-458. [865]
59. Morris, M., Handcock, M. S., and Hunter, D. R. (2008), "Specification of Exponential-Family Random Graph Models: Terms and Computational Aspects, " Journal of Statistical Software, 24, 1-24. [862]
60. Murray, I. (2007), "Advances in Markov Chain Monte Carlo Methods. " Ph.D. thesis, University College London, Available at http://www.cs.toronto.edu/murray/pub/. [865]
61. Murray, I., Ghahramani, Z., and MacKay, D. J. (2006), "MCMCforDoubly-Intractable Distributions, " in Proceedings of the 22nd Annual Conference on Uncertainty in Artificial Intelligence (UAI-06), Arlington, Virginia: AUAI Press, pp. 359-366. [864,865]
62. Nowicki, K., and Snijders, T. A. B. (2001), "Estimation and Prediction for Stochastic Blockstructures, " Journal of the American Statistical Association, 96, 1077-1087. [870,872,874]
63. Okabayashi, S., and Geyer, C. J. (2012), "Long Range Search for Maximum Likelihood in Exponential Families, " Electronic Journal of Statistics, 6, 123-147. [863,864]
64. Pattison, P., and Wasserman, S. (1999), "Logit Models and Logistic Regressions for Social Networks: II. Multivariate Relations, " British Journal of Mathematical and Statistical Psychology, 52, 169-193. [862]
65. Perry, P. O., and Wolfe, P. J. (2011), "Point Process Modeling for Directed Interaction Networks, " under review. Available at http://arxiv.org/abs/1011.1703. [860]
66. Pflug, G. C. (1996), Optimization of Stochastic Models. The Interface Between Simulation and Optimization, Boston: Kluwer Academic. [859,863]
67. Raftery, A. E., Niu, X., Hoff, P. D., and Yeung, K. Y. (2012), "Fast Inference for the Latent Space Network Model Using a Case-Control Approximate Likelihood, " Journal of Computational and Graphical Statistics, 21, 901-919. [872]
68. Rinaldo, A., Fienberg, S. E., and Zhou, Y. (2009), "On the Geometry of Discrete Exponential Families With Application to Exponential Random Graph Models, " Electronic Journal of Statistics, 3, 446-484. [866]
69. Ripley, R., Snijders, T. A. B., and Preciado, P. (2011), Manual for RSiena. Department of Statistics, University of Oxford. Available at www.stats.ox.ac.uk/∼snijders/siena/RSiena_Manual.pdf. [859,860]
70. Robins, G., Pattison, P., andWasserman, S. (1999), "Logit Models and Logistic Regressions for Social Networks, III. Valued Relations, " Psychometrika, 64, 371-394. [862]
71. Robbins, H., and Monro, S. (1951), "A Stochastic Approximation Method, " Annals of Mathematical Statistics, 22, 400-407. [859,863]
72. Salter-Townshend, M., and Murphy, T. B. (2013), "Variational Bayesian Inference for the Latent Position Cluster Model for Network Data, " Computational Statistics & Data Analysis, 57, 661-671. [872]
73. Sampson, S. (1968), "A Novitiate in a Period of Change: An Experimental and Case Study of Relationships, " Ph.D. thesis, Department of Sociology, Cornell University. [858]
74. Schweinberger, M. (2011), "Instability, Sensitivity, and Degeneracy of Discrete Exponential Families, " Journal of the American Statistical Association, 106, 1361-1370. [866]
75. Schweinberger, M. (2012a), R Package Hergm Version 1.3-6. Hierarchical Exponential-Family Models for Networks. Available at http://CRAN.R-project.org/package=hergm. [871,874]
76. Schweinberger, M. (2012b), "Statistical Modeling of Digraph Panel Data: Goodness-of-Fit, " British Journal of Mathematical and Statistical Psychology, 65, 263-281. [876]
77. Schweinberger, M., and Handcock, M. S. (2011), "Hierarchical Exponential-Family Random Graph Models: Local Versus Dependence, " Technical Report, Department of Statistics, Pennsylvania State University. [866,868,874]
78. Schweinberger, M., Petrescu-Prahova, M., and Vu, D. Q. (2011), "Disaster Response on September 11, 2001 Through the Lens of Statistical Network Analysis, " Technical Report, Department of Statistics, Pennsylvania State University. [872,876]
79. Schweinberger, M., and Snijders, T. A. B. (2003), "Settings in Social Networks: A Measurement Model, " in Sociological Methodology, ed. R. M. Stolzenberg, Boston and Oxford: Basil Blackwell, vol. 33, chap. 10, pp. 307-341. [871]
80. Schweinberger, M., and Snijders, T. A. B. (2007), "Markov Models for Digraph Panel Data: Monte Carlo-Based Derivative Estimation, " Computational Statistics & Data Analysis, 51, 4465-4483. [859]
81. Shalizi, C. R., and Rinaldo, A. (2011), "Consistency Under Sampling of Exponential Random Graph Models, " arXiv: 1111.3054v1. [874]
82. Shortreed, S., Handcock, M., and Hoff, P. (2006), "Positional Estimation Within the Latent Space Model for Networks, " Methodology, 2, 24-33. [871]
83. Snijders, T. A. B. (2001), "The Statistical Evaluation of Social Network Dynamics, " in SociologicalMethodology, eds. M. Sobel and M. Becker, Boston and London: Basil Blackwell, pp. 361-395. [859,876]
84. Snijders, T. A. B. (2002), "Markov Chain Monte Carlo Estimation of Exponential Random Graph Models, " Journal of Social Structure, 3, 1-40. [863]
85. Snijders, T. A. B., Koskinen, J., and Schweinberger, M. (2010), "Maximum Likelihood Estimation for Social Network Dynamics, " Annals of Applied Statistics, 4, 567-588. [859]
86. Snijders, T. A. B., and Nowicki, K. (1997), "Estimation and Prediction for Stochastic Blockmodels for Graphs With Latent Block Structure, " Journal of Classification, 14, 75-100. [870]
87. Snijders, T. A. B., and Nowicki, K. (2007), Manual for BLOCKS Version 1.8. Available at http://www.gmw.rug.nl/ stocnet/. [871,874]
88. Snijders, T. A. B., Pattison, P. E., Robins, G. L., and Handcock, M. S. (2006), "New Specifications for Exponential Random Graph Models, " Sociological Methodology, 36, 99-153. [861,862,866]
89. Snijders, T. A. B., Steglich, C. E. G., and Schweinberger, M. (2007), "Modeling the Co-Evolution of Networks and Behavior, " in Longitudinal Models in the Behavioral and Related Sciences, eds. K. van Montfort, H. Oud, and A. Satorra, Mahwah, NJ: Lawrence Erlbaum, pp. 41-71. [860,876]
90. Snijders, T. A. B., Steglich, C. E. G., Schweinberger, M., and Huisman, M. (2012), Manual for SIENA version 3.2. Department of Statistics, University of Oxford. Available at www.stats.ox.ac.uk/∼snijders/siena/ s_man317.pdf [859,860]
91. Snijders, T. A. B., van de Bunt, G., and Steglich, C. E. G. (2010), "Introduction to Stochastic Actor-BasedModels for Network Dynamics, " Social Networks, 32, 44-60. [867]
92. Stephens, M. (2000), "DealingWith Label-Switching inMixture Models, " Journal of the Royal Statistical Society, Series B, 62, 795-809. [871,872]
93. Strauss, D. (1986), "On a General Class of Models for Interaction, " SIAM Review, 28, 513-527. [866]
94. Strauss, D., and Ikeda, M. (1990), "Pseudolikelihood Estimation for Social Networks, " Journal of the American Statistical Association, 85, 204-212. [863]
95. Tallberg, C. (2005), "A Bayesian Approach to Modeling Stochastic Blockstructures With Covariates, " Journal of Mathematical Sociology, 29, 1-23. [870]
96. van Duijn, M., Gile, K., and Handcock, M. (2009), "A Framework for the Comparison of Maximum Pseudo Likelihood and Maximum Likelihood Estimation of Exponential Family Random Graph Models, " Social Networks, 31, 52-62. [863]
97. van Duijn, M. A. J. (1995), "Estimation of a Random Effects Model for Directed Graphs, " in Toeval Zit Overal: Programmatuur Voor Random-Coëffciënt Modellen, eds. T. A. B. Snijders, B. Engel, J. C. Van Houwelingen, A. Keen, G. J. Stemerdink, and M. Verbeek, Groningen, The Netherlands: IEC ProGAMMA, pp. 113-131. [869,870]
98. van Duijn, M. A. J., Snijders, T. A. B., and Zijlstra, B. J. H. (2004), "P2: A Random Effects ModelWith Covariates for Directed Graphs, " Statistica Neerlandica, 58, 234-254. [869,870]
99. Vu, D. Q., Asuncion, A. U., Hunter, D. R., and Smyth, P. (2011a), "Dynamic Egocentric Models for Citation Networks, " in Proceedings of the 28th International Conference on Machine Learning (ICML 2011), pp. 857-864. [859,860]
100. Vu, D. Q., Asuncion, A. U., Hunter, D. R., and Smyth, P. (2011b), "Continuous-Time Regression Models for Longitudinal Networks, " in Advances in Neural Information Processing Systems 24 (NIPS 2011), pp. 2492-2500. [860]
101. Vu, D. Q., Hunter, D. R., and Schweinberger, M. (2012), "Model-Based Clustering of Large Networks, " Technical Report, Department of Statistics, Pennsylvania State University. [872]
102. Wang, P., Robins, G., and Pattison, P. (2009), PNet. Program for the Simulation and Estimation of Exponential Random Graph (p*) Models. Available at http://www.sna.unimelb.edu.au/pnet/pnet.html. [864]
103. Wasserman, S. (1977), "Stochastic Models for Directed Graphs, " Ph.D. thesis, Department of Statistics, University of Harvard. [858]
104. Wasserman, S. (1979), "A Stochastic Model for Directed Graphs With Transition Rates Determined by Reciprocity, " in Sociological Methodology, ed. K.F. Schuessler, San Francisco, CA: Jossey-Bass, pp. 392-412. [858]
105. Wasserman, S. (1980), "Analyzing Social Networks as Stochastic Processes, " Journal of the American Statistical Association, 75, 280-294. [858]
106. Wasserman, S., and Faust, K. (1994), Social Network Analysis:Methods and Applications, Cambridge: Cambridge University Press. [857]
107. Wasserman, S., and Pattison, P. (1996), "Logit Models and Logistic Regression for Social Networks: I. An Introduction to Markov Graphs and p*, " Psychometrika, 61, 401-425. [861]
108. Westveld, A., and Hoff, P. (2011), "A Mixed Effects Model for Longitudinal Relational and Network Data, With Applications to International Trade and Conflict, " Annals of Applied Statistics, 5, 843-872. [859]
109. Wyatt, D., Choudhury, T., and Bilmes, J. (2008), "Learning Hidden Curved Exponential Random Graph Models to Infer Face-to-Face Interaction Networks From Situated Speech Data, " in Proceedings of the 23rd AAAI Conference on Artificial Intelligence, pp. 732-738. [860,868]
110. Zanghi, H., Picard, F., Miele, V., and Ambroise, C. (2010), "Strategies for Online Inference of Model-Based Clustering in Large and Growing Networks, " Annals of Applied Statistics, 4, 687-714. [872]
111. Zijlstra, B. J. H., van Duijn, M. A. J., and Snijders, T. A. B. (2009), "MCMC Estimation for the p2 Network Regression ModelWith Crossed Random Effects, " British Journal of Mathematical and Statistical Psychology, 62, 143-166. [870]