NINJA-OPS: Fast Accurate Marker Gene Alignment Using Concatenated Ribosomes

PLoS Computational Biology

Volumn 12, Issue 1, 2016, Pages

  Al Ghalith, Gabriel A ^a   Montassier, Emmanuel ^b,c   Ward, Henry N ^d   Knights, Dan ^a,c  

^a UNIVERSITY OF MINNESOTA   (United States)

^b UNIVERSITÉ DE NANTES   (France)

^c University of Minnesota   (United States)

^d LAWRENCE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENES; HEURISTIC METHODS;

CONTIGS; FUNDAMENTAL COMPONENT; GENE SEQUENCING; GENOMIC DATA; MARKER GENES; MICROBIAL MARKERS; MICROBIOME; NEXT-GENERATION SEQUENCING; SHORT READS; SHORT-READ MAPPINGS;

PIPELINES;

ARTICLE; ARTIFICIAL CHROMOSOME; CONTROLLED STUDY; GENE SEQUENCE; HUMAN; INTESTINE FLORA; MARKER GENE; MICROBIAL COMMUNITY; QUANTITATIVE ANALYSIS; RIBOSOME; TAXONOMIC IDENTIFICATION; BIOLOGY; CHROMOSOMAL MAPPING; GENETICS; HIGH THROUGHPUT SEQUENCING; METAGENOME; MICROFLORA; PROCEDURES; SOFTWARE;

CHROMOSOME MAPPING; COMPUTATIONAL BIOLOGY; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; METAGENOME; MICROBIOTA; RIBOSOMES; SOFTWARE;

EID: 84956738953     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1004658     Document Type: Article

References (27)

