Stochastic blockmodels with a growing number of classes

Biometrika

Volumn 99, Issue 2, 2012, Pages 273-284

  Choi, D S ^a   Wolfe, P J ^b   Airoldi, E M ^c  

^a HARVARD UNIVERSITY   (United States)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

^c HARVARD UNIVERSITY   (United States)

Author keywords

Likelihood based inference; Social network analysis; Sparse random graph; Stochastic blockmodel

Indexed keywords

EID: 84861614159     PISSN: 00063444     EISSN: 14643510     Source Type: Journal    
DOI: 10.1093/biomet/asr053     Document Type: Article

References (19)

1. AIROLDI, E. M., BLEI, D. M., FIENBERG, S. E. & XING, E. P. (2008). Mixed membership stochastic blockmodels. J. Mach. Learn. Res. 9, 1981-2014.
2. BICKEL, P. J. & CHEN, A. (2009). A nonparametric view of network models and Newman-Girvan and other modularities. Proc. Nat. Acad. Sci. U.S.A. 106, 21068-73.
3. CHUNG, F. R. K. & LU, L. (2006). Complex Graphs and Networks. Providence, Rhode Island: American Mathematical Society.
4. COPIC, J., JACKSON, M. O. & KIRMAN, A. (2009). Identifying community structures from network data via maximum likelihood methods. Berk. Electron. J. Theor. Economet. 9. RePEc:bpj:bejtec:v:9:y:2009:i:1:n:30.
5. DUBHASHI, D. P. & PANCONESI, A. (2009). Concentration of Measure for the Analysis of Randomized Algorithms. Cambridge, U.K.: Cambridge University Press.
6. FIENBERG, S. E.,MEYER, M. M. & WASSERMAN, S. S. (1985). Statistical analysis of multiple sociometric relations. J. Am. Statist. Assoc. 80, 51-67.
7. GIRVAN, M. & NEWMAN, M. E. J. (2002). Community structure in social and biological networks. Proc. Nat. Acad. Sci. U.S.A. 99, 7821-6.
8. GOLDENBERG, A., ZHENG, A. X., FIENBERG, S. E. & AIROLDI, E. M. (2009). A survey of statistical network models. Foundat. Trend Mach. Learn. 2, 129-233.
9. GOODREAU, S., KITTS, J. & MORRIS, M. (2009). Birds of a feather, or friend of a friend? Using exponential random graph models to investigate adolescent social networks. Demography 46, 103-25.
10. HANDCOCK, M. S.,RAFTERY, A. E. & TANTRUM, J. M. (2007).Model-based clustering for social networks. J. R. Statist. Soc. A 170, 301-54.
11. HOFF, P. D. (2008). Modeling homophily and stochastic equivalence in symmetric relational data. In Advances in Neural Information Processing Systems, Ed. J. C. Platt, D. Koller, Y. Singer & S. Roweis, pp. 657-64, vol. 20. Cambridge Massachusetts: MIT Press.
12. HOLLAND, P., LASKEY, K. B. & LEINHARDT, S. (1983). Stochastic blockmodels: some first steps. Social Networks 5, 109-37.
13. KALLENBERG, O. (2005). Probabilistic Symmetries and Invariance Principles. New York: Springer.
14. KARRER, B. & NEWMAN, M. E. J. (2011). Stochastic blockmodels and community structure in networks. Phys. Rev. E 83, 016107-1-10.
15. LORRAIN, F. & WHITE, H. C. (1971). Structural equivalence of individuals in social networks. J. Math. Sociol. 1, 49-80.
16. MARIADASSOU, M., ROBIN, S. & VACHER, C. (2010). Uncovering latent structure in valued graphs: a variational approach. Ann. Appl. Statist. 4, 715-42.
17. NOWICKI, K. & SNIJDERS, T. A. B. (2001). Estimation and prediction for stochastic blockstructures. J. Am. Statist. Assoc. 96, 1077-87.
18. ROHE, K.,CHATTERJEE, S. & YU, B. (2011). Spectral clustering and the high-dimensional stochastic blockmodel. Ann. Statist. 39, 1878-915.
19. SNIJDERS, T. A. B. & NOWICKI, K. (1997). Estimation and prediction for stochastic blockmodels for graphs with latent block structure. J. Classif. 14, 75-100.