Detecting Hidden Communities by Power Iterations with Connections to Vanilla Spectral Algorithms

Chandra Sekhar Mukherjee, Jiapeng Zhang

Community detection in the stochastic block model is one of the central problems of graph clustering. Since its introduction, many subsequent papers have made great strides in solv…