A novel algorithm infomap-SA of detecting communities in complex networks

作者：Hu, Fang; Liu, Yuhua^*

来源：Journal of Communications, 2015, 10(7): 503-511.

DOI：10.12720/jcm.10.7.503-511

• Community detection
• Computer generated
• Large-scale network
• Modularity
• Novel algorithm
• Real-world networks
• Simulated annealing algorithms
• Simulation tests

Community detection is one of the most important issues in complex networks. In this paper, integrating Infomap and Simulated Annealing (SA) algorithm, and based on the thought of optimizationof the modularity function, the authors are proposing a novel algorithm Infomap-SA for detecting community. In order to verify the accuracy and efficiency of this algorithm, the performance of this algorithm is tested on several representative real-world networks and a set of computer-generated networks by LFR-benchmark. The experimental results show that this algorithm can identify the communities accurately and efficiently, and has higher values of modularity and density and lower computable complexity than Infomap algorithm. Furthermore, the Infomap-SA is more suitable for community detection of large-scale network.

• 出版日期2015
• 单位华中师范大学