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 条
  • [1] Exploring community detection methods and their diverse applications in complex networks: a comprehensive review
    Khawaja, Faiza Riaz
    Zhang, Zuping
    Memon, Yumna
    Ullah, Aman
    SOCIAL NETWORK ANALYSIS AND MINING, 2024, 14 (01)
  • [2] A survey of community detection methods in multilayer networks
    Huang, Xinyu
    Chen, Dongming
    Ren, Tao
    Wang, Dongqi
    DATA MINING AND KNOWLEDGE DISCOVERY, 2021, 35 (01) : 1 - 45
  • [3] A survey of community detection methods in multilayer networks
    Xinyu Huang
    Dongming Chen
    Tao Ren
    Dongqi Wang
    Data Mining and Knowledge Discovery, 2021, 35 : 1 - 45
  • [4] Research on the Community Detection Methods in Complex Networks
    Wang, Lu
    Liang, Yongquan
    Yang, Jie
    Song, Chao
    Cheng, Shuhan
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 2433 - 2438
  • [5] A classification of community detection methods in social networks: a survey
    Souravlas, S.
    Sifaleras, A.
    Tsintogianni, M.
    Katsavounis, S.
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2021, 50 (01) : 63 - 91
  • [6] Community Detection in Complex Networks: A Survey on Local Approaches
    Dilmaghani, Saharnaz
    Brust, Matthias R.
    Danoy, Gregoire
    Bouvry, Pascal
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2021, 2021, 12672 : 757 - 767
  • [7] A Survey of Clustering Algorithms in Community Detection of Complex Networks
    Bo, Le
    Shi, Yang
    Fang, Hao
    Wen, Mei
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATION AND SENSOR NETWORKS (WCSN 2016), 2016, 44 : 783 - 788
  • [8] Parallel Community Detection Methods for Sparse Complex Networks
    Gagnon, Philippe
    Caporossi, Gilles
    Perron, Sylvain
    COMPLEX NETWORKS & THEIR APPLICATIONS VI, 2018, 689 : 290 - 301
  • [9] A comparative study on community detection methods in complex networks
    Zhao, Zhongying
    Zheng, Shaoqiang
    Li, Chao
    Sun, Jinqing
    Chang, Liang
    Chiclana, Francisco
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (01) : 1077 - 1086
  • [10] A survey on community detection methods based on the nature of social networks
    Pourkazemi, Maryam
    Keyvanpour, Mohammadreza
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE 2013), 2013, : 114 - 120