Enhanced density peak-based community detection algorithm

摘要

Density peak algorithm is a widely accepted density-based clustering algorithm, which shows excellent performance for the discrete data with any shape, any distribution and any density. However, the traditional density peak model is suitable for the complex network. To solve this problem, an enhanced density peak-based community detection algorithm is proposed in this paper, simply called DPCD. Firstly, a novel local density suitable for complex networks is defined to jointly consider the node distribution and network structure. Secondly, based on the node density and network structure, a density connected tree is constructed to measure a density following distance of each node. Finally, an improved density peak model is constructed to quickly and accurately cluster complex networks. Experiments on multiple synthetic networks and real networks show that our DPCD algorithm offers better community detection results.