Scalable and Effective Conductance-based Graph Clustering

no code implementations • 22 Nov 2022 • Longlong Lin, Rong-Hua Li, Tao Jia

Despite the significant success of conductance-based graph clustering, existing algorithms are either hard to obtain satisfactory clustering qualities, or have high time and space complexity to achieve provable clustering qualities.

Clustering Graph Clustering