{
  "_id": "6a4792618b9f0d9747cf21dc",
  "Package": "deadwood",
  "Type": "Package",
  "Title": "Outlier Detection via Pruning Mutual Reachability Minimum\nSpanning Trees",
  "Version": "0.9.0.9003",
  "Date": "2026-07-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 is 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.0.0",
  "Repository": "https://gagolews.r-universe.dev",
  "Date/Publication": "2026-07-02 09:18:35 UTC",
  "RemoteUrl": "https://github.com/gagolews/deadwood",
  "RemoteRef": "HEAD",
  "RemoteSha": "9e3fa38ce1d549fb54e5e9f6715afb2a869796d4",
  "NeedsCompilation": "yes",
  "Packaged": {
    "Date": "2026-07-02 10:05:13 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.0.9003.tar.gz",
  "_fileid": "https://r2.ropensci.org/0ce283b89f1d0c124ae9cb5a07c1aa662e3fd5c10144a278157932944ec6085a",
  "_filesize": 198510,
  "_sha256": "0ce283b89f1d0c124ae9cb5a07c1aa662e3fd5c10144a278157932944ec6085a",
  "_expires": "2026-10-11T10:43:45.000Z",
  "_created": "2026-07-02T10:05:13.000Z",
  "_published": "2026-07-03T10:43:45.591Z",
  "_jobs": [
    {
      "job": 84983130246,
      "time": 134,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "8035420380"
    },
    {
      "job": 84983130184,
      "time": 132,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "8035417440"
    },
    {
      "job": 84983130396,
      "time": 139,
      "config": "linux-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "8035421817"
    },
    {
      "job": 84983130243,
      "time": 130,
      "config": "linux-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "8035416944"
    },
    {
      "job": 84983130255,
      "time": 94,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "8035524003"
    },
    {
      "job": 84983130221,
      "time": 167,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "8035544475"
    },
    {
      "job": 84983130278,
      "time": 85,
      "config": "macos-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "8035595994"
    },
    {
      "job": 84983130339,
      "time": 166,
      "config": "macos-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "8035504834"
    },
    {
      "job": 84983129963,
      "time": 156,
      "config": "source",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "8035363269"
    },
    {
      "job": 84983130107,
      "time": 133,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "8035418355"
    },
    {
      "job": 84983130291,
      "time": 90,
      "config": "windows-devel",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "8035401159"
    },
    {
      "job": 84983130341,
      "time": 97,
      "config": "windows-oldrel",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "8035403771"
    },
    {
      "job": 84983130201,
      "time": 90,
      "config": "windows-release",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "8035400703"
    }
  ],
  "_host": "GitHub-Actions",
  "_buildurl": "https://github.com/r-universe/gagolews/actions/runs/28581802244",
  "_status": "success",
  "_upstream": "https://github.com/gagolews/deadwood",
  "_commit": {
    "id": "9e3fa38ce1d549fb54e5e9f6715afb2a869796d4",
    "author": "gagolews <m.gagolewski@gmail.com>",
    "committer": "gagolews <m.gagolewski@gmail.com>",
    "message": "more\n",
    "time": 1782983915
  },
  "_maintainer": {
    "name": "Marek Gagolewski",
    "email": "marek@gagolewski.com",
    "login": "gagolews",
    "description": "Free universities!",
    "uuid": 3193581,
    "orcid": "0000-0003-0637-6028"
  },
  "_distro": "resolute",
  "_registered": true,
  "_dependencies": [
    {
      "package": "Rcpp",
      "role": "LinkingTo"
    },
    {
      "package": "Rcpp",
      "role": "Imports"
    },
    {
      "package": "quitefastmst",
      "role": "Imports"
    },
    {
      "package": "datasets",
      "role": "Suggests"
    }
  ],
  "_owner": "gagolews",
  "_selfowned": true,
  "_usedby": 9,
  "_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
    }
  ],
  "_tags": [
    {
      "name": "v0.9.0",
      "date": "2026-02-13"
    },
    {
      "name": "v0.9.0b",
      "date": "2026-02-13"
    }
  ],
  "_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": 67,
      "uuid": 3193581
    }
  ],
  "_userbio": {
    "uuid": 3193581,
    "type": "user",
    "name": "Marek Gagolewski",
    "followers": 441,
    "description": "Free universities!"
  },
  "_downloads": {
    "count": 1539,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/deadwood"
  },
  "_devurl": "https://github.com/gagolews/deadwood",
  "_searchresults": 0,
  "_rbuild": "4.6.1",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/deadwood.html",
    "extra/NEWS.html",
    "extra/NEWS.txt",
    "extra/readme.html",
    "extra/readme.md",
    "manual.pdf"
  ],
  "_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"
    }
  ],
  "_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.521692370982409,
  "_indexed": true,
  "_nocasepkg": "deadwood",
  "_universes": [
    "gagolews"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.9.0.9003",
      "date": "2026-07-02T10:07:41.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "9e3fa38ce1d549fb54e5e9f6715afb2a869796d4",
      "fileid": "https://r2.ropensci.org/3785efebde44ac7fc2b03bb27ecc0e4f0311a3c3b0a7d9c483cf97cc92838d0c",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28581802244"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.9.0.9003",
      "date": "2026-07-02T10:07:28.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "9e3fa38ce1d549fb54e5e9f6715afb2a869796d4",
      "fileid": "https://r2.ropensci.org/3717bea83e8e6f672ed6aa7010330b27f9d7a68052e5a5a8275b7af993f480ca",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28581802244"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "0.9.0.9003",
      "date": "2026-07-02T10:07:43.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "9e3fa38ce1d549fb54e5e9f6715afb2a869796d4",
      "fileid": "https://r2.ropensci.org/9d0c5c2617330f3f827e98541a2f93d661b46fe707e9e247e501bb83ccc33a43",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28581802244"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "0.9.0.9003",
      "date": "2026-07-02T10:07:28.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "9e3fa38ce1d549fb54e5e9f6715afb2a869796d4",
      "fileid": "https://r2.ropensci.org/67d309585ed858cb1f27b883a1674c00b8d23fbea8c450696dda0dc9a00cd5d9",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28581802244"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.9.0.9003",
      "date": "2026-07-02T10:11:47.000Z",
      "arch": "aarch64",
      "commit": "9e3fa38ce1d549fb54e5e9f6715afb2a869796d4",
      "fileid": "https://r2.ropensci.org/ddf4cb5674db3d0f662eb857636b2e64a37b3fbe4d492966e6648cede5b51ced",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28581802244"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.9.0.9003",
      "date": "2026-07-02T10:12:23.000Z",
      "arch": "x86_64",
      "commit": "9e3fa38ce1d549fb54e5e9f6715afb2a869796d4",
      "fileid": "https://r2.ropensci.org/0ae0967601f7d3d9b1252a2eef071dbd98a991e0759053860b653fca6e94e8f1",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28581802244"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "0.9.0.9003",
      "date": "2026-07-02T10:14:48.000Z",
      "arch": "aarch64",
      "commit": "9e3fa38ce1d549fb54e5e9f6715afb2a869796d4",
      "fileid": "https://r2.ropensci.org/ac527dd3b3b23b57081fdaadff91f811b6d85e8137a35df35254a5ff288be3cf",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28581802244"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "0.9.0.9003",
      "date": "2026-07-02T10:10:48.000Z",
      "arch": "x86_64",
      "commit": "9e3fa38ce1d549fb54e5e9f6715afb2a869796d4",
      "fileid": "https://r2.ropensci.org/1d9730e1b833e36c722f407aee0fc783fbe603fb336072bed3c35533f0034d16",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28581802244"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "0.9.0.9003",
      "date": "2026-07-02T10:07:43.000Z",
      "arch": "emscripten",
      "commit": "9e3fa38ce1d549fb54e5e9f6715afb2a869796d4",
      "fileid": "https://r2.ropensci.org/842fefbf30f2da6a26bce902dd4f7cc0802c3e49b0e319a6e72dffd3c454df0f",
      "status": "success",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28581802244"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.9.0.9003",
      "date": "2026-07-02T10:06:25.000Z",
      "arch": "x86_64",
      "commit": "9e3fa38ce1d549fb54e5e9f6715afb2a869796d4",
      "fileid": "https://r2.ropensci.org/bca2168a044776584e8ed6d29a673ff6b5856c395af026b5cd7449f93efa2f9d",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28581802244"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "0.9.0.9003",
      "date": "2026-07-02T10:06:31.000Z",
      "arch": "x86_64",
      "commit": "9e3fa38ce1d549fb54e5e9f6715afb2a869796d4",
      "fileid": "https://r2.ropensci.org/da31c2d763a1bc256a02417ec73499e300799eaac68c130037527b51644f5306",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28581802244"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "0.9.0.9003",
      "date": "2026-07-02T10:06:22.000Z",
      "arch": "x86_64",
      "commit": "9e3fa38ce1d549fb54e5e9f6715afb2a869796d4",
      "fileid": "https://r2.ropensci.org/d7d43549b331dca1b48cc98d0a3afa61a9eae65f2ef17e7c2130c5bdb0c57a52",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/28581802244"
    }
  ]
}