Package: TreeDist 2.12.0.9000

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]

TreeDist_2.12.0.9000.tar.gz
TreeDist_2.12.0.9000.zip(r-4.6)TreeDist_2.12.0.9000.zip(r-4.5)TreeDist_2.12.0.9000.zip(r-4.4)
TreeDist_2.12.0.9000.tgz(r-4.6-x86_64)TreeDist_2.12.0.9000.tgz(r-4.6-arm64)TreeDist_2.12.0.9000.tgz(r-4.5-x86_64)TreeDist_2.12.0.9000.tgz(r-4.5-arm64)
TreeDist_2.12.0.9000.tar.gz(r-4.6-arm64)TreeDist_2.12.0.9000.tar.gz(r-4.6-x86_64)TreeDist_2.12.0.9000.tar.gz(r-4.5-arm64)TreeDist_2.12.0.9000.tar.gz(r-4.5-x86_64)
TreeDist_2.12.0.9000.tgz(r-4.5-emscripten)
TreeDist.pdf |TreeDist.html
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

On CRAN:

Conda:

phylogeneticstree-distancebioinformaticscladisticsentropyinformation-theorymutual-informationphylogenetic-treestree-distancestreescpp

11.04 score 35 stars 11 packages 141 scripts 1.9k downloads 4 mentions 103 exports 45 dependencies

Last updated from:dcb118898f. Checks:11 NOTE, 2 OK. Indexed: yes.

TargetResultTotal timeArtifact
linux-devel-arm64NOTE245
linux-devel-x86_64NOTE260
source / vignettesOK329
linux-release-arm64NOTE248
linux-release-x86_64NOTE257
macos-devel-arm64NOTE155
macos-devel-x86_64NOTE468
macos-release-arm64NOTE255
macos-release-x86_64NOTE326
windows-develNOTE250
windows-releaseNOTE295
windows-oldrelNOTE261
wasm-releaseOK218

Exports:.ThreeDPlotServer.TreeDistanceAHMIAllSplitPairingsas.HPartCalculateTreeDistancecloneClusteringEntropyClusteringInfoClusteringInfoDistClusteringInfoDistanceCompareAllConsensusInfoDifferentPhylogeneticInfoDisplayMatchingDistanceFromMedianDistFromMedEHMIEntropyentropy_intExpectedVariationGeneralizedRFGetParallelHHHierarchicalMutualInfoHierarchicalMutualInformationHMIInfoRobinsonFouldsInfoRobinsonFouldsSplitsis.HPartIslandsJaccardRobinsonFouldsJaccardSplitSimilarityKCDiameterKCVectorKendallColijnKMeansPPLAPJVLnTreesConsistentWithTwoSplitsLog2TreesConsistentWithTwoSplitsMappingQualityMapTreesMASTInfoMASTSizeMatchingSplitDistanceMatchingSplitDistanceSplitsMatchingSplitInfoMatchingSplitInfoDistanceMatchingSplitInfoSplitsMeanCentDistMeanCentroidDistMeanCentroidDistanceMeanMSTEdgeMeanNNMeilaMutualInformationMeilaVariationOfInformationMSTSegmentsMutualClusteringInfoMutualClusteringInformationMutualClusteringInfoSplitsNNIDiameterNNIDistNormalizeInfoNtropyNyeSimilarityNyeSplitSimilarityPathDistPathVectorPhylogeneticInfoDistancePlot3PlotMatchingProjectProjectionQualityReduceTreesReportMatchingRobinsonFouldsRobinsonFouldsInfoRobinsonFouldsMatchingRobinsonFouldsSplitsSelfHMISetParallelSharedPhylogeneticInfoSharedPhylogeneticInfoSplitsSpectralClusteringSpectralEigensSplitDifferentInformationSplitEntropySplitsCompatibleSplitSharedInformationSplitVectorSplitwiseInfoSPRDistStartParallelStopParallelStrainColSumOfRangesSumOfVariancesSumOfVarsTreeDistanceTreeDistPlotTreesConsistentWithTwoSplitsVisualiseMatchingVisualizeMatching

Dependencies:apebase64encbitbit64bitopsbslibcachemclicolorspacecommonmarkdigestfastmapfastmatchfontawesomefsgluehtmltoolshttpuvjquerylibjsonlitelaterlatticelifecyclemagrittrmemoisemimenlmeotelPlotToolspromisesR6rappdirsrbibutilsRcppRCurlRdpackrlangsassshinyshinyjssourcetoolsstringiTreeToolswithrxtable

Analysing landscapes of phylogenetic trees

Rendered fromlandscapes.Rmdusingknitr::rmarkdownon Feb 19 2026.

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

Calculate tree similarity with 'TreeDist'

Rendered fromUsing-TreeDist.Rmdusingknitr::rmarkdownon Feb 19 2026.

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

Comparing sets of trees from different analyses

Rendered fromcompare-treesets.Rmdusingknitr::rmarkdownon Feb 19 2026.

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

Comparing splits using information theory

Rendered frominformation.Rmdusingknitr::rmarkdownon Feb 19 2026.

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

Contextualizing tree distances

Rendered fromusing-distances.Rmdusingknitr::rmarkdownon Feb 19 2026.

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

Extending the Robinson-Foulds metric

Rendered fromRobinson-Foulds.Rmdusingknitr::rmarkdownon Feb 19 2026.

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

Generalized Robinson-Foulds distances

Rendered fromGeneralized-RF.Rmdusingknitr::rmarkdownon Feb 19 2026.

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

Tree space analysis

Rendered fromtreespace.Rmdusingknitr::rmarkdownon Feb 19 2026.

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

Trees with different leaves

Rendered fromdifferent-leaves.Rmdusingknitr::rmarkdownon Feb 19 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
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
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

  • Image