Package: deadwood 0.9.0-3

Marek Gagolewski

deadwood: Outlier Detection via Trimming of Mutual Reachability Minimum Spanning Trees

Implements an anomaly detection algorithm based on mutual reachability minimum spanning trees: 'deadwood' trims protruding tree segments and marks small debris as outliers; see Gagolewski (2026) <https://deadwood.gagolewski.com/>. More precisely, the use of a mutual reachability distance pulls peripheral points farther away from each other. Tree edges with weights beyond the detected elbow point are removed. All the resulting connected components whose sizes are smaller than a given threshold are deemed anomalous. The 'Python' version of 'deadwood' is available via 'PyPI'.

Authors:Marek Gagolewski [aut, cre, cph]

deadwood_0.9.0-3.tar.gz
deadwood_0.9.0-3.tar.gz(r-4.7-arm64)deadwood_0.9.0-3.tar.gz(r-4.7-x86_64)deadwood_0.9.0-3.tar.gz(r-4.6-arm64)deadwood_0.9.0-3.tar.gz(r-4.6-x86_64)
manual.pdf |manual.html
card.svg |card.png
deadwood/json (API)
NEWS

# Install 'deadwood' in R:
install.packages('deadwood', repos = c('https://cran.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/gagolews/deadwood/issues

Uses libs:
  • c++– GNU Standard C++ Library v3
  • openmp– GCC OpenMP (GOMP) support library

On CRAN:

Conda:

cppopenmp

2.38 score 8 packages 455 downloads 3 exports 2 dependencies

Last updated from:0496a1cb12. Checks:5 OK, 1 FAIL. Indexed: no.

TargetResultTimeFilesSyslog
linux-devel-arm64OK105
linux-devel-x86_64OK103
source / vignettesOK155
linux-release-arm64OK109
linux-release-x86_64OK108
wasm-releaseFAIL95

Exports:deadwoodkneedle_increasingmst

Dependencies:quitefastmstRcpp

Readme and manuals

Help Manual

Help pageTopics
Deadwood: Outlier Detection via Trimming of Mutual Reachability Minimum Spanning Treesdeadwood deadwood.default deadwood.dist deadwood.mst deadwood.mstclust
Knee/Elbow Point Detectionkneedle kneedle_increasing
Euclidean and Mutual Reachability Minimum Spanning Treesmst mst.default mst.dist