Community Detection in Complex Networks: Algorithms and Analysis

被引:1
|
作者
Jie, Yuan [1 ]
Liu Zhishuai [1 ]
Qiu, Xiaoyu [2 ]
机构
[1] Minzu Univ China, Sch Informat Engn, Beijing, Peoples R China
[2] Shandong Univ Tradit Chinese Med, Inst Network & Educ Technol, Jinan, Peoples R China
关键词
Community detection; Overlapping community; Scoring functions; Algorithm;
D O I
10.1007/978-3-662-47401-3_31
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Community structure in networks indicates some meaningful groups or organizations in the real world. Various algorithms to detect community in complex networks were proposed. However, problems about how to judge the goodness and performance of algorithms are still open. This paper reviewed and analyzed the related work and algorithms for community detection, hoping to benefit researchers in related field.
引用
收藏
页码:238 / 244
页数:7
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] 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
  • [4] Community detection in complex networks using collaborative evolutionary algorithms
    Cog, Anca
    Dumitrescu, D.
    Hirsbrunner, Beat
    ADVANCES IN ARTIFICIAL LIFE, PROCEEDINGS, 2007, 4648 : 886 - +
  • [5] Adaptive community detection in complex networks using genetic algorithms
    Guerrero, Manuel
    Montoya, Francisco G.
    Banos, Raul
    Alcayde, Alfredo
    Gil, Consolacion
    NEUROCOMPUTING, 2017, 266 : 101 - 113
  • [6] Topology of Complex Networks and Performance Limitations of Community Detection Algorithms
    Pasta, Muhammad Qasim
    Zaidi, Faraz
    IEEE ACCESS, 2017, 5 : 10901 - 10914
  • [7] An Analysis of Overlapping Community Detection Algorithms in Social Networks
    Devi, J. Chitra
    Poovammal, E.
    TWELFTH INTERNATIONAL CONFERENCE ON COMMUNICATION NETWORKS, ICCN 2016 / TWELFTH INTERNATIONAL CONFERENCE ON DATA MINING AND WAREHOUSING, ICDMW 2016 / TWELFTH INTERNATIONAL CONFERENCE ON IMAGE AND SIGNAL PROCESSING, ICISP 2016, 2016, 89 : 349 - 358
  • [8] A Comparative Analysis of Community Detection Algorithms on Artificial Networks
    Yang, Zhao
    Algesheimer, Rene
    Tessone, Claudio J.
    SCIENTIFIC REPORTS, 2016, 6
  • [9] A Comparative Analysis of Community Detection Algorithms on Artificial Networks
    Zhao Yang
    René Algesheimer
    Claudio J. Tessone
    Scientific Reports, 6
  • [10] Fuzzy analysis of community detection in complex networks
    Zhang, Dawei
    Xie, Fuding
    Zhang, Yong
    Dong, Fangyan
    Hirota, Kaoru
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (22) : 5319 - 5327