{
  "_id": "6af71614f58eaab79920dc14",
  "Package": "deadwood",
  "Type": "Package",
  "Title": "Outlier Detection via Pruning Mutual Reachability Minimum\nSpanning Trees",
  "Version": "0.9.2.9001",
  "Date": "2026-10-14",
  "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",
  "Repository": "https://gagolews.r-universe.dev",
  "Date/Publication": "2026-10-14 10:17:27 UTC",
  "RemoteUrl": "https://github.com/gagolews/deadwood",
  "RemoteRef": "HEAD",
  "RemoteSha": "c59a4169167db87111517bb35c39532695cbd9ad",
  "NeedsCompilation": "yes",
  "Packaged": {
    "Date": "2026-11-13 13:33:05 UTC",
    "User": "root"
  },
  "Author": "Marek Gagolewski [aut, cre, cph] (ORCID:\n<https://orcid.org/0000-0003-0637-6028>)",
  "Maintainer": "Marek Gagolewski <marek@gagolewski.com>",
  "_user": "gagolews",
  "_type": "src",
  "_file": "deadwood_0.9.2.9001.tar.gz",
  "_fileid": "https://r2.ropensci.org/15c3b2a9d63810ec3db433e0e381a5a0df6fcbb50dd40ef494cac3a70e3542d3",
  "_filesize": 197223,
  "_sha256": "15c3b2a9d63810ec3db433e0e381a5a0df6fcbb50dd40ef494cac3a70e3542d3",
  "_expires": "2027-02-21T13:52:18.000Z",
  "_created": "2026-11-13T13:33:05.000Z",
  "_published": "2026-11-13T13:52:19.944Z",
  "_upstream": "https://github.com/gagolews/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": 131916687279,
      "time": 82,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "14042866226"
    },
    {
      "job": 131916687092,
      "time": 101,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "14043596020"
    },
    {
      "job": 131916687229,
      "time": 76,
      "config": "linux-release-arm64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "14043056268"
    },
    {
      "job": 131916687024,
      "time": 96,
      "config": "linux-release-x86_64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "14043925903"
    },
    {
      "job": 131916687026,
      "time": 106,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "14043699115"
    },
    {
      "job": 131916687069,
      "time": 199,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "14041883822"
    },
    {
      "job": 131916687002,
      "time": 113,
      "config": "macos-release-arm64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "14043962123"
    },
    {
      "job": 131916686956,
      "time": 209,
      "config": "macos-release-x86_64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "14043342622"
    },
    {
      "job": 131915320365,
      "time": 163,
      "config": "source",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "14043100923"
    },
    {
      "job": 131916687038,
      "time": 106,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "14042851378"
    },
    {
      "job": 131916687008,
      "time": 239,
      "config": "windows-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "14043331506"
    },
    {
      "job": 131916687025,
      "time": 231,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "14041887980"
    },
    {
      "job": 131916687112,
      "time": 177,
      "config": "windows-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "14042851588"
    },
    {
      "job": 131916686997,
      "time": 182,
      "config": "windows-release-arm64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "14042337519"
    },
    {
      "job": 131916687066,
      "time": 173,
      "config": "windows-release-x86_64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "14042037711"
    }
  ],
  "_buildurl": "https://github.com/r-universe/gagolews/actions/runs/43434243636",
  "_commit": {
    "id": "c59a4169167db87111517bb35c39532695cbd9ad",
    "author": "gagolews <marek@gagolewski.com>",
    "committer": "gagolews <marek@gagolewski.com>",
    "message": "more\n",
    "time": 1791973047
  },
  "_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": "gagolews",
  "_selfowned": true,
  "_usedby": 10,
  "_updates": [
    {
      "week": "2026-02",
      "n": 7
    },
    {
      "week": "2026-03",
      "n": 5
    },
    {
      "week": "2026-04",
      "n": 7
    },
    {
      "week": "2026-05",
      "n": 4
    },
    {
      "week": "2026-06",
      "n": 8
    },
    {
      "week": "2026-07",
      "n": 10
    },
    {
      "week": "2026-08",
      "n": 4
    },
    {
      "week": "2026-09",
      "n": 1
    },
    {
      "week": "2026-10",
      "n": 2
    },
    {
      "week": "2026-11",
      "n": 5
    },
    {
      "week": "2026-14",
      "n": 1
    },
    {
      "week": "2026-17",
      "n": 2
    },
    {
      "week": "2026-23",
      "n": 2
    },
    {
      "week": "2026-24",
      "n": 4
    },
    {
      "week": "2026-26",
      "n": 2
    },
    {
      "week": "2026-27",
      "n": 3
    },
    {
      "week": "2026-37",
      "n": 1
    },
    {
      "week": "2026-40",
      "n": 4
    },
    {
      "week": "2026-42",
      "n": 1
    }
  ],
  "_tags": [
    {
      "name": "v0.9.0",
      "date": "2026-02-13"
    },
    {
      "name": "v0.9.0b",
      "date": "2026-02-13"
    },
    {
      "name": "v0.9.1",
      "date": "2026-09-28"
    },
    {
      "name": "v0.9.2",
      "date": "2026-10-01"
    }
  ],
  "_topics": [
    "anomaly-detection",
    "data-science",
    "machine-learning",
    "machine-learning-algorithms",
    "minimum-spanning-tree",
    "minimum-spanning-trees",
    "mst",
    "noise-detection",
    "outlier-detection",
    "outliers",
    "cpp",
    "openmp"
  ],
  "_stars": 1,
  "_contributors": [
    {
      "user": "gagolews",
      "count": 73,
      "uuid": 3193581
    }
  ],
  "_userbio": {
    "uuid": 3193581,
    "type": "user",
    "name": "Marek Gagolewski",
    "followers": 449,
    "description": "Free universities!"
  },
  "_downloads": {
    "count": 1896,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/deadwood"
  },
  "_devurl": "https://github.com/gagolews/deadwood",
  "_searchresults": 0,
  "_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.2",
  "_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",
    "extra/readme.html",
    "extra/readme.md"
  ],
  "_homeurl": "https://github.com/gagolews/deadwood",
  "_realowner": "gagolews",
  "_cranurl": true,
  "_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"
      ]
    }
  ],
  "_readme": "https://github.com/gagolews/deadwood/raw/HEAD/README.md",
  "_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": 5.7326831930105575,
  "_indexed": true,
  "_nocasepkg": "deadwood",
  "_universes": [
    "gagolews"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.9.2.9001",
      "date": "2026-11-13T13:34:45.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "c59a4169167db87111517bb35c39532695cbd9ad",
      "fileid": "https://r2.ropensci.org/9fddb63f0106befe803d505dce71120d53ea0855ac07cfb2b9a342db7072612c",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/43434243636"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.9.2.9001",
      "date": "2026-11-13T13:34:57.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "c59a4169167db87111517bb35c39532695cbd9ad",
      "fileid": "https://r2.ropensci.org/f8e2f86b3adf7dda46bce0b7d07a506581a9754b9d66de30ed18a5865857b904",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/43434243636"
    },
    {
      "r": "4.6.2",
      "os": "linux",
      "version": "0.9.2.9001",
      "date": "2026-11-13T13:34:41.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "c59a4169167db87111517bb35c39532695cbd9ad",
      "fileid": "https://r2.ropensci.org/39e15dff715ce428222469ccef7ba8135ce3657b31cfd9e0f32f8cd16dbe63b8",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/43434243636"
    },
    {
      "r": "4.6.2",
      "os": "linux",
      "version": "0.9.2.9001",
      "date": "2026-11-13T13:35:00.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "c59a4169167db87111517bb35c39532695cbd9ad",
      "fileid": "https://r2.ropensci.org/e8863c7f39e4a910a244d8eb44391b34effbd4bce949611c64b8b36f7b8cd4fc",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/43434243636"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.9.2.9001",
      "date": "2026-11-13T13:51:28.000Z",
      "arch": "aarch64",
      "commit": "c59a4169167db87111517bb35c39532695cbd9ad",
      "fileid": "https://r2.ropensci.org/19e6d1840a4f8d8b07f93fae86a3d76a137fa18cba9cea20048bdffdba19597e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/43434243636"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.9.2.9001",
      "date": "2026-11-13T13:42:41.000Z",
      "arch": "x86_64",
      "commit": "c59a4169167db87111517bb35c39532695cbd9ad",
      "fileid": "https://r2.ropensci.org/5f92b0c8baafa545c7e5aa44d0c6cd8d76183283ce333aa508984f702efbabd2",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/43434243636"
    },
    {
      "r": "4.6.2",
      "os": "mac",
      "version": "0.9.2.9001",
      "date": "2026-11-13T13:43:30.000Z",
      "arch": "aarch64",
      "commit": "c59a4169167db87111517bb35c39532695cbd9ad",
      "fileid": "https://r2.ropensci.org/0c4973987246fdbd10a3467f57b76d364f9d1c24bc1ac51624256781d5209cc1",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/43434243636"
    },
    {
      "r": "4.6.2",
      "os": "mac",
      "version": "0.9.2.9001",
      "date": "2026-11-13T13:41:55.000Z",
      "arch": "x86_64",
      "commit": "c59a4169167db87111517bb35c39532695cbd9ad",
      "fileid": "https://r2.ropensci.org/18efd350ff07daefa074d4b58cd7793aebc644bfc2ff2417ac83c30dec30be26",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/43434243636"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "0.9.2.9001",
      "date": "2026-11-13T13:35:17.000Z",
      "arch": "emscripten",
      "commit": "c59a4169167db87111517bb35c39532695cbd9ad",
      "fileid": "https://r2.ropensci.org/129f05b68f6cee8177fe84058ef090eac8258d13ed302a1e2fc2793b69bc84be",
      "status": "success",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/43434243636"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.9.2.9001",
      "date": "2026-11-13T13:37:06.000Z",
      "arch": "aarch64",
      "commit": "c59a4169167db87111517bb35c39532695cbd9ad",
      "fileid": "https://r2.ropensci.org/4b0cb806f7e51c0d2eb428121071c14c19cdd7e2b352de630562e238fe3cd027",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/43434243636"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.9.2.9001",
      "date": "2026-11-13T13:35:17.000Z",
      "arch": "x86_64",
      "commit": "c59a4169167db87111517bb35c39532695cbd9ad",
      "fileid": "https://r2.ropensci.org/9303fe5ba32453d25338530fef9ee425f455385525a509da595b4417e7ce9b4a",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/43434243636"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "0.9.2.9001",
      "date": "2026-11-13T13:35:11.000Z",
      "arch": "x86_64",
      "commit": "c59a4169167db87111517bb35c39532695cbd9ad",
      "fileid": "https://r2.ropensci.org/13c378dfff03820505a03723ffdfd2280f00f47d4179a996800932240404d1ac",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/43434243636"
    },
    {
      "r": "4.6.2",
      "os": "win",
      "version": "0.9.2.9001",
      "date": "2026-11-13T13:36:10.000Z",
      "arch": "aarch64",
      "commit": "c59a4169167db87111517bb35c39532695cbd9ad",
      "fileid": "https://r2.ropensci.org/eb354a8e34693b51c7a0109421e1876b90289d1027ea7caaeebdbe5081b52734",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/43434243636"
    },
    {
      "r": "4.6.2",
      "os": "win",
      "version": "0.9.2.9001",
      "date": "2026-11-13T13:35:15.000Z",
      "arch": "x86_64",
      "commit": "c59a4169167db87111517bb35c39532695cbd9ad",
      "fileid": "https://r2.ropensci.org/fd2ff349effb726090e292eabcadf3c4d045347a2fd4ae4672b8960cda12f08d",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/43434243636"
    }
  ]
}