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

Version:	0.9.0-3
Imports:	Rcpp, quitefastmst
LinkingTo:	Rcpp
Suggests:	datasets
Published:	2026-02-21
DOI:	10.32614/CRAN.package.deadwood
Author:	Marek Gagolewski [aut, cre, cph]
Maintainer:	Marek Gagolewski <marek at gagolewski.com>
BugReports:	https://github.com/gagolews/deadwood/issues
License:	AGPL-3
URL:	https://deadwood.gagolewski.com/, https://github.com/gagolews/deadwood
NeedsCompilation:	yes
SystemRequirements:	OpenMP
Materials:	NEWS
CRAN checks:	deadwood results

Documentation:

Reference manual:

deadwood.html , deadwood.pdf

Downloads:

Package source:	deadwood_0.9.0-3.tar.gz
Windows binaries:	r-devel: deadwood_0.9.0-3.zip, r-release: deadwood_0.9.0-3.zip, r-oldrel: deadwood_0.9.0-3.zip
macOS binaries:	r-release (arm64): deadwood_0.9.0-3.tgz, r-oldrel (arm64): deadwood_0.9.0-3.tgz, r-release (x86_64): deadwood_0.9.0-3.tgz, r-oldrel (x86_64): deadwood_0.9.0-3.tgz
Old sources:	deadwood archive

Reverse dependencies:

Reverse imports:

genieclust

Linking:

Please use the canonical form https://CRAN.R-project.org/package=deadwood to link to this page.