{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T12:01:02Z","timestamp":1775476862123,"version":"3.50.1"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T00:00:00Z","timestamp":1751068800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T00:00:00Z","timestamp":1751068800000},"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":["Comp. Appl. Math."],"published-print":{"date-parts":[[2025,10]]},"DOI":"10.1007\/s40314-025-03291-y","type":"journal-article","created":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T02:03:17Z","timestamp":1751076197000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A self-adjusting spectral clustering algorithm"],"prefix":"10.1007","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9866-1541","authenticated-orcid":false,"given":"Luiz Emilio","family":"Allem","sequence":"first","affiliation":[]},{"given":"Carlos","family":"Hoppen","sequence":"additional","affiliation":[]},{"given":"Lucas Siviero","family":"Sibemberg","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,6,28]]},"reference":[{"issue":"2","key":"3291_CR1","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/s00041-021-09825-2","volume":"27","author":"K Avrachenkov","year":"2021","unstructured":"Avrachenkov K, Bobu A, Dreveton M (2021) Higher-order spectral clustering for geometric graphs. Journal of Fourier Analysis and Applications 27(2):22","journal-title":"Journal of Fourier Analysis and Applications"},{"key":"3291_CR2","first-page":"1963","volume":"7","author":"F Bach","year":"2006","unstructured":"Bach F, Jordan MI (2006) Learning spectral clustering, with application to speech separation. Journal of Machine Learning Research 7:1963\u20132001","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"3291_CR3","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/j.patcog.2007.04.010","volume":"41","author":"H Chang","year":"2008","unstructured":"Chang H, Yeung D (2008) Robust path-based spectral clustering. Pattern Recognition 41(1):191\u2013203","journal-title":"Pattern Recognition"},{"issue":"5","key":"3291_CR4","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1109\/PROC.1979.11327","volume":"67","author":"GB Coleman","year":"1979","unstructured":"Coleman GB, Andrews HC (1979) Image segmentation by clustering. Proceedings of the IEEE 67(5):773\u2013785","journal-title":"Proceedings of the IEEE"},{"issue":"4","key":"3291_CR5","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1093\/comjnl\/20.4.364","volume":"20","author":"D Defays","year":"1977","unstructured":"Defays D (1977) An efficient algorithm for a complete link method. The Computer Journal 20(4):364\u2013366","journal-title":"The Computer Journal"},{"issue":"3","key":"3291_CR6","doi-asserted-by":"publisher","first-page":"1508","DOI":"10.1137\/070688778","volume":"30","author":"JW Demmel","year":"2008","unstructured":"Demmel JW, Marques OA, Parlett BN, V\u00f6mel C (2008) Performance and accuracy of lapack\u2019s symmetric tridiagonal eigensolvers. SIAM Journal on Scientific Computing 30(3):1508\u20131526","journal-title":"SIAM Journal on Scientific Computing"},{"key":"3291_CR7","doi-asserted-by":"publisher","first-page":"6611","DOI":"10.1007\/s00521-018-3852-z","volume":"32","author":"T Du","year":"2020","unstructured":"Du T, Wen G, Cai Z, Zheng W, Tan M, Li Y (2020) Spectral clustering algorithm combining local covariance matrix with normalization. Neural Computing and Applications 32:6611\u20136618","journal-title":"Neural Computing and Applications"},{"key":"3291_CR8","unstructured":"Dua D, Graff C (2019) UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml"},{"key":"3291_CR9","unstructured":"Ester M, Kriegel H, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, 226\u2013231"},{"key":"3291_CR10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2020.112795","volume":"375","author":"P Favati","year":"2020","unstructured":"Favati P, Lotti G, Menchi O, Romani F (2020) Construction of the similarity matrix for the spectral clustering method: Numerical experiments. Journal of Computational and Applied Mathematics 375:112795","journal-title":"Journal of Computational and Applied Mathematics"},{"key":"3291_CR11","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1109\/TPAMI.2003.1190577","volume":"25","author":"B Fischer","year":"2003","unstructured":"Fischer B, Buhmann J (2003) Path-based clustering for grouping of smooth curves and texture segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 25:513\u2013518","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"3291_CR12","doi-asserted-by":"crossref","unstructured":"Gray RM (2011) Entropy and information theory. Springer Science & Business Media","DOI":"10.1007\/978-1-4419-7970-4"},{"key":"3291_CR13","doi-asserted-by":"crossref","unstructured":"Heuvel M, Mandl R, Pol H (2008) Normalized cut group clustering of resting-state fMRI data. PLoS one 3(4)","DOI":"10.1371\/journal.pone.0002001"},{"issue":"7","key":"3291_CR14","doi-asserted-by":"publisher","first-page":"1477","DOI":"10.1007\/s00521-013-1439-2","volume":"24","author":"H Jia","year":"2014","unstructured":"Jia H, Ding S, Xu X, Nie R (2014) The latest research progress on spectral clustering. Neural Computing and Applications 24(7):1477\u20131486","journal-title":"Neural Computing and Applications"},{"key":"3291_CR15","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1002\/widm.30","volume":"1","author":"H Kriegel","year":"2011","unstructured":"Kriegel H, Kr\u00f6ger P, Sander J, Zimek A (2011) Density-based clustering. WIREs Data Mining and Knowledge Discovery 1:231\u2013240","journal-title":"WIREs Data Mining and Knowledge Discovery"},{"issue":"6","key":"3291_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2665063","volume":"61","author":"JR Lee","year":"2014","unstructured":"Lee JR, Gharan SO, Trevisan L (2014) Multiway spectral partitioning and higher-order cheeger inequalities. Journal of the ACM (JACM) 61(6):1\u201330","journal-title":"Journal of the ACM (JACM)"},{"issue":"1","key":"3291_CR17","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1214\/14-AOS1274","volume":"43","author":"J Lei","year":"2015","unstructured":"Lei J, Rinaldo A (2015) Consistency of spectral clustering in stochastic block models. The Annals of Statistics 43(1):215\u2013237","journal-title":"The Annals of Statistics"},{"key":"3291_CR18","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/j.neucom.2012.06.023","volume":"97","author":"X Li","year":"2012","unstructured":"Li X, Guo L (2012) Constructing affinity matrix in spectral clustering based on neighbor propagation. Neurocomputing 97:125\u2013130","journal-title":"Neurocomputing"},{"key":"3291_CR19","unstructured":"L\u00fctkepohl H (1997) Handbook of Matrices"},{"issue":"4","key":"3291_CR20","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg","year":"2007","unstructured":"Luxburg U (2007) A tutorial on spectral clustering. Statistics and computing 17(4):395\u2013416","journal-title":"Statistics and computing"},{"key":"3291_CR21","unstructured":"Macqueen J (1967) Some methods for classification and analysis of multivariate observations. In 5-th Berkeley Symposium on Mathematical Statistics and Probability, 281\u2013297"},{"key":"3291_CR22","doi-asserted-by":"crossref","unstructured":"Mansano RE, Allem LE, Del-Vecchio RR, Hoppen C (2021) Balanced portfolio via signed graphs and spectral clustering in the Brazilian stock market. Quality & Quantity, 1\u201316","DOI":"10.1007\/s11135-021-01227-2"},{"issue":"1","key":"3291_CR23","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1007\/s00521-017-3036-2","volume":"31","author":"Y Nataliani","year":"2019","unstructured":"Nataliani Y, Yang M (2019) Powered Gaussian kernel spectral clustering. Neural Computing and Applications 31(1):557\u2013572","journal-title":"Neural Computing and Applications"},{"key":"3291_CR24","unstructured":"Ng AY, Jordan MI, Weiss Y (2001) On spectral clustering: Analysis and an algorithm. Proceedings of the 14th International Conference on Neural Information Processing Systems: Natural and Synthetic, 849\u2013856"},{"key":"3291_CR25","doi-asserted-by":"publisher","first-page":"2066","DOI":"10.1016\/j.mcm.2010.06.015","volume":"52","author":"G Qin","year":"2010","unstructured":"Qin G, Gao L (2010) Spectral clustering for detecting protein complexes in protein-protein interaction (PPI) networks. Mathematical and Computer Modelling 52:2066\u20132074","journal-title":"Mathematical and Computer Modelling"},{"key":"3291_CR26","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.neuroimage.2013.03.035","volume":"77","author":"JR Sato","year":"2013","unstructured":"Sato JR, Takahashi DY, Hoexter MQ, Massirer KB, Fujita A (2013) Measuring network\u2019s entropy in ADHD: a new approach to investigate neuropsychiatric disorders. Neuroimage 77:44\u201351","journal-title":"Neuroimage"},{"issue":"8","key":"3291_CR27","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8):888\u2013905","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"3291_CR28","doi-asserted-by":"crossref","unstructured":"Sibemberg LS, Allem LE, Hoppen C (2022) Hierarchical similarity measure for spectral clustering. In: Congresso Nacional de Matem\u00e1tica Aplicada e Computacional (41.: 2022: Campinas, SP). Proceeding Series of the Brazilian Society of Computational and Applied Mathematics. S\u00e3o Carlos: SBMAC, 2022","DOI":"10.5540\/03.2022.009.01.0263"},{"issue":"1","key":"3291_CR29","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1093\/comjnl\/16.1.30","volume":"16","author":"R Sibson","year":"1973","unstructured":"Sibson R (1973) Slink: An optimally efficient algorithm for the single-link cluster method. The Computer Journal 16(1):30\u201334","journal-title":"The Computer Journal"},{"key":"3291_CR30","first-page":"583","volume":"3","author":"A Strehl","year":"2002","unstructured":"Strehl A, Ghosh J (2002) Cluster ensembles - a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research 3:583\u2013617","journal-title":"Journal of Machine Learning Research"},{"key":"3291_CR31","doi-asserted-by":"crossref","unstructured":"Sun J, Liu J, Zhao L (2008) Clustering algorithms research. Journal of Software 19","DOI":"10.3724\/SP.J.1001.2008.00048"},{"key":"3291_CR32","doi-asserted-by":"crossref","unstructured":"Tang Y, Guo W, Gao J (2009) Efficient model selection for support vector machine with gaussian kernel function. In: 2009 IEEE Symposium on Computational Intelligence and Data Mining, pp. 40\u201345","DOI":"10.1109\/CIDM.2009.4938627"},{"key":"3291_CR33","first-page":"744","volume":"711","author":"D Wagner","year":"1993","unstructured":"Wagner D, Wagner F (1993) Between min cut and graph bisection. The Computer Journal 711:744\u2013750","journal-title":"The Computer Journal"},{"key":"3291_CR34","doi-asserted-by":"crossref","unstructured":"Wei C, Yao X, Gong D, Liu H (2021) Spectral clustering based mutant reduction for mutation testing. Information and Software Technology 132","DOI":"10.1016\/j.infsof.2020.106502"},{"key":"3291_CR35","doi-asserted-by":"publisher","first-page":"67277","DOI":"10.1109\/ACCESS.2020.2985425","volume":"8","author":"M Yuan","year":"2021","unstructured":"Yuan M, Zhu Q (2021) Spectral clustering algorithm based on fast search of natural neighbors. IEEE Access 8:67277\u201367288","journal-title":"IEEE Access"},{"key":"3291_CR36","unstructured":"Zelnik-Manor L, Perona P (2004) Self-tuning spectral clustering. Advances in Neural Information Processing Systems (NIPS) 17"},{"key":"3291_CR37","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/j.neucom.2014.04.037","volume":"144","author":"S Zeng","year":"2014","unstructured":"Zeng S, Huang R, Kang Z, Sang N (2014) Image segmentation using spectral clustering of Gaussian mixture models. Neurocomputing 144:346\u2013356","journal-title":"Neurocomputing"},{"key":"3291_CR38","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1016\/j.patrec.2010.09.014","volume":"32","author":"X Zhang","year":"2011","unstructured":"Zhang X, Li J, Yu H (2011) Local density adaptive similarity measurement for spectral clustering. Pattern Recognition Letters 32:352\u2013358","journal-title":"Pattern Recognition Letters"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-025-03291-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-025-03291-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-025-03291-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,9]],"date-time":"2025-09-09T05:05:23Z","timestamp":1757394323000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-025-03291-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,28]]},"references-count":38,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2025,10]]}},"alternative-id":["3291"],"URL":"https:\/\/doi.org\/10.1007\/s40314-025-03291-y","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"value":"2238-3603","type":"print"},{"value":"1807-0302","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,28]]},"assertion":[{"value":"7 August 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 March 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 June 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 June 2025","order":4,"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 that they have no competing financial interests or personal relationships that may have influenced the work reported in this study.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"331"}}