Application of New Distance Matrix to Phylogenetic Tree Construction

International Journal of Computer Science and Security

P.V.Lakshmi¹  Allam Appa Rao¹ 

[1] $$

关键词: Phylogeny;    Bioinformatics;    Distance matrix;    Phylogenetic tree;    neighbor-joining algorithm;    Clustal X;   

DOI  :  

来源: Computer Science and Security

【 摘 要 】

Phylogenies are the main tool for representing the relationship among biologicalentities. Phylogenetic reconstruction methods attempt to find the evolutionaryhistory of given set of species. This history is usually described by an edgeweightedtree, where edges correspond to different branches of evolution, andthe weight of an edge corresponds to the amount of evolutionary change on thatparticular branch. Phylogenetic tree is constructed based on multiple sequencealignment, but sometimes alignment fails if the data set is large and complex. Inthis paper a new distance matrix is proposed to reconstruct phylogenetic tree.The pair-wise scores of input sequences were transformed to distance matrix byFeng Doolittle formula before solved by neighbor-joining algorithm. Two data setswere tested with the algorithm: BChE sequences of mammals, BChE sequencesof bacteria. We compared the performance and tree of our result with ClustalXand found to be similar.

【 授权许可】

Unknown