Classification and estimation in the Stochastic Block Model based on the empirical degrees

On random graphs, I

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

Earlier work this paper cites.

Random graphs

E.N. Gilbert · 1959

Earlier work this paper cites.

Structural equivalence of individuals in social networks

F. Lorrain and H.C. White · 1971

Earlier work this paper cites.

Categorical data analysis of single sociometric relations

S.E. Fienberg and S.S. Wasserman · 1981

Earlier work this paper cites.

An exponential family of probability distributions for directed graphs

P.W. Holland and S. Leinhardt · 1981

Earlier work this paper cites.

Stochastic blockmodels: First steps

P.W. Holland, K.B. Laskey, and S. Leinhardt · 1983

Earlier work this paper cites.

Social network analysis: Methods and applications

K. Faust and S. Wasserman · 1994

Earlier work this paper cites.

Estimation and prediction for stochastic blockmodels for graphs with latent block structure

T.A.B. Snijders and K. Nowicki · 1997

Earlier work this paper cites.

Tutorial on variational approximation methods

T.S. Jaakkola · 2000

Cited alongside, same era.

Algorithms for graph partitioning on the planted partition model

A. Condon and R.M. Karp · 2001

Cited alongside, same era.

Estimation and prediction for stochastic blockstructures

K. Nowicki and T.A.B. Snijders · 2001

Cited alongside, same era.

Statistical mechanics of complex networks

R. Albert and A.L. Barabási · 2002

Cited alongside, same era.

Community structure in social and biological networks

M. Girvan and M.E.J. Newman · 2002

Cited alongside, same era.

The phase transition in inhomogeneous random graphs

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

Cited alongside, same era.

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

P.J. Bickel and A. Chen · 2009

Later among the works it cites.

Detecting the overlapping and hierarchical community structure in complex networks

A. Lancichinetti, S. Fortunato, and J. Kertész · 2009

Later among the works it cites.

Deciphering the connectivity structure of biological networks using mixnet

F. Picard, V. Miele, J.J. Daudin, L. Cottret, and S. Robin · 2009

Later among the works it cites.

Random graphs and complex networks

R. Van Der Hofstad · 2009

Later among the works it cites.

Stochastic blockmodels with growing number of classes

Original

D.S. Choi, P.J. Wolfe, and E.M. Airoldi · 2010

Later among the works it cites.

Spectral clustering and the high-dimensional Stochastic Block Model