Improvement in speed and accuracy of multiple sequence alignment program prime

IPSJ Transactions on Bioinformatics

Volumn 1, Issue , 2008, Pages 2-12

  Yamada, Shinsuke ^a,b   Gotoh, Osamu ^b,c   Yamana, Hayato ^a  

^a WASEDA UNIVERSITY   (Japan)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^c KYOTO UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT ACCURACY; ANCHOR POINT; BALIBASE; BENCHMARK TESTS; COMPUTATION TIME; COMPUTATIONAL PERFORMANCE; COMPUTATIONAL TIME; CONSERVED REGIONS; ITERATIVE REFINEMENT; MATRIX; MULTIPLE SEQUENCE ALIGNMENTS; PHYLOGENETIC TREES; PIECEWISE LINEAR; SEQUENCE ALIGNMENTS; STANDARD VERSIONS;

ALGORITHMS; BIOINFORMATICS; PIECEWISE LINEAR TECHNIQUES;

ALIGNMENT;

EID: 76249130835     PISSN: None     EISSN: 18826679     Source Type: Journal    
DOI: 10.2197/ipsjtbio.1.2     Document Type: Article

References (35)

1. Edgar, R.C. and Batzoglou, S.: Multiple sequence alignment, Curr Opin Struct Biol, Vol.16, No.3, pp.368-373 (2006). (Pubitemid 43831644)
2. Gotoh, O.: Multiple sequence alignment: Algorithms and applications, Adv Biophys, Vol.36, pp.159-206 (1999). (Pubitemid 29344450)
3. Notredame, C.: Recent progress in multiple sequence alignment: A survey, Pharmacogenomics, Vol.3, No.1, pp.131-144 (2002). (Pubitemid 34285245)
4. Notredame, C.: Recent evolutions of multiple sequence alignment algorithms, PLoS Comput Biol, Vol.3, No.8, p.e123 (2007).
5. Gotoh, O., Yamada, S. and Yada, T.: Multiple sequence alignment, Handbook of computational molecular biology, Aluru, S. (Ed.), Chapman & Hall/CRC, pp.3-1- 3-36 (2005).
6. Jiang, T. and Wang, L.: Algorithmic methods for multiple sequence alignment, Current topics in computational molecular biology, Jiang, T., Xu, Y. and Zhang, M.Q. (Eds.), Tsinghua University Press (2002).
7. Grasso, C. and Lee, C.: Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems, Bioinformatics, Vol.20, No.10, pp.1546-1556 (2004). (Pubitemid 39023158)
8. Notredame, C., Higgins, D.G. and Heringa, J.: T-Coffee: A novel method for fast and accurate multiple sequence alignment, J Mol Biol, Vol.302, No.1, pp.205-217 (2000).
9. Thompson, J.D., Higgins, D.G. and Gibson, T.J.: CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice, Nucleic Acids Res, Vol.22, No.22, pp.4673-4680 (1994). (Pubitemid 24354800)
10. Edgar, R.C.: MUSCLE: Multiple sequence alignment with high accuracy and high throughput, Nucleic Acids Res, Vol.32, No.5, pp.1792-1797 (2004). (Pubitemid 38832724)
11. Gotoh, O.: Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments, J Mol Biol, Vol.264, No.4, pp.823-838 (1996). (Pubitemid 27013563)
12. Katoh, K., Misawa, K., Kuma, K. and Miyata, T.: MAFFT: A novel method for rapid multiple sequence alignment based on fast Fourier transform, Nucleic Acids Res, Vol.30, No.14, pp.3059-3066 (2002). (Pubitemid 34851225)
13. Katoh, K., Kuma, K., Toh, H. andMiyata, T.:MAFFT version 5: Improvement in accuracy of multiple sequence alignment, Nucleic Acids Res, Vol.33, No.2, pp.511- 518 (2005). (Pubitemid 40360980)
14. Yamada, S., Gotoh, O. and Yamana, Y.: Improvement in accuracy of multiple sequence alignment using novel group-to-group sequence alignment algorithm with piecewise linear gap cost, BMC Bioinformatics, Vol.7, p.524 (2006).
15. Edgar, R.C.: MUSCLE: A multiple sequence alignment method with reduced time and space complexity, BMC Bioinformatics, Vol.5, p.113 (2004).
16. Lassmann, T. and Sonnhammer, E.: Automatic extraction of reliable regions from multiple sequence alignments, BMC Bioinformatics, Vol.8, p.S9 (2007).
17. Thompson, J.D., Thierry, J.C. and Poch, O.: RASCAL: Rapid scanning and correction of multiple sequence alignments, Bioinformatics, Vol.19, No.9, pp.1155-1161 (2003). (Pubitemid 36790019)
18. Do, C.B., Mahabhashyam, M.S.P., Brudno, M. and Batzoglou, S.: ProbCons: Probabilistic consistency-based multiple sequence alignment, Genome Res, Vol.15, No.2, pp.330-340 (2005). (Pubitemid 40309398)
19. Wallace, I., O'Sullivan, O., Higgins, D.G. and Notredame, C.: M-Coffee: Combining multiple sequence alignment methods with T-Coffee, Nucleic Acids Res, Vol.34, No.6, pp.1692-1699 (2006).
20. O'Sullivan, O., Suhre, K., Abergel, C., Higgins, D.G. and Notredame, C.: 3DCoffee: Combining protein sequences and structures within multiple sequence alignments, J Mol Biol, Vol.340, No.2, pp.385-395 (2004). (Pubitemid 38759917)
21. Pei, J. and Grishin, N.: MUMMALS: Multiple sequence alignment improved by using hidden Markov models with local structural information, Nucleic Acids Res, Vol.34, No.16, pp.4364-4374 (2006). (Pubitemid 44567036)
22. Zhou, H. and Zhou, Y.: SPEM: Improving multiple sequence alignment with sequence profiles and predicted secondary structures, Bioinformatics, Vol.21, No.18, pp.3615-3621 (2005). (Pubitemid 41264096)
23. DeCaprio, D., Vinson, J., Pearson, M., Montgomery, P., Doherty, M. and Galagan, J.: Conrad: Gene prediction using conditional random fields, Genome Res, Vol.17, No.9, pp.1389-1398 (2007).
24. Kiryu, H., Kin, T. and Asai, K.: Robust prediction of consensus secondary structures using averaged base pairing probability matrices, Bioinformatics, Vol.23, No.4, pp.434-441 (2007). (Pubitemid 46323124)
25. Gotoh, O.: Optimal sequence alignment allowing for long gaps, Bull Math Biol, Vol.52, No.3, pp.359-373 (1990).
26. Gotoh, O.: An improved algorithm for matching biological sequences, J Mol Biol, Vol.162, No.3, pp.705-708 (1982).
27. Gotoh, O.: Optimal alignment between groups of sequences and its application to multiple sequence alignment, Comput Appl Biosci, Vol.9, No.3, pp.361-370 (1993). (Pubitemid 23193511)
28. Gotoh, O.: Further improvement in methods of group-to-group sequence alignment with generalized profile operations, Comput Appl Biosci, Vol.10, No.4, pp.379-387 (1994). (Pubitemid 24267491)
29. Miyazawa, S.: A reliable sequence alignment method based on probabilities of residue correspondences, Protein Eng, Vol.8, No.10, pp.999-1009 (1995). (Pubitemid 26008492)
30. Durin, R., Eddy, S.R., Krogh, A. and Mitchison, G.: Biological sequence analysis, Cambridge University Press (1998).
31. Subramanian, A.R., Weyer-Menkhoff, J., Kaufmann, M. and Morgenstern, B.: DIALIGN-T: An improved algorithm for segment-based multiple sequence alignment, BMC Bioinformatics, Vol.6, p.66 (2005).
32. Thompson, J.D., Plewniak, F. and Poch, O.: BAliBASE: A benchmark alignment database for the evaluation of multiple alignment programs, Bioinformatics, Vol.15, No.1, pp.87-88 (1999). (Pubitemid 29101202)
33. Bahr, A., Thompson, J., Thierry, J. and Poch, O.: BAliBASE (Benchmark Alignment dataBASE): Enhancements for repeats, transmembrane sequences and circular permutations, Nucleic Acids Res, Vol.29, No.1, pp.323-326 (2001). (Pubitemid 32054482)
34. Thompson, J.D., Koehl, P., Ripp, R. and Poch, O.: BAliBASE 3.0: Latest developments of the multiple sequence alignment benchmark, Proteins, Vol.61, No.1, pp.127-136 (2005). (Pubitemid 41263414)
35. Thompson, J.D., Plewniak, F. and Poch, O.: A comprehensive comparison of multiple sequence alignment programs, Nucleic Acids Res, Vol.27, No.13, pp.2682-2690 (1999). (Pubitemid 29306566)