Algorithms of Phylogenetic Trees Construction

Maximum Parsimony Algorithm

Neighbor Joining Algorithm

UPGMA Algorithm


Fitch Margolish Algorithm

Generation Description

Fitch Margolish (FM) algorithm tries to optimize an objective function that quantifies the degree of distortion between the final tree path length and the observed distances. The Sum of Squares is defined as:

where Dij is the observed distance between species i and j, dij is the expected distance, computed as the sum of the lengths of the segments of the constructed tree from species i to species j.

Algorithm


Send comments and suggestions about PTC to khuri@cs.sjsu.edu or cherryyang@yahoo.com