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 条
  • [21] Rough Net Approach for Community Detection Analysis in Complex Networks
    Fuentes, Ivett
    Pina, Arian
    Napoles, Gonzalo
    Arco, Leticia
    Vanhoof, Koen
    ROUGH SETS, IJCRS 2020, 2020, 12179 : 401 - 415
  • [22] Comparison of Community Detection Algorithms on Contracts Networks
    Xiong, Peichen
    Ping, Wei
    Chen, Hao
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 7474 - 7479
  • [23] A Comparison of Community Detection Algorithms on Artificial Networks
    Orman, Guence Keziban
    Labatut, Vincent
    DISCOVERY SCIENCE, PROCEEDINGS, 2009, 5808 : 242 - 256
  • [24] Spectral algorithms for community detection in directed networks
    Wang, Zhe
    Liang, Yingbin
    Ji, Pengsheng
    Journal of Machine Learning Research, 2020, 21
  • [25] Community Detection in Weighted Networks: Algorithms and Applications
    Lu, Zongqing
    Wen, Yonggang
    Cao, Guohong
    2013 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM), 2013, : 179 - 184
  • [26] Review on Community Detection Algorithms in Social Networks
    Wang, Cuijuan
    Tang, Wenzhong
    Sun, Bo
    Fang, Jing
    Wang, Yanyang
    PROCEEDINGS OF 2015 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATCS AND COMPUTING (IEEE PIC), 2015, : 551 - 555
  • [27] Community Detection Metrics and Algorithms in Social Networks
    Pattanayak, Himansu Sekhar
    Verma, Harsh K.
    Sangal, A. L.
    2018 FIRST INTERNATIONAL CONFERENCE ON SECURE CYBER COMPUTING AND COMMUNICATIONS (ICSCCC 2018), 2018, : 483 - 489
  • [28] Genetic Algorithms for Community Detection in Social Networks
    Hafez, Ahmed Ibrahem
    Ghali, Neveen I.
    Hassanien, Aboul Ella
    Fahmy, Aly A.
    2012 12TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA), 2012, : 460 - 465
  • [29] Spectral Algorithms for Community Detection in Directed Networks
    Wang, Zhe
    Liang, Yingbin
    Ji, Pengsheng
    JOURNAL OF MACHINE LEARNING RESEARCH, 2020, 21
  • [30] Representative Community Detection Algorithms for Attribute Networks
    Chen, Dongming
    Xie, Mingzhao
    He, Yuxing
    Zou, Xin
    Wang, Dongqi
    MATHEMATICS, 2024, 12 (24)