Skip to content

TreeSearch

Phylogenetic Analysis with Discrete Character Data

v1.7.0 · Aug 22, 2025 · GPL (>= 3)

Description

Reconstruct phylogenetic trees from discrete data. Inapplicable character states are handled using the algorithm of Brazeau, Guillerme and Smith (2019) <doi:10.1093/sysbio/syy083> with the "Morphy" library, under equal or implied step weights. Contains a "shiny" user interface for interactive tree search and exploration of results, including character visualization, rogue taxon detection, tree space mapping, and cluster consensus trees (Smith 2022a, b) <doi:10.1093/sysbio/syab099>, <doi:10.1093/sysbio/syab100>. Profile Parsimony (Faith and Trueman, 2001) <doi:10.1080/10635150118627>, Successive Approximations (Farris, 1969) <doi:10.2307/2412182> and custom optimality criteria are implemented.

Downloads

CRAN

877

Last 30 days

3840th

2.6K

Last 90 days

13.4K

Last year

Trend: -0.2% (30d vs prior 30d)

r2u CRAN

28

Last 30 days

133

Last 90 days

432

Last year

Trend: -34.9% (30d vs prior 30d)

autoCRAN

1

Last 7 days

9

Last 30 days

0

All-time

autoCRAN-only: this name is served only by autoCRAN, so the count is exact.

CRAN Check Status

1 ERROR
12 OK
Show all 13 flavors
Flavor Status
r-devel-linux-x86_64-debian-clang OK
r-devel-linux-x86_64-debian-gcc OK
r-devel-linux-x86_64-fedora-clang OK
r-devel-linux-x86_64-fedora-gcc OK
r-devel-windows-x86_64 OK
r-oldrel-macos-arm64 OK
r-oldrel-macos-x86_64 OK
r-oldrel-windows-x86_64 OK
r-patched-linux-x86_64 OK
r-release-linux-x86_64 OK
r-release-macos-arm64 OK
r-release-macos-x86_64 ERROR
r-release-windows-x86_64 OK
Check details (3 non-OK)
ERROR r-release-macos-x86_64

examples

Running examples in ‘TreeSearch-Ex.R’ failed
The error most likely occurred in:

> ### Name: SiteConcordance
> ### Title: Calculate site concordance factor
> ### Aliases: SiteConcordance QuartetConcordance ClusteringConcordance
> ###   PhylogeneticConcordance MutualClusteringConcordance
> ###   SharedPhylogeneticConcordance
> 
> ### ** Examples
> 
> data("congreveLamsdellMatrices", package = "TreeSearch")
> dataset <- congreveLamsdellMatrices[[1]][, 1:20]
> tree <- referenceTree
> qc <- QuartetConcordance(tree, dataset)
> cc <- ClusteringConcordance(tree, dataset)
> pc <- PhylogeneticConcordance(tree, dataset)
> spc <- SharedPhylogeneticConcordance(tree, dataset)
Error in PairScorer(splits1, splits2, nTip, ...) : 
  object '_TreeDist_cpp_shared_phylo' not found
Calls: SharedPhylogeneticConcordance ... vapply -> FUN -> Func -> GeneralizedRF -> PairScorer
Execution halted
ERROR r-release-macos-x86_64

re-building of vignette outputs

Error(s) in re-building vignettes:
--- re-building ‘custom.Rmd’ using rmarkdown

Quitting from custom.Rmd:84-105 [cid]
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
<error/rlang_error>
Error in `PairScorer()`:
! object '_TreeDist_cpp_mutual_clustering' not found
---
Backtrace:
     ▆
  1. └─TreeSearch::TreeSearch(...)
  2.   └─TreeSearch::EdgeListSearch(...)
  3.     └─global TreeScorer(edgeList[[1]], edgeList[[2]], dataset, ...)
  4.       └─TreeDist::ClusteringInfoDistance(startTree, tmpTree)
  5.         └─TreeDist::MutualClusteringInfo(...)
  6.           └─TreeDist::CalculateTreeDistance(...)
  7.             └─TreeDist:::.SplitDistanceOneOne(...)
  8.               └─TreeDist (local) Func(...)
  9.                 └─TreeDist::GeneralizedRF(...)
 10.                   └─TreeDist (local) PairScorer(splits1, splits2, nTip, ...)
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Error: processing vignette 'custom.Rmd' 
...[truncated]...
failed with diagnostics:
object '_TreeDist_cpp_mutual_clustering' not found
--- failed re-building ‘tree-search.Rmd’

