Nucleic Acids Research Advance Access published online on December 22, 2008
Nucleic Acids Research, doi:10.1093/nar/gkn1006
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Computational Biology |
Kalign2: high-performance multiple alignment of protein and nucleotide sequences allowing external features
1Department of Cell and Molecular Biology, Karolinska Institutet, SE-17177 and 2Stockholm Bioinformatics Centre, Albanova, Stockholm University, SE-10691 Stockholm, Sweden
*To whom correspondence should be addressed. Tel: +46 8 55 37 85 67; Fax: +46 8 55 37 82 14; Email: Erik.Sonnhammer{at}sbc.su.se
Received October 30, 2008. Revised November 27, 2008. Accepted December 1, 2008.
In the growing field of genomics, multiple alignment programs are confronted with ever increasing amounts of data. To address this growing issue we have dramatically improved the running time and memory requirement of Kalign, while maintaining its high alignment accuracy. Kalign version 2 also supports nucleotide alignment, and a newly introduced extension allows for external sequence annotation to be included into the alignment procedure. We demonstrate that Kalign2 is exceptionally fast and memory-efficient, permitting accurate alignment of very large numbers of sequences. The accuracy of Kalign2 compares well to the best methods in the case of protein alignments while its accuracy on nucleotide alignments is generally superior. In addition, we demonstrate the potential of using known or predicted sequence annotation to improve the alignment accuracy. Kalign2 is freely available for download from the Kalign web site (http://msa.sbc.su.se/).
The authors wish it to be known that, in their opinion, the first two authors should be regarded as joint First Authors.
![]()
CiteULike
Connotea
Del.icio.us What's this?
This article has been cited by other articles:
![]() |
G. Ostlund, T. Schmitt, K. Forslund, T. Kostler, D. N. Messina, S. Roopra, O. Frings, and E. L. L. Sonnhammer InParanoid 7: new algorithms and tools for eukaryotic orthology analysis Nucleic Acids Res., November 5, 2009; (2009) gkp931v1. [Abstract] [Full Text] [PDF] |
||||
