Community detection thresholds and the weak Ramanujan property
Author:
Top Cited Papers
Open Access
- 31 May 2014
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 694-703
Abstract
No abstract availableKeywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Community detection thresholds and the weak Ramanujan property2014
- Spectral redemption in clustering sparse networksProceedings of the National Academy of Sciences, 2013
- Graph Spectra and the Detectability of Community Structure in NetworksPhysical Review Letters, 2012
- Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applicationsPhysical Review E, 2011
- Graph Partitioning via Adaptive Spectral TechniquesCombinatorics, Probability and Computing, 2009
- A proof of Alon’s second eigenvalue conjecture and related problemsMemoirs of the American Mathematical Society, 2008
- Broadcasting on trees and the Ising modelThe Annals of Applied Probability, 2000
- Stochastic blockmodels: First stepsSocial Networks, 1983
- The eigenvalues of random symmetric matricesCombinatorica, 1981
- Additional Limit Theorems for Indecomposable Multidimensional Galton-Watson ProcessesThe Annals of Mathematical Statistics, 1966