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 条

[11]

Raghavan U.N., Albert R., Kumara S., Near linear time algorithm to detect community structures in large-scale networks, Physical Review E, 76, 3, (2007)

[12]

Palla G., Derenyi I., Farkas I., Uncovering the overlapping community structure of complex networks in nature and society, Nature, 435, 7043, pp. 814-818, (2005)

[13]

Shen H.W., Cheng X.Q., Guo J.F., Quantifying and identifying the overlapping community structure in networks, Journal of Statistical Mechanics-Theory and Experiment, 53, 7, (2009)

[14]

Zhang Z.W., Wang Z.Y., Mining overlapping and hierarchical communities in complex networks, Physica A: Statistical Mechanics and Its Applications, 421, pp. 25-33, (2015)

[15]

Ahn Y.Y., Bagrow J.P., Lehmann S., Link communities reveal multiscale complexity in networks, Nature, 466, 7307, pp. 761-764, (2010)

[16]

Meng F., Zhang F., Zhu M., Incremental density-based link clustering algorithm for community detection in dynamic networks, Mathematical Problems in Engineering, 2016, 6, pp. 1-11, (2016)

[17]

Kim P., Kim S., Detecting overlapping and hierarchical communities in complex network using interaction-based edge clustering, Physica A: Statistical Mechanics and Its Applications, 417, pp. 46-56, (2015)

[18]

Lancichinetti A., Fortunato S., Kertesz J., Detecting the overlapping and hierarchical community structure in complex networks, New Journal of Physics, 11, 3, (2009)

[19]

Wang M., Yang S., Wu L., Improved community mining method based on LFM and EAGLE, Computer Sliena and Infornaton Systems, 13, 2, pp. 515-530, (2016)

[20]

Cao X., Wang X., Jin D., The (un)supervised detection of overlapping communities as well as hubs and outliers via (Bayesian) NMF, International Conference on World Wide Web Companion, 2014, pp. 233-234, (2014)

← 1 2 3 4 →