VCSRA: A fast and accurate multiple sequence alignment algorithm with a high degree of parallelism

a.
School of Computer Science, National University of Defense Technology, Changsha 410073, China
b.
National Supercomputer Centre in Changsha & College of Computer Science and Electronic Engineering, Hunan University, Changsha 410082, China
c.
School of Computer Science and Technology, Tianjin University, Tianjin 300072, China

[1]	Bahr, A., Thompson, J.D., Thierry, J.C. et al. BAliBASE (Benchmark Alignment dataBASE): enhancements for repeats, transmembrane sequences and circular permutations Nucleic Acids Res., 29 (2001),pp. 323-326
[2]	Chatzou, M., Magis, C., Chang, J.M. et al. Multiple sequence alignment modeling: methods and applications Brief. Bioinf., 17 (2016),pp. 1009-1023
[3]	Katoh, K., Standley, D.M. MAFFT multiple sequence alignment software version 7: improvements in performance and usability Mol. Biol. Evol., 30 (2013),pp. 772-780
[4]	Lassmann, T., Sonnhammer, E.L. Kalign – an accurate and fast multiple sequence alignment algorithm BMC Bioinf., 6 (2005),pp. 1-9
[5]	Needleman, S.B., Wunsch, C.D. A general method applicable to the search for similarities in the amino acid sequence of two proteins J. Mol. Biol., 48 (1970),pp. 443-453
[6]	Smith, T.F., Waterman, M.S. Identification of common molecular subsequences J. Mol. Biol., 147 (1981),pp. 195-197
[7]	Taylor, W.R. Hierarchical method to align large numbers of biological sequences Methods Enzymol., 183 (1990),pp. 456-474
[8]	Ukkonen, E. On-line construction of suffix trees Algorithmica, 14 (1995),pp. 249-260
[9]	Wang, L., Jiang, T. On the complexity of multiple sequence alignment J. Comput. Biol., 1 (1994),pp. 337-348
[10]	Zou, Q., Guo, M.Z., Wang, X.K. et al. An algorithm for DNA multiple sequence alignment based on center star method and keyword tree Acta Electron. Sin., 38 (2009),pp. 1746-1750

点击查看大图

留言板