A Survey of Clustering Algorithms in Community Detection of Complex Networks

被引:0
|
作者
Bo, Le [1 ]
Shi, Yang [1 ]
Fang, Hao [1 ]
Wen, Mei [1 ]
机构
[1] Natl Univ Def Technol, Dept Comp Sci, Changsha, Hunan, Peoples R China
来源
PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATION AND SENSOR NETWORKS (WCSN 2016) | 2016年 / 44卷
关键词
Complex Networks; Clustering; Community Detection; DISCOVERY;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Complex network analysis begins in the 1930s, and the community structure in complex networks is a major characteristic that has been widely concerned. This paper introduces the basic and core ideas of several typical clustering algorithms in community detecting, and analyzes the advantages and disadvantages of each one. And it also reviews the background, the significance and the performance of these algorithms. Some algorithms may perform well in some specific areas but not in community detecting, while the newest algorithms still need to be tested in the future.
引用
收藏
页码:783 / 788
页数:6
相关论文
共 50 条
  • [41] Community detection: comparison among clustering algorithms and application to EEG-based brain networks
    Puxeddu, M. G.
    Petti, M.
    Pichiorri, F.
    Cincotti, F.
    Mattia, D.
    Astolfi, L.
    2017 39TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2017, : 3965 - 3968
  • [42] Instability of clustering metrics in overlapping community detection algorithms
    Kiedanski, Diego
    Rodriguez-Bocca, Pablo
    2021 XLVII LATIN AMERICAN COMPUTING CONFERENCE (CLEI 2021), 2021,
  • [43] A Qualitative Survey on Community Detection Attack Algorithms
    Tekin, Leyla
    Bostanoglu, Belgin Ergenc
    SYMMETRY-BASEL, 2024, 16 (10):
  • [44] Recent trends on community detection algorithms: A survey
    Gupta, Sumit
    Singh, Dhirendra Pratap
    MODERN PHYSICS LETTERS B, 2020, 34 (35):
  • [45] Community detection in complex networks using Node2vec with spectral clustering
    Hu, Fang
    Liu, Jia
    Li, Liuhuan
    Liang, Jun
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 545
  • [46] Clustering dynamics of complex discrete-time networks and its application in community detection
    Wu, Jianshe
    Jiao, Yang
    CHAOS, 2014, 24 (03)
  • [47] Label propagation algorithm based on edge clustering coefficient for community detection in complex networks
    Zhang, Xian-Kun
    Tian, Xue
    Li, Ya-Nan
    Song, Chen
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2014, 28 (30):
  • [48] Ant colony clustering with fitness perception and pheromone diffusion for community detection in complex networks
    Ji, Junzhong
    Song, Xiangjing
    Liu, Chunnian
    Zhang, Xiuzhen
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (15) : 3260 - 3272
  • [49] Spectral clustering and community detection in document networks
    dos Santos, C. K.
    Evsukoff, A. G.
    de Lima, B. S. L. P.
    DATA MINING X: DATA MINING, PROTECTION, DETECTION AND OTHER SECURITY TECHNOLOGIES, 2009, 42 : 41 - 50
  • [50] A survey of clustering algorithms for cognitive radio ad hoc networks
    Mahassin Mohamed Ahmed Osman
    Sharifah Kamilah Syed-Yusof
    Nik Noordini Nik Abd Malik
    Suleiman Zubair
    Wireless Networks, 2018, 24 : 1451 - 1475