Community detection is a fundamental task in network analysis, but traditional modularity-based methods often overlook node attributes that provide crucial semantic information. We propose an attribute-aware null model that extends the Louvain algorithm by incorporating node feature similarity into the expected edge weight calculation. Our approach introduces a theoretically grounded modification that preserves modularity properties while capturing both structural and semantic coherence. Unlike existing attribute-aware methods that require deep learning or complex optimization, our method maintains the simplicity and scalability of Louvain while achieving improved performance. Experiments on Cora and Citeseer citation networks demonstrate that our method achieves competitive modularity scores and significantly better alignment with ground-truth communities compared to both classical and recent baselines. The proposed approach offers a practical solution for networks where node attributes provide meaningful community indicators.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Improving the Louvain Algorithm in Community Detection

  • Quang-Vinh Dang

摘要

Community detection is a fundamental task in network analysis, but traditional modularity-based methods often overlook node attributes that provide crucial semantic information. We propose an attribute-aware null model that extends the Louvain algorithm by incorporating node feature similarity into the expected edge weight calculation. Our approach introduces a theoretically grounded modification that preserves modularity properties while capturing both structural and semantic coherence. Unlike existing attribute-aware methods that require deep learning or complex optimization, our method maintains the simplicity and scalability of Louvain while achieving improved performance. Experiments on Cora and Citeseer citation networks demonstrate that our method achieves competitive modularity scores and significantly better alignment with ground-truth communities compared to both classical and recent baselines. The proposed approach offers a practical solution for networks where node attributes provide meaningful community indicators.