On the internet Lectures on Bioinformatics ,
Office Standard
Phylogenetic Trees and Numerous Alignments
Additive trees
A generalization of ultrametric trees are additive trees.
Remind that in an ultrametric tree,
Purchase Office 2010, the quantity of mutations was assumed for being proportional towards the temporal distance of the node to your ancestor and it was also assumed the mutations took place with all the exact same charge in all paths.
As a result an ultramaetric tree is assigned a root along with the distance from the root to a leave is continuous.
But it really is a truth,
Office Standard, that the evolutionary clock is running in different ways
for various species and in some cases for various areas i.e. in a very protein sequence. An unrooted phylogenetic tree is a reflection of our ignorance regarding where the frequent ancestor lies. All nodes of an additive tree besides for your leaves have degree
3,
Office 2007 Product Key, an additive tree is consequently an unrooted binary tree.
Definition:
The additional necessity for an additive metric is:
An additive tree also is characterized from the 4 point issue:
Any 4 points might be renamed such that
The tree building from an additive metric performs by successive insertion.
There is certainly just one particular tree topology that enables for realization of an additive metric.
Feedback are extremely welcome.
luz@molgen.mpg.de