Learn R Programming

TreeSearch (version 1.5.1)

Phylogenetic Analysis with Discrete Character Data

Description

Reconstruct phylogenetic trees from discrete data. Inapplicable character states are handled using the algorithm of Brazeau, Guillerme and Smith (2019) 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) , . Profile Parsimony (Faith and Trueman, 2001) , Successive Approximations (Farris, 1969) and custom optimality criteria are implemented.

Copy Link

Version

Install

install.packages('TreeSearch')

Monthly Downloads

702

Version

1.5.1

License

GPL (>= 3)

Issues

Pull Requests

Stars

Forks

Maintainer

Martin R. Smith

Last Published

May 23rd, 2024

Functions in TreeSearch (1.5.1)

CharacterLength

Character length
PhyDat2Morphy

Initialize a Morphy object from a phyDat object
PlotCharacter

Plot the distribution of a character on a tree
MorphyErrorCheck

Check for error whilst modifying Morphy object
MorphyWeights

Set and get the character weightings associated with a Morphy object.
NNI

Nearest neighbour interchange (NNI)
MorphyTreeLength

Calculate parsimony score from Morphy object
MorphyBootstrap

Parsimony Ratchet
RearrangeEdges

Rearrange edges of a phylogenetic tree
Jackknife

Jackknife resampling
AllSPR

All SPR trees
SPR

Subtree pruning and rearrangement (SPR)
SingleCharMorphy

Morphy object from single character
LengthAdded

Contribution of character to leaf instability
UnloadMorphy

Destroy a Morphy object
WhenFirstHit

When was a tree topology first hit?
IWScore

Calculate the parsimony score of a tree given a dataset
SPRWarning

TBR Warning Print a warning and return given tree
StepInformation

Information content of a character known to contain e steps
TaxonInfluence

Rank taxa by their influence on phylogenetic results
SiteConcordance

Calculate site concordance factor
EdgeListSearch

Search for most parsimonious trees
SuccessiveApproximations

Tree search using successive approximations
is.morphyPtr

Is an object a valid Morphy object?
TBR

Tree bisection and reconnection (TBR)
mpl_apply_tipdata

Commits parameters prior to nodal set calculations.
.UniqueExceptHits

Unique trees (ignoring "hits" attribute)
inapplicable.datasets

Thirty datasets with inapplicable data
mpl_get_gaphandl

Get / set gap handler from a Morphy object.
mpl_first_down_recon

Reconstructs the first (downpass) nodal reconstructions
mpl_first_up_recon

Reconstructs the second (uppass) nodal reconstructions.
MinimumLength

Minimum and Maximum lengths possible for a character
mpl_get_symbols

Retrieves the current list of symbols.
mpl_get_charac_weight

Retrieve the weight of a character in the dataset
cSPR

cSPR() expects a tree rooted on a single tip.
RandomMorphyTree

Random postorder tree
WithOneExtraStep

Number of trees with one extra step
MaximizeParsimony

Find most parsimonious trees
mpl_get_num_charac

Retrieve the number of character (columns) in the dataset.
mpl_set_parsim_t

Sets a character's parsimony function type
mpl_init_Morphy

Sets up the dimensions of the dataset.
mpl_get_numtaxa

Retrieve the number of taxa (rows) in the dataset.
mpl_get_num_internal_nodes

Gets the number of internal nodal reconstruction sets being used by MorphyLib.
mpl_new_Morphy

Creates a new instance of a Morphy object
RandomTreeScore

Parsimony score of random postorder tree
PrepareDataProfile

Prepare data for Profile Parsimony
QuartetResolution

Relationship between four taxa
mpl_attach_rawdata

Attach raw character state data (i.e. tip data).
referenceTree

Tree topology for matrix simulation
profiles

Empirically counted profiles for small trees
mpl_attach_symbols

Attach a caller-specified list of symbols.
.CombineResults

Combine two edge matrices
mpl_second_down_recon

Performs the second nodal reconstructions for characters with inapplicability.
mpl_translate_error

Converts a numeric error code to human-readable format
mpl_update_lower_root

Updates the nodal sets for a lower ("dummy") root node
StopUnlessBifurcating

Check that all nodes in a tree are bifurcating.
mpl_second_up_recon

Finalises the ancestral state reconstructions for characters with inapplicable values.
mpl_update_tip

Initial update of tip values following uppass reconstruction.
congreveLamsdellMatrices

100 simulated data matrices
.NonDuplicateRoot

Non-duplicate root
Suboptimality

Tree suboptimality
.GapHandler

Translate a gap treatment into a string in the format expected by Morphy
mpl_delete_Morphy

Destroys an instance of a Morphy object.
summary.morphyPtr

Details the attributes of a morphy object
mpl_set_charac_weight

Set the weight of a character in the dataset
mpl_delete_rawdata

Deletes the caller-input data.
mpl_set_num_internal_nodes

Sets the number of internal nodes in the dataset
Consistency

Consistency / retention "indices"
JackLabels

Label nodes with jackknife support values
ClusterStrings

Cluster similar strings
GapHandler

Read how a Morphy Object handles the inapplicable token
DoubleNNI

Double NNI
Carter1

Number of trees with m steps
ConcordantInformation

Evaluate the concordance of information between a tree and a dataset
AdditionTree

Addition tree