deadwood

0.9.0-3

Outlier Detection via Trimming of Mutual Reachability Minimum Spanning Trees

3packages depend

4.8Kdownloads / year

–test coverage

12/13checks pass

Overview

About

Maintained by Marek GagolewskiFirst published 2026-02-202 releasesCRAN page ↗GitHub ↗

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

Install

R (CRAN)pak (dev)Ubuntu (r2u)Fedora (COPR)openSUSE (OBS)

install.packages("deadwood", repos = "https://cloud.r-project.org/")

Installs the current CRAN release. Prebuilt binaries on Windows and macOS.

if (!requireNamespace("pak", quietly = TRUE))
  install.packages("pak", repos = "https://cloud.r-project.org/")
pak::pak("gagolews/deadwood")

Development version from gagolews/deadwood. Installs pak first if it is not already available.

Release

# enable cranapt (r2u) if it is not already set up, then install
grep -rqs r2u.stat.illinois.edu /etc/apt/sources.list /etc/apt/sources.list.d/ \
  || curl -fsSL https://raw.githubusercontent.com/eddelbuettel/r2u/master/inst/scripts/add_cranapt_noble.sh | sudo bash
sudo apt install -y r-cran-deadwood

Fast Ubuntu binaries via r2u (no compilation). The cranapt setup runs once and is skipped when it is already enabled.

bspm (used by r2u) also needs make: sudo apt install make

# enable the iucar/cran COPR if it is not already present, then install
ls /etc/yum.repos.d/*iucar*cran*.repo >/dev/null 2>&1 \
  || sudo dnf copr enable -y iucar/cran
sudo dnf install -y R-CRAN-deadwood

RPMs from the iucar/cran COPR, rebuilt from CRAN.

For install.packages() integration in R, also: sudo dnf install R-CoprManager

# add the autoCRAN OBS repo (Tumbleweed) if it is missing, then install
zypper -q lr | grep -qi autoCRAN \
  || sudo zypper addrepo https://download.opensuse.org/repositories/devel:/languages:/R:/autoCRAN/openSUSE_Tumbleweed/devel:languages:R:autoCRAN.repo
sudo zypper install -y R-deadwood

RPMs auto-built from CRAN on openSUSE OBS (Tumbleweed).

Health

CRAN checks

1NOTE12OK

Failing flavors

NOTE r-devel-linux-x86_64-debian-gcc

Slowest check: 1.8 min · r-oldrel-windows-x86_64

Code health

None

Tests · ratio 0.00

not tracked

Coverage

100%

Documentation · exports

Dependencies · direct

Check history

NOTE2026-08-01
12 OK · 1 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
OK2026-04-22
14 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE
ERROR2026-04-18
13 OK · 0 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE
OK2026-03-10
14 OK · 0 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE

Documentation

READMENoVignettesNopkgdown siteNoNEWSYes · 67% structuredCode of conductNoContributing guideNo

Examples that run: 100%
Documented parameters: 100%
Return-value docs: 100%
References docs: 75%

Downloads

4.8K

CRAN downloads in the past year

Rank #3,505 · ~13/day · ~397/mo

Releases R versions

Daily download trend is not available in this view yet.

1.1K30 days

3.1K90 days

4.8K1 year

Compare downloads with other packages →

Also on1.5K r2u3 autocran

Repository

GitHub ↗ gagolews/deadwood

1Stars

0Forks

1Open issues

0Open PRs

1Releases

67Commits

1Contributors

anomaly-detectiondata-sciencemachine-learningmachine-learning-algorithmsminimum-spanning-treeminimum-spanning-treesmstnoise-detection

67 commits · Last activity 2026-07-02 · 0% stars, 30d

Stars over time

2026-02-15 · 12026-07-07 · 1

Repository practices

Upstream repositoryBeta

2 development-tooling and community-health practices detected across 2 families in the upstream repository

Checks run against github.com/gagolews/deadwood on 2026-07-31.

Continuous integration (1)

GitHub Actions

Reproducibility and dev environment (1)

Makefile

How this is detected·Detection ruleset v1 (2026-07-18)

Dependencies

Declared dependencies

3 external dependencies (excludes base and recommended)

Depends (0)

none

Imports (2)

Rcpp quitefastmst

LinkingTo (1)

Rcpp

Suggests (1)

datasets

Enhances (0)

none

Dependency license breakdown →

Reverse dependencies

3direct

7indirect

genieclust lumbermark evoFE

Code & Tests

People & History

People (1)

Maintainer (1)

Marek Gagolewski

Author, Maintainer, Copyright holder

Authors (1)

Marek Gagolewski

Author, Maintainer, Copyright holder

Marek Gagolewski

Author, Maintainer, Copyright holder

Package Timeline

2 releases. Pick two to compare their code metrics. R releases are shown for context.

R
R 4.6.0 released · 2026-04-24
0.9.0-3Latest
2026-02-22 · current release · diff ↗
0.9.0-2
2026-02-20
R
R 4.5.0 released · 2025-04-11

Package metadata

First published: 2026-02-20
Total releases: 2 / 1 yrs
License: AGPL-3 OSI
Download size: 29 KB
Installed size: not tracked yet
With dependencies: not tracked yet

Report a problem with this page →