Package: TreeDist 2.14.1.9000

Martin R. Smith

TreeDist: Calculate and Map Distances Between Phylogenetic Trees

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.

Authors:Martin R. Smith [aut, cre, cph, prg], Roy Jonker [prg, cph], Yong Yang [ctb, cph], Yi Cao [ctb, cph], Neil Kaye [cph]

TreeDist_2.14.1.9000.tar.gz
TreeDist_2.14.1.9000.zip(r-4.7)TreeDist_2.14.1.9000.zip(r-4.6)TreeDist_2.14.1.9000.zip(r-4.5)
TreeDist_2.14.1.9000.tgz(r-4.6-x86_64)TreeDist_2.14.1.9000.tgz(r-4.6-arm64)TreeDist_2.14.1.9000.tgz(r-4.5-x86_64)TreeDist_2.14.1.9000.tgz(r-4.5-arm64)
TreeDist_2.14.1.9000.tar.gz(r-4.7-arm64)TreeDist_2.14.1.9000.tar.gz(r-4.7-x86_64)TreeDist_2.14.1.9000.tar.gz(r-4.6-arm64)TreeDist_2.14.1.9000.tar.gz(r-4.6-x86_64)
TreeDist_2.14.1.9000.tgz(r-4.6-emscripten)
manual.pdf |manual.html
DESCRIPTION |NEWS
card.svg |card.png
TreeDist/json (API)

