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

被引：4

作者：

Hu, Fang ^{[1
,2
]}

Liu, Yuhua ^{[1
]}

机构：

[1] Schoolof Computer Science, Central China Normal University, Wuhan

[2] College of Information Engineering, Hubei University of Chinese Medicine, Wuhan

来源：

Journal of Communications | 2015年 / 10卷 / 07期

关键词：

Community detection; Density; Infomap-simulated annealing algorithm; Modularity; Simulation test;

D O I：

10.12720/jcm.10.7.503-511

中图分类号：

学科分类号：

摘要：

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 Journal of Communications.

引用

页码：503 / 511

页数：8

共 35 条

[1]

Watts D.J., A twenty-first century science,, Nature, 445, (2007)

[2]

Cai J.C., Yu B.M., A discussion of the effect of tortuosity on the capillary imbibition in porous media,, Transport in Porous Media, 89, 2, pp. 251-263, (2011)

[3]

Motter A.E., Myers S.A., Anghel M., Nishikawa T., Spontaneous synchrony inpower-grid networks,, Nature Physics, 9, 3, pp. 191-197, (2013)

[4]

Lazer D., Pentland A., Adamic L., Et al., Life in the network: The coming age of computational social science,, Science, 323, 5915, pp. 721-723, (2009)

[5]

Wang F.Y., Zeng D., Carley K.M., Mao W., Social computing: From social informatics to social intelligence,, IEEE Intelligent Systems, 22, 2, pp. 79-83, (2007)

[6]

Girvan M., Newman M.E.J., Community structure in social and biological networks,, The National Academy of Sciences, 99, 12, pp. 7821-7826, (2002)

[7]

Cai J.C., Perfect E., Cheng C.L., Hu X.Y., Generalized modeling of spontaneous imbibition based on hagen-poiseuille flow in tortuous capillaries with variably shaped apertures,, Langmuir, 30, 18, pp. 5142-5151, (2014)

[8]

Gegov E., Postorino M.N., Atherton M., Gobet F., Community structure detection in the evolution of the united states airport network, Advances in Complex Systems, 16, 1, (2013)

[9]

Newman M.E.J., Modularity and community structure in networks,, Proceedings of the National Academy of Sciences of the United States of America, 103, 23, pp. 8577-8582, (2006)

[10]

Fortunato S., Community detection in graphs,, Physics Reports, 486, 3, pp. 75-174, (2009)

← 1 2 3 4 →