Preprint
Jul 2026
Comprehensive, Efficient Large-Scale Community Detection via Structural Entropy Game
A novel heuristic community detection algorithm, termed CoDeSEG, which identifies communities by minimizing the network's two-dimensional structural entropy within a potential game framework, and introduces a structural entropy-based node overlapping heuristic for detecting overlapping communities, with a near-linear time complexity.
Pu Li, Yantuan Xian, Hao Peng et al.
· 0 citations