# Install 'TreeDist' in R:
install.packages('TreeDist', repos = c('https://phylotastic.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/ms609/treedist/issues

Pkgdown/docs site:https://ms609.github.io

Uses libs:
  • c++– GNU Standard C++ Library v3
  • openmp– GCC OpenMP (GOMP) support library

On CRAN:

Conda:

phylogeneticstree-distancebioinformaticscladisticsentropyinformation-theorymutual-informationphylogenetic-treestree-distancestreescppopenmp

11.20 score 37 stars 6 packages 177 scripts 2.7k downloads 4 mentions 109 exports 40 dependencies

Last updated from:556796f652. Checks:13 OK. Indexed: no.

TargetResultTimeFilesSyslog
linux-devel-arm64OK519
linux-devel-x86_64OK567
source / vignettesOK744
linux-release-arm64OK495
linux-release-x86_64OK529
macos-release-arm64OK189
macos-release-x86_64OK386
macos-oldrel-arm64OK212
macos-oldrel-x86_64OK576
windows-develOK433
windows-releaseOK388
windows-oldrelOK427
wasm-releaseOK600

Exports:.QualitativeHCL.ThreeDPlotServer.TreeDistanceAHMIAllSplitPairingsas.HPartCalculateTreeDistancecloneClusteringEntropyClusteringInfoClusteringInfoDistClusteringInfoDistanceCompareAllConsensusInfoDifferentPhylogeneticInfoDisplayMatchingDistanceFromMedianDistFromMedEHMIEntropyentropy_intExpectedVariationGeneralizedRFGetParallelHHHierarchicalMutualInfoHierarchicalMutualInformationHMIInfoRobinsonFouldsInfoRobinsonFouldsSplitsis.HPartIslandsJaccardRobinsonFouldsJaccardSplitSimilarityKCDiameterKCVectorKendallColijnKMeansPPLAPJVLnTreesConsistentWithTwoSplitsLog2TreesConsistentWithTwoSplitsMappingQualityMapTreesMASTInfoMASTSizeMatchingSplitDistanceMatchingSplitDistanceSplitsMatchingSplitInfoMatchingSplitInfoDistanceMatchingSplitInfoSplitsMCITreeMeanCentDistMeanCentroidDistMeanCentroidDistanceMeanMSTEdgeMeanNNMeilaMutualInformationMeilaVariationOfInformationMSTSegmentsMutualClusteringInfoMutualClusteringInformationMutualClusteringInfoSplitsNNIDiameterNNIDistNormalizeInfoNtropyNyeSimilarityNyeSplitSimilarityPathDistPathVectorPhylogeneticInfoDistancePlot3PlotMatchingProjectProjectionQualityReduceTreesReportMatchingRobinsonFouldsRobinsonFouldsInfoRobinsonFouldsMatchingRobinsonFouldsSplitsSelfHMISetParallelSharedPhylogeneticInfoSharedPhylogeneticInfoSplitsSpectralClusteringSpectralEigensSplitDifferentInformationSplitEntropySplitsCompatibleSplitSharedInformationSplitVectorSplitwiseInfoSPRDistStartParallelStopParallelStrainColSumOfRangesSumOfVariancesSumOfVarsTransferConsensusTransferDistTransferDistanceTransferDistSplitsTreeDistanceTreeDistPlotTreesConsistentWithTwoSplitsVisualiseMatchingVisualizeMatching

Dependencies:apebase64encbitbit64bslibcachemclicommonmarkdigestfastmapfontawesomefsgluehtmltoolshttpuvjquerylibjsonlitelaterlatticelifecyclemagrittrmemoisemimenlmeotelPlotToolspromisesR6rappdirsrbibutilsRcppRdpackrlangsassshinyshinyjssourcetoolsTreeToolswithrxtable

Extending the Robinson-Foulds metric
The Robinson–Foulds distance | Information-corrected Robinson–Foulds distance | Generalized Robinson–Foulds distances | Constructing a matching | What next? | References

Last update: 2026-06-10
Started: 2019-08-30

Comparing sets of trees from different analyses
Shiny app | Scripting at the R command line | Comparing trees' dispersal / hypervolume | Distances from median | Consensus resolution | References

Last update: 2026-02-19
Started: 2022-04-28

Contextualizing tree distances
Normalizing | Nye et al. tree similarity | Normalizing to random similarity | Testing similarity to a known tree | Example | What next? | References

Last update: 2026-02-19
Started: 2019-10-19

Analysing landscapes of phylogenetic trees
References

Last update: 2026-02-02
Started: 2022-08-24

Calculate tree similarity with 'TreeDist'
Loading trees | Calculating distances | Pairs of trees | Multiple comparisons | Visualizing a matching | What next?

Last update: 2026-02-02
Started: 2019-08-30

Tree space analysis
Tree space analysis via user interface | Avoiding common pitfalls in tree space analysis | Using a suitable distance metric | Mapping distances | Identifying clusters | Identifying islands | Validating a mapping | Comparing cluster size | Self-organizing maps | What next? | References

Last update: 2026-02-02
Started: 2020-09-28

Generalized Robinson-Foulds distances
Shared phylogenetic information | Conflicting splits can nevertheless be instructive | Mutual clustering information | Nye et al. tree similarity metric | Jaccard–Robinson–Foulds metric | Matching Split Distance | Information theoretic alternative | References

Last update: 2024-04-23
Started: 2019-09-01

Trees with different leaves

Last update: 2023-02-17
Started: 2023-02-17

Comparing splits using information theory
Splits | Quantifying information | Application to splits | Entropy | References

Last update: 2022-09-19
Started: 2019-10-19

Readme and manuals

Help Manual

Help pageTopics
Variation of information for all split pairingsAllSplitPairings
Cluster size statisticscluster-statistics DistanceFromMedian DistFromMed MeanCentDist MeanCentroidDist MeanCentroidDistance MeanMSTEdge MeanNN SumOfRanges SumOfVariances SumOfVars
Distances between each pair of treesCompareAll
Entropy in bitsEntropy Ntropy
Hierarchical Mutual InformationAHMI EHMI HierarchicalMutualInfo HMI SelfHMI
Hierarchical partition structureas.HPart as.HPart.default as.HPart.HPart as.HPart.list as.HPart.phylo as.phylo.HPart HPart is.HPart plot.HPart print.HPart
Find islands from distance matrixIslands
Jaccard–Robinson–Foulds metricJaccardRobinsonFoulds JaccardSplitSimilarity
Kendall–Colijn distanceKCDiameter KCVector KendallColijn PathVector SplitVector
k-means++ clusteringKMeansPP
Solve linear assignment problem using LAPJVLAPJV
Faithfulness of mapped distancesMappingQuality ProjectionQuality
Graphical user interface for mapping distances and analysing tree spaceMapTrees Project
Maximum Agreement Subtree sizeMASTInfo MASTSize
Matching Split DistanceMatchingSplitDistance MatchingSplitDistanceSplits
Maximum Clade Information TreeMCITree
Median of a set of treesmedian.multiPhylo
Use variation of clustering information to compare pairs of splitsMeilaMutualInformation MeilaVariationOfInformation
Add minimum spanning tree to plot, colouring by stressMSTSegments StrainCol
Approximate Nearest Neighbour Interchange distanceNNIDiameter NNIDist
Nye _et al_. (2006) tree comparisonNyeSimilarity NyeSplitSimilarity
Path distancePathDist
Pseudo-3D plottingPlot3
Collapse areas of agreement between two treesReduceTrees
Robinson–Foulds distances, with adjustments for phylogenetic information contentInfoRobinsonFoulds InfoRobinsonFouldsSplits Robinson-Foulds RobinsonFoulds RobinsonFouldsInfo RobinsonFouldsMatching RobinsonFouldsSplits
Eigenvalues for spectral clusteringSpectralClustering SpectralEigens
Entropy of two splitsSplitEntropy
Are splits compatible?SplitsCompatible
Shared information content of two splitsLnTreesConsistentWithTwoSplits Log2TreesConsistentWithTwoSplits SplitDifferentInformation SplitSharedInformation TreesConsistentWithTwoSplits
Approximate the Subtree Prune and Regraft distanceSPRDist SPRDist.list SPRDist.multiPhylo SPRDist.phylo
Calculate distances in parallelGetParallel SetParallel StartParallel StopParallel
Consensus tree minimizing transfer distanceTransferConsensus
Transfer dissimilarity between phylogenetic treesTransferDist TransferDistance TransferDistSplits
Information-based generalized Robinson–Foulds distancesClusteringInfoDist ClusteringInfoDistance DifferentPhylogeneticInfo ExpectedVariation MatchingSplitInfo MatchingSplitInfoDistance MatchingSplitInfoSplits MutualClusteringInfo MutualClusteringInformation MutualClusteringInfoSplits PhylogeneticInfoDistance SharedPhylogeneticInfo SharedPhylogeneticInfoSplits TreeDistance
Information content of splits within a treeClusteringEntropy ClusteringEntropy.list ClusteringEntropy.multiPhylo ClusteringEntropy.phylo ClusteringEntropy.Splits ClusteringInfo ClusteringInfo.list ClusteringInfo.multiPhylo ClusteringInfo.phylo ClusteringInfo.Splits ConsensusInfo SplitwiseInfo TreeInfo
Visualize a matchingDisplayMatching PlotMatching VisualiseMatching VisualizeMatching