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 条
  • [31] An Overview of Community Detection Algorithms in Social Networks
    Varsha, Kulkarni
    Patil, Kiran Kumari
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT-2020), 2020, : 121 - 126
  • [32] A Review on Community Detection Algorithms in Social Networks
    Kumar, Puneet
    Chawla, Priyanka
    Rana, Ajay
    PROCEEDINGS OF THE 2018 4TH INTERNATIONAL CONFERENCE ON APPLIED AND THEORETICAL COMPUTING AND COMMUNICATION TECHNOLOGY (ICATCCT - 2018), 2018, : 304 - 309
  • [33] Algorithms and Applications for Community Detection in Weighted Networks
    Lu, Zongqing
    Sun, Xiao
    Wen, Yonggang
    Cao, Guohong
    La Porta, Thomas
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (11) : 2916 - 2926
  • [34] Community detection by signaling on complex networks
    Hu, Yanqing
    Li, Menghui
    Zhang, Peng
    Fan, Ying
    Di, Zengru
    PHYSICAL REVIEW E, 2008, 78 (01)
  • [35] Community Detection in Quantum Complex Networks
    Faccin, Mauro
    Migdal, Piotr
    Johnson, Tomi H.
    Bergholm, Ville
    Biamonte, Jacob D.
    PHYSICAL REVIEW X, 2014, 4 (04):
  • [36] Collaborative Community Detection in Complex Networks
    Chira, Camelia
    Gog, Anca
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, PART I, 2011, 6678 : 380 - 387
  • [37] Mixed-case community detection problem in social networks: Algorithms and analysis
    Zhang, Yapu
    Guo, Jianxiong
    Yang, Wenguo
    Wu, Weili
    THEORETICAL COMPUTER SCIENCE, 2021, 854 : 94 - 104
  • [38] Community detection from biological and social networks: A comparative analysis of metaheuristic algorithms
    Atay, Yilmaz
    Koc, Ismail
    Babaoglu, Ismail
    Kodaz, Halife
    APPLIED SOFT COMPUTING, 2017, 50 : 194 - 211
  • [39] 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
  • [40] Analysis of Complex Networks in Optimization Algorithms
    Triana, Joshua
    Redondo, Alexander
    Bucheli, Victor
    2019 IEEE CHILEAN CONFERENCE ON ELECTRICAL, ELECTRONICS ENGINEERING, INFORMATION AND COMMUNICATION TECHNOLOGIES (CHILECON), 2019,
12345