A class of network models recoverable by spectral clustering

Yali Wan, Marina Meila

Finding communities in networks is a problem that remains difficult, in spite of the amount of attention it has recently received. The Stochastic Block-Model (SBM) is a generative…