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:
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
phylogeneticstree-distancebioinformaticscladisticsentropyinformation-theorymutual-informationphylogenetic-treestree-distancestreescpp
Last updated from:dcb118898f. Checks:11 NOTE, 2 OK. Indexed: yes.
| Target | Result | Total time | Artifact |
|---|---|---|---|
| linux-devel-arm64 | NOTE | 245 | |
| linux-devel-x86_64 | NOTE | 260 | |
| source / vignettes | OK | 329 | |
| linux-release-arm64 | NOTE | 248 | |
| linux-release-x86_64 | NOTE | 257 | |
| macos-devel-arm64 | NOTE | 155 | |
| macos-devel-x86_64 | NOTE | 468 | |
| macos-release-arm64 | NOTE | 255 | |
| macos-release-x86_64 | NOTE | 326 | |
| windows-devel | NOTE | 250 | |
| windows-release | NOTE | 295 | |
| windows-oldrel | NOTE | 261 | |
| wasm-release | OK | 218 |
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 page | Topics |
|---|---|
| Variation of information for all split pairings | AllSplitPairings |
| Cluster size statistics | cluster-statistics DistanceFromMedian DistFromMed MeanCentDist MeanCentroidDist MeanCentroidDistance MeanMSTEdge MeanNN SumOfRanges SumOfVariances SumOfVars |
| Distances between each pair of trees | CompareAll |
| Entropy in bits | Entropy Ntropy |
| Hierarchical Mutual Information | AHMI EHMI HierarchicalMutualInfo HMI SelfHMI |
| Hierarchical partition structure | as.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 matrix | Islands |
| Jaccard–Robinson–Foulds metric | JaccardRobinsonFoulds JaccardSplitSimilarity |
| Kendall–Colijn distance | KCDiameter KCVector KendallColijn PathVector SplitVector |
| k-means++ clustering | KMeansPP |
| Solve linear assignment problem using LAPJV | LAPJV |
| Faithfulness of mapped distances | MappingQuality ProjectionQuality |
| Graphical user interface for mapping distances and analysing tree space | MapTrees Project |
| Maximum Agreement Subtree size | MASTInfo MASTSize |
| Matching Split Distance | MatchingSplitDistance MatchingSplitDistanceSplits |
| Median of a set of trees | median.multiPhylo |
| Use variation of clustering information to compare pairs of splits | MeilaMutualInformation MeilaVariationOfInformation |
| Add minimum spanning tree to plot, colouring by stress | MSTSegments StrainCol |
| Approximate Nearest Neighbour Interchange distance | NNIDiameter NNIDist |
| Nye _et al_. (2006) tree comparison | NyeSimilarity NyeSplitSimilarity |
| Path distance | PathDist |
| Pseudo-3D plotting | Plot3 |
| Collapse areas of agreement between two trees | ReduceTrees |
| Robinson–Foulds distances, with adjustments for phylogenetic information content | InfoRobinsonFoulds InfoRobinsonFouldsSplits Robinson-Foulds RobinsonFoulds RobinsonFouldsInfo RobinsonFouldsMatching RobinsonFouldsSplits |
| Eigenvalues for spectral clustering | SpectralClustering SpectralEigens |
| Entropy of two splits | SplitEntropy |
| Are splits compatible? | SplitsCompatible |
| Shared information content of two splits | LnTreesConsistentWithTwoSplits Log2TreesConsistentWithTwoSplits SplitDifferentInformation SplitSharedInformation TreesConsistentWithTwoSplits |
| Approximate the Subtree Prune and Regraft distance | SPRDist SPRDist.list SPRDist.multiPhylo SPRDist.phylo |
| Calculate distances in parallel | GetParallel SetParallel StartParallel StopParallel |
| Information-based generalized Robinson–Foulds distances | ClusteringInfoDist ClusteringInfoDistance DifferentPhylogeneticInfo ExpectedVariation MatchingSplitInfo MatchingSplitInfoDistance MatchingSplitInfoSplits MutualClusteringInfo MutualClusteringInformation MutualClusteringInfoSplits PhylogeneticInfoDistance SharedPhylogeneticInfo SharedPhylogeneticInfoSplits TreeDistance |
| Information content of splits within a tree | ClusteringEntropy ClusteringEntropy.list ClusteringEntropy.multiPhylo ClusteringEntropy.phylo ClusteringEntropy.Splits ClusteringInfo ClusteringInfo.list ClusteringInfo.multiPhylo ClusteringInfo.phylo ClusteringInfo.Splits ConsensusInfo SplitwiseInfo TreeInfo |
| Visualize a matching | DisplayMatching PlotMatching VisualiseMatching VisualizeMatching |
