Skip to main content
SpringerLink
Log in

Enhanced density peak-based community detection algorithm

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Availability of data and materials

All data generated or analysed during this study are included in this published article [and its supplementary information files]. Code availability: Code will be made available once the paper is accepted.

References

  • Bhat, S.Y., & Abulais, M. (2015). Ocminer: a density-based overlapping community detection method for social networks. Intelligent Data Analysis, 19(4), 917–947.

    Article  Google Scholar 

  • Cheng, J., Wang, X., Gong, W., Li, J., Chen, N., & Chen, X. (2021). Community detection based on density peak clustering model and multiple attribute decision-making strategy topsis. Complexity, 2021.

  • Chouchani, N., & Abed, M. (2020). Online social network analysis: detection of communities of interest. Journal of Intelligent Information Systems, 54 (1), 5–21.

    Article  Google Scholar 

  • Clauset, A., Newman, M.E., & Moore, C. (2004). Finding community structure in very large networks. Physical Review E, 70(6), 066111.

    Article  Google Scholar 

  • Deng, Z. -H., Qiao, H. -H., Gao, M. -Y., Song, Q., & Gao, L. (2019). Complex network community detection method by improved density peaks model. Physica A: Statistical Mechanics and its Applications, 526, 121070.

    Article  Google Scholar 

  • Garza, S.E., & Schaeffer, S.E. (2019). Community detection with the label propagation algorithm: a survey. Physica A: Statistical Mechanics and its Applications, 534, 122058.

    Article  MathSciNet  Google Scholar 

  • Guo, J., Singh, P., & Bassler, K.E. (2020). Resolution limit revisited: community detection using generalized modularity density. arXiv:http://arxiv.org/abs/2012.14543.

  • Javed, M.A., Younis, M.S., Latif, S., Qadir, J., & Baig, A. (2018). Community detection in networks: a multidisciplinary review. Journal of Network and Computer Applications, 108, 87–111.

    Article  Google Scholar 

  • Jin, D., Yu, Z., Jiao, P., Pan, S., He, D., Wu, J., Yu, P., & Zhang, W. (2021). A survey of community detection approaches: From statistical modeling to deep learning. IEEE Transactions on Knowledge and Data Engineering.

  • Kumar, S., Panda, B., & Aggarwal, D. (2021). Community detection in complex networks using network embedding and gravitational search algorithm. Journal of Intelligent Information Systems, 57(1), 51–72.

    Article  Google Scholar 

  • Li, Z., & Tang, Y. (2018). Comparative density peaks clustering. Expert Systems with Applications, 95, 236–247.

    Article  Google Scholar 

  • Liu, D., Su, Y., Li, X., & Niu, Z. (2017). A novel community detection method based on cluster density peaks. In National CCF conference on natural language processing and chinese computing (pp. 515–525). Springer.

    Google Scholar 

  • Lu, H., Shen, Z., Sang, X., Zhao, Q., & Lu, J. (2020). Community detection method using improved density peak clustering and nonnegative matrix factorization. Neurocomputing, 415, 247–257.

    Article  Google Scholar 

  • Mohamed, E. -M., Agouti, T., Tikniouine, A., & El Adnani, M. (2019). A comprehensive literature review on community detection: approaches and applications. Procedia Computer Science, 151, 295–302.

    Article  Google Scholar 

  • Newman M.E, & Girvan M. (2004). Finding and evaluating community structure in networks. Physical Review E, 69(2), 026113.

    Article  Google Scholar 

  • Raghavan, U.N., Albert, R., & Kumara, S. (2007). Near linear time algorithm to detect community structures in large-scale networks. Physical Review E, 76(3), 036106.

    Article  Google Scholar 

  • Rand, W.M. (1971). Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66(336), 846–850.

    Article  Google Scholar 

  • Rodriguez, A., & Laio, A. (2014). Clustering by fast search and find of density peaks. Science, 344(6191), 1492–1496.

    Article  Google Scholar 

  • Sun, Z., Wang, B., Sheng, J., Yu, Z., Zhou, R., & Shao, J. (2019). Community detection based on information dynamics. Neurocomputing, 359, 341–352.

    Article  Google Scholar 

  • Van Lierde, H., Chow, T.W., & Chen, G. (2019). Scalable spectral clustering for overlapping community detection in large-scale networks. IEEE Transactions on Knowledge and Data Engineering, 32(4), 754–767.

    Article  Google Scholar 

  • Wen, D., Qin, L., Zhang, Y., Chang, L., & Lin, X. (2017). Efficient structural graph clustering: an index-based approach. Proceedings of the VLDB Endowment, 11(3), 243–255.

    Article  Google Scholar 

  • Yao, K., Papadias, D., & Bakiras, S. (2019). Density-based community detection in geo-social networks. In Proceedings of the 16th international symposium on spatial and temporal databases, pp. 110–119.

    Google Scholar 

  • Zhang, Z., Pu, P., Han, D., & Tang, M. (2018). Self-adaptive louvain algorithm: fast and stable community detection algorithm based on the principle of small probability event. Physica A: Statistical Mechanics and its Applications, 506, 975–986.

    Article  Google Scholar 

  • Zhu, J., Chen, B., & Zeng, Y. (2020). Community detection based on modularity and k-plexes. Information Sciences, 513, 127–142.

    Article  Google Scholar 

Download references

Funding

This work is supported by the National Natural Science Foundation of China (No.62103143); Hunan Provincial Natural Science Foundation of China (No.2020JJ5199); the National Defense Basic Research Program of China (No.JCKY2019403D006); the National Key Research and Development Program (No.2019YFE0105300/2019YFE0118700); the Scientific Research Fund of Hunan Provincial Education Department (No.20C0786); and the Open Project of Key Laboratory of Intelligent Computing and Information Processing of Ministry of Education, Xiangtan University (2020ICIP06).

Author information

Authors and Affiliations

  1. School of Information and Electrical Engineering, Hunan University of Science and Technology, Taoyuan Street, Xiangtan, 411201, Hunan, China

    Lei Chen, Heding Zheng, Yuan Li, Zhaohua Liu & Lv Zhao

  2. School of Automation and Electronic Information, Xiangtan University, N.2nd Ring Road, Xiangtan, 411105, Hunan, China

    Hongzhong Tang

Authors
  1. Lei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Heding Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhaohua Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lv Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hongzhong Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lei Chen.

Ethics declarations

Consent to participate

All the authors listed have approved the manuscript that is enclosed.

Consent for Publication

I would like to declare on behalf of my co-authors that the work described was original research that has not been published previously, and is not under consideration for publication elsewhere, in whole or in part.

Conflict of Interests

The authors declare that they have no conflict of interest.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, L., Zheng, H., Li, Y. et al. Enhanced density peak-based community detection algorithm. J Intell Inf Syst 59, 263–284 (2022). https://doi.org/10.1007/s10844-022-00702-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10844-022-00702-y

Keywords

Search

Navigation