--- re-building ‘tree-space.Rmd’ using rmarkdown

Quitting from tree-space.Rmd:93-141 [exploring-consensus]
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
<error/rlang_error>
Error in `consensus_info()`:
! object '_TreeDist_consensus_info' not found
---
Backtrace:
    ▆
 1. └─Rogue::QuickRogue(trees, p = majority)
 2.   └─TreeDist::ConsensusInfo(trees, info = info, p = p, check.tips = FALSE)
 3.     └─TreeDist:::consensus_info(trees, mode == 1L, p = safeP)
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Error: processing vignette 'tree-space.Rmd' failed with diagnostics:
object '_TreeDist_consensus_info' not found
--- failed re-building ‘tree-space.Rmd’

SUMMARY: processing the following files failed:
  ‘custom.Rmd’ ‘tree-search.Rmd’ ‘tree-space.Rmd’

Error: Vignette re-building failed.
Execution halted
ERROR r-release-macos-x86_64

tests

Running ‘spelling.R’ [0s/0s]
  Running ‘testthat.R’ [55s/83s]
Running the tests in ‘tests/testthat.R’ failed.
Complete output:
  > library("testthat")
  > library("TreeSearch")
  > 
  > test_check("TreeSearch")
  Saving _problems/test-TaxonInfluence-9.R
  Saving _problems/test-TaxonInfluence-35.R
  1 + 0 != 10
  [ FAIL 2 | WARN 0 | SKIP 5 | PASS 7340 ]
  
  ══ Skipped tests (5) ═══════════════════════════════════════════════════════════
  • On CRAN (4): 'test-Jackknife.R:27:1', 'test-PlotCharacter.R:1:1',
    'test-PlotCharacter.R:141:1', 'test-PlotCharacter.R:151:1'
  • Sys.getenv("GITHUB_PAT") == "" is TRUE (1): 'test-MaximizeParsimony.R:71:3'
  
  ══ Failed tests ════════════════════════════════════════════════════════════════
  ── Error ('test-TaxonInfluence.R:9:3'): TaxonInfluence() works ─────────────────
  Error in `PairScorer(splits1, splits2, nTip, ...)`: object '_TreeDist_cpp_mutual_clustering' not found
  Backtrace:
       ▆
    1. └─TreeSearch::TaxonInfluence(...) at test-T
...[truncated]...
_cpp_mutual_clustering' not found
  Backtrace:
       ▆
    1. └─TreeSearch::TaxonInfluence(...) at test-TaxonInfluence.R:34:3
    2.   └─base::vapply(...)
    3.     └─TreeSearch (local) FUN(X[[i]], ...)
    4.       ├─base::matrix(Distance(tree, result), length(result))
    5.       └─TreeDist (local) Distance(tree, result)
    6.         └─TreeDist::MutualClusteringInfo(...)
    7.           └─TreeDist::CalculateTreeDistance(...)
    8.             └─TreeDist:::.SplitDistanceOneMany(...)
    9.               ├─stats::setNames(...)
   10.               ├─base::unlist(...)
   11.               └─base::.mapply(...)
   12.                 └─TreeDist (local) `<fn>`(dots[[1L]][[1L]], dots[[2L]][[1L]])
   13.                   └─TreeDist (local) Func(...)
   14.                     └─TreeDist::GeneralizedRF(...)
   15.                       └─TreeDist (local) PairScorer(splits1, splits2, nTip, ...)
  
  [ FAIL 2 | WARN 0 | SKIP 5 | PASS 7340 ]
  Error:
  ! Test failures.
  Execution halted

Check History

ERROR 11 OK · 0 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE Apr 25, 2026
ERROR r-devel-linux-x86_64-debian-gcc

