next up previous
Next: Distance Matrix Methods Up: Finding the Tree Previous: Finding the Tree

   
Constructing the Phylogeny

In this algorithm we will iteratively construct an unrooted phylogeny, given the matrix M and the character set S*. At each step we use one of the characters in S* to extend the tree T. The set S holds the characters not yet used. Each node in T will be either unlabeled, or labeled with a set $L_v \subseteq \{1,\ldots,n\}$, representing species. The resulting tree T is an unrooted phylogeny with labeled leaves. Finding the labeling of the internal nodes is simple and can be done using Fitch's algorithm described in section 9.2.1.
next up previous
Next: Distance Matrix Methods Up: Finding the Tree Previous: Finding the Tree
Itshack Pe`er
1999-02-18