Learn R Programming

⚠️There's a newer version (1.5.1) of this package.Take me there.

TreeSearch (version 0.2.2)

Phylogenetic Tree Search Using Custom Optimality Criteria

Description

Searches for phylogenetic trees that are optimal using a user-defined criterion. Implements Profile Parsimony (Faith and Trueman, 2001) , and Successive Approximations (Farris, 1969) . Handles inapplicable data using the algorithm of Brazeau, Guillerme and Smith (2019) .

Copy Link

Version

Install

install.packages('TreeSearch')

Monthly Downloads

702

Version

0.2.2

License

GPL (>= 3)

Issues

Pull Requests

Stars

Forks

Maintainer

Martin R. Smith

Last Published

January 2nd, 2019

Functions in TreeSearch (0.2.2)

ApeTime

Ape Time
AddTip

Add a tip to a phylogenetic tree
LogisticPoints

Logistic Points Extract points from a fitted model
AllAncestors

List all ancestral nodes
FitchSteps

Fitch score
PrepareDataProfile

Prepare data for Profile Parsimony
MatrixToList

Edge matrix to edge list
NeworderPruningwise

neworder_pruningwise Wrapper for the ape function
ICS

Information content per step
NeworderPhylo

neworder_phylo Wrapper for the ape function
IWScoreMorphy

Profile Parsimony Score
AsBinary

Convert a number to binary
SPR

Subtree Pruning and Rearrangement
EnforceOutgroup

Force taxa to form an outgroup
SampleOne

Quick sample
AllSPR

All SPR trees
AncestorEdge

Ancestral edge
ConsensusWithout

Consensus without taxa
Cladewise

Reorder tree Cladewise
DFact

Double factorial
CollapseNode

Collapse nodes on a phylogenetic tree
Lobo.data

Raw data from Zhang et al. 2016
DropSingleSplits

Drop Single Splits
EdgeAncestry

EdgeAncestry
Evaluate

Evaluate tree
Subtree

Extract subtree
SuccessiveApproximations

Tree Search using Successive Approximations
brewer

Brewer palettes
SetMorphyWeights

Set the character weightings associated with a Morphy object
SingleCharMorphy

Morphy object from single character
MinimumSteps

Minimum steps
OrderEdgesNumberNodes

Order edges and number nodes Wrapper for the C function
MatrixToPhyDat

Matrix to phydat
NonDuplicateRoot

Non-duplicate root
LDFactorial

Log double factorial
inapplicable.citations

Thirty Datasets with Inapplicable data
inapplicable.datasets

Thirty Datasets with Inapplicable data
congreveLamsdellMatrices

100 simulated data matrices
mpl_init_Morphy

Sets up the dimensions of the dataset.
mpl_get_symbols

Retrieves the current list of symbols.
ListToMatrix

Edge list to edge matrix
TBR

TBR
SPRWarning

TBR Warning Print a warning and return given tree
N1Spr

Number of trees on SPR step away Formula given by Given by Allen and Steel 2001.
NJTree

Neighbour Joining Tree
IWTreeSearch

Search for most parsimonious trees
NamedConstant

Named constant
RandomTreeScore

Parsimony score of random postorder tree
NewickTree

Newick Tree
Jackknife

Parsimony Ratchet
Lobo.phy

Data from Zhang et al. 2016 in phyDat format
MorphyTreeLength

Calculate parsimony score with inapplicable data
UniqueExceptHits

Unique trees (ignoring 'hits' attribute)
SingleTaxonTree

SingleTaxonTree
SortTree

Sort tree
SplitFrequency

Frequency of splits
C_node_depth

Node depth Wrapper for the ape function
MorphyWeights

Report the character weightings associated with a Morphy object
NNI

NNI
SplitsRepeated

Are Splits Repeated?
UniqueSplits

Unique Splits
mpl_first_down_recon

Reconstructs the first (downpass) nodal reconstructions
mpl_first_up_recon

Reconstructs the second (uppass) nodal reconstructions.
CladeSizes

Clade sizes
mpl_new_Morphy

Creates a new instance of a Morphy object
NRooted

Number of rooted/unrooted trees These functions return the number of rooted or unrooted trees consistent with a given pattern of splits.
RearrangeEdges

Rearrange edges of a phylogenetic tree
mpl_second_down_recon

Performs the second nodal reconstructions for characters with inapplicability.
mpl_update_tip

Initial update of tip values following uppass reconstruction.
Renumber

Renumber a tree's nodes and tips
UnloadMorphy

Destroy a Morphy Object
referenceTree

Tree topology for matrix simulation
RightmostCharacter

Rightmost character of string
ExtractTaxa

Extract taxa from a matrix block
mpl_second_up_recon

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

Set the weight of a character in the dataset
RootTree

Root Tree on specified tips
StringToPhyDat

String to phyDat
Fitch

Calculate parsimony score with inapplicable data
Suboptimality

Tree suboptimality
InfoAmounts

Amount of information in each character
LDFact

Log double factorial Handles odd and even inout numbers
MorphyBootstrap

Ratchet bootstrapper
MorphyErrorCheck

Check for error whilst modifying Morphy object
RandomMorphyTree

Random postorder tree
RandomTree

Generate random tree topology from dataset
SuccessiveWeights

Successive Weights
UnloadTreeSearch

Unload this library
WithOneExtraStep

Number of trees with one extra step
DescendantEdges

Descendant Edges
SupportColour

Support colour
mpl_attach_rawdata

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

Destroys an instance of a Morphy object.
DoubleNNI

Double NNI
mpl_delete_rawdata

Deletes the caller-input data.
ICSteps

Information Content Steps
mpl_attach_symbols

Attach a caller-specified list of symbols.
mpl_get_num_internal_nodes

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

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

Retrieve the weight of a character in the dataset
mpl_get_num_charac

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

Implied weights parsimony Score
PhyDat2Morphy

Initialize a Morphy Object from a phyDat object
summary.morphyPtr

Details the attributes of a morphy object
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
PhyToString

Extract character data from a phyDat object as a string
ReadCharacters

Read characters from Nexus file
ReadTntTree

Parse TNT Tree
RenumberTips

Reorder tips
RenumberTree

Renumber a tree Order edges and number nodes Wrapper for the C function RENUMBER_TREE
TipsAreNames

Extract character data from dataset
Tree2Splits

Tree2Splits
inapplicable.phyData

Thirty Datasets with Inapplicable data
mpl_apply_tipdata

Commits parameters prior to nodal set calculations.
mpl_set_num_internal_nodes

Sets the number of internal nodes in the dataset
mpl_set_parsim_t

Sets a character's parsimony function type