Phylogenies: Phylogenetic trees and networks

The Phylogenies module is for data types and methods for handling phylogenetic trees and networks.


# Phylogenies.PhylogenyType.

Phylogeny represents a phylogenetic tree.

The type is parametric with two parameters C and B.

This is because it is common to want to annotate tips, clades, and branches in a phylogeny with data to create a richer model of evolution of do other things like dictate aesthetic values when plotting.

Type parameter C dictates what datatype can be stored in the phylogeny to annotate clades and tips. Type parameter B dictates what datatype can be stored in the phylogeny to annotate branches. Think C for clades and B for branches.



You can create a very simple unresolved phylogeny (a star phylogeny) by providing the tips as a vector of strings or a vector of symbols.

```@example t tips = [:A, :B, :C] tree = Phylogeny(tips)

tips = ["A", "B", "C"]
tree = Phylogeny(tips)


You can test whether such a phylogeny is rooted, is re-rootable, and get the root vertex of a phylogeny. You can also test if a vertex of a phylogeny is a root.

# Phylogenies.isrootedFunction.


Test whether a Phylogeny is rooted.




# Phylogenies.isrerootableFunction.


Test whether a Phylogeny is re-rootable.




# Phylogenies.rootFunction.

Get the vertex of the tree which represents the root of the tree.


```@example t isrooted(tree)

```@example t

@example t root(tree)

Divergence time estimation

Phylogenies has a submodule called Dating which contains methods for divergence time estimation between sequences.

Dating methods

Currently Phylogenies.Dating has two types which are used as function arguments to dictate how to compute coalescence times. They all inherit from the abstract data type DatingMethod.

# Phylogenies.Dating.SimpleEstimateType.

A very simple expected divergence time estimate. Assumes a strict molecult clock and that the divergence time is equal to

$ t = d / (2\mu) $

Where $d$ is the evolutionary distance computed for two aligned sequences, and $\mu$ is the substitution rate.


# Phylogenies.Dating.SpeedDatingType.

SpeedDate is the name given to a method of estimating a divergence time between two DNA sequence regions that was first implemented in the R package HybridCheck in order to date regions of introgression in large sequence contigs.

The coalescence time is estimated using the number of mutations that have occurred between two aligned sequences. The calculation uses a strict molecular clock which assumes a constant substitution rate, both through time and across taxa. Modelling the mutation accumulation process as a Bernoulli trial, the probability of observing $k$ or fewer mutations between two sequences of length $n$ can be given as:

$ Pr(X \le k) = \sum_{i=0}^{\lfloor k \rfloor} \binom{n}{i} p^i (1 - p)^{n-i} $

Where $p$ is the probability of observing a single mutation between the two aligned sequences. The value of $p$ depends on two key factors: the substitution rate and the coalescence time. If you assume a molecular clock, whereby two DNA sequences are both accumulating mutations at a rate $\mu$ for $t$ generations, then you may define $p = 2\mu t$.

Using these assumptions, the SpeedDate method finds the root of the following formula for $Pr(X \le k) = 0.05$, $0.5$, and $0.95$, and then divides the three answers by twice the assumed substitution rate.

$ f(n, k, 2\mu t, Pr(X \le k) = \left( \sum_{i=0}^{\lfloor k \rfloor} \binom{n}{i} {2\mu t}^i (1 - 2\mu t)^{n-i} \right) - Pr(X \le k) $

This results in an upper, middle, and lower estimate of the coalescence time $t$ of the two sequences (expressed as the number of generations).