Confidence sets for network structure

Statistical Analysis and Data Mining

Volumn 4, Issue 5, 2011, Pages 461-469

  Airoldi, Edoardo M ^a   Choi, David S ^b   Wolfe, Patrick J ^a  

^a HARVARD UNIVERSITY   (United States)

^b HARVARD UNIVERSITY   (United States)

Author keywords

National survey of adolescent health; Population with interacting and interfering units; Stochastic blockmodel with covariates

Indexed keywords

GRAPH THEORY; IMAGE SEGMENTATION; MAXIMUM LIKELIHOOD ESTIMATION; REGRESSION ANALYSIS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; SURVEYS;

BERNOULLI; CONFIDENCE SETS; COVARIATES; LATENT VARIABLE MODELING; NATIONAL SURVEY OF ADOLESCENT HEALTH; NATIONAL SURVEYS; NETWORK STRUCTURES; POPULATION WITH INTERACTING AND INTERFERING UNIT; STOCHASTIC BLOCK MODELS; STOCHASTIC BLOCKMODEL WITH COVARIATE;

MAXIMUM PRINCIPLE;

EID: 80053078932     PISSN: 19321872     EISSN: 19321864     Source Type: Journal    
DOI: 10.1002/sam.10136     Document Type: Article

References (38)

1. A. Goldenberg, A. X. Zheng, S. E. Fienberg, and E. M. Airoldi, A survey of statistical network models, Found Trends Mach Learn 2(2) (2010), 1-117.
2. F. R. K. Chung, Spectral Graph Theory, Providence, Rhode Island, American Mathematical Society, 1997.
3. R. Albert and A. L. Barabasi, Statistical mechanics of complex networks, Rev Mod Phys 74(1) (2002), 47-97.
4. M. E. J. Newman, The structure and function of complex networks, SIAM Rev 45 (2003), 167-256.
5. C. Cooper and A. M. Frieze, A general model of web graphs, Random Struct Algorithms 22(3) (2003), 311-335.
6. D. Achlioptas, R. M. D'Souza, and J. Spencer, Explosive percolation in random networks, Science 323(5920) (2009), 1453-1455.
7. D. Easley and J. Kleinberg, Networks, Crowds, and Markets: Reasoning About a Highly Connected World, Cambridge, UK, Cambridge University Press, 2010.
8. M. O. Jackson, Social and Economic Networks, Princeton University Press, Princeton, NJ, 2008.
9. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications, Cambridge, UK, Cambridge University Press, 1994.
10. T. A. B. Snijders and K. Nowicki, Estimation and prediction for stochastic blockmodels for graphs with latent block structure, J Classif 14 (1997), 75-100.
11. M. S. Handcock, A. E. Raftery, and J. M. Tantrum, Model-based clustering for social networks, J R Stat Soc A 170 (2007), 301-354.
12. E. M. Airoldi, D. M. Blei, S. E. Fienberg, and E. P. Xing, Mixed membership stochastic blockmodels, J Mach Learn Res 9 (2008), 1981-2014.
13. P. D. Hoff, Modeling homophily and stochastic equivalence in symmetric relational data, In Advances in Neural Information Processing Systems, J. C. Platt, D. Koller, Y. Singer, and S. Roweis, eds, Cambridge, MA, MIT Press, 2008, 657-664.
14. M. E. J. Newman, Modularity and community structure in networks, Proc Natl Acad Sci U S A 103 (2006), 8577-8582.
15. A. L. Traud, E. D. Kelsic, P. J. Mucha, and M. A. Porter, Comparing community structure to characteristics in online collegiate social networks, SIAM Rev 53(3) (2011), 526-543.
16. D. S. Choi, P. J. Wolfe, and E. M. Airoldi, Stochastic blockmodels with growing numbers of classes, Biometrika (2011).
17. P. J. Bickel and A. Chen, A nonparametric view of network models and Newman-Girvan and other modularities, Proc Natl Acad Sci U S A 106 (2009), 21068-21073.
18. P. D. Hoff, Multiplicative latent factor models for description and prediction of social networks, Comput Math Organ Theory 15 (2009), 261-272.
19. P. Holland, K. B. Laskey, and S. Leinhardt, Stochastic blockmodels: First steps, Soc Networks 5(2) (1983), 109-137.
20. S. E. Fienberg, M. M. Meyer, and S. S. Wasserman, Statistical analysis of multiple sociometric relations, J Am Stat Assoc 80 (1985), 51-67.
21. F. Lorrain and H. C. White, Structural equivalence of individuals in social networks, J Math Sociol 1 (1971), 49-80.
22. P. Doreian, V. Batagelj, and A. Ferligoj, Generalized Blockmodeling, Cambridge, UK, Cambridge University Press, 2005.
23. K. Nowicki and T. A. B. Snijders, Estimation and prediction for stochastic blockstructures, J Am Stat Assoc 96 (2001) 1077-1087.
24. E. Airoldi, D. Blei, E. Xing, and S. Fienberg, A latent mixed membership model for relational data, In Proceedings of the 3rd Int. Workshop on Link Discovery, ACM, 2005, 82-89.
25. E. P. Xing, W. Fu, and L. Song, A state-space mixed membership blockmodel for dynamic network tomography, Ann Appl Stat 4 (2010), 535-566.
26. A. Dempster, N. Laird, and D. Rubin, Maximum likelihood from incomplete data via the EM algorithm, J R Stat Soc B 39 (1977), 1-38.
27. D. A. van Dyk and X.-L. Meng, Cross-fertilizing strategies for better em mountain climbing and da field exploration: A graphical guide book, Stat Sci 25(4) (2010), 429-449.
28. K. Rohe, S. Chatterjee, and B. Yu, Spectral clustering and the high-dimensional stochastic blockmodel, Ann Stat 39(4) (2011), 1878-1915.
29. A. Celisse, J. J. Daudin, and L. Pierre, Consistency of maximum-likelihood and variational estimators in the stochastic block model, Arxiv preprint 1105.3288, 2011.
30. B. Karrer, E. Levina, and MEJ Newman, Robustness of community structure in networks, Phys. Rev. E 77 (2008), 46119-46128.
31. C. P. Massen and J. P. K. Doye, Thermodynamics of community structure, Arxiv preprint cond-mat/0610077, 2006.
32. J. Copic, M. O. Jackson, and A. Kirman, Identifying community structures from network data via maximum likelihood methods, B E J Theor Econ, 9(1) (2009), art no 30.
33. P. W. Holland and S. Leinhardt, An exponential family of probability distributions for directed graphs, J Am Stat Assoc 76 (1981), 33-50.
34. S. J. Haberman, Comment on Holland and Leinhardt, J Am Stat Assoc, 76 (1981), 60-62.
35. S. Wasserman and S. O. L. Weaver, Statistical analysis of binary relational data: parameter estimation, J Math Psychol, 29 (1985), 406-427.
36. S. M. Goodreau, J. A. Kitts, and M. Morris, Birds of a feather, or friend of a friend? using exponential random graph models to investigate adolescent social networks, Demography, 46 (2009), 103-125.
37. M. C. González, H. J. Herrmann, J. Kertész, and T. Vicsek, Community structure and ethnic preferences in school friendship networks, Physica A, 379(1) (2007), 307-316.
38. C. T. Butts, Network inference, error, and informant (in) accuracy: a Bayesian approach, Soc Networks, 25 (2003), 103-140.