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] Detecting Overlapping Communities in Social Networks with Voronoi and Tolerance Rough Sets
    Trivedi, Kushagra
    Ramanna, Sheela
    RECENT TRENDS AND FUTURE TECHNOLOGY IN APPLIED INTELLIGENCE, IEA/AIE 2018, 2018, 10868 : 670 - 676
  • [42] The vulnerability of communities in complex networks: An entropy approach
    Wen, Tao
    Deng, Yong
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2020, 196
  • [43] Detecting Overlapping Communities in Networks Based on a Simple Node Behavior Model
    Xuan-Chao Huang
    Jay Cheng
    Hsin-Hung Chou
    Chih-Heng Cheng
    Hsien-Tsan Chen
    2013 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2013, : 3120 - 3125
  • [44] Detecting overlapping and hierarchical communities in complex network using interaction-based edge clustering
    Kim, Paul
    Kim, Sangwook
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 417 : 46 - 56
  • [45] A new attributed graph clustering by using label propagation in complex networks
    Berahmand, Kamal
    Haghani, Sogol
    Rostami, Mehrdad
    Li, Yuefeng
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (05) : 1869 - 1883
  • [46] Weighted Label Propagation Algorithm for Overlapping Community Detection
    Tong, Chao
    Niu, Jianwei
    Wen, Jinming
    Xie, Zhongyu
    Peng, Fu
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 1238 - 1243
  • [47] Multiobjective approach for detecting communities in heterogeneous networks
    Karimi-Majd, Amir-Mohsen
    Fathian, Mohammad
    COMPUTATIONAL INTELLIGENCE, 2017, 33 (04) : 980 - 1004
  • [48] MK-Means: Detecting evolutionary communities in dynamic networks
    Chen, Yi-Cheng
    Chen, Yen-Liang
    Lu, Jyun-Yun
    EXPERT SYSTEMS WITH APPLICATIONS, 2021, 176
  • [49] An Overlapping Community Detection Approach Based on Deepwalk and Improved Label Propagation
    Yu, Hongtao
    Ma, Ru
    Chao, Jinbo
    Zhang, Fuzhi
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2023, 10 (01) : 311 - 321
  • [50] Finding Overlapping Communities by Increasing the Determinacy of SLPA in Complex Networks
    Zhang, Jingyi
    Ma, Zhixin
    Sun, Qijuan
    Yan, Jun
    Zhang, Xiao
    Shen, Mengjia
    INTELLIGENCE SCIENCE AND BIG DATA ENGINEERING, 2018, 11266 : 111 - 122