Showing cs.SIShow all
3 papers · 1 filter
cs.SI2026
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…
cs.SI2024
Pre-train and Refine: Towards Higher Efficiency in K-Agnostic Community Detection without Quality Degradation
Meng Qin, Chaorui Zhang, Yu Gao +2
Community detection (CD) is a classic graph inference task that partitions nodes of a graph into densely connected groups. While many CD methods have been proposed with either impr…
cs.SI2023
RaftGP: Random Fast Graph Partitioning
Yu Gao, Meng Qin, Yibin Ding +6
Graph partitioning (GP), a.k.a. community detection, is a classic problem that divides the node set of a graph into densely-connected blocks. Following prior work on the IEEE HPEC…