A consistent adjacency spectral embedding for stochastic blockmodel graphs

Journal of the American Statistical Association

Volumn 107, Issue 499, 2012, Pages 1119-1128

  Sussman, Daniel L ^a   Tang, Minh ^a   Fishkind, Donniell E ^a   Priebe, Carey E ^a  

^a Johns Hopkins University   (United States)

Author keywords

Graph; Latent position; Network; Random dot product

Indexed keywords

EID: 84870676163     PISSN: 01621459     EISSN: 1537274X     Source Type: Journal    
DOI: 10.1080/01621459.2012.699795     Document Type: Article

References (25)

1. Airoldi, E. M., Blei, D. M., Fienberg, S. E., and Xing, E. P. (2008), "Mixed Membership Stochastic Blockmodels," The Journal of Machine Learning Research, 9, 1981-2014. [1119]
2. Bickel, P. J., and Chen, A. (2009), "A Nonparametric View of Network Models and Newman-Girvan and Other Modularities," Proceedings of the National Academy of Sciences of the United States of America, 106(50), 21068-21073. [1120]
3. Choi, D. S., Wolfe, P. J., and Airoldi, E. M. (2010), "Stochastic Block models With Growing Number of Classes," Biometrika, 99, 273-284.[1120]
4. Condon, A., and Karp, R. M. (2001), "Algorithms for Graph Partitioning on the Planted Partition Model," Random Structures and Algorithms, 18(2), 116-140. [1120]
5. Davis, C., and Kahan, W. (1970), "The Rotation of Eigenvectors by a Pertubation. III," SIAM Journal on Numerical Analysis, 7, 1-46. [1122,1127,1128]
6. Eckart, C., and Young, G. (1936), "The Approximation of One Matrix by Another of Lower Rank," Psychometika, 1(3), 211-218.[1121]
7. Fjallstrom, P. (1998), "Algorithms for Graph Partitioning: A Survey," Computer and Information Science, 3(10). Available at http://www.ep.liu.se/ea/cis/1998/010/index.html. [1119]
8. Fortunato, S. (2010), "Community Detection in Graphs," Physics Reports, 486(3-5), 75-174.[1119]
9. Goldenberg, A. (2009), "A Survey of Statistical Network Models," Foundations and Trends in Machine Learning, 2(2), 129-233. [1119]
10. Handcock, M. S., Raftery, A. E., and Tantrum, J. M. (2007), "Model-Based Clustering for Social Networks," Journal of the Royal Statistical Society, Series A, 170(2), 301-354. [1119]
11. Hoff, P., Rafferty, A., and Handcock, M. (2002), "Latent Space Approaches to Social Network Analysis," Journal of the American Statistical Association, 97, 1090-1098. [1119]
12. Holland, P.W., Laskey, K., and Leinhardt, S. (1983), "Stochastic Block models: First Steps," Social Networks, 5(2), 109-137. [1119,1120]
13. Horn, R., and Johnson, C. (1985), Matrix Analysis, Cambridge: Cambridge University Press. [1127]
14. Hubert, L., and Arabie, P. (1985), "Comparing Partitions," Journal of Classification, 2(1), 193-218. [1125]
15. Marchette, D., Priebe, C., and Coppersmith, G. (2011), "Vertex Nomination via Attributed Random Dot Product Graphs," in Proceedings of the 57th ISI World Statistics Congress. [1121,1126]
16. McSherry, F. (2001), "Spectral Partitioning of Random Graphs," in Proceedings 2001 IEEE International Conference on Cluster Computing, pp. 529-537. [1120]
17. Newman, M., and Girvan, M. (2004), "Finding and Evaluating Community Structure in Networks," Physical Review, 69(2), 1-15. [1120]
18. Nowicki, K., and Snijders, T. A. B. (2001), "Estimation and Prediction for Stochastic Block structures," Journal of the American Statistical Association, 96(455), 1077-1087. [1119]
19. Qiu, L., Zhang, Y., and Li, C.-K. (2005), "Unitarily Invariant Metrics on the Grassmann Space," SIAM Journal on Matrix Analysis and Applications, 27(2), ISSN: 08954798, doi: 0.1137/040607605. [1127]
20. Rohe, K., Chatterjee, S., and Yu, B. (2010), "Spectral Clustering and the High- Dimensional Stochastical Block Model," Technical Report 791, University of California, Berkeley. [1120,1122,1124,1126,1127,1128]
21. Scheinerman, E., and Tucker, K. (2010), "Modeling Graphs Using Dot Product Representations," Computational Statistics, 25(1), 1-16. [1126]
22. Snijders, T., and Nowicki, K. (1997), "Estimation and Prediction for Stochastic Blockmodels for Graphs With Latent Block Structure," Journal of Classification, 14, 75-100. [1119,1120]
23. Wang, Y. J., and Wong, G. Y. (1987), "Stochastic Block models for Directed Graphs," Journal of the American Statistical Association, 82(397), 8-19. [1119,1120]
24. Young, S., and Scheinerman, E. (2007), "Random Dot Product Models for Social Networks," in Proceedings of the 5th International Conference on Algorithms and Models for the Web-Graph, pp. 138-149. [1119]
25. Zhang, F., and Zhang, Q. (2006), "Eigen value Inequalities for Matrix Product," IEEE Transactions on Automatic Control, 51(9), 1506-1509.[1127]