Consistent adjacency-spectral partitioning for the stochastic block model when the model parameters are unknown

Donniell E. Fishkind, Daniel L. Sussman, Minh Tang +2

For random graphs distributed according to a stochastic block model, we consider the inferential task of partioning vertices into blocks using spectral techniques. Spectral partion…