Density Peaks Based Clustering Algorithm for Overlapping Community Detection

被引:0
|
作者
Liu, Hongtao [1 ]
Zhao, Chaoyue [1 ]
Tian, Yuan [1 ]
Yang, Juan [2 ]
机构
[1] Chongqing Univ Posts & Telecommun, Sch Comp Sci & Technol, South Bank Chongqing, 2 Chongwen Rd, Chongqing, Peoples R China
[2] Sichuan Normal Univ, Dept Comp Sci, Chengdu, Sichuan, Peoples R China
来源
PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON SEMANTICS, KNOWLEDGE AND GRIDS (SKG) | 2016年
基金
中国国家自然科学基金;
关键词
COMPLEX NETWORKS;
D O I
10.1109/SKG.2016.11
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In order to discover overlapping community structure of social networks more effectively, this paper proposes an algorithm of overlapping community detection based on peak density. The algorithm firstly calculates the matrixes of network topology information distance, and then calculates the local density for each node within a given radius. And then cluster centers are those points which have high local density and the longer distance to those points which have higher local density. After obtaining the cluster centers, calculating the probability distribution of nodes within the community, leading to the division of overlapping communities. This algorithm can be used to divide both the overlapping and non-overlapping communities. Furthermore, the algorithm doesnt have to preset the number of communities. Instead, it chooses the number of communities by decision-making map. It shows that the proposed algorithm can separate the network community efficiently from the experimental results of several artificial network data and real data sets.
引用
收藏
页码:1 / 8
页数:8
相关论文
共 50 条
  • [1] An overlapping community detection algorithm based on density peaks
    Bai, Xueying
    Yang, Peilin
    Shi, Xiaohu
    NEUROCOMPUTING, 2017, 226 : 7 - 15
  • [2] A link density clustering algorithm based on automatically selecting density peaks for overlapping community detection
    Huang, Lan
    Wang, Guishen
    Wang, Yan
    Pang, Wei
    Ma, Qin
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2016, 30 (24):
  • [3] Density-based link clustering algorithm for overlapping community detection
    Zhu, M. (zhumubest@163.com), 1600, Science Press (50):
  • [5] A density based link clustering algorithm for overlapping community detection in networks
    Zhou, Xu
    Liu, Yanheng
    Wang, Jian
    Li, Chun
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 486 : 65 - 78
  • [6] Overlapping community detection with adaptive density peaks clustering and iterative partition strategy
    Niu, Yunyun
    Kong, Detian
    Liu, Ligang
    Wen, Rong
    Xiao, Jianhua
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 213
  • [7] A link clustering based overlapping community detection algorithm
    Shi, Chuan
    Cai, Yanan
    Fu, Di
    Dong, Yuxiao
    Wu, Bin
    DATA & KNOWLEDGE ENGINEERING, 2013, 87 : 394 - 404
  • [8] EADP: An extended adaptive density peaks clustering for overlapping community detection in social networks
    Xu, Mingli
    Li, Yuhua
    Li, Ruixuan
    Zou, Fuhao
    Gu, Xiwu
    NEUROCOMPUTING, 2019, 337 : 287 - 302
  • [9] An overlapping community detection algorithm based on rough clustering of links
    Gupta, Samrat
    Kumar, Pradeep
    DATA & KNOWLEDGE ENGINEERING, 2020, 125
  • [10] A link clustering based memetic algorithm for overlapping community detection
    Li, Mingming
    Liu, Jing
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 503 : 410 - 423