Detecting Overlapping Communities in Complex Networks: An Evolutionary Label Propagation Approach

被引:0
|
作者
Saif, Mojtaba [1 ]
Samie, Mohammad Ebrahim [2 ]
Hamzeh, Ali [1 ]
机构
[1] Shiraz Univ, CSE & IT Dept, Shiraz, Fars, Iran
[2] Jahrom Univ, Dept Comp Engn & IT, Jahrom, Fars, Iran
关键词
Complex network; label propagation algorithm; overlapping community detection; SOCIAL NETWORKS; ALGORITHM; INFORMATION; SIMILARITY;
D O I
10.1142/S0219622023500062
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A challenging issue in complex network analysis is overlapping community detection, which has attracted many studies. Label Propagation Algorithm (LPA) is one of the famous studies to detect communities. But it has some weaknesses such as using local information and randomly choosing the sequences of processing nodes. We introduce Evolutionary Label Propagation Algorithm (ELPA) to solve these problems and improve accuracy. ELPA uses an intelligent search instead of randomly processing nodes and fuses local and global perspectives. The proposed ELPA is compared with several state-of-the-art algorithms on synthetic and real-world networks with different sizes, densities, and complexities. The results indicate that ELPA provides better results on most of the test instances. Therefore, ELPA is an accurate and efficient algorithm for detecting overlapping communities.
引用
收藏
页码:327 / 360
页数:34
相关论文
共 50 条
  • [11] Identification of overlapping communities by label propagation
    Li, Lin
    Li, Shenghong
    Li, Hongjiao
    Xia, Zhengmin
    Lu, Songnian
    Journal of Information and Computational Science, 2012, 9 (15): : 4413 - 4419
  • [12] Detecting overlapping communities by seed community in weighted complex networks
    Li, Junqiu
    Wang, Xingyuan
    Eustace, Justine
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (23) : 6125 - 6134
  • [13] Detecting overlapping communities based on vital nodes in complex networks
    王兴元
    王宇
    秦小蒙
    李睿
    Justine Eustace
    Chinese Physics B, 2018, 27 (10) : 256 - 263
  • [14] Detecting overlapping communities based on vital nodes in complex networks
    Wang, Xingyuan
    Wang, Yu
    Qin, Xiaomeng
    Li, Rui
    Eustace, Justine
    CHINESE PHYSICS B, 2018, 27 (10)
  • [15] Detecting Overlapping Communities Based on Community Cores in Complex Networks
    Shang Ming-Sheng
    Chen Duan-Bing
    Zhou Tao
    CHINESE PHYSICS LETTERS, 2010, 27 (05)
  • [16] A Multiagent Evolutionary Method for Detecting Communities in Complex Networks
    Ji, Junzhong
    Jiao, Lang
    Yang, Cuicui
    Liu, Jiming
    COMPUTATIONAL INTELLIGENCE, 2016, 32 (04) : 587 - 614
  • [17] Discovering communities in complex networks by edge label propagation
    Liu, Wei
    Jiang, Xingpeng
    Pellegrini, Matteo
    Wang, Xiaofan
    SCIENTIFIC REPORTS, 2016, 6
  • [18] Discovering communities in complex networks by edge label propagation
    Wei Liu
    Xingpeng Jiang
    Matteo Pellegrini
    Xiaofan Wang
    Scientific Reports, 6
  • [19] Adaptive Label Propagation Algorithm to Detect Overlapping Community in Complex Networks
    Li, Chunying
    Huang, Yonghang
    Tang, Zhikang
    Tang, Yong
    Zhao, Jiandong
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2016, 9 (08): : 317 - 326
  • [20] An overlapping community detection algorithm with label propagation control for complex networks
    Deng K.
    Chen L.
    Li W.
    Instrum. Mesure Metrol., 2019, 2 (105-109): : 105 - 109