{ "_id": "6a103a7bacfb0bcc41c9b3c0", "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-05-12 03:17:50 UTC", "User": "root" }, "Author": "Jorge Parraga-Alava [aut, cre] (ORCID:\n),\nPablo Moscato [aut],\nMario Inostroza-Ponta [aut]", "Maintainer": "Jorge Parraga-Alava ", "MD5sum": "ee5615a8ae7d59deda7062b1c651543d", "_user": "jorgeklz", "_type": "src", "_file": "mstknnclust_1.0.0.tar.gz", "_fileid": "b0d93f23377100a17e481721bcf98b7290dd998a542dbfdb8a68b5002a5c6724", "_filesize": 535846, "_sha256": "b0d93f23377100a17e481721bcf98b7290dd998a542dbfdb8a68b5002a5c6724", "_created": "2026-05-12T03:17:50.000Z", "_published": "2026-05-22T11:14:03.227Z", "_distro": "noble", "_jobs": [ { "job": 77368325468, "time": 124, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "6934928735" }, { "job": 77368325547, "time": 115, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "6934926911" }, { "job": 77368325546, "time": 187, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "6934935693" }, { "job": 77368325400, "time": 134, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "6934924469" }, { "job": 77368325028, "time": 196, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "6934901705" }, { "job": 77368324883, "time": 138, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7159140240" }, { "job": 77368325490, "time": 95, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "6934921501" }, { "job": 77368325519, "time": 65, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "6934915168" }, { "job": 77368325566, "time": 74, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "6934917170" } ], "_buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/25711066972", "_status": "success", "_host": "GitHub-Actions", "_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", "uuid": 258619827 }, "_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" } ], "_stars": 1, "_userbio": { "uuid": 35182364, "type": "user", "name": "Jorge" }, "_downloads": { "count": 258, "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": 9, "_rbuild": "4.6.0", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/mstknnclust.html", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md", "manual.pdf" ], "_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" } ], "_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.6989700043360187, "_indexed": true, "_nocasepkg": "mstknnclust", "_universes": [ "jorgeklz", "jorgeparraga-arch" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "1.0.0", "date": "2026-05-12T03:20:05.000Z", "distro": "noble", "commit": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "fileid": "6eb4d2e7f52a7bf5a38660b3511891ef8b4d35b8394bdf829df534e7c4d7b9e6", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/25711066972" }, { "r": "4.6.0", "os": "linux", "version": "1.0.0", "date": "2026-05-12T03:19:58.000Z", "distro": "noble", "commit": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "fileid": "bbf9b372b0ce52825524fc82e6317d305227b490b133f95bd6bba1f6c3c8c3fc", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/25711066972" }, { "r": "4.5.3", "os": "mac", "version": "1.0.0", "date": "2026-05-12T03:20:41.000Z", "commit": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "fileid": "a14e8e7a822ebbfd09ae01351d3b0bb0638874ebf255769af2fb15799dac842f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/25711066972" }, { "r": "4.6.0", "os": "mac", "version": "1.0.0", "date": "2026-05-12T03:19:48.000Z", "commit": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "fileid": "cd4aeea88d4b565e5e5f94f02e7603d57904516183c69e8d2eb64f3a34bd3952", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/25711066972" }, { "r": "4.7.0", "os": "win", "version": "1.0.0", "date": "2026-05-12T03:19:26.000Z", "commit": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "fileid": "3bcf84304fd29cd87ccd1409b29e376e1bebd7faa6bade82b45f970cd7e56e0a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/25711066972" }, { "r": "4.5.3", "os": "win", "version": "1.0.0", "date": "2026-05-12T03:18:58.000Z", "commit": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "fileid": "f9f2f2f426902fbe7ba2e4379f56a796616bbe32fd3b513f38f516202f2a9c63", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/25711066972" }, { "r": "4.6.0", "os": "win", "version": "1.0.0", "date": "2026-05-12T03:19:07.000Z", "commit": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "fileid": "4cd5c80fff80cdb94c920e1044419ee3fbbb5b3fbc7382991a88a440ccc65387", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/25711066972" }, { "r": "4.6.0", "os": "wasm", "version": "1.0.0", "date": "2026-05-22T11:13:44.000Z", "commit": "931725cec2fda6d5a277d708c9ea1e2b98f99877", "fileid": "ea299f96739a78d9037516aeee784759c89776067e94e8e3d3ad8ebbe601b66b", "status": "success", "buildurl": "https://github.com/r-universe/jorgeklz/actions/runs/25711066972" } ] }