Online Lectures on Bioinformatics

Phylogenetic Trees and Multiple Alignments
Reconstruction of additive treesThe following algorithm for the reconstruction of an additive tree from a given distance matrix was introduced by Beyer, Singh, Smith and Waterman:
An alternative algorithm inserts a new object into the tree by trying to solve the linear equations which result from trying to let the new edge branch off each edge in the tree, whereat there exists a solution for one edge only:
Given a distance matrix constituting an additive metric,
the topology of the corresponding additive tree is unique.
Comments are very welcome. luz@molgen.mpg.de 