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
来源：
TRUSTWORTHY COMPUTING AND SERVICES (ISCTCS 2014) | 2015年 / 520卷
关键词：
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 条
  • [41] Critical analysis of (Quasi-)Surprise for community detection in complex networks
    Ju Xiang
    Hui-Jia Li
    Zhan Bu
    Zhen Wang
    Mei-Hua Bao
    Liang Tang
    Jian-Ming Li
    Scientific Reports, 8
  • [42] 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
  • [43] 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):
  • [44] Critical analysis of (Quasi-)Surprise for community detection in complex networks
    Xiang, Ju
    Li, Hui-Jia
    Bu, Zhan
    Wang, Zhen
    Bao, Mei-Hua
    Tang, Liang
    Li, Jian-Ming
    SCIENTIFIC REPORTS, 2018, 8
  • [45] Nature-inspired optimization algorithms for community detection in complex networks: a review and future trends
    Dhuha Abdulhadi Abduljabbar
    Siti Zaiton Mohd Hashim
    Roselina Sallehuddin
    Telecommunication Systems, 2020, 74 : 225 - 252
  • [46] Nature-inspired optimization algorithms for community detection in complex networks: a review and future trends
    Abduljabbar, Dhuha Abdulhadi
    Hashim, Siti Zaiton Mohd
    Sallehuddin, Roselina
    TELECOMMUNICATION SYSTEMS, 2020, 74 (02) : 225 - 252
  • [47] Ranking community detection algorithms for complex social networks using multilayer network design approach
    Rani, Seema
    Kumar, Mukesh
    INTERNATIONAL JOURNAL OF WEB INFORMATION SYSTEMS, 2022, 18 (5/6) : 310 - 341
  • [48] A Novel Community Detection Method Based on Discrete Particle Swarm Optimization Algorithms in Complex Networks
    Cao, Cen
    Ni, Qingjian
    Zhai, Yuqing
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 171 - 178
  • [49] Empirical Analysis of Community Detection Algorithms
    Jagadishwari, V
    Umadevi, V
    PROCEEDINGS OF THE 2017 IEEE SECOND INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER AND COMMUNICATION TECHNOLOGIES (ICECCT), 2017,
  • [50] Community detection algorithms: A comparative analysis
    Lancichinetti, Andrea
    Fortunato, Santo
    PHYSICAL REVIEW E, 2009, 80 (05)
12345