无需预设社区数,自动识别中心点并提升检测精度。
Alcmean's: Unsupervised community detection using local Laplacian, automatic detection of the number of centers

- 基于拉普拉斯能量自动找社区中心,结合DeepWalk学习节点表示
- 在基准数据集上比主流方法高10%~20%的NMI和ARI得分
- 适合需要自动发现社区数的真实网络分析场景
社区检测是复杂网络分析中的基础问题,广泛应用于社交、生物和金融领域。传统算法如Louvain、LPA和模块度优化常需手动调参,存在中心点选择不准、可扩展性差等问题。为此,我们提出自动拉普拉斯中心均值(ALCMeans)算法,结合基于拉普拉斯能量的自动中心识别与DeepWalk嵌入,实现鲁棒的节点表示。ALCMeans无需预先设定社区数量,通过结构重要性改进中心选择,并利用表示学习提升分配准确性和稳定性。在基准数据集上的实验表明,其NMI和ARI得分较Louvain、Newman-Girvan、LPA、Fast-Greedy及近期GNN方法(MAGI, KDD 2024)高出10%至20%。模组度与F1分数验证了其优越性。消融实验证明各组件贡献关键。尽管依赖DeepWalk参数且运行时间较长,但整体性能持续优于现有先进方法,适用于真实网络分析。
原文摘要 · Abstract (English)
Community detection is a fundamental problem in the analysis of complex networks. It has applications across social, biological, and financial domains. Traditional algorithms such as Louvain, LPA, and modularity optimization often require manual parameter tuning. They also suffer from inaccurate cluster center selection and struggle with scalability. To address these challenges, we propose Automatic Laplacian Centrality Means (ALCMeans), a novel community detection algorithm. ALCMeans combines Laplacian energy-based automatic center identification with DeepWalk embeddings for robust node representation. Unlike existing Laplacian-based and clustering methods, ALCMeans eliminates the need to predefine the number of communities, enhances cluster center selection using structural importance, and leverages representation learning for more accurate and stable assignments. Experimental results on benchmark datasets demonstrate 10 to 20 percent higher NMI and ARI scores compared to Louvain, Newman-Girvan, LPA, Fast-Greedy, and a recent GNN-based competitor (MAGI, KDD 2024). Additional evaluations with modularity and F1-scores confirm the superiority of ALCMeans. Ablation studies highlight the critical contributions of each component. Despite its reliance on DeepWalk parameters and increased runtime relative to lightweight heuristics, ALCMeans consistently outperforms state-of-the-art methods. This makes it a promising tool for real-world network analysis.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。