{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,15]],"date-time":"2026-09-15T22:02:16Z","timestamp":1789509736827,"version":"build-2803163510"},"reference-count":27,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T00:00:00Z","timestamp":1779235200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Software Impacts"],"published-print":{"date-parts":[[2026,9]]},"DOI":"10.1016\/j.simpa.2026.100845","type":"journal-article","created":{"date-parts":[[2026,6,8]],"date-time":"2026-06-08T16:47:52Z","timestamp":1780937272000},"page":"100845","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["mstknnclust: An R package for graph-based clustering via MST-kNN intersection"],"prefix":"10.1016","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8558-9122","authenticated-orcid":false,"given":"Jorge","family":"Parraga-Alava","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1295-8972","authenticated-orcid":false,"given":"Mario","family":"Inostroza-Ponta","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2570-5966","authenticated-orcid":false,"given":"Pablo","family":"Moscato","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/j.simpa.2026.100845_b1","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1016\/j.neucom.2017.06.053","article-title":"A review of clustering techniques and developments","volume":"267","author":"Saxena","year":"2017","journal-title":"Neurocomputing"},{"issue":"3","key":"10.1016\/j.simpa.2026.100845_b2","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1109\/TETC.2014.2330519","article-title":"A survey of clustering algorithms for big data: Taxonomy and empirical analysis","volume":"2","author":"Fahad","year":"2014","journal-title":"IEEE Trans. Emerg. Top. Comput."},{"issue":"2","key":"10.1016\/j.simpa.2026.100845_b3","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s40745-015-0040-1","article-title":"A comprehensive survey of clustering algorithms","volume":"2","author":"Xu","year":"2015","journal-title":"Ann. Data Sci."},{"key":"10.1016\/j.simpa.2026.100845_b4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4471-5158-6","article-title":"Graph-based clustering and data visualization algorithms","author":"V\u00e1thy-Fogarassy","year":"2013"},{"issue":"1","key":"10.1016\/j.simpa.2026.100845_b5","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/S0167-7152(02)00421-2","article-title":"A clustering procedure based on the comparison between the k nearest neighbors graph and the minimal spanning tree","volume":"62","author":"Gonz\u00e1lez-Barrios","year":"2003","journal-title":"Statist. Probab. Lett."},{"issue":"19","key":"10.1016\/j.simpa.2026.100845_b6","doi-asserted-by":"crossref","first-page":"1749","DOI":"10.1016\/j.tcs.2009.01.009","article-title":"Optimal construction of k-nearest-neighbor graphs for identifying noisy clusters","volume":"410","author":"Maier","year":"2009","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"10.1016\/j.simpa.2026.100845_b7","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/T-C.1971.223083","article-title":"Graph-theoretical methods for detecting and describing gestalt clusters","volume":"C-20","author":"Zahn","year":"1971","journal-title":"IEEE Trans. Comput."},{"issue":"4","key":"10.1016\/j.simpa.2026.100845_b8","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0031-3203(80)90066-7","article-title":"The relative neighbourhood graph of a finite planar set","volume":"12","author":"Toussaint","year":"1980","journal-title":"Pattern Recognit."},{"issue":"3","key":"10.1016\/j.simpa.2026.100845_b9","doi-asserted-by":"crossref","first-page":"259","DOI":"10.2307\/2412323","article-title":"A new statistical approach to geographic variation analysis","volume":"18","author":"Gabriel","year":"1969","journal-title":"Syst. Zool."},{"key":"10.1016\/j.simpa.2026.100845_b10","series-title":"An Integrated and Scalable Approach Based on Combinatorial Optimization Techniques for the Analysis of Microarray Data","author":"Inostroza-Ponta","year":"2008"},{"key":"10.1016\/j.simpa.2026.100845_b11","series-title":"mclust Version 4 for R: Normal Mixture Modeling for Model-Based Clustering, Classification, and Density Estimation","author":"Fraley","year":"2012"},{"key":"10.1016\/j.simpa.2026.100845_b12","series-title":"Advances in Knowledge Discovery and Data Mining","first-page":"160","article-title":"Density-based clustering based on hierarchical density estimates","author":"Campello","year":"2013"},{"issue":"4","key":"10.1016\/j.simpa.2026.100845_b13","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","article-title":"A tutorial on spectral clustering","volume":"17","author":"Von\u00a0Luxburg","year":"2007","journal-title":"Stat. Comput."},{"key":"10.1016\/j.simpa.2026.100845_b14","doi-asserted-by":"crossref","first-page":"5233","DOI":"10.1038\/s41598-019-41695-z","article-title":"From Louvain to Leiden: guaranteeing well-connected communities","volume":"9","author":"Traag","year":"2019","journal-title":"Sci. Rep."},{"key":"10.1016\/j.simpa.2026.100845_b15","article-title":"statGraph: an R package for complex network statistical analyses based on spectrum","volume":"30","author":"Prata","year":"2025","journal-title":"SoftwareX"},{"key":"10.1016\/j.simpa.2026.100845_b16","doi-asserted-by":"crossref","DOI":"10.1016\/j.softx.2025.102155","article-title":"QuadratiK: A Python and R package for clustering on the sphere and goodness-of-fit tests","volume":"31","author":"Saraceno","year":"2025","journal-title":"SoftwareX"},{"issue":"5","key":"10.1016\/j.simpa.2026.100845_b17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v112.i05","article-title":"Stability selection and consensus clustering in R: the R package sharp","volume":"112","author":"Bodinier","year":"2025","journal-title":"J. Stat. Softw."},{"key":"10.1016\/j.simpa.2026.100845_b18","doi-asserted-by":"crossref","DOI":"10.1016\/j.simpa.2025.100796","article-title":"MDM: An R package for causal multivariate time series tasks","volume":"26","author":"Costa","year":"2025","journal-title":"Softw. Impacts"},{"key":"10.1016\/j.simpa.2026.100845_b19","series-title":"Igraph: Network analysis and visualization in r","author":"Cs\u00e1rdi","year":"2024"},{"key":"10.1016\/j.simpa.2026.100845_b20","series-title":"Random Geometric Graphs","author":"Penrose","year":"2003"},{"issue":"1","key":"10.1016\/j.simpa.2026.100845_b21","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1111\/1467-968X.00091","article-title":"Indo-European and computational cladistics","volume":"100","author":"Ringe","year":"2002","journal-title":"Trans. Philol. Soc."},{"issue":"25","key":"10.1016\/j.simpa.2026.100845_b22","doi-asserted-by":"crossref","first-page":"14863","DOI":"10.1073\/pnas.95.25.14863","article-title":"Cluster analysis and display of genome-wide expression patterns","volume":"95","author":"Eisen","year":"1998","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"1","key":"10.1016\/j.simpa.2026.100845_b23","doi-asserted-by":"crossref","first-page":"33208","DOI":"10.1038\/s41598-025-18326-x","article-title":"Gene expression data mining by hybrid biclustering with improved GA and BA","volume":"15","author":"Wu","year":"2025","journal-title":"Sci. Rep."},{"key":"10.1016\/j.simpa.2026.100845_b24","series-title":"2012 7th International Conference on Computer Science & Education","first-page":"585","article-title":"kNN-MST-Agglomerative: A fast and scalable graph-based data clustering approach on GPU","author":"Arefin","year":"2012"},{"key":"10.1016\/j.simpa.2026.100845_b25","series-title":"2018 37th International Conference of the Chilean Computer Science Society","first-page":"1","article-title":"Unsupervised pattern recognition for geographical clustering of seismic events post MW 7.8 ecuador earthquake","author":"Parraga-Alava","year":"2018"},{"key":"10.1016\/j.simpa.2026.100845_b26","series-title":"Ggraph: An implementation of grammar of graphics for graphs and networks","author":"Pedersen","year":"2024"},{"key":"10.1016\/j.simpa.2026.100845_b27","series-title":"Tidyclust: A common API to clustering","author":"Couch","year":"2024"}],"container-title":["Software Impacts"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S2665963826000357?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S2665963826000357?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,9,15]],"date-time":"2026-09-15T21:06:01Z","timestamp":1789506361000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S2665963826000357"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9]]},"references-count":27,"alternative-id":["S2665963826000357"],"URL":"https:\/\/doi.org\/10.1016\/j.simpa.2026.100845","relation":{},"ISSN":["2665-9638"],"issn-type":[{"value":"2665-9638","type":"print"}],"subject":[],"published":{"date-parts":[[2026,9]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"mstknnclust: An R package for graph-based clustering via MST-kNN intersection","name":"articletitle","label":"Article Title"},{"value":"Software Impacts","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.simpa.2026.100845","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"simple-article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 The Author(s). Published by Elsevier B.V.","name":"copyright","label":"Copyright"}],"article-number":"100845"}}