SINA: Accurate High-throughput Multiple Sequence Alignment of Ribosomal RNA Genes

Overview

Journal Bioinformatics

Publisher Oxford University Press

Specialty Biology

Date 2012 May 5

PMID 22556368

Citations 1199

Authors

Elmar Pruesse

Jorg Peplies

Frank Oliver Glockner

Affiliations

Soon will be listed here.

Abstract

Motivation: In the analysis of homologous sequences, computation of multiple sequence alignments (MSAs) has become a bottleneck. This is especially troublesome for marker genes like the ribosomal RNA (rRNA) where already millions of sequences are publicly available and individual studies can easily produce hundreds of thousands of new sequences. Methods have been developed to cope with such numbers, but further improvements are needed to meet accuracy requirements.

Results: In this study, we present the SILVA Incremental Aligner (SINA) used to align the rRNA gene databases provided by the SILVA ribosomal RNA project. SINA uses a combination of k-mer searching and partial order alignment (POA) to maintain very high alignment accuracy while satisfying high throughput performance demands. SINA was evaluated in comparison with the commonly used high throughput MSA programs PyNAST and mothur. The three BRAliBase III benchmark MSAs could be reproduced with 99.3, 97.6 and 96.1 accuracy. A larger benchmark MSA comprising 38 772 sequences could be reproduced with 98.9 and 99.3% accuracy using reference MSAs comprising 1000 and 5000 sequences. SINA was able to achieve higher accuracy than PyNAST and mothur in all performed benchmarks.

Availability: Alignment of up to 500 sequences using the latest SILVA SSU/LSU Ref datasets as reference MSA is offered at http://www.arb-silva.de/aligner. This page also links to Linux binaries, user manual and tutorial. SINA is made available under a personal use license.

Citing Articles

Comparison of naturalization mouse model setups uncover distinct effects on intestinal mucosa depending on microbial experience.

Arnesen H, Birkeland S, Stendahl H, Neuhaus K, Masopust D, Boysen P Discov Immunol. 2025; 4(1):kyaf002.

PMID: 40065807 PMC: 11892432. DOI: 10.1093/discim/kyaf002.

Robust phylogenetic tree-based microbiome association test using repeatedly measured data for composition bias.

Kim K, Won S BMC Bioinformatics. 2025; 26(1):75.

PMID: 40050732 PMC: 11887327. DOI: 10.1186/s12859-024-06002-2.

What defines a photosynthetic microbial mat in western Antarctica?.

Mercado-Juarez R, Valdespino-Castillo P, Merino Ibarra M, Batista S, Mac Cormack W, Ruberto L PLoS One. 2025; 20(3):e0315919.

PMID: 40043057 PMC: 11882083. DOI: 10.1371/journal.pone.0315919.

A Novel Splice Variant Confers Susceptibility to Otitis Media in Humans.

Elling C, Ryan A, Yarza T, Ghaffar A, Llanes E, Kofonow J Int J Mol Sci. 2025; 26(4).

PMID: 40003878 PMC: 11855725. DOI: 10.3390/ijms26041411.

Ammonifying and phosphorus-solubilizing function of sp. nov. isolated from bloom and algal-bacterial interactions.

Li F, Xu M, Pan L, Li J, Lan C, Li Z Front Microbiol. 2025; 16:1516993.

PMID: 39996082 PMC: 11849500. DOI: 10.3389/fmicb.2025.1516993.

References

Wang L, Jiang T . On the complexity of multiple sequence alignment. J Comput Biol. 1994; 1(4):337-48. DOI: 10.1089/cmb.1994.1.337. View

NEEDLEMAN S, Wunsch C . A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970; 48(3):443-53. DOI: 10.1016/0022-2836(70)90057-4. View

Kemena C, Notredame C . Upcoming challenges for multiple sequence alignment methods in the high-throughput era. Bioinformatics. 2009; 25(19):2455-65. PMC: 2752613. DOI: 10.1093/bioinformatics/btp452. View

Thompson J, Plewniak F, Poch O . BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics. 1999; 15(1):87-8. DOI: 10.1093/bioinformatics/15.1.87. View

