A New Local Algorithm for Detecting Communities in Networks

被引：1
|
作者：
Tian, Junwei [1 ]
Chen, Duanbing [1 ]
Fu, Yan [1 ]
机构：
[1] Univ Elect Sci & Technol China, Sch Engn & Comp Sci, Chengdu 610054, Peoples R China
来源：
PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL II | 2009年
关键词：
community detection; community structure; networks;
D O I：
10.1109/ETCS.2009.421
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, a new local algorithm of community detection which requires mostly local information while detecting communities in networks is proposed. The algorithm is available in both unweighted and weighted networks. It starts from vertices with low intensity and extracts communities from networks. Three real-world networks are used to test the performance of algorithm proposed, the experimental results demonstrate that it can extract communities from a given network efficiently and accurately.
引用
收藏
页码：721 / 724
页数：4
相关论文
共 50 条
  • [31] Advanced modularity-specialized label propagation algorithm for detecting communities in networks
    Liu, X.
    Murata, T.
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (07) : 1493 - 1500
  • [32] A novel memorizing single chromosome evolutionary algorithm for detecting communities in complex networks
    Elmira Pourabbasi
    Vahid Majidnezhad
    Saeid Taghavi Afshord
    Yasser Jafari
    [J]. Computing, 2022, 104 : 1099 - 1122
  • [33] A novel memorizing single chromosome evolutionary algorithm for detecting communities in complex networks
    Pourabbasi, Elmira
    Majidnezhad, Vahid
    Afshord, Saeid Taghavi
    Jafari, Yasser
    [J]. COMPUTING, 2022, 104 (05) : 1099 - 1122
  • [34] Bayan algorithm: Detecting communities in networks through exact and approximate optimization of modularity
    Aref, Samin
    Mostajabdaveh, Mahdi
    Chheda, Hriday
    [J]. Physical Review E, 2024, 110 (04)
  • [35] An Algorithm Based on Non-Negative Matrix Factorization for Detecting Communities in Networks
    Huang, Chenze
    Zhong, Ying
    [J]. MATHEMATICS, 2024, 12 (04)
  • [36] GeoSimMR: A mapreduce algorithm for detecting communities based on distance and interest in social networks
    Al Aghbari, Zaher
    Bahutair, Mohammed
    Kamel, Ibrahim
    [J]. Data Science Journal, 2019, 18 (01):
  • [37] A Multi-objective Hybrid Genetic Algorithm for Detecting Communities in Complex Networks
    Zhng, Xiaohonag
    Zhang, Bin
    Zhang, Changsheng
    Ma, Anxiang
    [J]. 2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 691 - 695
  • [38] A new algorithm for detecting local community based on random walk
    [J]. 1600, Universitas Ahmad Dahlan (12):
  • [39] Genetic Algorithm with a Local Search Strategy for Discovering Communities in Complex Networks
    Dayou Liu
    Di Jin
    Carlos Baquero
    Dongxiao He
    Bo Yang
    Qiangyuan Yu
    [J]. International Journal of Computational Intelligence Systems, 2013, 6 : 354 - 369
  • [40] Genetic Algorithm with a Local Search Strategy for Discovering Communities in Complex Networks
    Liu, Dayou
    Jin, Di
    Baquero, Carlos
    He, Dongxiao
    Yang, Bo
    Yu, Qiangyuan
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2013, 6 (02) : 354 - 369
12345