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 条
  • [21] Dual modularity optimization for detecting overlapping communities in bipartite networks
    Souam, Fatiha
    Aitelhadj, Ali
    Baba-Ali, Riadh
    KNOWLEDGE AND INFORMATION SYSTEMS, 2014, 40 (02) : 455 - 488
  • [22] Overlapping community detection in complex networks using fuzzy theory, balanced link density, and label propagation
    Jokar, Ehsan
    Mosleh, Mohammad
    Kheyrandish, Mohammad
    EXPERT SYSTEMS, 2022, 39 (05)
  • [23] A Fast Approach for Detecting Overlapping Communities in Social Networks Based on Game Theory
    Zhou, Lihua
    Yang, Peizhong
    Lu, Kevin
    Wang, Lizhen
    Chen, Hongmei
    DATA SCIENCE, 2015, 9147 : 62 - 73
  • [24] An Algorithm based on Game Theory for Detecting Overlapping Communities in Social Networks
    Zhao, Xue
    Wu, Yuzhu
    Yan, Cairong
    Huang, Yongfeng
    2016 FOURTH INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA (CBD 2016), 2016, : 150 - 157
  • [25] Detecting overlapping communities in poly-relational networks
    Wu, Zhiang
    Cao, Jie
    Zhu, Guixiang
    Yin, Wenpeng
    Cuzzocrea, Alfredo
    Shi, Jin
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2015, 18 (05): : 1373 - 1390
  • [26] Detecting overlapping communities in poly-relational networks
    Zhiang Wu
    Jie Cao
    Guixiang Zhu
    Wenpeng Yin
    Alfredo Cuzzocrea
    Jin Shi
    World Wide Web, 2015, 18 : 1373 - 1390
  • [27] Detecting Overlapping Communities in Knowledge Graphs: A Density Optimization Based Approach
    Qin, Zunying
    Huang, Liyuan
    She, Bo
    Wang, Qiang
    Cui, Jingru
    Li, Guodong
    2018 9TH IEEE INTERNATIONAL CONFERENCE ON BIG KNOWLEDGE (ICBK), 2018, : 9 - 16
  • [28] Detecting Overlapping Communities in Social Networks by Game Theory and Structural Equivalence Concept
    Alvari, Hamidreza
    Hashemi, Sattar
    Hamzeh, Ali
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT II, 2011, 7003 : 620 - 630
  • [29] 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
  • [30] 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