DEVELOPING ALGORITHMS FOR BUILDING PHYLOGENETIC TREES
Published:
2000-10-31
Abstract
In this paper, we focus on developing algorithms for building phylogenetic tree from a set of DNA sequences. We use Hamming distance and dynamic programming to calculate the distance between two DNA sequences (reflecting the sequence similariry). An algorithm for calulcating the distance between two DNA sequences, pairwise aligment and multiple alignment are developed. We use our propsed hierachical clustering algorithm for building the phylogenetic tree and install the discovered phylogenetic tree as a DNA database taxonomy browser in our Bio-Informatic WebSite.