title: NINJA-OPS: Fast Accurate Marker Gene Alignment Using Concatenated Ribosomes.
abstract: The explosion of bioinformatics technologies in the form of next generation sequencing (NGS) has facilitated a massive influx of genomics data in the form of short reads. Short read mapping is therefore a fundamental component of next generation sequencing pipelines which routinely match these short reads against reference genomes for contig assembly. However, such techniques have seldom been applied to microbial marker gene sequencing studies, which have mostly relied on novel heuristic approaches. We propose NINJA Is Not Just Another OTU-Picking Solution (NINJA-OPS, or NINJA for short), a fast and highly accurate novel method enabling reference-based marker gene matching (picking Operational Taxonomic Units, or OTUs). NINJA takes advantage of the Burrows-Wheeler (BW) alignment using an artificial reference chromosome composed of concatenated reference sequences, the "concatesome," as the BW input. Other features include automatic support for paired-end reads with arbitrary insert sizes. NINJA is also free and open source and implements several pre-filtering methods that elicit substantial speedup when coupled with existing tools. We applied NINJA to several published microbiome studies, obtaining accuracy similar to or better than previous reference-based OTU-picking methods while achieving an order of magnitude or more speedup and using a fraction of the memory footprint. NINJA is a complete pipeline that takes a FASTA-formatted input file and outputs a QIIME-formatted taxonomy-annotated BIOM file for an entire MiSeq run of human gut microbiome 16S genes in under 10 minutes on a dual-core laptop.
authors.affiliation: Biomedical Informatics and Computational Biology, University of Minnesota, Minneapolis, Minnesota, United States of America.
authors.forename: Gabriel A
authors.initials: GA
authors.lastname: Al-Ghalith
authors.affiliation: University of Nantes, Nantes, France.|Department of Computer Science and Engineering, University of Minnesota, Minneapolis, Minnesota, United States of America.
authors.forename: Emmanuel
authors.initials: E
authors.lastname: Montassier
authors.affiliation: Lawrence University, Appleton, Wisconsin, United States of America.
authors.forename: Henry N
authors.initials: HN
authors.lastname: Ward
authors.affiliation: Biomedical Informatics and Computational Biology, University of Minnesota, Minneapolis, Minnesota, United States of America.|Department of Computer Science and Engineering, University of Minnesota, Minneapolis, Minnesota, United States of America.
authors.forename: Dan
authors.initials: D
authors.lastname: Knights
mesh_terms: D002874:Chromosome Mapping / Q000379:methods*; D019295:Computational Biology / Q000379:methods*; D059014:High-Throughput Nucleotide Sequencing / Q000379:methods; D006801:Humans; D054892:Metagenome / Q000235:genetics; D064307:Microbiota; D012270:Ribosomes / Q000235:genetics*; D012984:Software
references.citation: Bioinformatics. 2006 Jul 1;22(13):1658-9
references.pmid: 16731699
references.citation: Bioinformatics. 2009 Jul 15;25(14):1754-60
references.pmid: 19451168
references.citation: Bioinformatics. 2009 Aug 1;25(15):1966-7
references.pmid: 19497933
references.citation: Bioinformatics. 2009 Aug 15;25(16):2078-9
references.pmid: 19505943
references.citation: Appl Environ Microbiol. 2009 Dec;75(23):7537-41
references.pmid: 19801464
references.citation: Nat Methods. 2010 May;7(5):335-6
references.pmid: 20383131
references.citation: Bioinformatics. 2010 Oct 1;26(19):2460-1
references.pmid: 20709691
references.citation: Curr Protoc Bioinformatics. 2010 Dec;Chapter 11:Unit 11.7
references.pmid: 21154709
references.citation: Appl Environ Microbiol. 2011 May;77(10):3219-26
references.pmid: 21421784
references.citation: Genome Biol. 2011;12(5):R50
references.pmid: 21624126
references.citation: Nat Methods. 2012 Mar 04;9(4):357-9
references.pmid: 22388286
references.citation: Proc Natl Acad Sci U S A. 2012 Apr 17;109(16):6241-6
references.pmid: 22454494
references.citation: Nature. 2012 Jun 13;486(7402):207-14
references.pmid: 22699609
references.citation: Genome Res. 2012 Nov;22(11):2146-52
references.pmid: 23064750
references.citation: Bioinformatics. 2012 Dec 15;28(24):3211-7
references.pmid: 23071270
references.citation: PLoS One. 2012;7(11):e49755
references.pmid: 23189159
references.citation: BMC Bioinformatics. 2013 Feb 07;14:43
references.pmid: 23387433
references.citation: Nat Methods. 2013 Dec;10(12):1196-9
references.pmid: 24141494
references.citation: Microbiome. 2013 Aug 15;1(1):23
references.pmid: 24451012
references.citation: Cell Host Microbe. 2014 Mar 12;15(3):382-392
references.pmid: 24629344
references.citation: Bioinformatics. 2014 Dec 1;30(23):3396-8
references.pmid: 25143289
references.citation: Microbiome. 2014 Sep 30;2(1):30
references.pmid: 27367037
references.citation: Mol Microbiol. 1997 Dec;26(5):1005-11
references.pmid: 9426137