Strong Consistency of Spectral Clustering for Stochastic Block Models

Liangjun Su, Wuyi Wang, Yichong Zhang

In this paper we prove the strong consistency of several methods based on the spectral clustering techniques that are widely used to study the community detection problem in stocha…