Wilm A, Mainz I, Steger G . An enhanced RNA alignment benchmark for sequence alignment programs. Algorithms Mol Biol. 2006; 1:19. PMC: 1635699. DOI: 10.1186/1748-7188-1-19. View

Amaral-Zettler L, Peplies J, Ramette A, Fuchs B, Ludwig W, Glockner F . Proceedings of the international workshop on Ribosomal RNA technology, April 7-9, 2008, Bremen, Germany. Syst Appl Microbiol. 2008; 31(4):258-68. DOI: 10.1016/j.syapm.2008.08.004. View

Rice C, Fuchs R, Higgins D, Stoehr P, Cameron G . The EMBL data library. Nucleic Acids Res. 1993; 21(13):2967-71. PMC: 309722. DOI: 10.1093/nar/21.13.2967. View

Edgar R . Local homology recognition and distance measures in linear time using compressed amino acid alphabets. Nucleic Acids Res. 2004; 32(1):380-5. PMC: 373290. DOI: 10.1093/nar/gkh180. View

Cole J, Wang Q, Cardenas E, Fish J, Chai B, Farris R . The Ribosomal Database Project: improved alignments and new tools for rRNA analysis. Nucleic Acids Res. 2008; 37(Database issue):D141-5. PMC: 2686447. DOI: 10.1093/nar/gkn879. View

10.

Altschul S, Gish W, Miller W, Myers E, Lipman D . Basic local alignment search tool. J Mol Biol. 1990; 215(3):403-10. DOI: 10.1016/S0022-2836(05)80360-2. View

11.

Pei J . Multiple protein sequence alignment. Curr Opin Struct Biol. 2008; 18(3):382-6. DOI: 10.1016/j.sbi.2008.03.007. View

12.

Loytynoja A, Goldman N . Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science. 2008; 320(5883):1632-5. DOI: 10.1126/science.1158395. View

13.

Schloss P, Westcott S, Ryabin T, Hall J, Hartmann M, Hollister E . Introducing mothur: open-source, platform-independent, community-supported software for describing and comparing microbial communities. Appl Environ Microbiol. 2009; 75(23):7537-41. PMC: 2786419. DOI: 10.1128/AEM.01541-09. View

14.

Ludwig W, Strunk O, Westram R, Richter L, Meier H, Yadhukumar . ARB: a software environment for sequence data. Nucleic Acids Res. 2004; 32(4):1363-71. PMC: 390282. DOI: 10.1093/nar/gkh293. View

15.

Notredame C . Recent evolutions of multiple sequence alignment algorithms. PLoS Comput Biol. 2007; 3(8):e123. PMC: 1963500. DOI: 10.1371/journal.pcbi.0030123. View

16.

DeSantis T, Hugenholtz P, Larsen N, Rojas M, Brodie E, Keller K . Greengenes, a chimera-checked 16S rRNA gene database and workbench compatible with ARB. Appl Environ Microbiol. 2006; 72(7):5069-72. PMC: 1489311. DOI: 10.1128/AEM.03006-05. View

17.

Thompson J, Linard B, Lecompte O, Poch O . A comprehensive benchmark study of multiple sequence alignment methods: current challenges and future perspectives. PLoS One. 2011; 6(3):e18093. PMC: 3069049. DOI: 10.1371/journal.pone.0018093. View

18.

Edgar R . Search and clustering orders of magnitude faster than BLAST. Bioinformatics. 2010; 26(19):2460-1. DOI: 10.1093/bioinformatics/btq461. View

19.

Pruesse E, Quast C, Knittel K, Fuchs B, Ludwig W, Peplies J . SILVA: a comprehensive online resource for quality checked and aligned ribosomal RNA sequence data compatible with ARB. Nucleic Acids Res. 2007; 35(21):7188-96. PMC: 2175337. DOI: 10.1093/nar/gkm864. View

20.

Edgar R . MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics. 2004; 5:113. PMC: 517706. DOI: 10.1186/1471-2105-5-113. View