{
  "_id": "6a203161cd65a98ecbd101dd",
  "Package": "deadwood",
  "Type": "Package",
  "Title": "Outlier Detection via Pruning Mutual Reachability Minimum\nSpanning Trees",
  "Version": "0.9.0.9002",
  "Date": "2026-06-03",
  "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'\nchops protruding tree segments and marks small debris as\noutliers; see Gagolewski (2026)\n<https://deadwood.gagolewski.com/>. More precisely, the use of\na mutual reachability distance pulls peripheral points farther\naway from each other.  Tree edges with weights beyond the\ndetected elbow point are removed. All the resulting connected\ncomponents whose sizes are smaller than a given threshold are\ndeemed anomalous. The 'Python' version of 'deadwood' is\navailable via '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-06-03 13:27:07 UTC",
  "RemoteUrl": "https://github.com/gagolews/deadwood",
  "RemoteRef": "HEAD",
  "RemoteSha": "2b322dc9ff09223f32fd4b622b159d62503a0ff3",
  "NeedsCompilation": "yes",
  "Packaged": {
    "Date": "2026-06-03 13:46:03 UTC",
    "User": "root"
  },
  "Author": "Marek Gagolewski [aut, cre, cph] (ORCID:\n<https://orcid.org/0000-0003-0637-6028>)",
  "Maintainer": "Marek Gagolewski <marek@gagolewski.com>",
  "MD5sum": "58e78d70ecf78bd2fd380b5d5e7dc571",
  "_user": "gagolews",
  "_type": "src",
  "_file": "deadwood_0.9.0.9002.tar.gz",
  "_fileid": "458a05d65dd8a12fc4a43260690ac74d88d53f5681fc7194271e639a2f99d163",
  "_filesize": 190887,
  "_sha256": "458a05d65dd8a12fc4a43260690ac74d88d53f5681fc7194271e639a2f99d163",
  "_created": "2026-06-03T13:46:03.000Z",
  "_published": "2026-06-03T13:51:29.492Z",
  "_distro": "noble",
  "_jobs": [
    {
      "job": 79309166649,
      "time": 138,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7386442963"
    },
    {
      "job": 79309166624,
      "time": 112,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7386429760"
    },
    {
      "job": 79309166658,
      "time": 138,
      "config": "linux-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7386442112"
    },
    {
      "job": 79309166748,
      "time": 112,
      "config": "linux-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7386430707"
    },
    {
      "job": 79309166712,
      "time": 139,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7386440875"
    },
    {
      "job": 79309166869,
      "time": 231,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7386483077"
    },
    {
      "job": 79309166702,
      "time": 84,
      "config": "macos-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7386418464"
    },
    {
      "job": 79309166732,
      "time": 279,
      "config": "macos-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7386502981"
    },
    {
      "job": 79308701211,
      "time": 130,
      "config": "source",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7386381023"
    },
    {
      "job": 79309166627,
      "time": 88,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "FAIL",
      "artifact": ""
    },
    {
      "job": 79309166722,
      "time": 94,
      "config": "windows-devel",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7386422760"
    },
    {
      "job": 79309166632,
      "time": 94,
      "config": "windows-oldrel",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7386422792"
    },
    {
      "job": 79309166829,
      "time": 121,
      "config": "windows-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7386434138"
    }
  ],
  "_buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888824918",
  "_status": "success",
  "_host": "GitHub-Actions",
  "_upstream": "https://github.com/gagolews/deadwood",
  "_commit": {
    "id": "2b322dc9ff09223f32fd4b622b159d62503a0ff3",
    "author": "gagolews <m.gagolewski@gmail.com>",
    "committer": "gagolews <m.gagolewski@gmail.com>",
    "message": "more\n",
    "time": 1780493227
  },
  "_maintainer": {
    "name": "Marek Gagolewski",
    "email": "marek@gagolewski.com",
    "login": "gagolews",
    "description": "Free universities!",
    "uuid": 3193581,
    "orcid": "0000-0003-0637-6028"
  },
  "_registered": true,
  "_dependencies": [
    {
      "package": "Rcpp",
      "role": "LinkingTo"
    },
    {
      "package": "Rcpp",
      "role": "Imports"
    },
    {
      "package": "quitefastmst",
      "role": "Imports"
    },
    {
      "package": "datasets",
      "role": "Suggests"
    }
  ],
  "_owner": "gagolews",
  "_selfowned": true,
  "_usedby": 8,
  "_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
    }
  ],
  "_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": 58,
      "uuid": 3193581
    }
  ],
  "_userbio": {
    "uuid": 3193581,
    "type": "user",
    "name": "Marek Gagolewski",
    "description": "Free universities!"
  },
  "_downloads": {
    "count": 387,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/deadwood"
  },
  "_devurl": "https://github.com/gagolews/deadwood",
  "_searchresults": 0,
  "_rbuild": "4.6.0",
  "_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": "14.2.0-4ubuntu2~24.04.1",
      "name": "c++",
      "homepage": "http://gcc.gnu.org/",
      "description": "GNU Standard C++ Library v3"
    },
    {
      "shlib": "libgomp",
      "package": "libgomp1",
      "source": "gcc",
      "version": "14.2.0-4ubuntu2~24.04.1",
      "name": "openmp",
      "homepage": "http://gcc.gnu.org/",
      "description": "GCC OpenMP (GOMP) support library"
    }
  ],
  "_score": 5.193124598354461,
  "_indexed": true,
  "_nocasepkg": "deadwood",
  "_universes": [
    "gagolews"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.9.0.9002",
      "date": "2026-06-03T13:48:29.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "2b322dc9ff09223f32fd4b622b159d62503a0ff3",
      "fileid": "9623229fee8ea03d4f9c2ea263c9f8c337264b298006ab022baab3ede5ac321e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888824918"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.9.0.9002",
      "date": "2026-06-03T13:48:01.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "2b322dc9ff09223f32fd4b622b159d62503a0ff3",
      "fileid": "32b84b16f1d6df2de073e21c5697fffd78636ef764e90ce2c23128159dbad68c",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888824918"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "0.9.0.9002",
      "date": "2026-06-03T13:48:28.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "2b322dc9ff09223f32fd4b622b159d62503a0ff3",
      "fileid": "2033a7158748890f17b88e160eaeab6c60ae79098b7b10bd5468d7d00986fb47",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888824918"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "0.9.0.9002",
      "date": "2026-06-03T13:48:00.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "2b322dc9ff09223f32fd4b622b159d62503a0ff3",
      "fileid": "8e0ec2d79e9a31d4a02036b7d01559b25c2becd6e36a158beed8422ef56bbe9b",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888824918"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.9.0.9002",
      "date": "2026-06-03T13:48:16.000Z",
      "arch": "aarch64",
      "commit": "2b322dc9ff09223f32fd4b622b159d62503a0ff3",
      "fileid": "197081937e528f89aa80ab79a09c6dcab8f822d02f9891dbf0cfab8846908375",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888824918"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.9.0.9002",
      "date": "2026-06-03T13:49:36.000Z",
      "arch": "x86_64",
      "commit": "2b322dc9ff09223f32fd4b622b159d62503a0ff3",
      "fileid": "0b30700821be57364e538695d4838ee4ee9eb85a610393f37ea26dbca33c9899",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888824918"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "0.9.0.9002",
      "date": "2026-06-03T13:47:35.000Z",
      "arch": "aarch64",
      "commit": "2b322dc9ff09223f32fd4b622b159d62503a0ff3",
      "fileid": "b510593736f3d7353df831d92ff27e90c7a3febb69ee4f9d76421b8510d94285",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888824918"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "0.9.0.9002",
      "date": "2026-06-03T13:49:58.000Z",
      "arch": "x86_64",
      "commit": "2b322dc9ff09223f32fd4b622b159d62503a0ff3",
      "fileid": "71676fdcbd276a021449c25c2a0ae8281a5165cff4ae3deeed1d10af83ce66c7",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888824918"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.9.0.9002",
      "date": "2026-06-03T13:47:16.000Z",
      "arch": "x86_64",
      "commit": "2b322dc9ff09223f32fd4b622b159d62503a0ff3",
      "fileid": "e2bdba901d58904875190813fb710394b4ad9368073b253c2e546da15715724b",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888824918"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "0.9.0.9002",
      "date": "2026-06-03T13:47:20.000Z",
      "arch": "x86_64",
      "commit": "2b322dc9ff09223f32fd4b622b159d62503a0ff3",
      "fileid": "4c2274191d5f955b1ab59888b7fa0231e5a322d7692d02ac2ece0a95847ea259",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888824918"
    },
    {
      "r": "4.6.0",
      "os": "win",
      "version": "0.9.0.9002",
      "date": "2026-06-03T13:47:23.000Z",
      "arch": "x86_64",
      "commit": "2b322dc9ff09223f32fd4b622b159d62503a0ff3",
      "fileid": "86cd239a69093978126b7badf141ac53dd2372bbf9a9ba361bd5ad5be5d5d507",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/gagolews/actions/runs/26888824918"
    }
  ]
}