ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

A Heuristic Approach to High-Speed Multiple Sequence Alignment for Phylogenetic Tree Construction

Journal: IPASJ International Journal of Computer Science (IIJCS) (Vol.4, No. 4)

Publication Date:

Authors : ; ;

Page : 10-15

Keywords : randomized algorithm; multiple sequence alignment; phylogenetic tree construction; elapid toxins; bioinformatics;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

ABSTRACT In this paper we propose a very fast randomized heuristic algorithm for multiple sequence alignment (MSA) that is memory efficient and is capable of aligning 8000 sequences of average length 500 under 1 minute on a PC. From the MSA, a fast algorithm for the construction of a phylogenetic tree is also presented, using the concepts of aligned blocks and neighbour-joining, which produces the tree in 40 seconds for the aforesaid alignment. Results of testing our algorithm for different sequence lengths are also tabulated.

Last modified: 2016-05-26 15:30:03