Strong consistency of spectral clustering for stochastic block models

• Main Authors: SU, Liangjun, WANG, Wuyi, ZHANG, Yichong
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2017
• Subjects: Clustering; community detection; degree-corrected stochastic block model; k-means; regularization; strong consistency; Econometrics
• Online Access: https://ink.library.smu.edu.sg/soe_research/2102; https://ink.library.smu.edu.sg/context/soe_research/article/3102/viewcontent/StrongConsistencySpectralClustering_2017_wp.pdf
• Institution: Singapore Management University

In this paper we prove the strong consistency of several methods based on thespectral clustering techniques that are widely used to study the communitydetection problem in stochastic block models (SBMs). We show that under someweak conditions on the minimal degree, the number of communities, and the...