Fetching the paper…
Reading the bibliography…
We derive sharp thresholds for exact recovery of communities in a weighted stochastic block model, where observations are collected in the form of a weighted adjacency matrix, and the weight of each edge is generated independently from a distribution determined by the community membership of its endpoints.
Sociometrics of Macaca mulatta: I. Linkages and cliques in grooming matrices
D.S. Sade · 1972
Earlier work this paper cites.
Social structure from multiple networks: I. Blockmodels of roles and positions
H. C. White, S. A. Boorman, and R. L. Breiger · 1976
Earlier work this paper cites.
Stochastic blockmodels: First steps
P. W. Holland, K. B. Laskey, and S. Leinhardt · 1983
Earlier work this paper cites.
Statistical analysis of multiple sociometric relations
S. E. Fienberg, M. M. Meyer, and S. S. Wasserman · 1985
Earlier work this paper cites.
Stochastic a posteriori blockmodels: Construction and assessment
S. Wasserman and C. Anderson · 1987
Earlier work this paper cites.
A clustering algorithm based on graph connectivity
E. Hartuv and R. Shamir · 2000
Earlier work this paper cites.
Inference of population structure using multilocus genotype data
J. K. Pritchard, M. Stephens, and P. Donnelly · 2000
Earlier work this paper cites.
Normalized cuts and image segmentation
J. Shi and J. Malik · 2000
Earlier work this paper cites.
Spectral partitioning of random graphs
F. McSherry · 2001
Earlier work this paper cites.
The architecture of complex weighted networks
A. Barrat, M. Barthelemy, R. Pastor-Satorras, and A. Vespignani · 2004
Earlier work this paper cites.
Analysis of weighted networks
M. E. J. Newman · 2004
Earlier work this paper cites.
Finding and evaluating community structure in networks
M. E. J. Newman and M. Girvan · 2004
Earlier work this paper cites.
Basic real analysis
A. W. Knapp · 2005
Earlier work this paper cites.
Complex networks: Structure and dynamics
S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang · 2006
Cited alongside, same era.
The Structure and Dynamics of Networks: (Princeton Studies in Complexity)
M. Newman, A.-L. Barabasi, and D. J. Watts · 2006
Cited alongside, same era.
Fast unfolding of communities in large networks
V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre · 2008
Cited alongside, same era.
Networks, Crowds, and Markets: Reasoning About a Highly Connected World
D. Easley and J. Kleinberg · 2010
Cited alongside, same era.
A survey of statistical network models
A. Goldenberg, A. X. Zheng, S. E. Fienberg, and E. M. Airoldi · 2010
Cited alongside, same era.
Social and Economic Networks
M. O. Jackson · 2010
Cited alongside, same era.
Exact recovery in the stochastic block model
E. Abbe, A. S. Bandeira, and G. Hall · 2014
Later among the works it cites.
Y. Chen and J. Xu · 2014
Later among the works it cites.
Achieving exact cluster recovery threshold via semidefinite programming
B. Hajek, Y. Wu, and J. Xu · 2014
Later among the works it cites.
Community detection thresholds and the weak Ramanujan property
L. Massoulié · 2014
Later among the works it cites.
Consistency thresholds for binary symmetric block models
E. Mossel, J. Neeman, and A. Sly · 2014
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Complex network measures of brain connectivity: Uses and interpretations
M. Rubinov and O. Sporns · 2010
Cited alongside, same era.
Community detection in the labelled stochastic block model
S. Heimlicher, M. Lelarge, and L. Massoulié · 2012
Cited alongside, same era.
Conditional random fields, planted constraint satisfaction and entropy concentration
E. Abbe and A. Montanari · 2013
Cited alongside, same era.
Pseudo-likelihood methods for community detection in large sparse networks
A. A. Amini, A. Chen, P. J. Bickel, E. Levina, et al · 2013
Cited alongside, same era.
Reconstruction in the labeled stochastic block model
M. Lelarge, L. Massoulié, and J. Xu · 2013
Cited alongside, same era.
A proof of the block model threshold conjecture
E. Mossel, J. Neeman, and A. Sly · 2013
Cited alongside, same era.
Later among the works it cites.
Rényi divergence and kullback-leibler divergence
T. van Erven and P. Harremoës · 2014
Later among the works it cites.
E. Abbe and C. Sandon · 2015
Closest in time.
Information recovery from pairwise measurements: A Shannon-theoretic approach
Y. Chen, C. Suh, and A. J Goldsmith · 2015
Closest in time.
Asymptotic mutual information for the two-groups stochastic block model
Y. Deshpande, E. Abbe, and A. Montanari · 2015
Closest in time.
Achieving optimal misclassification proportion in stochastic block model
C. Gao, Z. Ma, A. Y. Zhang, and H. H. Zhou · 2015
Closest in time.
Achieving exact cluster recovery threshold via semidefinite programming: Extensions
B. Hajek, Y. Wu, and J. Xu · 2015
Closest in time.
Minimax rates of community detection in stochastic block model
A. Y. Zhang and H. H. Zhou · 2015
Closest in time.