Fetching the paper…
Reading the bibliography…
In a sparse stochastic block model with two communities of unequal sizes we derive two posterior concentration inequalities, that imply (1) posterior (almost-)exact recovery of the community structure under sparsity bounds comparable to well-known sharp bounds in the planted bi-section model; (2) a construction of confidence sets for the community assignment from credible sets, with finite graph sizes.
“On Random Graphs I”
P. Erdős and A. Rényi · 1959
Earlier work this paper cites.
“Stochastic blockmodels: First steps”
P.˜W. Holland, K.˜B. Laskey and S. Leinhardt · 1983
Earlier work this paper cites.
“Asymptotic methods in statistical decision theory”
L. Le˜Cam · 1986
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.
“Convergence rates of posterior distributions”
S. Ghosal, J.. Ghosh and A.. van · 2000
Earlier work this paper cites.
“Asymptotics in Statistics: Some Basic Concepts”, Springer Series in Statistics
L. Le and G. Yang · 2000
Earlier work this paper cites.
“Estimation and Prediction for Stochastic Blockstructures”
K. Nowicki and T.˜A.˜B. Snijders · 2001
Earlier work this paper cites.
“Community structure in social and biological networks”
M. Girvan and M.˜E.˜J. Newman · 2002
Earlier work this paper cites.
“A nonparametric view of network models and Newman-Girvan and other modularities”
P.˜J. Bickel and A. Chen · 2009
Earlier work this paper cites.
“Community detection in graphs”
S. Fortunato · 2009
Earlier work this paper cites.
“Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications”
A. Decelle, F. Krzakala, C. Moore and L. Zdeborová · 2011
Earlier work this paper cites.
“Inference and Phase Transitions in the Detection of Modules in Sparse Networks”
A. Decelle, F. Krzakala, C. Moore and L. Zdeborová · 2011
Earlier work this paper cites.
“Stochastic blockmodels with a growing number of classes”
D.˜S. Choi, P.˜J. Wolfe and E.˜M. Airoldi · 2012
Cited alongside, same era.
“Improved Bayesian inference for the stochastic block model with application to large networks”
A. McDaid, T. Murphy, N. Friel and N. Hurley · 2012
Cited alongside, same era.
“Spectral redemption in clustering sparse networks”
F. Krzakala et al · 2013
Cited alongside, same era.
“Community detection thresholds and the weak Ramanujan property”
L. Massoulié · 2014
Cited alongside, same era.
“Reconstruction and estimation in the planted partition model”
E. Mossel, J. Neeman and A. Sly · 2015
Cited alongside, same era.
“Exact Recovery in the Stochastic Block Model”
E. Abbe, A.˜S. Bandeira and G. Hall · 2016
“Minimax rates of community detection in stochastic block models”
A.˜Y. Zhang and H.˜H. Zhou · 2016
Later among the works it cites.
“Achieving Optimal Misclassification Proportion in Stochastic Block Models”
C. Gao, Z. Ma, A.˜Y. Zhang and H.˜H. Zhou · 2017
Later among the works it cites.
“Fundamentals of Nonparametric Bayesian Inference”, Cambridge Series in Statistical and Probabilistic Mathematics
S. Ghosal and A. van · 2017
Later among the works it cites.
“Community Detection and Stochastic Block Models: Recent Developments”
E. Abbe · 2018
Later among the works it cites.
“Contiguity and non-reconstruction results for planted partition models: the dense case”
Debapratim Banerjee · 2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
“Community detection in sparse networks via Grothendieck’s inequality”
O. Guédon and R. Vershynin · 2016
Cited alongside, same era.
“Achieving Exact Cluster Recovery Threshold via Semidefinite Programming”
B. Hajek, Y. Wu and J. Xu · 2016
Cited alongside, same era.
“Consistency thresholds for the planted bisection model”
E. Mossel, J. Neeman and A. Sly · 2016
Cited alongside, same era.
“Empirical Bayes estimation for the stochastic blockmodel”
S. Suwan et al · 2016
Cited alongside, same era.
“Random Graphs and Complex Networks” 1
R. van · 2016
Cited alongside, same era.
“The frequentist theory of Bayesian statistics”
B… Kleijn
Cited in the paper.
B… Kleijn and J. van · 2018
Later among the works it cites.
“Probabilistic Community Detection With Unknown Number of Communities”
J. Geng, A. Bhattacharya and D. Pati · 2019
Later among the works it cites.
“Consistent Bayesian Community Detection”, 2021
S. Jiang and S. Tokdar · 2021
Closest in time.
“Frequentist validity of Bayesian limits”
B.˜J.˜K. Kleijn · 2021
Closest in time.
J. van and B… Kleijn · 2021
Closest in time.
“Pseudo-likelihood methods for community detection in large sparse networks”
A.˜A. Amini, A. Chen, P.˜J. Bickel and E. Levina · 2097
Closest in time.