{ "_id": "6ac8c58cde46216d5edd6e2b", "Package": "mstknnclust", "Type": "Package", "Title": "MST-kNN Clustering Algorithm", "Version": "1.0.0", "Authors@R": "c(\nperson(\"Jorge\", \"Parraga-Alava\",\nemail = \"jorge.parraga@utm.edu.ec\",\nrole = c(\"aut\", \"cre\"),\ncomment = c(ORCID = \"0000-0001-8558-9122\")),\nperson(\"Pablo\", \"Moscato\",\nemail = \"pablo.moscato@newcastle.edu.au\",\nrole = \"aut\"),\nperson(\"Mario\", \"Inostroza-Ponta\",\nemail = \"mario.inostroza@usach.cl\",\nrole = \"aut\"))", "Description": "Implements the MST-kNN clustering algorithm proposed by\nInostroza-Ponta (2008)\n. The algorithm\ndetermines the number of clusters automatically by recursively\nintersecting the Minimum Spanning Tree (MST) and the k-Nearest\nNeighbor (kNN) proximity graphs constructed from a pairwise\ndistance matrix. The value of k is selected via a connectivity\ncriterion (the smallest k such that the kNN graph is connected,\nbounded by floor(log(n))). The package requires only a\ndistance matrix as input and returns cluster assignments, an\nigraph network, and partition metadata.", "License": "GPL-2", "URL": "https://github.com/jorgeklz/package-mstknnclust,\nhttps://jorgeklz.github.io/package-mstknnclust/", "BugReports": "https://github.com/jorgeklz/package-mstknnclust/issues", "VignetteBuilder": "knitr", "Encoding": "UTF-8", "LazyData": "true", "Config/testthat/edition": "3", "Config/roxygen2/version": "8.0.0", "Config/pak/sysreqs": "libglpk-dev libxml2-dev", "Repository": "https://jorgeklz.r-universe.dev", "Date/Publication": "2026-05-11 12:58:45 UTC", "RemoteUrl": "https://github.com/jorgeklz/package-mstknnclust", "RemoteRef": "HEAD", "RemoteSha": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "NeedsCompilation": "no", "Packaged": { "Date": "2026-10-09 09:57:25 UTC", "User": "root" }, "Author": "Jorge Parraga-Alava [aut, cre] (ORCID:\n),\nPablo Moscato [aut],\nMario Inostroza-Ponta [aut]", "Maintainer": "Jorge Parraga-Alava ", "_user": "jorgeklz", "_type": "src", "_file": "mstknnclust_1.0.0.tar.gz", "_fileid": "https://r2.ropensci.org/cba454078ccc0ce9e5fd0a5ac2ab6ef76a00ad9ee09fc4cf73ce44e2b25b4e46", "_filesize": 539158, "_sha256": "cba454078ccc0ce9e5fd0a5ac2ab6ef76a00ad9ee09fc4cf73ce44e2b25b4e46", "_expires": "2027-01-17T10:44:27.000Z", "_created": "2026-10-09T09:57:25.000Z", "_published": "2026-10-09T10:44:28.809Z", "_buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/37914175070", "_status": "success", "_host": "GitHub-Actions", "_jobs": [ { "job": 113767633099, "time": 119, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "11609526062" }, { "job": 113767632978, "time": 109, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "11608582129" }, { "job": 113767633156, "time": 159, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "11610779314" }, { "job": 113767632945, "time": 155, "config": "macos-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "11610423534" }, { "job": 113766345220, "time": 222, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "11608571923" }, { "job": 113767632999, "time": 98, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "11609206111" }, { "job": 113767633044, "time": 67, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "11609885757" }, { "job": 113767632959, "time": 73, "config": "windows-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "11608886924" }, { "job": 113767632983, "time": 77, "config": "windows-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "11609460959" } ], "_upstream": "https://github.com/jorgeklz/package-mstknnclust", "_commit": { "id": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "author": "Jorge Antonio ", "committer": "Jorge Antonio ", "message": "v1.0.0: R Packages 2e structure, optimised internals, pkgdown site, testthat suite\n", "time": 1778504325 }, "_maintainer": { "name": "Jorge Parraga-Alava", "email": "jorge.parraga@utm.edu.ec", "login": "jorgeparraga-arch", "orcid": "0000-0001-8558-9122", "description": "University professor", "uuid": 258619827 }, "_distro": "resolute", "_registered": true, "_dependencies": [ { "package": "R", "version": ">= 3.5.0", "role": "Depends" }, { "package": "igraph", "role": "Imports" }, { "package": "knitr", "role": "Suggests" }, { "package": "rmarkdown", "role": "Suggests" }, { "package": "testthat", "version": ">= 3.0.0", "role": "Suggests" } ], "_owner": "jorgeklz", "_selfowned": true, "_usedby": 0, "_updates": [ { "week": "2026-20", "n": 1 } ], "_tags": [ { "name": "v1.0.0", "date": "2026-05-11" }, { "name": "v1.1.0", "date": "2026-06-13" } ], "_stars": 1, "_userbio": { "uuid": 35182364, "type": "user", "name": "Jorge", "followers": 3 }, "_downloads": { "count": 421, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/mstknnclust" }, "_devurl": "https://github.com/jorgeklz/package-mstknnclust", "_pkgdown": "https://jorgeklz.github.io/package-mstknnclust/", "_searchresults": 17, "_rbuild": "4.6.1", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/manual.pdf", "extra/mstknnclust.html", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md" ], "_homeurl": "https://github.com/jorgeklz/package-mstknnclust", "_realowner": "jorgeklz", "_cranurl": true, "_releases": [ { "version": "0.1.0", "date": "2019-02-06" }, { "version": "0.2.0", "date": "2019-12-05" }, { "version": "0.3.0", "date": "2020-07-14" }, { "version": "0.3.1", "date": "2020-09-17" }, { "version": "0.3.2", "date": "2023-01-27" }, { "version": "1.0.0", "date": "2026-05-13" } ], "_exports": [ "generate.results", "mst.knn", "only.single.graphs" ], "_datasets": [ { "name": "dslanguages", "title": "Indo-European languages dataset", "object": "dslanguages", "class": [ "data.frame" ], "fields": [ "IrishA", "IrishB", "WelshN", "WelshC", "BretonList", "BretonSE", "BretonST", "RumanianList", "Vlach", "Italian", "Ladin", "Provencal", "French", "Walloon", "FrenchCreoleC", "FrenchCreoleD", "SardinianN", "SardinianL", "SardinianC", "Spanish", "PortugueseST", "Brazilian", "Catalan", "GermanST", "PennDutch", "DutchList", "Afrikaans", "Flemish", "Frisian", "SwedishUp", "SwedishVL", "SwedishList", "Danish", "Riksmal", "IcelandicST", "Faroese", "EnglishST", "Takitaki", "LithuanianO", "LithuanianST", "Latvian", "Slovenian", "LusatianL", "LusatianU", "Czech", "Slovak", "CzechE", "Ukrainian", "Byelorussian", "Polish", "Russian", "Macedonian", "Bulgarian", "Serbocroatian", "GypsyGk", "Singhalese", "Kashmiri", "Marathi", "Gujarati", "PanjabiST", "Lahnda", "Hindi", "Bengali", "NepaliList", "Khaskura", "GreekML", "GreekMD", "GreekMod", "GreekD", "GreekK", "ArmenianMod", "ArmenianList", "Ossetic", "Afghan", "Waziri", "PersianList", "Tadzik", "Baluchi", "Wakhi", "AlbanianT", "AlbanianTop", "AlbanianG", "AlbanianK", "AlbanianC" ], "rows": 84, "table": true, "tojson": true }, { "name": "dsyeastexpression", "title": "Budding Yeast dataset", "object": "dsyeastexpression", "class": [ "data.frame" ], "fields": [ "alpha_0", "alpha_7", "alpha_14", "alpha_21", "alpha_28", "alpha_35", "alpha_42", "alpha_49", "alpha_56", "alpha_63", "alpha_70", "alpha_77", "alpha_84", "alpha_91", "alpha_98", "alpha_105", "alpha_112", "alpha_119", "Elu_0", "Elu_30", "Elu_60", "Elu_90", "Elu_120", "Elu_150", "Elu_180", "Elu_210", "Elu_240", "Elu_270", "Elu_300", "Elu_330", "Elu_360", "Elu_390", "cdc15_10", "cdc15_30", "cdc15_50", "cdc15_70", "cdc15_90", "cdc15_110", "cdc15_130", "cdc15_150", "cdc15_170", "cdc15_190", "cdc15_210", "cdc15_230", "cdc15_250", "cdc15_270", "cdc15_290", "spo_0", "spo_2", "spo_5", "spo_7", "spo_9", "spo_11", "spo5_2", "spo5_7", "spo5_11", "spo._early", "spo._mid", "heat_0", "heat_10", "heat_20", "heat_40", "heat_80", "heat_160", "dtt_15", "dtt_30", "dtt_60", "dtt_120", "cold_0", "cold_20", "cold_40", "cold_160", "diau_a", "diau_b", "diau_c", "diau_d", "diau_e", "diau_f", "diau_g" ], "rows": 2467, "table": true, "tojson": true } ], "_help": [ { "page": "dslanguages", "title": "Indo-European languages dataset", "topics": [ "dslanguages" ] }, { "page": "dsyeastexpression", "title": "Budding Yeast dataset", "topics": [ "dsyeastexpression" ] }, { "page": "mst.knn", "title": "Performs the MST-kNN clustering algorithm", "topics": [ "mst.knn" ] } ], "_readme": "https://github.com/jorgeklz/package-mstknnclust/raw/HEAD/README.md", "_rundeps": [ "cli", "cpp11", "glue", "igraph", "lattice", "lifecycle", "magrittr", "Matrix", "pkgconfig", "rlang", "vctrs" ], "_vignettes": [ { "source": "guide.Rmd", "filename": "guide.html", "title": "A quick guide of mstknnclust package", "author": "Mario Inostroza-Ponta (mario.inostroza@usach.cl), Jorge Parraga-Alava (jorge.parraga@usach.cl), Pablo Moscato (pablo.moscato@newcastle.edu.au)", "engine": "knitr::rmarkdown", "headings": [ "Introduction", "How does MST-kNN clustering works?", "Installation instructions", "Example on Indo-European languages data set", "Load package", "Load example data", "Performing MST-kNN clustering algorithm", "Getting the results", "Visualizing clustering", "References" ], "created": "2026-05-11 12:58:45", "modified": "2026-05-11 12:58:45", "commits": 1 } ], "_score": 3.929418925714293, "_indexed": true, "_nocasepkg": "mstknnclust", "_universes": [ "jorgeklz", "jorgeparraga-arch" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "1.0.0", "date": "2026-10-09T09:59:29.000Z", "distro": "resolute", "commit": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "fileid": "https://r2.ropensci.org/672a5d3240ff2d63e9eb814cdedfe1e6e75dc2de82b7ab382796f87cecea4fa5", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/37914175070" }, { "r": "4.6.1", "os": "linux", "version": "1.0.0", "date": "2026-10-09T09:59:18.000Z", "distro": "resolute", "commit": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "fileid": "https://r2.ropensci.org/15517bb1a1ac22b2a9cbfc577d52d2e7416bc535b2d324748f612771ac675d19", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/37914175070" }, { "r": "4.5.3", "os": "mac", "version": "1.0.0", "date": "2026-10-09T10:43:34.000Z", "commit": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "fileid": "https://r2.ropensci.org/115432038d75c413f55a4109d435da73cb9b651c93f435d10324bc4b1a61c758", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/37914175070" }, { "r": "4.6.1", "os": "mac", "version": "1.0.0", "date": "2026-10-09T10:42:14.000Z", "commit": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "fileid": "https://r2.ropensci.org/7c34c348cbb593bfd600ac4b912cf568b79f787e40e47ecd5674cab93d261991", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/37914175070" }, { "r": "4.6.0", "os": "wasm", "version": "1.0.0", "date": "2026-10-09T09:59:18.000Z", "commit": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "fileid": "https://r2.ropensci.org/f9201ddc209eadbf3b967b9b82137d7795f8b6312fba68d7963f818a3e40c674", "status": "success", "buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/37914175070" }, { "r": "4.7.0", "os": "win", "version": "1.0.0", "date": "2026-10-09T09:58:29.000Z", "commit": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "fileid": "https://r2.ropensci.org/0ada595999210c260cdd9ad435460c59be4814bee327db6c7dac72c3f2c94a6d", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/37914175070" }, { "r": "4.5.3", "os": "win", "version": "1.0.0", "date": "2026-10-09T09:58:36.000Z", "commit": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "fileid": "https://r2.ropensci.org/a67f4bb8c8e6791bf2960fef7d5451f2089ff46c63fc620b7ddccabd43279200", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/37914175070" }, { "r": "4.6.1", "os": "win", "version": "1.0.0", "date": "2026-10-09T09:58:42.000Z", "commit": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "fileid": "https://r2.ropensci.org/d1e657479189f197fa334e74c7f31acacee70a7c6c97baaec5dd56cf59458c5c", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/37914175070" } ] }