- ISSN: 1796-2021 (Online); 2374-4367 (Print)
- Abbreviated Title: J. Commun.
- Frequency: Bimonthly
- DOI: 10.12720/jcm
- Abstracting/Indexing: Scopus; DBLP; CrossRef, EBSCO, Google Scholar; CNKI, etc.
- E-mail questions or comments to editor@jocm.us
- Acceptance Rate: 27%
- APC: 800 USD
- Average Days to Accept: 88 days
Home > Published Issues > 2015 > Volume 10, No. 7, July 2015 >
A Novel Algorithm Infomap-SA of Detecting Communities in Complex Networks
2.College of Information Engineering, Hubei University of Chinese Medicine, Wuhan 430065, China
Abstract—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.
Index Terms—Community detection; modularity; density; infomap-simulated annealing algorithm; simulation test
Cite: Fang Hu and Yuhua Liu, "A Novel Algorithm Infomap-SA of Detecting Communities in Complex Networks," Journal of Communications, vol. 10, no. 7, pp. 503-511, 2015. Doi: 10.12720/jcm.10.7.503-511