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 条
  • [41] A Survey of Information Entropy Metrics for Complex Networks
    Omar, Yamila M.
    Plapper, Peter
    ENTROPY, 2020, 22 (12) : 1 - 26
  • [42] A Comprehensive Survey on the Applications of Blockchain for Securing Vehicular Networks
    Alladi, Tejasvi
    Chamola, Vinay
    Sahu, Nishad
    Venkatesh, Vishnu
    Goyal, Adit
    Guizani, Mohsen
    IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2022, 24 (02): : 1212 - 1239
  • [43] Community Number Estimation for Community Detection in Complex Networks
    Wang, Zhixiao
    Xi, Jingke
    Xing, Yan
    Hu, Zhiguo
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2017, 33 (05) : 1323 - 1341
  • [44] Survey on Heterogeneous Information Networks Analysis and Applications
    Shi C.
    Wang R.-J.
    Wang X.
    Ruan Jian Xue Bao/Journal of Software, 2022, 33 (02): : 598 - 621
  • [45] Constructing null networks for community detection in complex networks
    Wen-Kuo Cui
    Ke-Ke Shang
    Yong-Jian Zhang
    Jing Xiao
    Xiao-Ke Xu
    The European Physical Journal B, 2018, 91
  • [46] Constructing null networks for community detection in complex networks
    Cui, Wen-Kuo
    Shang, Ke-Ke
    Zhang, Yong-Jian
    Xiao, Jing
    Xu, Xiao-Ke
    EUROPEAN PHYSICAL JOURNAL B, 2018, 91 (07):
  • [47] A novel relevance-based information interaction model for community detection in complex networks
    Ullah, Aman
    Wang, Bin
    Sheng, JinFang
    Long, Jun
    Khan, Nasrullah
    Ejaz, Muhammad
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 196
  • [48] Clustering and community detection in directed networks: A survey
    Malliaros, Fragkiskos D.
    Vazirgiannis, Michalis
    PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2013, 533 (04): : 95 - 142
  • [49] Survey on Efficient Community Detection in Social Networks
    Suryateja, G.
    Palani, Saravanan
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SUSTAINABLE SYSTEMS (ICISS 2017), 2017, : 93 - 97
  • [50] A survey on theoretical advances of community detection in networks
    Zhao Y.
    Zhao, Yunpeng (yzhao15@gmu.edu), 1600, Wiley-Blackwell (09):