A goodness-of-fit test for stochastic block models

Holland, Paul W.P. W., Laskey, Kathryn BlackmondK. B. andLeinhardt, SamuelS. (1983). Stochastic blockmodels: First steps. Soc. Netw. 5 109–137

1983

Earlier work this paper cites.

McSherry, FrankF. (2001). Spectral partitioning of random graphs. In 42nd IEEE Symposium on Foundations of Computer Science (Las Vegas, NV, 2001) 529–537. IEEE Computer Soc., Los Alamitos, CA

2001

Earlier work this paper cites.

Adamic, Lada A.L. A. andGlance, NatalieN. (2005). The political blogosphere and the 2004 US election: Divided they blog. In Proceedings of the 3rd International Workshop on Link Discovery 36–43. ACM, New York

2004

Earlier work this paper cites.

Newman, Mark EJM. E. andGirvan, MichelleM. (2004). Finding and evaluating community structure in networks. Phys. Rev. E (3) 69 026113

2004

Earlier work this paper cites.

Newman, Mark EJM. E. (2006). Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA 103 8577–8582

2006

Earlier work this paper cites.

Bickel, Peter J.P. J. andChen, AiyouA. (2009). A nonparametric view of network models and Newman–Girvan and other modularities. Proc. Natl. Acad. Sci. USA 106 21068–21073

2009

Earlier work this paper cites.

Decelle, AurelienA., Krzakala, FlorentF., Moore, CristopherC. andZdeborová, LenkaL. (2011). Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications. Phys. Rev. E (3) 84 066106

2011

Earlier work this paper cites.

Karrer, BrianB. andNewman, M. E. J.M. E. J. (2011). Stochastic blockmodels and community structure in networks. Phys. Rev. E (3) 83 016107, 10

2011

Earlier work this paper cites.

Zhao, YunpengY., Levina, ElizavetaE. andZhu, JiJ. (2011). Community extraction for social networks. Proc. Natl. Acad. Sci. USA 108 7321–7326

2011

Earlier work this paper cites.

Chaudhuri, KamalikaK., Chung, FanF. andTsiatas, AlexanderA. (2012). Spectral clustering of graphs with general degrees in the extended planted partition model. J. Mach. Learn. Res. Workshop Conf. Proc. 2012 35.1–35.23

2012

Earlier work this paper cites.

Chen, YudongY., Sanghavi, SujayS. andXu, HuanH. (2012). Clustering sparse graphs. In Advances in Neural Information Processing Systems 25 (F.F. Pereira, C. J. C.C. J. C. Burges, L.L. Bottou andK. Q.K. Q. Weinberger, eds.) 2204–2212. Curran Associates, Red Hook, NY

2012

Earlier work this paper cites.

Erdős, LászlóL., Yau, Horng-TzerH.-T. andYin, JunJ. (2012). Rigidity of eigenvalues of generalized Wigner matrices. Adv. Math. 229 1435–1515

2012

Earlier work this paper cites.

Erdős, LászlóL., Knowles, AnttiA., Yau, Horng-TzerH.-T. andYin, JunJ. (2012). Spectral statistics of Erdős-Rényi Graphs II: Eigenvalue spacing and the extreme eigenvalues. Comm. Math. Phys. 314 587–640

2012

Cited alongside, same era.

Jin, JiashunJ. (2012). Fast community detection by SCORE. Available at \arxivurl

Original

2012

Cited alongside, same era.

Zhao, YunpengY., Levina, ElizavetaE. andZhu, JiJ. (2012). Consistency of community detection in networks under degree-corrected stochastic block models. Ann. Statist. 40 2266–2292

2012

Cited alongside, same era.

Bickel, Peter J.P. J. andSarkar, PurnamritaP. (2013). Hypothesis testing for automated community detection in networks. Preprint. Available at \arxivurl

Original

2013

Cited alongside, same era.

Anandkumar, AnimashreeA., Ge, RongR., Hsu, DanielD. andKakade, Sham M.S. M. (2014). A tensor approach to learning mixed membership community models. J. Mach. Learn. Res. 15 2239–2312

2014

Closest in time.

Bloemendal, AlexA., Erdős, LászlóL., Knowles, AnttiA., Yau, Horng-TzerH.-T. andYin, JunJ. (2014). Isotropic local laws for sample covariance and generalized Wigner matrices. Electron. J. Probab. 19 1–53

2014

Closest in time.

Chen, KehuiK. andLei, JingJ. (2014). Network cross-validation for determining the number of communities in network data. Preprint. Available at \arxivurl

Original

2014

Closest in time.

Kargin, VladislavV. (2014). On the singular values of the reduced-rank multivariate response regression. Preprint. Available at \arxivurl

Original

2014

Closest in time.