Revisiting Degree-Corrected Spectral Clustering: a Condition-Free Spectral Analysis and Extension

Wei Li, Xiaojian Li, Meng Qin +4

Spectral clustering is a representative graph clustering technique with strong interpretability and theoretical guarantees. Degree-corrected spectral clustering (DCSC) has emerged…