50% off: Unlimited data and AI learning.
The Learning Leader's Guide to AI Literacy

TreeDist (version 2.9.2)

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) ; 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

803

Version

2.9.2

License

GPL (>= 3)

Issues

Pull Requests

Stars

Forks

Maintainer

Martin R. Smith

Last Published

January 11th, 2025

Functions in TreeDist (2.9.2)

MatchingSplitDistance

Matching Split Distance
NNIDist

Approximate Nearest Neighbour Interchange distance
NyeSimilarity

Nye et al. (2006) tree comparison
PathDist

Path distance
MapTrees

Graphical user interface for mapping distances and analysing tree space
NormalizeInfo

Normalize tree distances
MappingQuality

Faithfulness of mapped distances
MSTSegments

Add minimum spanning tree to plot, colouring by stress
MASTSize

Maximum Agreement Subtree size
MeilaVariationOfInformation

Use variation of clustering information to compare pairs of splits
Plot3

Pseudo-3D plotting
SplitEntropy

Entropy of two splits
ReduceTrees

Collapse areas of agreement between two trees
SPRDist

Approximate the Subtree Prune and Regraft (SPR) distance.
SplitsCompatible

Are splits compatible?
SpectralEigens

Eigenvalues for spectral clustering
SplitSharedInformation

Shared information content of two splits
ReportMatching

List clades as text
.TreeDistance

Calculate distance between trees, or lists of trees
TreeDistance

Information-based generalized Robinson–Foulds distances
median.multiPhylo

Median of a set of trees
TreeInfo

Information content of splits within a tree
.MASTSizeEdges

Calculate MAST size from edge matrices.
Robinson-Foulds

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

Visualize a matching
.PairMean

Mean of two numbers
StartParallel

Calculate distances in parallel
TreeDistPlot

Plot a simple tree
TreeDist-package

TreeDist: Distances between Phylogenetic Trees
cluster-statistics

Cluster size statistics
JaccardRobinsonFoulds

Jaccard–Robinson–Foulds metric
AllSplitPairings

Variation of information for all split pairings
LAPJV

Solve linear assignment problem using LAPJV
Entropy

Entropy in bits
CompareAll

Distances between each pair of trees
GeneralizedRF

Generalized Robinson–Foulds distance
KMeansPP

k-means++ clustering
KendallColijn

Kendall–Colijn distance
Islands

Find islands from distance matrix
CalculateTreeDistance

Wrapper for tree distance calculations