An overlapping community detection algorithm with label propagation control for complex networks

被引：0

作者：

Deng K. ^{[1
]}

Chen L. ^{[1
]}

Li W. ^{[1
]}

机构：

[1] College of Mathematics Physics and Information Engineering, Jiaxing University, Jiaxing

来源：

Instrum. Mesure Metrol. | 2019年 / 2卷 / 105-109期

关键词：

Community detection; Complex networks; Label propagation; Overlapping communities;

D O I：

10.18280/i2m.180202

中图分类号：

学科分类号：

摘要：

Aiming at the problem that the accuracy of community detection is unstable and the labels appear vibration in the traditional overlapping community detection methods based on label propagation, this paper proposed OLPC (An Overlapping Community Detection Algorithm with Label Propagation Control for Complex Networks). The algorithm firstly initializes the labels and corresponding storage space for every node in networks. Then setting the number of reserved labels in the label storage space of nodes. And analyzing whether the node needs to continue the update operation in the way of judging whether the reserved labels in the storage space are same. Afterwards, every node receives the most appropriate community label by analyzing the neighbor nodes’ conditions. Finally, if the newest community labels received by all nodes are consistent with all nodes’ community labels received by previous generation’s label propagation, the algorithm stops. Through the testing in benchmark networks, real-world networks and the analysis after comparing the algorithm with some typical algorithms, the experimental results verified the feasibility and validity of the algorithm proposed in this paper. © 2019 Lavoisier. All rights reserved.

引用

页码：105 / 109

页数：4

共 31 条

[1]

Watts D.J., Strogatz S.H., Collective dynamics of ‘small-world’ networks, Nature, 393, 84, pp. 440-442, (1998)

[2]

Barabasi A.L., Albert R., Emergence of scaling in random networks, Science, 286, 5439, pp. 509-512, (1999)

[3]

Jin D., Liu D.Y., Yang B., Liu J., He D.X., Fast complex network clustering algorithm using local detention, Acta Electronica Sinica, 39, 11, pp. 2540-2546, (2011)

[4]

Wang Z., Zhang J., In search of the biological markificance of modular structures in protein networks, Plos Computational Biology, 3, 6, pp. 1011-1021, (2007)

[5]

Farutin V., Robison K., Lightcap E., Edge-count probabilities for the detection of local protein communities and their organization, Proteins Structure Function and Bioinformatics, 62, 3, pp. 800-818, (2006)

[6]

Qian C., Cao J., Lu J., Kurths J., Adaptive bridge control strategy for opinion evolution on social networks, Chaos: An Interdisciplinary Journal of Nonlinear Science, 21, 2, (2011)

[7]

Sidiropoulos A., Pallis G., Katsaros D., Stamos K., Vakali A., Manolopoulos Y., Prefetching in content distribution networks via web communities detection and outsourcing, World Wide Web, 11, 1, pp. 39-70, (2008)

[8]

Newman M.E.J., Girvan M., Finding and evaluating community structure in networks, Physical Review E, 69, 2, (2004)

[9]

Newman M.E.J., Fast algorithm for detecting community structure in networks, Physical Review E, 69, 6, (2004)

[10]

Blondel V.D., Guillaume J.L., Lambiotte R., Lefebvre E., Fast unfolding of communities in large networks, Journal of Statistical Mechanics Theory and Experiment, 10, (2008)

← 1 2 3 4 →