A comprehensive survey on community detection methods and applications in complex information networks

被引:0
|
作者
Diboune, Abdelhani [1 ]
Slimani, Hachem [2 ]
Nacer, Hassina [1 ]
Bey, Kadda Beghdad [3 ]
机构
[1] USTHB, MOVEP Lab, BP 32, Bab Ezzouar 16111, Algiers, Algeria
[2] Univ Bejaia, Fac Exact Sci, LIMED Lab, Bejaia 06000, Algeria
[3] Ecole Mil Polytech, Informat Syst Lab, BP 17, Bordj El Bahri 16046, Algiers, Algeria
关键词
Network community detection; Graph clustering; Machine learning techniques; Multi-objective optimization; Game theoretic approaches; Networks applications; PARTICLE SWARM OPTIMIZATION; MULTIOBJECTIVE EVOLUTIONARY ALGORITHM; LABEL PROPAGATION ALGORITHM; GAME-THEORETIC FRAMEWORK; SOCIAL NETWORKS; RECOMMENDATION METHOD; MATRIX FACTORIZATION; WEIGHTED SIMILARITY; MEMETIC ALGORITHM; GENETIC ALGORITHM;
D O I
10.1007/s13278-024-01246-5
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper extensively reviews the literature of community detection in complex networks and proposes a general classification describing the main models used for this purpose. Besides, a statistical study of the distribution of the recent relevant literature has been realized to picture the tendency of the models used by the main works published in the context of community detection. This mainly helped the understanding of the suitable community model to be used in each real-world network application. Furthermore, we establish a critical study of the state-of-the-art approaches according to the proposed classification. Moreover, we investigate the relevant applications of communities in networks and we establish a statistical study to illustrate the distribution of research works in the field of community detection. Finally, we discuss several open issues and future research directions of approaches and applications that would be worth investigating in the area of community detection.
引用
收藏
页数:47
相关论文
共 50 条
  • [21] Community Detection in Complex Networks
    杜楠
    王柏
    吴斌
    Journal of Computer Science & Technology, 2008, (04) : 672 - 683
  • [22] Community detection in complex networks
    Zhu, Yaojia
    ProQuest Dissertations and Theses Global, 2013,
  • [23] The complex networks' applications in transportation networks: A survey
    Xu, Feng
    Zhu, Jin-Fu
    Yang, Wen-Dong
    Complex Systems and Complexity Science, 2013, 10 (01) : 18 - 25
  • [24] Diffusion Models: A Comprehensive Survey of Methods and Applications
    Yang, Ling
    Zhang, Zhilong
    Song, Yang
    Hong, Shenda
    Xu, Runsheng
    Zhao, Yue
    Zhang, Wentao
    Cui, Bin
    Yang, Ming-Hsuan
    ACM COMPUTING SURVEYS, 2024, 56 (04)
  • [25] A Comprehensive Survey on Community Detection With Deep Learning
    Su, Xing
    Xue, Shan
    Liu, Fanzhen
    Wu, Jia
    Yang, Jian
    Zhou, Chuan
    Hu, Wenbin
    Paris, Cecile
    Nepal, Surya
    Jin, Di
    Sheng, Quan Z.
    Yu, Philip S.
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2024, 35 (04) : 4682 - 4702
  • [26] Anomaly Detection in Blockchain Networks: A Comprehensive Survey
    Ul Hassan, Muneeb
    Rehmani, Mubashir Husain
    Chen, Jinjun
    IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2023, 25 (01): : 289 - 318
  • [27] Community detection in complex networks: From statistical foundations to data science applications
    Dey, Asim K.
    Tian, Yahui
    Gel, Yulia R.
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2022, 14 (02):
  • [28] A Survey of Anomaly Detection Methods in Networks
    Zhang, Weiyu
    Yang, Qingbo
    Geng, Yushui
    2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 619 - 621
  • [29] Robust Community Detection Methods with Resolution Parameter for Complex Detection in Protein Protein Interaction Networks
    van Laarhoven, Twan
    Marchiori, Elena
    PATTERN RECOGNITION IN BIOINFORMATICS, 2012, 7632 : 1 - 13
  • [30] Community detection by signaling on complex networks
    Hu, Yanqing
    Li, Menghui
    Zhang, Peng
    Fan, Ying
    Di, Zengru
    PHYSICAL REVIEW E, 2008, 78 (01)