Fetching the paper…
Reading the bibliography…
In this paper, we present and analyze a simple and robust spectral algorithm for the stochastic block model with $k$ blocks, for any $k$ fixed.
The rotation of eigenvectors by a perturbation
Chandler Davis · 1963
Earlier work this paper cites.
Graph bisection algorithms with good average case behavior
T.N. Bui, S. Chaudhuri, F.T. Leighton, and M. Sipser · 1987
Earlier work this paper cites.
Eigenvalues and graph bisection: An average-case analysis
Ravi B. Boppana · 1987
Earlier work this paper cites.
The solution of some random np-hard problems in polynomial expected time
M. E. Dyer and A. M. Frieze · 1989
Earlier work this paper cites.
On the second eigenvalue of random regular graphs
J. Friedman, J. Kahn, and E. Szemerédi · 1989
Earlier work this paper cites.
Simulated annealing for graph bisection
Mark Jerrum and G.B. Sorkin · 1993
Earlier work this paper cites.
A spectral technique for coloring random 3-colorable graphs
Noga Alon and Nabil Kahale · 1994
Earlier work this paper cites.
Matrix Analysis
Rajendra Bhatia · 1997
Earlier work this paper cites.
Random Graphs
B. Bollobas · 2001
Earlier work this paper cites.
Spectral partitioning of random graphs
F. McSherry · 2001
Cited alongside, same era.
The Probabilistic Method
N. Alon and J.H. Spencer · 2004
Cited alongside, same era.
Spectral techniques applied to sparse random graphs
Uriel Feige and Eran Ofek · 2005
Cited alongside, same era.
Graph partitioning via adaptive spectral techniques
Amin Coja-Oghlan · 2010
Cited alongside, same era.
Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
Aurelien Decelle, Florent Krzakala, Cristopher Moore, and Lenka Zdeborová · 2011
Cited alongside, same era.
Stochastic Block Models and Reconstruction
E. Mossel, J. Neeman, and A. Sly · 2012
Cited alongside, same era.
Community detection thresholds and the weak ramanujan property
Laurent Massoulié · 2013
Later among the works it cites.
A Proof Of The Block Model Threshold Conjecture
E. Mossel, J. Neeman, and A. Sly · 2013
Later among the works it cites.
Belief Propagation, Robust Reconstruction, and Optimal Recovery of Block Models
E. Mossel, J. Neeman, and A. Sly · 2013
Later among the works it cites.
Decoding binary node labels from censored edge measurements: Phase transition and efficient recovery
Emmanuel Abbe, Afonso S. Bandeira, Annina Bracher, and Amit Singer · 2014
Later among the works it cites.
Exact Recovery in the Stochastic Block Model
E. Abbe, A. S. Bandeira, and G. Hall · 2014
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
JoelA. Tropp · 2012
Cited alongside, same era.
Concentration inequalities. A nonasymptotic theory of independence, 2013
S. Boucheron, G. Lugosi, and P. Massart · 2013
Cited alongside, same era.
Reconstruction in the labeled stochastic block model
M. Lelarge, L. Massoulie, and Jiaming Xu · 2013
Cited alongside, same era.
Minimax rates of community detection in stochastic block model
Y. Zhang and H. Zhou
Cited in the paper.
O. Guédon and R. Vershynin · 2014
Later among the works it cites.
Consistency Thresholds for Binary Symmetric Block Models
E. Mossel, J. Neeman, and A. Sly · 2014
Later among the works it cites.
A simple SVD algorithm for finding hidden partitions
V. Vu · 2014
Later among the works it cites.
Accurate community detection in the stochastic block model via spectral algorithms
Se-Young Yun and Alexandre Proutiere · 2014
Later among the works it cites.