package dependencies

Packages required but not available: 'Rogue', 'TreeDist'

Package suggested but not available for checking: ‘Quartet’

See section ‘The DESCRIPTION file’ in the ‘Writing R Extensions’
manual.
NOTE 11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Apr 22, 2026
NOTE r-oldrel-macos-arm64

installed package size

installed size is  6.3Mb
  sub-directories of 1Mb or more:
    datasets   1.6Mb
    doc        1.3Mb
    libs       1.7Mb
NOTE r-oldrel-macos-x86_64

installed package size

installed size is  6.1Mb
  sub-directories of 1Mb or more:
    datasets   1.6Mb
    doc        1.3Mb
    libs       1.5Mb
NOTE r-oldrel-windows-x86_64

installed package size

installed size is  5.7Mb
  sub-directories of 1Mb or more:
    datasets   1.6Mb
    doc        1.3Mb
    libs       1.1Mb
ERROR 10 OK · 3 NOTE · 0 WARNING · 1 ERROR · 0 FAILURE Apr 18, 2026
ERROR r-devel-windows-x86_64

whether package can be installed

Installation failed.
See 'd:/Rcompile/CRANpkg/local/4.6/TreeSearch.Rcheck/00install.out' for details.
NOTE r-oldrel-macos-arm64

installed package size

installed size is  6.3Mb
  sub-directories of 1Mb or more:
    datasets   1.6Mb
    doc        1.3Mb
    libs       1.7Mb
NOTE r-oldrel-macos-x86_64

installed package size

installed size is  6.1Mb
  sub-directories of 1Mb or more:
    datasets   1.6Mb
    doc        1.3Mb
    libs       1.5Mb
NOTE r-oldrel-windows-x86_64

installed package size

installed size is  5.7Mb
  sub-directories of 1Mb or more:
    datasets   1.6Mb
    doc        1.3Mb
    libs       1.1Mb
NOTE 11 OK · 3 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026
NOTE r-oldrel-macos-arm64

installed package size

installed size is  6.3Mb
  sub-directories of 1Mb or more:
    datasets   1.6Mb
    doc        1.3Mb
    libs       1.7Mb
NOTE r-oldrel-macos-x86_64

installed package size

installed size is  6.1Mb
  sub-directories of 1Mb or more:
    datasets   1.6Mb
    doc        1.3Mb
    libs       1.5Mb
NOTE r-oldrel-windows-x86_64

installed package size

installed size is  5.7Mb
  sub-directories of 1Mb or more:
    datasets   1.6Mb
    doc        1.3Mb
    libs       1.1Mb

Reverse Dependencies (3)

Dependency Network

Dependencies Reverse dependencies ape cli cluster fastmap fastmatch (>= 1.1.3) fs future PlotTools promises protoclust Rcpp Rdpack Rogue shiny shinyjs +3 more dependencies CongreveLamsdell2016 TreeDist TreeTools TreeSearch

Version History

29 tracked
new 1.7.0 Mar 10, 2026
updated 1.7.0 ← 1.6.1 diff Aug 22, 2025
updated 1.6.1 ← 1.6.0 diff Jun 9, 2025
updated 1.6.0 ← 1.5.1 diff Apr 9, 2025
updated 1.5.1 ← 1.5.0 diff May 22, 2024
updated 1.5.0 ← 1.4.0 diff Apr 2, 2024
updated 1.4.0 ← 1.3.2 diff Aug 25, 2023
updated 1.3.2 ← 1.3.1 diff Apr 26, 2023
updated 1.3.1 ← 1.3.0 diff Mar 28, 2023
updated 1.3.0 ← 1.2.0 diff Feb 19, 2023
updated 1.2.0 ← 1.1.2 diff Aug 10, 2022
updated 1.1.2 ← 1.1.1 diff May 10, 2022
updated 1.1.1 ← 1.1.0 diff Mar 21, 2022
updated 1.1.0 ← 1.0.1 diff Jan 16, 2022
updated 1.0.1 ← 1.0.0 diff Sep 26, 2021