{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T01:15:13Z","timestamp":1770513313033,"version":"3.49.0"},"reference-count":23,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T00:00:00Z","timestamp":1769644800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>The identification of community structure is pivotal for understanding the functional characteristics of complex networks. To address the limitations of most existing community detection algorithms, which often require predefining the number of communities and lack robustness, this paper proposes a novel community detection algorithm named D-means (K-means community detection algorithm based on density peaks). This algorithm integrates the concept of density peak clustering with K-means spectral clustering, employing Chebyshev\u2019s inequality to automatically determine the number of community centers, thereby enabling unsupervised identification of community quantities. By designing a multi-dimensional evaluation framework, the comparative experiments were conducted on LFR benchmark networks (Lancichinetti-Fortunato-Radicchi benchmark networks) and real-world social network datasets. The results demonstrate that the D-means algorithm outperforms traditional algorithms in terms of ACC (accuracy), ARI (adjusted rand index), and NMI (normalized mutual information) metrics, while also achieving improvements in runtime efficiency, showcasing strong robustness. Finally, the D-means algorithm was applied to the public transportation network of Urumqi. Empirical analysis identified 12 functionally significant transportation communities, providing theoretical support for urban rail transit optimization and commercial facility layout planning.<\/jats:p>","DOI":"10.3390\/e28020152","type":"journal-article","created":{"date-parts":[[2026,1,29]],"date-time":"2026-01-29T14:52:36Z","timestamp":1769698356000},"page":"152","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["K-Means Community Detection Algorithm Based on Density Peaks"],"prefix":"10.3390","volume":"28","author":[{"given":"Hongyan","family":"Gao","sequence":"first","affiliation":[{"name":"School of Physics and Opto-Electronic Technology, Baoji University of Arts and Sciences, Baoji 721016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Han","sequence":"additional","affiliation":[{"name":"Physics Teaching and Research Section, Fugu Middle School of Shaanxi Province, Yulin 719499, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yue","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Physics and Opto-Electronic Technology, Baoji University of Arts and Sciences, Baoji 721016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Physics and Opto-Electronic Technology, Baoji University of Arts and Sciences, Baoji 721016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Physics and Opto-Electronic Technology, Baoji University of Arts and Sciences, Baoji 721016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanqing","family":"Zu","sequence":"additional","affiliation":[{"name":"School of Physics and Opto-Electronic Technology, Baoji University of Arts and Sciences, Baoji 721016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Physics and Opto-Electronic Technology, Baoji University of Arts and Sciences, Baoji 721016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Qian","sequence":"additional","affiliation":[{"name":"School of Physics and Opto-Electronic Technology, Baoji University of Arts and Sciences, Baoji 721016, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2026,1,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"132604","DOI":"10.1016\/j.jhydrol.2024.132604","article-title":"A review of synchronization of extreme precipitation events in monsoons from complex network perspective","volume":"651","author":"Cheung","year":"2025","journal-title":"J. Hydrol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"361","DOI":"10.5351\/KJAS.2023.36.5.361","article-title":"Review of complex network analysis for MEG","volume":"36","author":"Shin","year":"2023","journal-title":"Korean J. Appl. Stat."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"013901","DOI":"10.1088\/1367-2630\/ae3207","article-title":"The extended master stability function approach to alternating synchronization modes on networked oscillator systems","volume":"28","author":"Yang","year":"2026","journal-title":"New J. Phys."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"077401","DOI":"10.1103\/PhysRevLett.133.077401","article-title":"Measuring Entanglement in Physical Networks","volume":"133","author":"Glover","year":"2024","journal-title":"Phys. Rev. Lett."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1080\/23307706.2022.2146010","article-title":"Community structure detection in networks based on Tabu search","volume":"11","author":"Saoud","year":"2024","journal-title":"J. Control Decis."},{"key":"ref_6","unstructured":"Rashid, N.U., and Chan, K.T. (2023). A Review on Transportation Network based on Complex Network Approach. arXiv."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Sahu, S., Kothapalli, K., and Banerjee, D.S. (2024). Shared-Memory Parallel Dynamic Louvain Algorithm for Community Detection. IEEE International Parallel and Distributed Processing Symposium Workshops, IEEE.","DOI":"10.1109\/IPDPSW63119.2024.00207"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/978-3-642-29390-0_40","article-title":"An Improved Complex Network Community Detection Algorithm Based on K-Means","volume":"160","author":"Wang","year":"2012","journal-title":"Adv. Intell. Soft Comput."},{"key":"ref_9","unstructured":"Hajij, M., Said, E., and Todd, R. (2020). PageRank and The K-Means Clustering Algorithm. arXiv."},{"key":"ref_10","first-page":"423","article-title":"Modularity-Driven Kernel k-means for Community Detection","volume":"10614","author":"Sommer","year":"2017","journal-title":"Artificial Neural Networks and Machine Learning"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Cai, B., Zeng, L., Wang, Y., Li, H., and Hu, Y. (2019). Community Detection Method Based on Node Density, Degree Centrality, and K-Means Clustering in Complex Network. Entropy, 12.","DOI":"10.3390\/e21121145"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"9446","DOI":"10.1038\/s41467-024-52355-w","article-title":"Network community detection via neural embeddings","volume":"15","author":"Kojaku","year":"2024","journal-title":"Nat. Commun."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1464","DOI":"10.1016\/j.ins.2022.07.036","article-title":"Semi-supervised overlapping community detection in attributed graph with graph convolutional autoencoder","volume":"608","author":"He","year":"2022","journal-title":"Inf. Sci."},{"key":"ref_14","first-page":"28768","article-title":"Adaptive graph contrastive learning for community detection","volume":"53","author":"Guo","year":"2023","journal-title":"Appl. Intell."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"9599","DOI":"10.1007\/s10489-021-02946-7","article-title":"Local community detection with hints","volume":"52","author":"Baltsou","year":"2022","journal-title":"Appl. Intell."},{"key":"ref_16","first-page":"823","article-title":"Semi-Supervised Local Community Detection","volume":"36","author":"Ni","year":"2024","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"126633","DOI":"10.1016\/j.neucom.2023.126633","article-title":"An overview on density peaks clustering","volume":"14","author":"Wei","year":"2023","journal-title":"Neurocomputing"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1126\/science.1242072","article-title":"Clustering by fast search and find of density peaks","volume":"344","author":"Rodriguez","year":"2014","journal-title":"Science"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"129060","DOI":"10.1016\/j.neucom.2024.129060","article-title":"DPC-MFP: An adaptive density peaks clustering algorithm with multiple feature points","volume":"618","author":"Zang","year":"2025","journal-title":"Neurocomputing"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"111953","DOI":"10.1016\/j.patcog.2025.111953","article-title":"WANN-DPC: Density peaks finding clustering based on Weighted Adaptive Nearest Neighbors","volume":"170","author":"Xie","year":"2026","journal-title":"Pattern Recognit."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1725","DOI":"10.1109\/TFUZZ.2020.2985004","article-title":"Fuzzy Density Peaks Clustering","volume":"29","author":"Bian","year":"2021","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1016\/j.eswa.2018.07.075","article-title":"Dynamic graph-based label propagation for density peaks clustering","volume":"115","author":"Seyedi","year":"2019","journal-title":"Expert Syst. Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","article-title":"Benchmark graphs for testing community detection algorithms","volume":"78","author":"Lancichinetti","year":"2008","journal-title":"Phys. Rev. E"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/28\/2\/152\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T05:11:06Z","timestamp":1770441066000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/28\/2\/152"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,29]]},"references-count":23,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2026,2]]}},"alternative-id":["e28020152"],"URL":"https:\/\/doi.org\/10.3390\/e28020152","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,29]]}}}