Non-convex exact community recovery in stochastic block model
- 11 November 2021
- journal article
- research article
- Published by Springer Nature in Mathematical Programming
- Vol. 195 (1-2) , 1-37
Abstract
No abstract availableKeywords
All Related Versions
Funding Information
- Research Grants Council, University Grants Committee (CUHK 14208117)
- National Natural Science Foundation of China (11901490)
This publication has 33 references indexed in Scilit:
- Consistency of spectral clustering in stochastic block modelsThe Annals of Statistics, 2015
- Community detection thresholds and the weak Ramanujan property2014
- Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applicationsPhysical Review E, 2011
- Community detection in graphsPhysics Reports, 2010
- Integration of biological networks and gene expression data using CytoscapeNature Protocols, 2007
- On the largest principal angle between random subspacesLinear Algebra and its Applications, 2006
- A nonlinear programming algorithm for solving semidefinite programs via low-rank factorizationMathematical Programming, 2003
- Community structure in social and biological networksProceedings of the National Academy of Sciences, 2002
- Some simplified NP-complete problems1974
- Time bounds for selectionJournal of Computer and System Sciences, 1973