Asymptotic uncertainty quantification for communities in sparse planted bi-section models

On random graphs i

Erdős, P., Rényi, A., 1959 · 1959

Earlier work this paper cites.

Stochastic blockmodels: First steps

Holland, P., Laskey, K., Leinhardt, S., 1983 · 1983

Earlier work this paper cites.

Asymptotic methods in statistical decision theory

Le Cam, L., 1986 · 1986

Earlier work this paper cites.

The solution of some random np-hard problems in polynomial expected time

Dyer, M., Frieze, A., 1989 · 1989

Earlier work this paper cites.

Estimation and prediction for stochastic blockstructures

Nowicki, K., Snijders, T., 2001 · 2001

Earlier work this paper cites.

Community structure in social and biological networks

Girvan, M., Newman, M., 2002 · 2002

Earlier work this paper cites.

Uncertainty quantification in the stochastic block model with an unknown number of classes URL: https://arxiv.org/abs/2005.01362 , doi: 10.48550/ARXIV.2005.01362

Original

van Waaij, J., Kleijn, B.J.K., 2020 · 2005

Earlier work this paper cites.

The phase transition in inhomogeneous random graphs

Bollobás, B., Janson, S., Riordan, O., 2007 · 2007

Earlier work this paper cites.

A nonparametric view of network models and newman-girvan and other modularities

Bickel, P., Chen, A., 2009 · 2009

Earlier work this paper cites.

Community detection in graphs

Fortunato, S., 2010 · 2009

Earlier work this paper cites.

Asymptotic equivalence and contiguity of some random graphs

Janson, S., 2010 · 2010

Earlier work this paper cites.

Stochastic blockmodels with a growing number of classes

Choi, D., Wolfe, P., Airoldi, E., 2012 · 2012

Cited alongside, same era.

Improved bayesian inference for the stochastic block model with application to large networks

McDaid, A., Murphy, T., Friel, N., Hurley, N., 2013 · 2012

Cited alongside, same era.

Spectral redemption in clustering sparse networks

Krzakala, F., Moore, C., Mossel, E., Neeman, J., Sly, A., Zdeborová, L., Zhang, P., 2013 · 2013

Cited alongside, same era.

Community detection thresholds and the weak ramanujan property, in: STOC 2014: 46th Annual Symposium on the Theory of Computing, New York, United States. pp. 1–10

Massoulié, L., 2014 · 2014

Cited alongside, same era.

Reconstruction and estimation in the planted partition model

Mossel, E., Neeman, J., Sly, A., 2015 · 2015

Cited alongside, same era.

Exact recovery in the stochastic block model

Empirical bayes estimation for the stochastic blockmodel

Suwan, S., Lee, D., Tang, R., Sussman, D., Tang, M., Priebe, C., 2016 · 2016

Later among the works it cites.

Minimax rates of community detection in stochastic block models

Original

Zhang, A., Zhou, H., 2016 · 2016

Later among the works it cites.

Achieving optimal misclassification proportion in stochastic block models

Gao, C., Ma, Z., Zhang, A., Zhou, H., 2017 · 2017

Later among the works it cites.

Community detection and stochastic block models: Recent developments

Abbe, E., 2018 · 2018

Closest in time.

Contiguity and non-reconstruction results for planted partition models: the dense case

Banerjee, D., 2018 · 2018

Closest in time.

Probabilistic community detection with unknown number of communities