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'.

Package details

AuthorMarek Gagolewski [aut, cre, cph] (ORCID: <https://orcid.org/0000-0003-0637-6028>)
MaintainerMarek Gagolewski <marek@gagolewski.com>
LicenseAGPL-3
Version0.9.0-2
URL https://deadwood.gagolewski.com/ https://github.com/gagolews/deadwood
Package repositoryView on CRAN
Installation Install the latest version of this package by entering the following in R:
install.packages("deadwood")

Try the deadwood package in your browser

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

deadwood documentation built on Feb. 20, 2026, 5:10 p.m.