Learn R Programming

TreeDist (version 2.15.0)

Calculate and Map Distances Between Phylogenetic Trees

Description

Implements measures of tree similarity, including information-based generalized Robinson-Foulds distances (Phylogenetic Information Distance, Clustering Information Distance, Matching Split Information Distance; Smith 2020) ; Jaccard-Robinson-Foulds distances (Bocker et al. 2013) , including the Nye et al. (2006) metric ; the Matching Split Distance (Bogdanowicz & Giaro 2012) ; the Hierarchical Mutual Information (Perotti et al. 2015) ; Maximum Agreement Subtree distances; the Kendall-Colijn (2016) distance , and the Nearest Neighbour Interchange (NNI) distance, approximated per Li et al. (1996) . Includes tools for visualizing mappings of tree space (Smith 2022) , for identifying islands of trees (Silva and Wilkinson 2021) , for calculating the median of sets of trees, and for computing the information content of trees and splits.

Copy Link

Version

Install

install.packages('TreeDist')

Monthly Downloads

1,278

Version

2.15.0

License

GPL (>= 3)

Issues

Pull Requests

Stars

Forks

Maintainer

Martin R. Smith

Last Published

September 11th, 2026

Functions in TreeDist (2.15.0)

ReportMatching

List clades as text
NyeSimilarity

Nye et al. (2006) tree comparison
NNIMaxStep

Largest clustering information distance reachable by one nearest neighbour interchange
MeilaVariationOfInformation

Use variation of clustering information to compare pairs of splits
ReduceTrees

Collapse areas of agreement between two trees
PathDist

Path distance
Robinson-Foulds

Robinson–Foulds distances, with adjustments for phylogenetic information content
Plot3

Pseudo-3D plotting
NormalizeInfo

Normalize tree distances
NNIDist

Approximate Nearest Neighbour Interchange distance
TreeDistPlot

Plot a simple tree
TreeDist-package

TreeDist: Distances between Phylogenetic Trees
SplitsCompatible

Are splits compatible?
SplitSharedInformation

Shared information content of two splits
SpectralEigens

Eigenvalues for spectral clustering
SplitEntropy

Entropy of two splits
TransferConsensus

Consensus tree minimizing transfer distance
SPRDist

Approximate the Subtree Prune and Regraft distance
TransferDist

Transfer dissimilarity between phylogenetic trees
StartParallel

Calculate distances in parallel
cluster-statistics

Cluster size statistics
cpp_transfer_dist_all_pairs

All-pairs transfer dissimilarity (OpenMP)
cpp_transfer_dist_cross_pairs

Cross-pairs transfer dissimilarity (OpenMP)
TreeDistance

Information-based generalized Robinson–Foulds distances
VisualizeMatching

Visualize a matching
cpp_transfer_dist

Per-pair transfer dissimilarity
cpp_transfer_consensus

Transfer consensus (C++ implementation)
TreeInfo

Information content of splits within a tree
clone

Clone / duplicate an object clone() physically duplicates objects
cpp_mutual_clustering_all_pairs

Pairwise mutual clustering information — batch computation
.SPRPairDeO

SPR approximation via Oliveira Martins et al. (2008)
entropy_int

Calculate entropy of integer vector of counts
.TreeDistance

Calculate distance between trees, or lists of trees
median.multiPhylo

Median of a set of trees
.MASTSizeEdges

Calculate MAST size from edge matrices.
.PairMean

Mean of two numbers
.ThreeDPlotServer

Helper function for shiny 3D plotting
CalculateTreeDistance

Wrapper for tree distance calculations
AllSplitPairings

Variation of information for all split pairings
Islands

Find islands from distance matrix
Entropy

Entropy in bits
HPart

Hierarchical partition structure
CompareAll

Distances between each pair of trees
HierarchicalMutualInfo

Hierarchical Mutual Information
MatchingSplitDistance

Matching Split Distance
MapTrees

Graphical user interface for mapping distances and analysing tree space
MSTSegments

Add minimum spanning tree to plot, colouring by stress
KendallColijn

Kendall–Colijn distance
JaccardRobinsonFoulds

Jaccard–Robinson–Foulds metric
LAPJV

Solve linear assignment problem using LAPJV
MASTSize

Maximum Agreement Subtree size
MappingQuality

Faithfulness of mapped distances
HH

Self hierarchical mutual information
HierarchicalMutualInformation

Hierarchical mutual information
GeneralizedRF

Generalized Robinson–Foulds distance
MCITree

Maximum Clade Information Tree
KMeansPP

k-means++ clustering