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 条
  • [1] Overlapping Community Detection Algorithms in Complex Networks Based on the Fuzzy Spectral Clustering
    Lv, Lintao
    Yang, Weiwei
    Yang, Yuxiang
    Tan, Fang
    PROCEEDINGS OF 2013 IEEE 4TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2012, : 816 - 819
  • [2] 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
  • [3] Community Detection in Complex Networks: Algorithms and Analysis
    Jie, Yuan
    Liu Zhishuai
    Qiu, Xiaoyu
    TRUSTWORTHY COMPUTING AND SERVICES (ISCTCS 2014), 2015, 520 : 238 - 244
  • [4] Adaptive clustering algorithm for community detection in complex networks
    Ye, Zhenqing
    Hu, Songnian
    Yu, Jun
    PHYSICAL REVIEW E, 2008, 78 (04)
  • [5] Kernel spectral clustering for community detection in complex networks
    Langone, Rocco
    Alzate, Carlos
    Suykens, Johan A. K.
    2012 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2012,
  • [6] A graph clustering method for community detection in complex networks
    Zhou, HongFang
    Li, Jin
    Li, JunHuai
    Zhang, FaCun
    Cui, YingAn
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 469 : 551 - 562
  • [7] Research Review on Algorithms of Community Detection in Complex Networks
    Zhang, Jingyi
    Ma, Zhixin
    Sun, Qijuan
    Yan, Jun
    3RD ANNUAL INTERNATIONAL CONFERENCE ON INFORMATION SYSTEM AND ARTIFICIAL INTELLIGENCE (ISAI2018), 2018, 1069
  • [8] An Analysis of the Dynamic Community Detection Algorithms in Complex Networks
    Singh, Dhananjay Kumar
    Debnath, Narayan C.
    Haraty, Ramzi A.
    Choudhury, Prasenjit
    2020 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2020, : 989 - 994
  • [9] Semi-supervised spectral algorithms for community detection in complex networks based on equivalence of clustering methods
    Ma, Xiaoke
    Wang, Bingbo
    Yu, Liang
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 490 : 786 - 802
  • [10] Non-traditional spectral clustering algorithms for the detection of community structure in complex networks: a comparative analysis
    Ma, Xiaoke
    Gao, Lin
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2011,
12345