TBRDist: Rearrangement Distances Between Phylogenetic Trees

Fast calculation of tree rearrangement distances. For unrooted trees: Subtree Prune and Regraft (SPR), Tree Bisection and Reconnection (TBR), and Replug distances, using the algorithms of Whidden and Matsen (2017) <doi:10.48550/arXiv.1511.07529>. For rooted trees: rooted SPR (rSPR) distance, using the fixed-parameter algorithms of Whidden, Beiko, and Zeh (2013) <doi:10.1137/110845045>.

Getting started

Package details

AuthorMartin R. Smith [aut, cre, cph] (ORCID: <https://orcid.org/0000-0001-5660-1727>, GitHub: ms609), Chris Whidden [cph] (rspr, uspr, GitHub: cwhidden)
MaintainerMartin R. Smith <martin.smith@durham.ac.uk>
LicenseGPL (>= 3)
Version2.0.2
URL https://ms609.github.io/TBRDist/ https://github.com/ms609/TBRDist/ https://github.com/cwhidden/uspr/ https://github.com/cwhidden/rspr/
Package repositoryView on CRAN
Installation Install the latest version of this package by entering the following in R:
install.packages("TBRDist")

Try the TBRDist package in your browser

Any scripts or data that you put into this service are public.

TBRDist documentation built on Sept. 2, 2026, 5:09 p.m.