Randomized Spectral Clustering in Large-Scale Stochastic Block Models

Hai Zhang, Xiao Guo, Xiangyu Chang

Spectral clustering has been one of the widely used methods for community detection in networks. However, large-scale networks bring computational challenges to the eigenvalue deco…