A Consistent Adjacency Spectral Embedding for Stochastic Blockmodel Graphs

REFERENCES

• 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 .
   PubMed Web of Science ®Google Scholar
• 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 .
   PubMed Web of Science ®Google Scholar
• Choi , D. S. , Wolfe , P. J. and Airoldi , E. M. 2010 . “Stochastic Blockmodels With Growing Number of Classes,” . Biometrika , 99 : 273 – 284 .
   Web of Science ®Google Scholar
• Condon , A. and Karp , R. M. 2001 . “Algorithms for Graph Partitioning on the Planted Partition Model,” . Random Structures and Algorithms , 18 ( 2 ) : 116 – 140 .
   Web of Science ®Google Scholar
• Davis , C. and Kahan , W. 1970 . “The Rotation of Eigenvectors by a Pertubation. III,” . SIAM Journal on Numerical Analysis , 7 : 1 – 46 .
   Web of Science ®Google Scholar
• Eckart , C. and Young , G. 1936 . “The Approximation of One Matrix by Another of Lower Rank,” . Psychometika , 1 ( 3 ) : 211 – 218 .
   Google Scholar
• 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.
   Google Scholar
• Fortunato , S. 2010 . “Community Detection in Graphs,” . Physics Reports , 486 ( 3–5 ) : 75 – 174 .
   Web of Science ®Google Scholar
• Goldenberg , A. 2009 . “A Survey of Statistical Network Models,” . Foundations and Trends in Machine Learning , 2 ( 2 ) : 129 – 233 .
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Hoff , P. , Rafferty , A. and Handcock , M. 2002 . “Latent Space Approaches to Social Network Analysis,” . Journal of the American Statistical Association , 97 : 1090 – 1098 .
   Web of Science ®Google Scholar
• Holland , P. W. , Laskey , K. and Leinhardt , S. 1983 . “Stochastic Blockmodels: First Steps,” . Social Networks , 5 ( 2 ) : 109 – 137 .
   Web of Science ®Google Scholar
• Horn , R. and Johnson , C. 1985 . Matrix Analysis , Cambridge : Cambridge University Press .
   Google Scholar
• Hubert , L. and Arabie , P. 1985 . “Comparing Partitions,” . Journal of Classification , 2 ( 1 ) : 193 – 218 .
   Web of Science ®Google Scholar
• 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
   Google Scholar
• McSherry , F. 2001 . “Spectral Partitioning of Random Graphs,” . In Proceedings 2001 IEEE International Conference on Cluster Computing 529 – 537 .
   Google Scholar
• Newman , M. and Girvan , M. 2004 . “Finding and Evaluating Community Structure in Networks,” . Physical Review , 69 ( 2 ) : 1 – 15 .
   Google Scholar
• Nowicki , K. and Snijders , T. A. B. 2001 . “Estimation and Prediction for Stochastic Blockstructures,” . Journal of the American Statistical Association , 96 ( 455 ) : 1077 – 1087 .
   Web of Science ®Google Scholar
• 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: 10.1137/040607605
   Web of Science ®Google Scholar
• Rohe , K. , Chatterjee , S. and Yu , B. 2010 . “Spectral Clustering and the High-Dimensional Stochastical Block Model,” . Technical Report 791, University of California, Berkeley
   Google Scholar
• Scheinerman , E. and Tucker , K. 2010 . “Modeling Graphs Using Dot Product Representations,” . Computational Statistics , 25 ( 1 ) : 1 – 16 .
   Web of Science ®Google Scholar
• Snijders , T. and Nowicki , K. 1997 . “Estimation and Prediction for Stochastic Blockmodels for Graphs With Latent Block Structure,” . Journal of Classification , 14 : 75 – 100 .
   Web of Science ®Google Scholar
• Wang , Y. J. and Wong , G. Y. 1987 . “Stochastic Blockmodels for Directed Graphs,” . Journal of the American Statistical Association , 82 ( 397 ) : 8 – 19 .
   Web of Science ®Google Scholar
• 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 138 – 149 .
   Google Scholar
• Zhang , F. and Zhang , Q. 2006 . “Eigenvalue Inequalities for Matrix Product,” . IEEE Transactions on Automatic Control , 51 ( 9 ) : 1506 – 1509 .
   Web of Science ®Google Scholar