Calculate and Map Distances Between Phylogenetic Trees
Overview
Implements measures of tree similarity, including information-based generalized Robinson-Foulds distances (Phylogenetic Information Distance, Clustering Information Distance, Matching Split Information Distance; Smith 2020) doi:10.1093/bioinformatics/btaa614; Jaccard-Robinson-Foulds distances (Bocker et al. 2013) doi:10.1007/978-3-642-40453-5_13, including the Nye et al. (2006) metric doi:10.1093/bioinformatics/bti720; the Matching Split Distance (Bogdanowicz & Giaro 2012) doi:10.1109/TCBB.2011.48; the Hierarchical Mutual Information (Perotti et al. 2015) doi:10.1103/PhysRevE.92.062825; Maximum Agreement Subtree distances; the Kendall-Colijn (2016) distance doi:10.1093/molbev/msw124, and the Nearest Neighbour Interchange (NNI) distance, approximated per Li et al. (1996) doi:10.1007/3-540-61332-3_168. Includes tools for visualizing mappings of tree space (Smith 2022) doi:10.1093/sysbio/syab100, for identifying islands of trees (Silva and Wilkinson 2021) doi:10.1093/sysbio/syab015, for calculating the median of sets of trees, and for computing the information content of trees and splits.
- New function
NNIMaxStep()computes the largest clustering information distance attainable by a single nearest neighbour interchange on an _n_-leaf tree. - Use
grDevicespalettes to dropcolorspacedependency.
From NEWS.md in the release
Install
Health
- OK13 OK2026-09-17
- NOTE8 OK, 5 NOTE2026-09-08
- ERROR8 OK, 4 NOTE, 1 ERROR2026-09-07
- NOTE10 OK, 3 NOTE2026-07-16
- OK13 OK2026-05-17
Show 4 earlier changesHide 4 earlier changes
- ERROR9 OK, 3 NOTE, 2 ERROR2026-04-24
- NOTE11 OK, 3 NOTE2026-04-22
- ERROR10 OK, 3 NOTE, 1 ERROR2026-04-18
- NOTE11 OK, 3 NOTE2026-03-10
Documentation
- Help pages
- 57 (20 internal)includes a package overview page
- Examples that run
- 100%36 run in a plain check
- Exported functions with examples
- 72%
- Documented parameters
- 57%
- Return-value docs
- 81%
- Help pages citing references
- 44% with a bibliography file
- Analysing landscapes of phylogenetic trees
- Calculate tree similarity with 'TreeDist' HTML
- Comparing sets of trees from different analyses
- Comparing splits using information theory HTML
- Contextualizing tree distances HTML
- Extending the Robinson-Foulds metric HTML
- Generalized Robinson-Foulds distances HTML
- Tree space analysis
- Trees with different leaves HTML
Downloads
Repository
- PRs merged (all time)
- 85%
- Median days to close, 50 most recently updated closed issues
- 118
- Median days to close, 50 most recently updated closed PRs
- 0
Stars over time
Forks over time
Releases over time
Issues over time
PRs over time
Commits over time
Commit identities over time
16 development-tooling and community-health practices detected across 9 families in the upstream repository
Checks run against github.com/ms609/treedist on 2026-10-11.
The R CMD check workflow runs on Linux, macOS and Windows, and on R-devel
GitHub Pages site last deployed 2026-09-21 · The repository has a site deploy workflow
pkgdown site last built 2026-09-21
Show all practicesHide 5 practices
This repository shows signs of AI coding tools.
- GitHub Copilotfirst seen 2025-08-21Seen in the repository: .github/copilot-instructions.md, .github/workflows/copilot-setup-steps.ymlPull request: opened by its own accountCommits: 7 by its own account · at least 3 crediting it in the message
- Claude Codefirst seen 2026-03-12Seen in the repository: .claudeNamed in .Rbuildignore: .claudeNamed in .gitignore: .claudePull request it wrote: opened by a project memberCommits: at least 18 crediting it in the message
- Posit Assistantfirst seen 2026-03-12Seen in the repository: .positai/plans, .positai/settings.json
- Claude Opus 4.85 commits · Jun 2026
- Claude Opus 55 commits · Aug to Sep 2026
- Claude Sonnet 4.65 commits · May to Jun 2026
- Claude Opus 5.52 commits · Sep to Oct 2026
- Claude Haiku 4.51 commit · Jul 2026
1 more model not listed.
Dependencies
Installing TreeDist adds 38 packages (24 with compiled code, 31 MB of source tarballs). Heaviest: bslib 5.6 MB, promises 3.1 MB, sass 2.9 MB.
Code & Tests
People & History
Pick two releases to compare their code metrics.
- 2.15.0Latest
- 2.14.12026-06-10 · diff ↗
- 2.14.02026-05-09 · diff ↗ ·
added 5 exports
MCITree, TransferConsensus, TransferDist, TransferDistSplits, TransferDistance - RR 4.6.0 released · 2026-04-24
- 2.12.0
- 2.11.12025-10-13 · diff ↗
- 2.11.02025-09-28 · diff ↗ ·
added 13 exports
AHMI, DisplayMatching, EHMI, HH, HMI, HierarchicalMutualInfo, HierarchicalMutualInformation, PlotMatching, SelfHMI, VisualiseMatching, as.HPart, clone, is.HPart - 2.10.12025-08-25 · diff ↗
- 2.10.0
- RR 4.5.0 released · 2025-04-11
- 2.9.22025-01-11 · diff ↗
- 2.9.12024-09-07 · diff ↗
- 2.9.02024-09-03 · diff ↗
- 2.8.0
- RR 4.4.0 released · 2024-04-24
- 2.7.02023-10-26 · diff ↗
Show 22 earlier eventsHide 22 earlier events
- 2.6.32023-08-25 · diff ↗
- 2.6.22023-06-30 · diff ↗
- 2.6.12023-05-01 · diff ↗
- RR 4.3.0 released · 2023-04-21
- 2.6.02023-02-20 · diff ↗
- 2.5.02022-10-07 · diff ↗ ·
added 11 exports
DistFromMed, DistanceFromMedian, KMeansPP, MeanCentDist, MeanCentroidDist, MeanCentroidDistance, MeanMSTEdge, MeanNN, SumOfRanges, SumOfVariances, SumOfVars - 2.4.1
- RR 4.2.0 released · 2022-04-22
- 2.4.0
- 2.3.02022-01-04 · diff ↗
- 2.2.0
- 2.1.12021-07-13 · diff ↗
- 2.1.02021-07-12 · diff ↗ ·
added 9 exports
ConsensusInfo, KCDiameter, Log2TreesConsistentWithTwoSplits, MapTrees, MappingQuality, PathVector, Plot3, SpectralEigens, SplitVector - RR 4.1.0 released · 2021-05-18
- 2.0.32021-01-31 · diff ↗
- 2.0.22021-01-27 · diff ↗
- 2.0.02021-01-20 · diff ↗ ·
added 4 exports
Project, ProjectionQuality, SpectralClustering, as.ClusterTable - 1.2.12020-09-17 · diff ↗
- 1.2.02020-08-28 · diff ↗
- 1.1.1
- 1.0.02020-06-30
- RR 4.0.0 released · 2020-04-24
Package metadata
- First published
- 2020-06-30
- Total releases
- 31 / 6 yrs
- License
- GPL (>= 3) OSI
- Copyright
- Jonker-Volgenant Linear Assignment Problem implementation by Roy Jonker modified by Yong Yang and Yi Cao.
- Additional repositories
- ms609.github.io
- Minimum R
- ≥ 4.0
- Download size
- 2.6 MB
Cite
Cite this package
Run in R for the authors' preferred citation:
citation("TreeDist")The package provides a citation file that builds its entry when R runs it. Run citation() to see it.
Cite the R Observatory
For a number measured here: a download total, a coverage figure, an archival date.
From data release v2026-10-18, which the citation names so these numbers can be found later. More on citing and the projects behind them.