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 条
  • [31] Dual modularity optimization for detecting overlapping communities in bipartite networks
    Fatiha Souam
    Ali Aïtelhadj
    Riadh Baba-Ali
    Knowledge and Information Systems, 2014, 40 : 455 - 488
  • [32] InOvIn: A fuzzy-rough approach for detecting overlapping communities with intrinsic structures in evolving networks
    Nath, Keshab
    Roy, Swarup
    Nandi, Sukumar
    APPLIED SOFT COMPUTING, 2020, 89 (89)
  • [33] An algorithm for detecting overlapping community structure in complex networks
    Wu, Sen
    Huang, Yue
    Xiong, Deying
    Wei, Guiying
    Gao, Xuedong
    2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 2221 - 2226
  • [34] Discovering overlapping communities using a new diffusion approach based on core expanding and local depth traveling in social networks
    Bouyer, Asgarali
    Sabavand Monfared, Maryam
    Nourani, Esmaeil
    Arasteh, Bahman
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2023, 52 (08) : 991 - 1019
  • [35] Detecting community structure using label propagation with consensus weight in complex network
    Liang Zong-Wen
    Li Jian-Ping
    Yang Fan
    Petropulu, Athina
    CHINESE PHYSICS B, 2014, 23 (09)
  • [36] Detecting community structure using label propagation with consensus weight in complex network
    梁宗文
    李建平
    杨帆
    Athina Petropulu
    Chinese Physics B, 2014, (09) : 598 - 605
  • [37] Overlapping communities from lines and triangles in complex networks
    Gao, Yang
    Zhang, Hongli
    Zhang, Yue
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 521 : 455 - 466
  • [38] Generalization of Label Propagation Algorithm in Complex Networks
    Zhang, Ai Ping
    Ren, Guang
    Cao, Hui
    Jia, Bao Zhu
    Zhang, Shu Bin
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 1306 - 1309
  • [39] CILPA: a cohesion index based label propagation algorithm for unveiling communities in complex social networks
    Raju E.
    Ramadevi Y.
    Sravanthi K.
    International Journal of Information Technology, 2018, 10 (4) : 435 - 445
  • [40] Detecting the optimal number of communities in complex networks
    Li, Zhifang
    Hu, Yanqing
    Xu, Beishan
    Di, Zengru
    Fan, Ying
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (04) : 1770 - 1776