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 条
  • [1] Label propagation based evolutionary clustering for detecting overlapping and non-overlapping communities in dynamic networks
    Liu, Ke
    Huang, Jianbin
    Sun, Heli
    Wan, Mengjie
    Qi, Yutao
    Li, He
    [J]. KNOWLEDGE-BASED SYSTEMS, 2015, 89 : 487 - 496
  • [2] AGGLOMERATIVE CLUSTERING BASED ON LABEL PROPAGATION FOR DETECTING OVERLAPPING AND HIERARCHICAL COMMUNITIES IN COMPLEX NETWORKS
    Zhao, Yuxin
    Li, Shenghong
    Wang, Shilin
    [J]. ADVANCES IN COMPLEX SYSTEMS, 2014, 17 (06):
  • [3] Detecting overlapping communities in networks via dominant label propagation
    孙鹤立
    黄健斌
    田勇强
    宋擒豹
    刘怀亮
    [J]. Chinese Physics B, 2015, 24 (01) : 555 - 563
  • [4] Detecting overlapping communities in networks via dominant label propagation
    Sun He-Li
    Huang Jian-Bin
    Tian Yong-Qiang
    Song Qin-Bao
    Liu Huai-Liang
    [J]. CHINESE PHYSICS B, 2015, 24 (01)
  • [5] MLPA: Detecting Overlapping Communities by Multi-Label Propagation Approach
    Dai, Qiguo
    Guo, Maozu
    Liu, Yang
    Liu, Xiaoyan
    Chen, Ling
    [J]. 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 681 - 688
  • [6] Finding overlapping communities in networks by label propagation
    Gregory, Steve
    [J]. NEW JOURNAL OF PHYSICS, 2010, 12
  • [7] Algorithm for discovering overlapping communities in parallel complex networks based on label propagation
    Xu, Xiaoyuan
    Huang, Li
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2020, 127 : 198 - 199
  • [8] ALGORITHM OF DETECTING OVERLAPPING COMMUNITIES IN COMPLEX NETWORKS
    You, Huangbin
    Zhang, Xuewu
    Fu, Huaiyong
    Zhang, Zhuo
    Li, Min
    Fan, Xinnan
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2014, : 55 - 60
  • [9] WLNI-LPA: Detecting Overlapping Communities in Attributed Networks based on Label Propagation Process
    Ben El Kouni, Imen
    Karoui, Wafa
    Ben Romdhane, Lotfi
    [J]. PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON SOFTWARE TECHNOLOGIES (ICSOFT), 2021, : 408 - 416
  • [10] NMLPA: Uncovering Overlapping Communities in Attributed Networks via a Multi-Label Propagation Approach
    Huang, Bingyang
    Wang, Chaokun
    Wang, Binbin
    [J]. SENSORS, 2019, 19 (02)