Fetching the paper…
Reading the bibliography…
We propose and analyze a generic method for community recovery in stochastic block models and degree corrected block models.
Spectral clustering and the high-dimensional stochastic blockmodel
Rohe, K., Chatterjee, S., & Yu, B. (2011) · 1915
Earlier work this paper cites.
Stochastic blockmodels: First steps
Holland, P. W., Laskey, K. B., & Leinhardt, S. (1983) · 1983
Earlier work this paper cites.
Blockmodels: Interpretation and evaluation
Faust, K., & Wasserman, S. (1992) · 1992
Earlier work this paper cites.
Spectral partitioning of random graphs
McSherry, F. (2001) · 2001
Earlier work this paper cites.
The political blogosphere and the 2004 us election: divided they blog
Adamic, L. A., & Glance, N. (2005) · 2004
Earlier work this paper cites.
Finding and evaluating community structure in networks
Newman, M. E., & Girvan, M. (2004) · 2004
Earlier work this paper cites.
Learning systems of concepts with an infinite relational model
Kemp, C., Tenenbaum, J. B., Griffiths, T. L., Yamada, T., & Ueda, N. (2006) · 2006
Earlier work this paper cites.
A nonparametric view of network models and newman–girvan and other modularities
Bickel, P. J., & Chen, A. (2009) · 2009
Earlier work this paper cites.
Graph partitioning via adaptive spectral techniques
Coja-Oghlan, A. (2010) · 2010
Earlier work this paper cites.
Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
Decelle, A., Krzakala, F., Moore, C., & Zdeborová, L. (2011) · 2011
Cited alongside, same era.
Stochastic blockmodels and community structure in networks
Karrer, B., & Newman, M. E. (2011) · 2011
Cited alongside, same era.
Spectral clustering of graphs with general degrees in the extended planted partition model
Chaudhuri, K., Chung, F., & Tsiatas, A. (2012) · 2012
Cited alongside, same era.
Clustering sparse graphs
Chen, Y., Sanghavi, S., & Xu, H. (2012) · 2012
Cited alongside, same era.
Fast community detection by SCORE
Jin, J. (2012) · 2012
Cited alongside, same era.
Consistency of community detection in networks under degree-corrected stochastic block models
A proof of the block model threshold conjecture
Mossel, E., Neeman, J., & Sly, A. (2013) · 2013
Later among the works it cites.
Hypergeometric tail inequalities: ending the insanity
Skala, M. (2013) · 2013
Later among the works it cites.
Exact recovery in the stochastic block model
Abbe, E., Bandeira, A. S., & Hall, G. (2014) · 2014
Closest in time.
A tensor approach to learning mixed membership community models
Anandkumar, A., Ge, R., Hsu, D., & Kakade, S. M. (2014) · 2014
Closest in time.
Optimization via low-rank approximation, with applications to community detection in networks
Le, C. M., Levina, E., & Vershynin, R. (2014) · 2014
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Zhao, Y., Levina, E., & Zhu, J. (2012) · 2012
Cited alongside, same era.
Consistent adjacency-spectral partitioning for the stochastic block model when the model parameters are unknown
Fishkind, D. E., Sussman, D. L., Tang, M., Vogelstein, J. T., & Priebe, C. E. (2013) · 2013
Cited alongside, same era.
Community detection thresholds and the weak ramanujan property
Massoulie, L. (2013) · 2013
Cited alongside, same era.
Closest in time.
A simple svd algorithm for finding hidden partitions
Vu, V. (2014) · 2014
Closest in time.
Model selection for degree-corrected block models
Yan, X., Shalizi, C., Jensen, J. E., Krzakala, F., Moore, C., Zdeborová, L., Zhang, P., & Zhu, Y. (2014) · 2014
Closest in time.
Consistency of spectral clustering in sparse stochastic block models
Lei, J., & Rinaldo, A. (2013) · 2050
Closest in time.