SINA: Accurate high-throughput multiple sequence alignment of ribosomal RNA genes

Bioinformatics

Volumn 28, Issue 14, 2012, Pages 1823-1829

  Pruesse, Elmar ^a,b   Peplies, Jörg ^c   Glöckner, Frank Oliver ^a,b  

^a MAX PLANCK INSTITUTE FOR MARINE MICROBIOLOGY   (Germany)

^b JACOBS UNIVERSITY BREMEN   (Germany)

^c RIBOCON GMBH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

RIBOSOME RNA;

ALGORITHM; ARTICLE; BIOLOGY; COMPUTER PROGRAM; GENETICS; METHODOLOGY; NUCLEIC ACID DATABASE; NUCLEOTIDE SEQUENCE; RNA GENE; SEQUENCE ALIGNMENT;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DATABASES, NUCLEIC ACID; GENES, RRNA; RNA, RIBOSOMAL; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84864134721     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts252     Document Type: Article

References (29)

1. Altschul, S. F. et al. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Amaral-Zettler, L. et al. (2008) Proceedings of the international workshop on Ribosomal RNA technology, April 7-9, 2008, Bremen, Germany. Syst. Appl. Microbio., 31, 258-268.
3. Caporaso, J. G. et al. (2010) PyNAST: a flexible tool for aligning sequences to a template alignment. Bioinformatics, 26, 266-267.
4. Cole, J. R. et al. (2009) The Ribosomal Database Project: improved alignments and new tools for rRNA analysis. Nucleic Acids Res., 37, D141-D145.
5. DeSantis, T. Z. et al. (2006a) Greengenes, a chimera-checked 16S rRNA gene database and workbench compatible with ARB. Appl. Environ. Microbiol., 72, 5069-5072.
6. DeSantis, T. Z. et al. (2006b) NAST: a multiple sequence alignment server for comparative analysis of 16S rRNA genes. Nucleic Acids Res., 34, W394-W399.
7. Edgar, R. C. (2004a) Local homology recognition and distance measures in linear time using compressed amino acid alphabets. Nucleic Acids Res., 32, 380-385.
8. Edgar, R. C. (2004b) MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics, 5, 113.
9. Edgar, R. C. (2010) Search and clustering orders of magnitude faster than BLAST. Bioinformatics, 26, 2460-2461.
10. Feng, D. F. and Doolittle, R. F. (1987) Progressive Sequence Alignment as a Prerequisite to Correct Phylogenetic Trees. J. Mol. Evol., 25, 351-360.
11. Gotoh, O. (1982) An improved algorithm for matching biological sequences. J. Mol. Biol., 162, 705-8.
12. Kemena, C. and Notredame, C. (2009) Upcoming challenges for multiple sequence alignment methods in the high-throughput era. Bioinformatics, 25, 2455-2465.
13. Lee, C. et al. (2002) Multiple sequence alignment using partial order graphs. Bioinformatics, 18, 452-464.
14. Leinonen, R. et al. (2010) Improvements to services at the European NucleotideArchive. Nucleic Acids Res., 38, D39-D45.
15. Löytynoja, A. and Goldman, N. (2008) Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science, 320, 1632-1635.
16. Ludwig, W. et al. (2004) ARB: a software environment for sequence data. Nucleic Acids Res., 32, 1363-1371.
17. Morrison, D. A. and Ellis, J. T. (1997) Effects of nucleotide sequence alignment on phylogeny estimation: a case study of 18S rDNAs of apicomplexa. Mol. Biol. Evol., 14, 428-441.
18. Nawrocki, E. P. and Eddy, S. R. (2008) Infernal 1. 0: RNA sequence analysis with covariance models. BMC Bioinformatics, 2008-2008.
19. Nawrocki, E. P. et al. (2009) Infernal 1. 0: inference of RNA alignments. Bioinformatics, 25, 1335-1337.
20. Needleman, S. B. and Wunsch, C. D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
21. Notredame, C. (2007) Recent Evolutions of Multiple Sequence Alignment Algorithms. PLoS Comput. Biol., 3, 4.
22. Pei, J. (2008) Multiple protein sequence alignment. Current Opinion in Structural Biology, 18, 382-386.
23. Pruesse, E. et al. (2007) SILVA: a comprehensive online resource for quality checked and aligned ribosomal RNA sequence data compatible with ARB. Nucleic Acids Res., 35, 7188-7196.
24. Rice, C. M. et al. (1993) The EMBL data library. Nucleic Acids Res., 21, 2967-71.
25. Schloss, P. D. et al. (2009) Introducing mothur: Open-Source, Platform-Independent, Community-Supported Software for Describing and Comparing Microbial Communities. Appl. Environ. Microbiol., 75, 7537-7541.
26. Thompson, J. D. et al. (1999) BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics, 15, 87-88.
27. Thompson, J. D. et al. (2011) A Comprehensive Benchmark Study of Multiple Sequence Alignment Methods: Current Challenges and Future Perspectives. PLoS One, 6, 14.
28. Wang, L. and Jiang, T. (1994) On the complexity of multiple sequence alignment. J. Computat. Biol., 1, 337-348.
29. Wilm, A. et al. (2006) An enhanced RNA alignment benchmark for sequence alignment programs. Algorithms Mol. Biol., 1, 19.