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 条
  • [41] LPANNI: Overlapping Community Detection Using Label Propagation in Large-Scale Complex Networks
    Lu, Meilian
    Zhang, Zhenglin
    Qu, Zhihe
    Kang, Yu
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2019, 31 (09) : 1736 - 1749
  • [42] Synchronization Interfaces and Overlapping Communities in Complex Networks
    Li, D.
    Leyva, I.
    Almendral, J. A.
    Sendina-Nadal, I.
    Buldu, J. M.
    Havlin, S.
    Boccaletti, S.
    PHYSICAL REVIEW LETTERS, 2008, 101 (16)
  • [43] Detection of Highly Overlapping Communities in Complex Networks
    Paul, Madhusudan
    Anand, Rishav
    Anand, Ashish
    JOURNAL OF MEDICAL IMAGING AND HEALTH INFORMATICS, 2015, 5 (05) : 1099 - 1103
  • [44] Mining overlapping and hierarchical communities in complex networks
    Zhang, Zhiwei
    Wang, Zhenyu
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 421 : 25 - 33
  • [45] An improved limited random walk approach for identification of overlapping communities in complex networks
    Sondos Bahadori
    Parham Moradi
    Hadi Zare
    Applied Intelligence, 2021, 51 : 3561 - 3580
  • [46] An improved limited random walk approach for identification of overlapping communities in complex networks
    Bahadori, Sondos
    Moradi, Parham
    Zare, Hadi
    APPLIED INTELLIGENCE, 2021, 51 (06) : 3561 - 3580
  • [47] A framework for overlapping and non-overlapping communities detection based on seed extension and label propagation
    Yu, Jianyong
    Liu, Yuqi
    Liang, Wei
    Han, Xue
    Xiong, Neal N.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2025, 660
  • [48] Finding Hierarchical Communities in Complex Networks Using Influence-Guided Label Propagation
    Wang, Wenjun
    Street, W. Nick
    2015 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOP (ICDMW), 2015, : 547 - 556
  • [49] Detecting Overlapping Communities in Social Networks using Deep Learning
    Salehi, S. M. M.
    Pouyan, A. A.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2020, 33 (03): : 366 - 376
  • [50] A cooperative game framework for detecting overlapping communities in social networks
    Jonnalagadda, Annapurna
    Kuppusamy, Lakshmanan
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 491 : 498 - 515