{
  "_id": "6ae5db9095ca2370cc8d1c44",
  "Package": "deadwood",
  "Type": "Package",
  "Title": "Outlier Detection via Pruning Mutual Reachability Minimum\nSpanning Trees",
  "Version": "0.9.2",
  "Date": "2026-10-01",
  "Authors@R": "person(\"Marek\", \"Gagolewski\",\nrole = c(\"aut\", \"cre\", \"cph\"),\nemail = \"marek@gagolewski.com\",\ncomment = c(ORCID = \"0000-0003-0637-6028\")\n)",
  "Description": "Implements an anomaly detection algorithm based on a\ndataset's mutual reachability minimum spanning tree: 'deadwood'\nprunes protruding tree segments and marks small debris as\noutliers; see Gagolewski (2026)\n<https://deadwood.gagolewski.com/>. More precisely, tree edges\nwith weights greater than the detected elbow point are removed.\nAll the resulting connected components whose sizes do not\nexceed a prespecified threshold are deemed anomalous.  The use\nof a mutual reachability distance pulls peripheral observations\nfarther away from one another.  If the dataset is comprised of\nwell-separated clusters of heterogeneous densities, an attempt\nto split the dataset and refine the outlierness markers will be\nmade. The 'Python' version of 'deadwood' is available via\n'PyPI'.",
  "BugReports": "https://github.com/gagolews/deadwood/issues",
  "URL": "https://deadwood.gagolewski.com/,\nhttps://github.com/gagolews/deadwood",
  "License": "AGPL-3",
  "Encoding": "UTF-8",
  "SystemRequirements": "OpenMP",
  "Config/roxygen2/version": "8.1.0",
  "NeedsCompilation": "yes",
  "Packaged": {
    "Date": "2026-10-31 12:09:32 UTC",
    "User": "root"
  },
  "Author": "Marek Gagolewski [aut, cre, cph] (ORCID:\n<https://orcid.org/0000-0003-0637-6028>)",
  "Maintainer": "Marek Gagolewski <marek@gagolewski.com>",
  "Repository": "https://cran.r-universe.dev",
  "Date/Publication": "2026-10-01 19:38:46 UTC",
  "RemoteUrl": "https://github.com/cran/deadwood",
  "RemoteRef": "HEAD",
  "RemoteSha": "c3999a2b18e7da50f8cc4c9d5344e740c4a2e9f7",
  "_user": "cran",
  "_type": "src",
  "_file": "deadwood_0.9.2.tar.gz",
  "_fileid": "https://r2.ropensci.org/439ad4536799561c844dcdabe57b43a4168dbd303b900491a429d87456735085",
  "_filesize": 196610,
  "_sha256": "439ad4536799561c844dcdabe57b43a4168dbd303b900491a429d87456735085",
  "_expires": "2027-02-08T12:14:06.000Z",
  "_created": "2026-10-31T12:09:32.000Z",
  "_published": "2026-10-31T12:14:08.300Z",
  "_upstream": "https://github.com/cran/deadwood",
  "_status": "success",
  "_maintainer": {
    "name": "Marek Gagolewski",
    "email": "marek@gagolewski.com",
    "login": "gagolews",
    "orcid": "0000-0003-0637-6028",
    "description": "Free universities!",
    "uuid": 3193581
  },
  "_jobs": [
    {
      "job": 124533434459,
      "time": 136,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "13041968302"
    },
    {
      "job": 124533434462,
      "time": 146,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "13041684348"
    },
    {
      "job": 124533434512,
      "time": 132,
      "config": "linux-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "13042156617"
    },
    {
      "job": 124533434483,
      "time": 154,
      "config": "linux-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "13042635250"
    },
    {
      "job": 124532806422,
      "time": 179,
      "config": "source",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "13041539403"
    },
    {
      "job": 124533434384,
      "time": 122,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "13041469970"
    },
    {
      "job": 124533434422,
      "time": 209,
      "config": "windows-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "13042048134"
    },
    {
      "job": 124533434429,
      "time": 128,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "13041923726"
    },
    {
      "job": 124533434500,
      "time": 224,
      "config": "windows-release-arm64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13042003239"
    },
    {
      "job": 124533434507,
      "time": 89,
      "config": "windows-release-x86_64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13041923634"
    }
  ],
  "_buildurl": "https://github.com/r-universe/cran/actions/runs/41199629175",
  "_commit": {
    "id": "c3999a2b18e7da50f8cc4c9d5344e740c4a2e9f7",
    "author": "Marek Gagolewski <marek@gagolewski.com>",
    "committer": "cran-robot <csardi.gabor+cran@gmail.com>",
    "message": "version 0.9.2\n",
    "time": 1790883526
  },
  "_distro": "resolute",
  "_host": "GitHub-Actions",
  "_registered": true,
  "_dependencies": [
    {
      "package": "Rcpp",
      "role": "LinkingTo"
    },
    {
      "package": "Rcpp",
      "role": "Imports"
    },
    {
      "package": "quitefastmst",
      "role": "Imports"
    },
    {
      "package": "datasets",
      "role": "Suggests"
    }
  ],
  "_owner": "cran",
  "_selfowned": false,
  "_usedby": 10,
  "_updates": [
    {
      "week": "2026-08",
      "n": 2
    },
    {
      "week": "2026-40",
      "n": 2
    }
  ],
  "_tags": [
    {
      "name": "0.9.0-2",
      "date": "2026-02-20"
    },
    {
      "name": "0.9.0-3",
      "date": "2026-02-21"
    },
    {
      "name": "0.9.1",
      "date": "2026-09-29"
    },
    {
      "name": "0.9.2",
      "date": "2026-10-01"
    }
  ],
  "_stars": 0,
  "_contributors": [
    {
      "user": "gagolews",
      "count": 4,
      "uuid": 3193581
    }
  ],
  "_userbio": {
    "uuid": 6899542,
    "type": "organization",
    "name": "cran",
    "followers": 635,
    "description": "Unofficial read-only mirror of all CRAN R packages"
  },
  "_downloads": {
    "count": 2072,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/deadwood"
  },
  "_devurl": "https://github.com/gagolews/deadwood",
  "_searchresults": 0,
  "_topics": [
    "cpp",
    "openmp"
  ],
  "_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.1",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/deadwood.html",
    "extra/manual.pdf",
    "extra/NEWS.html",
    "extra/NEWS.txt"
  ],
  "_homeurl": "https://github.com/gagolews/deadwood",
  "_realowner": "gagolews",
  "_cranurl": false,
  "_releases": [
    {
      "version": "0.9.0-2",
      "date": "2026-02-20"
    },
    {
      "version": "0.9.0-3",
      "date": "2026-02-21"
    },
    {
      "version": "0.9.1",
      "date": "2026-09-29"
    },
    {
      "version": "0.9.2",
      "date": "2026-10-01"
    }
  ],
  "_exports": [
    "deadwood",
    "kneedle_increasing",
    "mst"
  ],
  "_help": [
    {
      "page": "deadwood",
      "title": "Deadwood: Outlier Detection via Pruning Mutual Reachability Minimum Spanning Trees",
      "topics": [
        "deadwood",
        "deadwood.default",
        "deadwood.dist",
        "deadwood.mst",
        "deadwood.mstclust"
      ]
    },
    {
      "page": "kneedle",
      "title": "Knee/Elbow Point Detection",
      "topics": [
        "kneedle",
        "kneedle_increasing"
      ]
    },
    {
      "page": "mst",
      "title": "Euclidean and Mutual Reachability Minimum Spanning Trees",
      "topics": [
        "mst",
        "mst.default",
        "mst.dist"
      ]
    }
  ],
  "_rundeps": [
    "quitefastmst",
    "Rcpp"
  ],
  "_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"
    },
    {
      "shlib": "libgomp",
      "package": "libgomp1",
      "source": "gcc",
      "version": "16-20260322-1ubuntu1",
      "name": "openmp",
      "homepage": "http://gcc.gnu.org/",
      "description": "GCC OpenMP (GOMP) support library"
    }
  ],
  "_score": 3.0945410014568395,
  "_indexed": false,
  "_nocasepkg": "deadwood",
  "_universes": [
    "cran"
  ],
  "_indexurl": "https://gagolews.r-universe.dev/deadwood",
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.9.2",
      "date": "2026-10-31T12:12:05.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "c3999a2b18e7da50f8cc4c9d5344e740c4a2e9f7",
      "fileid": "https://r2.ropensci.org/58a0f418929ef332f64900616164d9a13825de4f8154597658bd14ad7fae72c9",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/41199629175"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.9.2",
      "date": "2026-10-31T12:12:11.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "c3999a2b18e7da50f8cc4c9d5344e740c4a2e9f7",
      "fileid": "https://r2.ropensci.org/214c2f4b5d9a3b4ec70e0d75b31ce2ed11fbe191eb73ecbe9177f96ffc939d50",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/41199629175"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "0.9.2",
      "date": "2026-10-31T12:12:03.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "c3999a2b18e7da50f8cc4c9d5344e740c4a2e9f7",
      "fileid": "https://r2.ropensci.org/7cc55d01a4d8b5121dc1411d5181b28273fe30d7b517ac24d0dc2569b77da82c",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/41199629175"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "0.9.2",
      "date": "2026-10-31T12:12:15.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "c3999a2b18e7da50f8cc4c9d5344e740c4a2e9f7",
      "fileid": "https://r2.ropensci.org/f4cf32daa0b99d5278a07ddfcec2b2cc84c7cdc2c1954b37e5e8e3c52ad73439",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/41199629175"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "0.9.2",
      "date": "2026-10-31T12:12:01.000Z",
      "arch": "emscripten",
      "commit": "c3999a2b18e7da50f8cc4c9d5344e740c4a2e9f7",
      "fileid": "https://r2.ropensci.org/48ec9934f41b705ec85b0a3521c3e356c0985c0bc0809c1bdd62fb5b934d8880",
      "status": "success",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/41199629175"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.9.2",
      "date": "2026-10-31T12:13:05.000Z",
      "arch": "aarch64",
      "commit": "c3999a2b18e7da50f8cc4c9d5344e740c4a2e9f7",
      "fileid": "https://r2.ropensci.org/b843ce8bfdfcbb874edd0a323ea27a1d1e500436b8bb28fa94ba79ac3899d0ea",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/41199629175"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.9.2",
      "date": "2026-10-31T12:10:48.000Z",
      "arch": "x86_64",
      "commit": "c3999a2b18e7da50f8cc4c9d5344e740c4a2e9f7",
      "fileid": "https://r2.ropensci.org/e23ac0752f7a5ae155c8929a0a83cb7af58fae345949417561e3d5835959a54f",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/41199629175"
    },
    {
      "r": "4.6.2",
      "os": "win",
      "version": "0.9.2",
      "date": "2026-10-31T12:13:21.000Z",
      "arch": "aarch64",
      "commit": "c3999a2b18e7da50f8cc4c9d5344e740c4a2e9f7",
      "fileid": "https://r2.ropensci.org/66078c462cd485150abe2e3bdd6d4d8be8858cefa5d3fc1458e0398ea4597031",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/41199629175"
    },
    {
      "r": "4.6.2",
      "os": "win",
      "version": "0.9.2",
      "date": "2026-10-31T12:10:52.000Z",
      "arch": "x86_64",
      "commit": "c3999a2b18e7da50f8cc4c9d5344e740c4a2e9f7",
      "fileid": "https://r2.ropensci.org/0da2020df13ae08d48e917abf713cc0502496c38e06b6ae20b8a1b1536339ab9",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/cran/actions/runs/41199629175"
    }
  ]
}