{ "_id": "6af311d7b90b31e79afd2135", "Package": "spatialcluster", "Title": "Spatially Contiguous Clustering with the 'Redcap' Algorithm", "Version": "0.2.1.009", "Authors@R": "c(person(\"Mark\", \"Padgham\", email = \"mark.padgham@email.com\", role = c(\"aut\", \"cre\"),\ncomment = c(ORCID = \"0000-0003-2172-5265\")),\nperson(\"Michael\", \"Sumner\", role = c(\"ctb\"), comment = c(ORCID = \"0000-0002-2471-7511\")))", "Description": "Groups spatial data into clusters of similar observations,\nwhile requiring that each cluster forms a single spatially\ncontiguous region. Contiguity is enforced by first building a\nspanning tree from the spatial relationships between points,\nand then cutting that tree into clusters according to a matrix\nof distances or other measures of similarity. Trees may be\nbuilt from first-order relationships only (direct neighbours),\nyielding a minimum spanning tree, or from full-order\nrelationships between entire clusters, using single linkage\n(nearest members), average linkage (mean of all pairs), or\ncomplete linkage (furthest members). The single and average\nlinkage methods implement the 'Redcap' algorithm\n('Regionalization' with dynamically constrained agglomerative\nclustering and partitioning). Results can be visualised as maps\nof clusters, cluster hulls, or trees.", "License": "GPL-3", "URL": "https://UrbanAnalyst.github.io/spatialcluster/,\nhttps://github.com/UrbanAnalyst/spatialcluster", "BugReports": "https://github.com/UrbanAnalyst/spatialcluster/issues", "VignetteBuilder": "knitr", "Encoding": "UTF-8", "NeedsCompilation": "yes", "Config/roxygen2/version": "8.1.1", "Repository": "https://urbananalyst.r-universe.dev", "Date/Publication": "2026-11-06 10:08:17 UTC", "RemoteUrl": "https://github.com/UrbanAnalyst/spatialcluster", "RemoteRef": "HEAD", "RemoteSha": "5e3920df852cc959c95b72e173dab2ab0cd1c1dc", "Packaged": { "Date": "2026-11-10 11:44:50 UTC", "User": "root" }, "Author": "Mark Padgham [aut, cre] (ORCID:\n),\nMichael Sumner [ctb] (ORCID: )", "Maintainer": "Mark Padgham ", "_user": "urbananalyst", "_type": "src", "_file": "spatialcluster_0.2.1.009.tar.gz", "_fileid": "https://r2.ropensci.org/1be432bcfe348648a07ac0061453e8b8e5ff9e2b71c8d0287333c33615411a98", "_filesize": 781465, "_sha256": "1be432bcfe348648a07ac0061453e8b8e5ff9e2b71c8d0287333c33615411a98", "_expires": "2027-02-18T12:45:09.000Z", "_created": "2026-11-10T11:44:50.000Z", "_published": "2026-11-10T12:45:11.403Z", "_upstream": "https://github.com/UrbanAnalyst/spatialcluster", "_status": "success", "_maintainer": { "name": "Mark Padgham", "email": "mark.padgham@email.com", "login": "mpadge", "mastodon": "@mpadge@nerdculture.de", "description": "Developer of UrbanAnalyst.city. I care about open-source code, open urban planning, cycling, running, and walking.", "uuid": 6697851, "orcid": "0000-0003-2172-5265" }, "_jobs": [ { "job": 129808972745, "time": 185, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "13761278425" }, { "job": 129808972760, "time": 196, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "13761388427" }, { "job": 129808972751, "time": 173, "config": "linux-release-arm64", "r": "4.6.2", "check": "OK", "artifact": "13761568440" }, { "job": 129808972781, "time": 190, "config": "linux-release-x86_64", "r": "4.6.2", "check": "OK", "artifact": "13760399604" }, { "job": 129808973173, "time": 146, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "13764373886" }, { "job": 129808972800, "time": 354, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "13762402401" }, { "job": 129808972861, "time": 153, "config": "macos-release-arm64", "r": "4.6.2", "check": "OK", "artifact": "13763118387" }, { "job": 129808973004, "time": 327, "config": "macos-release-x86_64", "r": "4.6.2", "check": "OK", "artifact": "13761343861" }, { "job": 129807035975, "time": 256, "config": "source", "r": "4.6.2", "check": "OK", "artifact": "13760378847" }, { "job": 129808972740, "time": 138, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "13761578015" }, { "job": 129808972923, "time": 281, "config": "windows-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "13761248771" }, { "job": 129808972900, "time": 259, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "13761813447" }, { "job": 129808972951, "time": 168, "config": "windows-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "13762253054" }, { "job": 129808972813, "time": 286, "config": "windows-release-arm64", "r": "4.6.2", "check": "OK", "artifact": "13762053456" }, { "job": 129808973278, "time": 226, "config": "windows-release-x86_64", "r": "4.6.2", "check": "OK", "artifact": "13760139479" } ], "_buildurl": "https://github.com/r-universe/urbananalyst/actions/runs/42809456710", "_commit": { "id": "5e3920df852cc959c95b72e173dab2ab0cd1c1dc", "author": "mpadge ", "committer": "mpadge ", "message": "update spaceout location in pre-commit-config\n", "time": 1793959697 }, "_distro": "resolute", "_host": "GitHub-Actions", "_registered": true, "_dependencies": [ { "package": "R", "version": ">= 4.1.0", "role": "Depends" }, { "package": "Rcpp", "role": "LinkingTo" }, { "package": "RcppArmadillo", "role": "LinkingTo" }, { "package": "alphahull", "role": "Imports" }, { "package": "deldir", "role": "Imports" }, { "package": "dplyr", "role": "Imports" }, { "package": "ggplot2", "role": "Imports" }, { "package": "ggthemes", "role": "Imports" }, { "package": "methods", "role": "Imports" }, { "package": "Rcpp", "version": ">= 0.12.6", "role": "Imports" }, { "package": "tibble", "role": "Imports" }, { "package": "cdtr", "role": "Suggests" }, { "package": "dbscan", "role": "Suggests" }, { "package": "knitr", "role": "Suggests" }, { "package": "rmarkdown", "role": "Suggests" }, { "package": "roxygen2", "role": "Suggests" }, { "package": "testthat", "role": "Suggests" } ], "_owner": "urbananalyst", "_selfowned": true, "_usedby": 0, "_updates": [ { "week": "2026-45", "n": 21 } ], "_tags": [], "_topics": [ "cluster", "clustering-algorithm", "spatial", "cpp" ], "_stars": 34, "_contributors": [ { "user": "mpadge", "count": 409, "uuid": 6697851 }, { "user": "mdsumner", "count": 3, "uuid": 4107631 } ], "_userbio": { "uuid": 110684109, "type": "organization", "name": "Urban Analyst", "followers": 41, "description": "Platform for analysis and visualation of social equitability of urban systems" }, "_downloads": { "count": 0, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/spatialcluster" }, "_devurl": "https://github.com/urbananalyst/spatialcluster", "_pkgdown": "https://UrbanAnalyst.github.io/spatialcluster/", "_searchresults": 1, "_abi": { "exports": [], "imports": [ { "key": "Rcpp::Rcpp_precious_preserve()", "hash": "33a97ea62b293da6" }, { "key": "Rcpp::Rcpp_precious_remove()", "hash": "63d26947ba7e1377" }, { "key": "Rcpp::dataptr()", "hash": "54e69ad2e6668c83" }, { "key": "Rcpp::demangle()", "hash": "b0cfd6754c5ebc4e" }, { "key": "Rcpp::enterRNGScope()", "hash": "a04a299137cef947" }, { "key": "Rcpp::exitRNGScope()", "hash": "a04a299137cef947" }, { "key": "Rcpp::rcpp_get_stack_trace()", "hash": "c684a9bbe15cdc52" }, { "key": "Rcpp::rcpp_set_stack_trace()", "hash": "33a97ea62b293da6" } ] }, "_rbuild": "4.6.2", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/manual.pdf", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md", "extra/spatialcluster.html" ], "_cranurl": false, "_exports": [ "plot_merges", "scl_full", "scl_recluster", "scl_redcap" ], "_help": [ { "page": "plot_merges", "title": "plot_merges", "concept": [ "plot_fns" ], "topics": [ "plot_merges" ] }, { "page": "plot.scl", "title": "plot.scl", "concept": [ "plot_fns" ], "topics": [ "plot.scl" ] }, { "page": "scl_full", "title": "scl_full", "concept": [ "clustering_fns" ], "topics": [ "scl_full" ] }, { "page": "scl_recluster", "title": "scl_recluster", "concept": [ "clustering_fns" ], "topics": [ "scl_recluster" ] }, { "page": "scl_redcap", "title": "scl_redcap", "concept": [ "clustering_fns" ], "topics": [ "scl_redcap" ] }, { "page": "spatialcluster", "title": "Spatially Contiguous Clustering with the 'Redcap' Algorithm", "concept": [ "package" ], "topics": [ "spatialcluster-package", "spatialcluster" ] } ], "_readme": "https://github.com/UrbanAnalyst/spatialcluster/raw/HEAD/README.md", "_rundeps": [ "abind", "alphahull", "cli", "cpp11", "deldir", "dplyr", "farver", "generics", "geometry", "ggplot2", "ggthemes", "glue", "gtable", "isoband", "labeling", "lattice", "lifecycle", "linprog", "lpSolve", "magic", "magrittr", "Matrix", "pillar", "pkgconfig", "polyclip", "purrr", "R.methodsS3", "R.oo", "R.utils", "R6", "RColorBrewer", "Rcpp", "RcppArmadillo", "RcppProgress", "rlang", "S7", "scales", "sgeostat", "sp", "spatstat.data", "spatstat.geom", "spatstat.random", "spatstat.sparse", "spatstat.univar", "spatstat.utils", "splancs", "tensor", "tibble", "tidyselect", "utf8", "vctrs", "viridisLite", "withr" ], "_sysdeps": [ { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "16-20260322-1ubuntu1", "name": "c++", "homepage": "http://gcc.gnu.org/", "description": "GNU Standard C++ Library v3" } ], "_vignettes": [ { "source": "spatialcluster.Rmd", "filename": "spatialcluster.html", "title": "spatialcluster", "author": "Mark Padgham", "engine": "knitr::rmarkdown", "headings": [ "Introduction", "Nomenclature", "Spatial clustering versus spatially-constrained clustering", "Spatial clustering", "Spatially-constrained clustering", "Algorithms for spatially-constrained clustering", "The SKATER algorithm", "The REDCAP algorithms", "The \"full\" clustering algorithm", "Using the package", "Distance-based versus covariance-based clustering", "Observation and reference matrices for covariance clustering", "Observation and reference matrices for correlation clustering", "Clustering Origin-Destination (OD) matrices", "Interpretation of OD clusters", "Appendix: Why clusters of significant net in- or out-flow can not be identified", "A formal argument", "References" ], "created": "2018-05-01 16:02:54", "modified": "2026-11-04 12:33:07", "commits": 15 } ], "_score": 4.230448921378274, "_indexed": true, "_nocasepkg": "spatialcluster", "_universes": [ "urbananalyst", "mpadge" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.2.1.009", "date": "2026-11-10T11:47:42.000Z", "distro": "resolute", "arch": "aarch64", "commit": "5e3920df852cc959c95b72e173dab2ab0cd1c1dc", "fileid": "https://r2.ropensci.org/300ad7b117f0e899c460682fa8eb3415f10745de3bd405162984fd86bf2c2dc9", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/urbananalyst/actions/runs/42809456710" }, { "r": "4.7.0", "os": "linux", "version": "0.2.1.009", "date": "2026-11-10T11:47:41.000Z", "distro": "resolute", "arch": "x86_64", "commit": "5e3920df852cc959c95b72e173dab2ab0cd1c1dc", "fileid": "https://r2.ropensci.org/85e399cde3d29cd5e9fe56f7e80c05f253714790ccf0c38a3dda3a8eeda08331", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/urbananalyst/actions/runs/42809456710" }, { "r": "4.6.2", "os": "linux", "version": "0.2.1.009", "date": "2026-11-10T11:47:28.000Z", "distro": "resolute", "arch": "aarch64", "commit": "5e3920df852cc959c95b72e173dab2ab0cd1c1dc", "fileid": "https://r2.ropensci.org/b6869243d2c309c6c71ad30bfcc031e6f72a00b85798bd79a8c36ef2609e5e0f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/urbananalyst/actions/runs/42809456710" }, { "r": "4.6.2", "os": "linux", "version": "0.2.1.009", "date": "2026-11-10T11:47:46.000Z", "distro": "resolute", "arch": "x86_64", "commit": "5e3920df852cc959c95b72e173dab2ab0cd1c1dc", "fileid": "https://r2.ropensci.org/b2f6347116898a0b900b22a6abff06c54984267fde112eff17a7e922258d923d", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/urbananalyst/actions/runs/42809456710" }, { "r": "4.5.3", "os": "mac", "version": "0.2.1.009", "date": "2026-11-10T12:43:41.000Z", "arch": "aarch64", "commit": "5e3920df852cc959c95b72e173dab2ab0cd1c1dc", "fileid": "https://r2.ropensci.org/bb9ed0e9a0b1f23f8e7fee8b435269e5c8e7d394368b62417fda06a99325c509", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/urbananalyst/actions/runs/42809456710" }, { "r": "4.5.3", "os": "mac", "version": "0.2.1.009", "date": "2026-11-10T11:49:13.000Z", "arch": "x86_64", "commit": "5e3920df852cc959c95b72e173dab2ab0cd1c1dc", "fileid": "https://r2.ropensci.org/c610e2ec71a14db369b5d006cf401b4ed3c012cc09020231c22d33ffa58eb1cc", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/urbananalyst/actions/runs/42809456710" }, { "r": "4.6.2", "os": "mac", "version": "0.2.1.009", "date": "2026-11-10T12:15:43.000Z", "arch": "aarch64", "commit": "5e3920df852cc959c95b72e173dab2ab0cd1c1dc", "fileid": "https://r2.ropensci.org/e545af12d38818f46594b7d8e49979e261498bfb932d9dc41f1b9386a6265e4d", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/urbananalyst/actions/runs/42809456710" }, { "r": "4.6.2", "os": "mac", "version": "0.2.1.009", "date": "2026-11-10T11:49:22.000Z", "arch": "x86_64", "commit": "5e3920df852cc959c95b72e173dab2ab0cd1c1dc", "fileid": "https://r2.ropensci.org/11950085838457ea5c3d657e08eb668cf2ab6e4ea157436551cc207feee08a9e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/urbananalyst/actions/runs/42809456710" }, { "r": "4.6.0", "os": "wasm", "version": "0.2.1.009", "date": "2026-11-10T11:47:23.000Z", "arch": "emscripten", "commit": "5e3920df852cc959c95b72e173dab2ab0cd1c1dc", "fileid": "https://r2.ropensci.org/ce8d5806cb1b18cbe102f062958556c5a3c67340c4df5bfd381de8fc4a07d5c4", "status": "success", "buildurl": "https://github.com/r-universe/urbananalyst/actions/runs/42809456710" }, { "r": "4.7.0", "os": "win", "version": "0.2.1.009", "date": "2026-11-10T11:48:48.000Z", "arch": "aarch64", "commit": "5e3920df852cc959c95b72e173dab2ab0cd1c1dc", "fileid": "https://r2.ropensci.org/a878f9a4c1f4f44682e64508e9bc80a4f69bf7e8c893783afe2856355e0879dc", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/urbananalyst/actions/runs/42809456710" }, { "r": "4.7.0", "os": "win", "version": "0.2.1.009", "date": "2026-11-10T11:46:41.000Z", "arch": "x86_64", "commit": "5e3920df852cc959c95b72e173dab2ab0cd1c1dc", "fileid": "https://r2.ropensci.org/7d4c23f831e52327092348565d21adb2e351e87a52447d5763a32eebcb4254b7", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/urbananalyst/actions/runs/42809456710" }, { "r": "4.5.3", "os": "win", "version": "0.2.1.009", "date": "2026-11-10T11:46:31.000Z", "arch": "x86_64", "commit": "5e3920df852cc959c95b72e173dab2ab0cd1c1dc", "fileid": "https://r2.ropensci.org/caeb671d7317a7044ebf0b40741d2c03ef71f001ba4139b1ec9bc2f1cb1fc7f5", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/urbananalyst/actions/runs/42809456710" }, { "r": "4.6.2", "os": "win", "version": "0.2.1.009", "date": "2026-11-10T11:48:55.000Z", "arch": "aarch64", "commit": "5e3920df852cc959c95b72e173dab2ab0cd1c1dc", "fileid": "https://r2.ropensci.org/44cd419423e80ba59450bbc7795d9dd553c4575004e2d3bc801c003f648028cd", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/urbananalyst/actions/runs/42809456710" }, { "r": "4.6.2", "os": "win", "version": "0.2.1.009", "date": "2026-11-10T11:46:40.000Z", "arch": "x86_64", "commit": "5e3920df852cc959c95b72e173dab2ab0cd1c1dc", "fileid": "https://r2.ropensci.org/0f36f552029ff06e16749274ee42e5a2f7f55d17d5d2cfa90453c3818a678728", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/urbananalyst/actions/runs/42809456710" } ] }