Fetching the paper…
Reading the bibliography…
We study the community detection and recovery problem in partially-labeled stochastic block models (SBM).
Locality in distributed graph algorithms
Nathan Linial · 1992
Earlier work this paper cites.
Robust phase transitions for heisenberg and other models on general trees
Robin Pemantle and Jeffrey E Steif · 1999
Earlier work this paper cites.
Broadcasting on trees and the ising model
William Evans, Claire Kenyon, Yuval Peres, and Leonard J Schulman · 2000
Earlier work this paper cites.
The small-world phenomenon: An algorithmic perspective
Jon Kleinberg · 2000
Earlier work this paper cites.
Reconstruction on trees: beating the second eigenvalue
Elchanan Mossel · 2001
Earlier work this paper cites.
Information flow on trees
Elchanan Mossel and Yuval Peres · 2003
Earlier work this paper cites.
Robust reconstruction on trees is determined by the second eigenvalue
Svante Janson and Elchanan Mossel · 2004
Earlier work this paper cites.
The political blogosphere and the 2004 us election: divided they blog
Lada A Adamic and Natalie Glance · 2005
Earlier work this paper cites.
Probability on trees and networks, 2005
Russell Lyons and Yuval Peres · 2005
Earlier work this paper cites.
Approximating the minimum vertex cover in sublinear time and a connection to distributed algorithms
Michal Parnas and Dana Ron · 2007
Earlier work this paper cites.
Constant-time approximation algorithms via local improvements
Huy N Nguyen and Krzysztof Onak · 2008
Cited alongside, same era.
Introduction to nonparametric estimation , volume 11
Alexandre B Tsybakov · 2009
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.
Eigenvector synchronization, graph rigidity and the molecule problem
Mihai Cucuringu, Amit Singer, and David Cowburn · 2012
Cited alongside, same era.
Achieving exact cluster recovery threshold via semidefinite programming
Bruce Hajek, Yihong Wu, and Jiaming Xu · 2014
Later among the works it cites.
Global and local information in clustering labeled block models
Varun Kanade, Elchanan Mossel, and Tselil Schramm · 2014
Later among the works it cites.
Community detection thresholds and the weak ramanujan property
Laurent Massoulié · 2014
Later among the works it cites.
Phase transitions in semisupervised clustering of sparse networks
Pan Zhang, Cristopher Moore, and Lenka Zdeborová · 2014
Later among the works it cites.
Asymptotic mutual information for the two-groups stochastic block model
Yash Deshpande, Emmanuel Abbe, and Andrea Montanari · 2015
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Elchanan Mossel, Joe Neeman, and Allan Sly · 2012
Cited alongside, same era.
Spectral redemption in clustering sparse networks
Florent Krzakala, Cristopher Moore, Elchanan Mossel, Joe Neeman, Allan Sly, Lenka Zdeborová, and Pan Zhang · 2013
Cited alongside, same era.
Exact recovery in the stochastic block model
Emmanuel Abbe, Afonso S Bandeira, and Georgina Hall · 2014
Cited alongside, same era.
Yudong Chen and Jiaming Xu · 2014
Cited alongside, same era.
Limits of local algorithms over sparse random graphs
David Gamarnik and Madhu Sudan · 2014
Cited alongside, same era.
Emmanuel Abbe and Colin Sandon
Cited in the paper.
Emmanuel Abbe and Colin Sandon
Cited in the paper.
Achieving optimal misclassification proportion in stochastic block model
Chao Gao, Zongming Ma, Anderson Y Zhang, and Harrison H Zhou · 2015
Later among the works it cites.
Achieving exact cluster recovery threshold via semidefinite programming: Extensions
Bruce Hajek, Yihong Wu, and Jiaming Xu · 2015
Later among the works it cites.
Fast community detection by score
Jiashun Jin · 2015
Later among the works it cites.
Minimax rates of community detection in stochastic block models
Anderson Y Zhang and Harrison H Zhou · 2015
Later among the works it cites.