In this paper, we propose LZ-MSA, a novel method for progressive multiple sequence alignment based on Lempel-Ziv. The vector space is constructed by 10 types of copy modes. Under this approach, sequence alignment is converted into vector alignment and the guide tree can be dynamically amended. Finally we use five subsets in the standard dataset of BAliBASE to validate the proposed algorithm. Compared to ClusatalW, MAFFT, LZ-MSA reduces the alignment time without sacrificing accuracy. © 2009 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Ji, G., Ye, C., Yang, Z., & Guo, Z. (2009). A novel method for progressive multiple sequence alignment based on Lempel-Ziv. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5863 LNCS, pp. 151–158). https://doi.org/10.1007/978-3-642-10677-4_17
Mendeley helps you to discover research relevant for your work.