arxivcs.LGcs.AIcs.SI2026-07-06
Breaking Structural Isolation: Scalable Graph Clustering via Community-Aware Sampling and Structural Entropy
Jingyun Zhang, Hao Peng, Jianxin Li, Angsheng Li, Philip S. Yu
Unsupervised graph clustering is a fundamental technique for uncovering underlying semantic patterns in large-scale networks. Although Graph Contrastive Learning has demonstrated promising performance, existing methods often suffer from the "structural isolation" issue during min…