Package: TreeDist 2.14.0.9001

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, including the transfer consensus (Takazawa et al. 2026) <doi:10.64898/2026.03.16.712085>, 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.0.9001.tar.gz
TreeDist_2.14.0.9001.zip(r-4.7)TreeDist_2.14.0.9001.zip(r-4.6)TreeDist_2.14.0.9001.zip(r-4.5)
TreeDist_2.14.0.9001.tgz(r-4.6-x86_64)TreeDist_2.14.0.9001.tgz(r-4.6-arm64)TreeDist_2.14.0.9001.tgz(r-4.5-x86_64)TreeDist_2.14.0.9001.tgz(r-4.5-arm64)
TreeDist_2.14.0.9001.tar.gz(r-4.7-arm64)TreeDist_2.14.0.9001.tar.gz(r-4.7-x86_64)TreeDist_2.14.0.9001.tar.gz(r-4.6-arm64)TreeDist_2.14.0.9001.tar.gz(r-4.6-x86_64)
TreeDist_2.14.0.9001.tgz(r-4.6-emscripten)
manual.pdf |manual.html
card.svg |card.png
TreeDist/json (API)
NEWS

# Install 'TreeDist' in R:
install.packages('TreeDist', repos = c('https://ms609.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.52 score 37 stars 14 packages 166 scripts 2.6k downloads 4 mentions 108 exports 42 dependencies

Last updated from:f3d85f924d. Checks:13 OK. Indexed: yes.

TargetResultTimeFilesSyslog
linux-devel-arm64OK317
linux-devel-x86_64OK382
source / vignettesOK516
linux-release-arm64OK344
linux-release-x86_64OK360
macos-release-arm64OK239
macos-release-x86_64OK517
macos-oldrel-arm64OK316
macos-oldrel-x86_64OK614
windows-develOK380
windows-releaseOK400
windows-oldrelOK248
wasm-releaseOK325

Exports:.ThreeDPlotServer.TreeDistanceAHMIAllSplitPairingsas.HPartCalculateTreeDistancecloneClusteringEntropyClusteringInfoClusteringInfoDistClusteringInfoDistanceCompareAllConsensusInfoDifferentPhylogeneticInfoDisplayMatchingDistanceFromMedianDistFromMedEHMIEntropyentropy_intExpectedVariationGeneralizedRFGetParallelHHHierarchicalMutualInfoHierarchicalMutualInformationHMIInfoRobinsonFouldsInfoRobinsonFouldsSplitsis.HPartIslandsJaccardRobinsonFouldsJaccardSplitSimilarityKCDiameterKCVectorKendallColijnKMeansPPLAPJVLnTreesConsistentWithTwoSplitsLog2TreesConsistentWithTwoSplitsMappingQualityMapTreesMASTInfoMASTSizeMatchingSplitDistanceMatchingSplitDistanceSplitsMatchingSplitInfoMatchingSplitInfoDistanceMatchingSplitInfoSplitsMCITreeMeanCentDistMeanCentroidDistMeanCentroidDistanceMeanMSTEdgeMeanNNMeilaMutualInformationMeilaVariationOfInformationMSTSegmentsMutualClusteringInfoMutualClusteringInformationMutualClusteringInfoSplitsNNIDiameterNNIDistNormalizeInfoNtropyNyeSimilarityNyeSplitSimilarityPathDistPathVectorPhylogeneticInfoDistancePlot3PlotMatchingProjectProjectionQualityReduceTreesReportMatchingRobinsonFouldsRobinsonFouldsInfoRobinsonFouldsMatchingRobinsonFouldsSplitsSelfHMISetParallelSharedPhylogeneticInfoSharedPhylogeneticInfoSplitsSpectralClusteringSpectralEigensSplitDifferentInformationSplitEntropySplitsCompatibleSplitSharedInformationSplitVectorSplitwiseInfoSPRDistStartParallelStopParallelStrainColSumOfRangesSumOfVariancesSumOfVarsTransferConsensusTransferDistTransferDistanceTransferDistSplitsTreeDistanceTreeDistPlotTreesConsistentWithTwoSplitsVisualiseMatchingVisualizeMatching

Dependencies:apebase64encbitbit64bslibcachemclicolorspacecommonmarkdigestfastmapfastmatchfontawesomefsgluehtmltoolshttpuvjquerylibjsonlitelaterlatticelifecyclemagrittrmemoisemimenlmeotelPlotToolspromisesR6rappdirsrbibutilsRcppRdpackrlangsassshinyshinyjssourcetoolsTreeToolswithrxtable

Analysing landscapes of phylogenetic trees

Rendered fromlandscapes.Rmdusingknitr::rmarkdownon Jun 03 2026.

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

Calculate tree similarity with 'TreeDist'

Rendered fromUsing-TreeDist.Rmdusingknitr::rmarkdownon Jun 03 2026.

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

Comparing sets of trees from different analyses

Rendered fromcompare-treesets.Rmdusingknitr::rmarkdownon Jun 03 2026.

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

Comparing splits using information theory

Rendered frominformation.Rmdusingknitr::rmarkdownon Jun 03 2026.

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

Contextualizing tree distances

Rendered fromusing-distances.Rmdusingknitr::rmarkdownon Jun 03 2026.

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

Extending the Robinson-Foulds metric

Rendered fromRobinson-Foulds.Rmdusingknitr::rmarkdownon Jun 03 2026.

Last update: 2024-06-28
Started: 2019-08-30

Generalized Robinson-Foulds distances

Rendered fromGeneralized-RF.Rmdusingknitr::rmarkdownon Jun 03 2026.

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

Tree space analysis

Rendered fromtreespace.Rmdusingknitr::rmarkdownon Jun 03 2026.

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

Trees with different leaves

Rendered fromdifferent-leaves.Rmdusingknitr::rmarkdownon Jun 03 2026.

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

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