{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T09:29:14Z","timestamp":1770974954409,"version":"3.50.1"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T00:00:00Z","timestamp":1770940800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T00:00:00Z","timestamp":1770940800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"DOI":"10.1007\/s11227-026-08323-w","type":"journal-article","created":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T07:02:14Z","timestamp":1770966134000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Density peaks clustering algorithm based on natural neighbor and multi-cluster merging strategy"],"prefix":"10.1007","volume":"82","author":[{"given":"Fang","family":"Wan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lili","family":"Wei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chao","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,2,13]]},"reference":[{"key":"8323_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ins.2019.08.060","volume":"508","author":"T Deng","year":"2020","unstructured":"Deng T, Ye D, Ma R, Fujita H, Xiong L (2020) Low-rank local tangent space embedding for subspace clustering. Inf Sci 508:1\u201321","journal-title":"Inf Sci"},{"key":"8323_CR2","doi-asserted-by":"publisher","first-page":"764","DOI":"10.1016\/j.procs.2015.06.090","volume":"54","author":"N Dhanachandra","year":"2015","unstructured":"Dhanachandra N, Manglem K, Chanu YJ (2015) Image segmentation using K-means clustering algorithm and subtractive clustering algorithm. Procedia Comput Sci 54:764\u2013771","journal-title":"Procedia Comput Sci"},{"key":"8323_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2021.108005","volume":"113","author":"AG Oskouei","year":"2021","unstructured":"Oskouei AG, Hashemzadeh M, Asheghi B, Balafar MA (2021) CGFFCM: cluster-weight and group-local feature-weight learning in fuzzy C-means clustering algorithm for color image segmentation. Appl Soft Comput 113:108005","journal-title":"Appl Soft Comput"},{"issue":"5","key":"8323_CR4","doi-asserted-by":"publisher","first-page":"1239","DOI":"10.1109\/TFUZZ.2016.2604009","volume":"25","author":"J Mei","year":"2016","unstructured":"Mei J, Wang Y, Chen L, Miao C (2016) Large scale document categorization with fuzzy clustering. IEEE Trans Fuzzy Syst 25(5):1239\u20131251","journal-title":"IEEE Trans Fuzzy Syst"},{"key":"8323_CR5","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1016\/j.eswa.2019.05.030","volume":"134","author":"R Janani","year":"2019","unstructured":"Janani R, Vijayarani S (2019) Text document clustering using spectral clustering algorithm with particle swarm optimization. Expert Syst Appl 134:192\u2013200","journal-title":"Expert Syst Appl"},{"issue":"13","key":"8323_CR6","doi-asserted-by":"publisher","first-page":"5101","DOI":"10.1016\/j.eswa.2013.03.027","volume":"40","author":"K McGarry","year":"2013","unstructured":"McGarry K (2013) Discovery of functional protein groups by clustering community links and integration of ontological knowledge[J]. Expert Syst Appl 40(13):5101\u20135112","journal-title":"Expert Syst Appl"},{"issue":"1","key":"8323_CR7","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1093\/bib\/bbz170","volume":"22","author":"MR Karim","year":"2021","unstructured":"Karim MR, Beyan O, Zappa A et al (2021) Deep learning-based clustering approaches for bioinformatics[J]. Brief Bioinform 22(1):393\u2013415","journal-title":"Brief Bioinform"},{"issue":"5","key":"8323_CR8","doi-asserted-by":"publisher","first-page":"5239","DOI":"10.1007\/s11227-020-03436-2","volume":"77","author":"P Tavallali","year":"2021","unstructured":"Tavallali P, Tavallali P, Singhal M (2021) K-means tree: an optimal clustering tree for unsupervised learning. J Supercomput 77(5):5239\u20135266","journal-title":"J Supercomput"},{"key":"8323_CR9","unstructured":"Hinneburg A, Keim D A (1999) Optimal grid-clustering: towards breaking the curse of dimensionality in high-dimensional clustering. In: Proceedings of the 25th international conference on very large data bases (VLDB), pp 506\u2013517"},{"issue":"5","key":"8323_CR10","doi-asserted-by":"publisher","first-page":"2785","DOI":"10.1016\/j.eswa.2014.09.054","volume":"42","author":"A Bouguettaya","year":"2015","unstructured":"Bouguettaya A, Yu Q, Liu X, Zhou X, Song A (2015) Efficient agglomerative hierarchical clustering. Expert Syst Appl 42(5):2785\u20132797","journal-title":"Expert Syst Appl"},{"issue":"7","key":"8323_CR11","doi-asserted-by":"publisher","first-page":"978","DOI":"10.1016\/j.is.2006.10.006","volume":"32","author":"L Duan","year":"2007","unstructured":"Duan L, Xu L, Guo F, Lee J, Yan B (2007) A local-density based spatial clustering algorithm with noise. Inf Syst 32(7):978\u2013986","journal-title":"Inf Syst"},{"key":"8323_CR12","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1016\/j.patcog.2016.07.007","volume":"60","author":"Y Zhu","year":"2016","unstructured":"Zhu Y, Ting KM, Carman MJ (2016) Density-ratio based clustering for discovering clusters with varying densities. Pattern Recognit 60:983\u2013997","journal-title":"Pattern Recognit"},{"issue":"3","key":"8323_CR13","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/j.is.2012.09.001","volume":"38","author":"C Cassisi","year":"2013","unstructured":"Cassisi C, Ferro A, Giugno R, Pigola G, Pulvirenti A (2013) Enhancing density-based clustering: parameter reduction and outlier detection. Inf Syst 38(3):317\u2013330","journal-title":"Inf Syst"},{"key":"8323_CR14","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1016\/j.ins.2022.11.139","volume":"622","author":"AM Ikotun","year":"2023","unstructured":"Ikotun AM, Ezugwu AE, Abualigah L, Abuhaija B, Heming J (2023) K-means clustering algorithms: a comprehensive review, variants analysis, and advances in the era of big data. Inf Sci 622:178\u2013210","journal-title":"Inf Sci"},{"key":"8323_CR15","unstructured":"Wang W, Yang J, Muntz R (1997) STING: a statistical information grid approach to spatial data mining In: Proceedings of the 23rd international conference on very large data bases (VLDB), pp 186\u2013195"},{"issue":"8","key":"8323_CR16","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1109\/2.781637","volume":"32","author":"G Karypis","year":"1999","unstructured":"Karypis G, Han EH, Kumar V (1999) Chameleon: hierarchical clustering using dynamic modeling. Computer 32(8):68\u201375","journal-title":"Computer"},{"key":"8323_CR17","unstructured":"Ester M, Kriegel H P, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise[C]\/\/kdd. vol 96, no 34, pp 226\u2013231"},{"issue":"6191","key":"8323_CR18","doi-asserted-by":"publisher","first-page":"1492","DOI":"10.1126\/science.1242072","volume":"344","author":"A Rodriguez","year":"2014","unstructured":"Rodriguez A, Laio A (2014) Clustering by fast search and find of density peaks. Science 344(6191):1492\u20131496","journal-title":"Science"},{"key":"8323_CR19","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2020.107554","volume":"108","author":"J Hou","year":"2020","unstructured":"Hou J, Zhang A, Qi N (2020) Density peak clustering based on relative density relationship. Pattern Recognit 108:107554","journal-title":"Pattern Recognit"},{"key":"8323_CR20","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1016\/j.knosys.2017.07.010","volume":"133","author":"Y Liu","year":"2017","unstructured":"Liu Y, Ma Z, Yu F (2017) Adaptive density peak clustering based on K-nearest neighbors with aggregating strategy. Knowl Based Syst 133:208\u2013220","journal-title":"Knowl Based Syst"},{"key":"8323_CR21","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.knosys.2018.05.034","volume":"158","author":"X Xu","year":"2018","unstructured":"Xu X, Ding S, Shi Z (2018) An improved density peaks clustering algorithm with fast finding cluster centers. Knowl Based Syst 158:65\u201374","journal-title":"Knowl Based Syst"},{"key":"8323_CR22","doi-asserted-by":"publisher","first-page":"252","DOI":"10.1016\/j.ins.2022.12.078","volume":"624","author":"S Ding","year":"2023","unstructured":"Ding S, Du W, Xu X et al (2023) An improved density peaks clustering algorithm based on natural neighbor with a merging strategy. Inf Sci 624:252\u2013276","journal-title":"Inf Sci"},{"key":"8323_CR23","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/j.knosys.2016.02.001","volume":"99","author":"M Du","year":"2016","unstructured":"Du M, Ding S, Jia H (2016) Study on density peaks clustering based on k-nearest neighbors and principal component analysis. Knowl Based Syst 99:135\u2013145","journal-title":"Knowl Based Syst"},{"key":"8323_CR24","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1016\/j.knosys.2017.02.027","volume":"123","author":"D Cheng","year":"2017","unstructured":"Cheng D, Zhu Q, Huang J, Yang L, Wu Q (2017) Natural neighbor-based clustering algorithm with local representatives. Knowl Based Syst 123:238\u2013253","journal-title":"Knowl Based Syst"},{"key":"8323_CR25","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.ins.2018.03.031","volume":"450","author":"R Liu","year":"2018","unstructured":"Liu R, Wang H, Yu X (2018) Shared-nearest-neighbor-based clustering by fast search and find of density peaks. Inf Sci 450:200\u2013226","journal-title":"Inf Sci"},{"key":"8323_CR26","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/j.neucom.2018.06.087","volume":"348","author":"M Parmar","year":"2019","unstructured":"Parmar M, Wang D, Zhang X et al (2019) REDPC: a residual error-based density peak clustering algorithm. Neurocomputing 348:82\u201396","journal-title":"Neurocomputing"},{"key":"8323_CR27","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2022.109052","volume":"134","author":"Q Zhang","year":"2023","unstructured":"Zhang Q, Dai Y, Wang G (2023) Density peaks clustering based on balance density and connectivity. Pattern Recognit 134:109052","journal-title":"Pattern Recognit"},{"key":"8323_CR28","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2023.109406","volume":"139","author":"J Zhao","year":"2023","unstructured":"Zhao J, Wang G, Pan JS, Fan T, Lee L (2023) Density peaks clustering algorithm based on fuzzy and weighted shared neighbor for uneven density datasets. Pattern Recognit 139:109406","journal-title":"Pattern Recognit"},{"key":"8323_CR29","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2024.121209","volume":"681","author":"W Zang","year":"2024","unstructured":"Zang W, Che J, Ma L et al (2024) Density peaks clustering based on density voting and neighborhood diffusion. Inf Sci 681:121209","journal-title":"Inf Sci"},{"key":"8323_CR30","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.ins.2016.08.086","volume":"373","author":"J Xu","year":"2016","unstructured":"Xu J, Wang G, Deng W (2016) DenPEHC: density peak based efficient hierarchical clustering. Inf Sci 373:200\u2013218","journal-title":"Inf Sci"},{"key":"8323_CR31","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2020.106350","volume":"206","author":"KG Flores","year":"2020","unstructured":"Flores KG, Garza SE (2020) Density peaks clustering with gap-based automatic center detection. Knowl Based Syst 206:106350","journal-title":"Knowl Based Syst"},{"key":"8323_CR32","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1016\/j.neucom.2020.03.125","volume":"458","author":"W Tong","year":"2021","unstructured":"Tong W, Liu S, Gao XZ (2021) A density-peak-based clustering algorithm of automatically determining the number of clusters. Neurocomputing 458:655\u2013666","journal-title":"Neurocomputing"},{"key":"8323_CR33","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2021.107075","volume":"224","author":"Z Zhang","year":"2021","unstructured":"Zhang Z, Zhu Q, Zhu F et al (2021) Density decay graph-based density peak clustering. Knowl-Based Syst 224:107075","journal-title":"Knowl-Based Syst"},{"key":"8323_CR34","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2022.116539","volume":"195","author":"T Xu","year":"2022","unstructured":"Xu T, Jiang J (2022) A graph adaptive density peaks clustering algorithm for automatic centroid selection and effective aggregation. Expert Syst Appl 195:116539","journal-title":"Expert Syst Appl"},{"issue":"6","key":"8323_CR35","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0325161","volume":"20","author":"X Wei","year":"2025","unstructured":"Wei X, Li K (2025) Adaptive density peak clustering based on Delaunay graph. PLoS ONE 20(6):e0325161","journal-title":"PLoS ONE"},{"key":"8323_CR36","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.ins.2016.03.011","volume":"354","author":"J Xie","year":"2016","unstructured":"Xie J, Gao H, Xie W, Liu X, Grant PW (2016) Robust clustering by detecting density peaks and assigning points based on fuzzy weighted K-nearest neighbors. Inf Sci 354:19\u201340","journal-title":"Inf Sci"},{"key":"8323_CR37","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1016\/j.eswa.2018.07.075","volume":"115","author":"SA Seyedi","year":"2019","unstructured":"Seyedi SA, Lotfi A, Moradi P, Qader NN (2019) Dynamic graph-based label propagation for density peaks clustering. Expert Syst Appl 115:314\u2013328","journal-title":"Expert Syst Appl"},{"key":"8323_CR38","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2024.111773","volume":"161","author":"Y Li","year":"2024","unstructured":"Li Y, Sun L, Tang Y (2024) DPC-DNG: Graph-based label propagation of k-nearest higher-density neighbors for density peaks clustering. Appl Soft Comput 161:111773","journal-title":"Appl Soft Comput"},{"key":"8323_CR39","doi-asserted-by":"publisher","first-page":"1830","DOI":"10.1109\/TETCI.2024.3452687","volume":"9","author":"L Sun","year":"2024","unstructured":"Sun L, Huang F, Zheng X et al (2024) Density peaks clustering based on label propagation and K-mutual-nearest neighbors. IEEE Trans Emerg Top Comput Intell 9:1830\u20131842","journal-title":"IEEE Trans Emerg Top Comput Intell"},{"key":"8323_CR40","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2024.129060","volume":"618","author":"W Zang","year":"2025","unstructured":"Zang W, Liu X, Ma L (2025) DPC-MFP: an adaptive density peaks clustering algorithm with multiple feature points. Neurocomputing 618:129060","journal-title":"Neurocomputing"},{"key":"8323_CR41","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.patrec.2016.05.007","volume":"80","author":"Q Zhu","year":"2016","unstructured":"Zhu Q, Feng J, Huang J (2016) Natural neighbor: a self-adaptive neighborhood method without parameter K. Pattern Recognit Lett 80:30\u201336","journal-title":"Pattern Recognit Lett"},{"key":"8323_CR42","first-page":"507","volume":"18","author":"X He","year":"2005","unstructured":"He X, Cai D, Niyogi P (2005) Laplacian score for feature selection. Adv Neural Inf Process Syst 18:507\u2013514","journal-title":"Adv Neural Inf Process Syst"},{"issue":"1","key":"8323_CR43","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert L, Arabie P (1985) Comparing partitions. J Classif 2(1):193\u2013218","journal-title":"J Classif"},{"key":"8323_CR44","doi-asserted-by":"crossref","unstructured":"Vinh N X, Epps J, Bailey J (2009) Information theoretic measures for clusterings comparison: is a correction for chance necessary? In: Proceedings of the 26th annual international conference on machine learning, pp 1073\u20131080","DOI":"10.1145\/1553374.1553511"},{"key":"8323_CR45","doi-asserted-by":"publisher","first-page":"34301","DOI":"10.1109\/ACCESS.2019.2904254","volume":"7","author":"D Yu","year":"2019","unstructured":"Yu D, Liu G, Guo M, Liu X, Yao S (2019) Density peaks clustering based on weighted local density sequence and nearest neighbor assignment. IEEE Access 7:34301\u201334317","journal-title":"IEEE Access"},{"key":"8323_CR46","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2022.108501","volume":"243","author":"W Guo","year":"2022","unstructured":"Guo W, Wang W, Zhao S et al (2022) Density peak clustering with connectivity estimation. Knowl-Based Syst 243:108501","journal-title":"Knowl-Based Syst"},{"key":"8323_CR47","doi-asserted-by":"publisher","first-page":"17202","DOI":"10.1109\/TNNLS.2023.3300916","volume":"35","author":"D Cheng","year":"2023","unstructured":"Cheng D, Li Y, Xia S et al (2023) A fast granular-ball-based density peaks clustering algorithm for large-scale data. IEEE Trans Neural Netw Learn Syst 35:17202\u201317215","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"8323_CR48","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2023.111217","volume":"152","author":"H Ju","year":"2024","unstructured":"Ju H, Lu Y, Ding W, Cao J, Yang X (2024) Three-way evidence theory-based density peak clustering with the principle of justifiable granularity. Appl Soft Comput 152:111217","journal-title":"Appl Soft Comput"},{"key":"8323_CR49","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2025.127639","author":"S Han","year":"2025","unstructured":"Han S, Zhang X, Liu X, Zheng Y, Qu J (2025) ATSDPC: adaptive two-stage density peaks clustering with hybrid distance based on dispersion coefficient. Expert Syst Appl. https:\/\/doi.org\/10.1016\/j.eswa.2025.127639","journal-title":"Expert Syst Appl"},{"issue":"1","key":"8323_CR50","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1214\/aoms\/1177731944","volume":"11","author":"M Friedman","year":"1940","unstructured":"Friedman M (1940) A comparison of alternative tests of significance for the problem of m rankings. Ann Math Stat 11(1):86\u201392","journal-title":"Ann Math Stat"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-026-08323-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-026-08323-w","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-026-08323-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T08:03:24Z","timestamp":1770969804000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-026-08323-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,13]]},"references-count":50,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2026,2]]}},"alternative-id":["8323"],"URL":"https:\/\/doi.org\/10.1007\/s11227-026-08323-w","relation":{},"ISSN":["1573-0484"],"issn-type":[{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2,13]]},"assertion":[{"value":"23 October 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 February 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 February 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"161"}}