mstknnclust: MST-kNN Clustering Algorithm

Implements the MST-kNN clustering algorithm proposed by Inostroza-Ponta (2008) <https://trove.nla.gov.au/work/28729389>. The algorithm determines the number of clusters automatically by recursively intersecting the Minimum Spanning Tree (MST) and the k-Nearest Neighbor (kNN) proximity graphs constructed from a pairwise distance matrix. The value of k is selected via a connectivity criterion (the smallest k such that the kNN graph is connected, bounded by floor(log(n))). The package requires only a distance matrix as input and returns cluster assignments, an 'igraph' network, and partition metadata.

Package details

AuthorJorge Parraga-Alava [aut, cre] (ORCID: <https://orcid.org/0000-0001-8558-9122>), Pablo Moscato [aut], Mario Inostroza-Ponta [aut]
MaintainerJorge Parraga-Alava <jorge.parraga@utm.edu.ec>
LicenseGPL-2
Version1.0.0
URL https://github.com/jorgeklz/package-mstknnclust https://jorgeklz.github.io/package-mstknnclust/
Package repositoryView on CRAN
Installation Install the latest version of this package by entering the following in R:
install.packages("mstknnclust")

Try the mstknnclust package in your browser

Any scripts or data that you put into this service are public.

mstknnclust documentation built on May 13, 2026, 9:06 a.m.