1. Caporaso JG, Kuczynski J, Stombaugh J, Bittinger K, Bushman FD, Costello EK, et al. QIIME allows analysis of high-throughput community sequencing data. Nat Methods. 2010;7: 335–336. doi: 10.1038/nmeth.f.303 20383131
2. Huttenhower C, Gevers D, Knight R, Abubucker S, Badger JH, Chinwalla AT, et al. Structure, function and diversity of the healthy human microbiome. Nature. 2012;486: 207–214. doi: 10.1038/nature11234 22699609
3. Sunagawa S, Mende DR, Zeller G, Izquierdo-Carrasco F, Berger SA, Kultima JR, et al. Metagenomic species profiling using universal phylogenetic marker genes. Nat Methods. 2013;10: 1196–1199. doi: 10.1038/nmeth.2693 24141494
4. Stahringer SS, Clemente JC, Corley RP, Hewitt J, Knights D, Walters WA, et al. Nurture trumps nature in a longitudinal survey of salivary bacterial communities in twins from early adolescence to early adulthood. Genome Res. Cold Spring Harbor Lab; 2012;22: 2146–2152.
5. Caporaso JG, Lauber CL, Costello EK, Berg-Lyons D, Gonzalez A, Stombaugh J, et al. Moving pictures of the human microbiome. Genome Biol. BioMed Central Ltd; 2011;12: R50. doi: 10.1186/gb-2011-12-5-r50 21624126
6. Schloss PD, Westcott SL, Ryabin T, Hall JR, Hartmann M, Hollister EB, et al. Introducing mothur: open-source, platform-independent, community-supported software for describing and comparing microbial communities. Appl Environ Microbiol. 2009;75: 7537–7541. doi: 10.1128/AEM.01541-09 19801464
7. Edgar RC, Search and clustering orders of magnitude faster than BLAST. Bioinformatics. 2010;26: 2460–2461. doi: 10.1093/bioinformatics/btq461 20709691
8. Li W, Godzik A, Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics. 2006;22: 1658–1659. 16731699
9. Wang X, Yao J, Sun Y, Mai V, M-pick, a modularity-based method for OTU picking of 16S rRNA sequences. BMC Bioinformatics. 2013;14: 43. doi: 10.1186/1471-2105-14-43 23387433
10. Schloss PD, Westcott SL, Assessing and improving methods used in operational taxonomic unit-based approaches for 16S rRNA gene sequence analysis. Appl Environ Microbiol. 2011;77: 3219–3226. doi: 10.1128/AEM.02810-10 21421784
11. Li H, Durbin R, Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics. 2009;25: 1754–1760. doi: 10.1093/bioinformatics/btp324 19451168
12. Langmead B, Salzberg SL, Fast gapped-read alignment with Bowtie 2. Nat Methods. 2012;9: 357–359. doi: 10.1038/nmeth.1923 22388286
13. Langmead B, Aligning short sequencing reads with Bowtie. Curr Protoc Bioinformatics. 2010;Chapter 11: Unit 11.7.
14. Martínez H, Tárraga J, Medina I, Barrachina S, Castillo M, Dopazo J, et al. A Dynamic Pipeline for RNA Sequencing on Multicore Processors. Proceedings of the 20th European MPI Users’ Group Meeting. New York, NY, USA: ACM; 2013. pp. 235–240.
15. Martínez H, Tárraga J, Medina I, Barrachina S, Castillo M, Dopazo J, et al. Concurrent and Accurate RNA Sequencing on Multicore Platforms. arXiv [q-bio.GN]. 2013.
16. Li R, Yu C, Li Y, Lam T- W, Yiu S- M, Kristiansen K, et al. SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics. 2009;25: 1966–1967. doi: 10.1093/bioinformatics/btp336 19497933
17. Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, et al. The Sequence Alignment/Map format and SAMtools. Bioinformatics. 2009;25: 2078–2079. doi: 10.1093/bioinformatics/btp352 19505943
18. Hildebrand F, Tito R, Voigt A, Bork P, Raes J, Correction: LotuS: an efficient and user-friendly OTU processing pipeline. Microbiome. 2014;2: 37.
19. Kopylova E, Noé L, Touzet H, SortMeRNA: fast and accurate filtering of ribosomal RNAs in metatranscriptomic data. Bioinformatics. 2012;28: 3211–3217. doi: 10.1093/bioinformatics/bts611 23071270
20. Bentley JL, Sedgewick R, Fast algorithms for sorting and searching strings. SODA. 1997. pp. 360–369.
21. Tárraga J, Arnau V, Martínez H, Moreno R, Cazorla D, Salavert-Torres J, et al. Acceleration of short and long DNA read mapping without loss of accuracy using suffix array. Bioinformatics. 2014;30: 3396–3398. doi: 10.1093/bioinformatics/btu553 25143289
22. Zhao Z, Yin J, Xiong W. GPU-accelerated Burrow-Wheeler Transform for genomic data. Biomedical Engineering and Informatics (BMEI), 2012 5th International Conference on. 2012. pp. 889–892.
23. Gevers D, Kugathasan S, Denson LA, Vázquez-Baeza Y, Van Treuren W, Ren B, et al. The treatment-naive microbiome in new-onset Crohn’s disease. Cell Host Microbe. 2014;15: 382–392. doi: 10.1016/j.chom.2014.02.005 24629344
24. Schoch CL, Seifert KA, Huhndorf S, Robert V, Spouge JL, Levesque CA, et al. Nuclear ribosomal internal transcribed spacer (ITS) region as a universal DNA barcode marker for Fungi. Proc Natl Acad Sci U S A. 2012;109: 6241–6246. doi: 10.1073/pnas.1117018109 22454494
25. Mollet C, Drancourt M, Raoult D, rpoB sequence analysis as a novel basis for bacterial identification. Mol Microbiol. 1997;26: 1005–1011. 9426137
26. Links MG, Dumonceaux TJ, Hemmingsen SM, Hill JE, The chaperonin-60 universal target is a barcode for bacteria that enables de novo assembly of metagenomic sequence data. PLoS One. 2012;7: e49755. doi: 10.1371/journal.pone.0049755 23189159
27. Links MG, Chaban B, Hemmingsen SM, Muirhead K, Hill JE, mPUMA: a computational approach to microbiota analysis by de novo assembly of operational taxonomic units based on protein-coding barcode sequences. Microbiome. 2013;1: 23. doi: 10.1186/2049-2618-1-23 24451012