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

被引:51
作者
Al-Ghalith, Gabriel A. [1 ]
Montassier, Emmanuel [2 ,3 ]
Ward, Henry N. [4 ]
Knights, Dan [1 ,3 ]
机构
[1] Univ Minnesota, Biomed Informat & Computat Biol, Minneapolis, MN USA
[2] Univ Nantes, Nantes, France
[3] Univ Minnesota, Dept Comp Sci & Engn, Minneapolis, MN USA
[4] Lawrence Univ, Appleton, WI 54912 USA
关键词
READ ALIGNMENT; PROTEIN;
D O I
10.1371/journal.pcbi.1004658
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
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.
引用
收藏
页数:14
相关论文
共 26 条
[21]   Nuclear ribosomal internal transcribed spacer (ITS) region as a universal DNA barcode marker for Fungi [J].
Schoch, Conrad L. ;
Seifert, Keith A. ;
Huhndorf, Sabine ;
Robert, Vincent ;
Spouge, John L. ;
Levesque, C. Andre ;
Chen, Wen ;
Bolchacova, Elena ;
Voigt, Kerstin ;
Crous, Pedro W. ;
Miller, Andrew N. ;
Wingfield, Michael J. ;
Aime, M. Catherine ;
An, Kwang-Deuk ;
Bai, Feng-Yan ;
Barreto, Robert W. ;
Begerow, Dominik ;
Bergeron, Marie-Josee ;
Blackwell, Meredith ;
Boekhout, Teun ;
Bogale, Mesfin ;
Boonyuen, Nattawut ;
Burgaz, Ana R. ;
Buyck, Bart ;
Cai, Lei ;
Cai, Qing ;
Cardinali, G. ;
Chaverri, Priscila ;
Coppins, Brian J. ;
Crespo, Ana ;
Cubas, Paloma ;
Cummings, Craig ;
Damm, Ulrike ;
de Beer, Z. Wilhelm ;
de Hoog, G. Sybren ;
Del-Prado, Ruth ;
Dentinger, B. ;
Dieguez-Uribeondo, J. ;
Divakar, P. K. ;
Douglas, B. ;
Duenas, M. ;
Duong, T. A. ;
Eberhardt, U. ;
Edwards, J. E. ;
Elshahed, M. S. ;
Fliegerova, K. ;
Furtado, M. ;
Garcia, M. A. ;
Ge, Z. W. ;
Griffith, G. W. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2012, 109 (16) :6241-6246
[22]   Nurture trumps nature in a longitudinal survey of salivary bacterial communities in twins from early adolescence to early adulthood [J].
Stahringer, Simone S. ;
Clemente, Jose C. ;
Corley, Robin P. ;
Hewitt, John ;
Knights, Dan ;
Walters, William A. ;
Knight, Rob ;
Krauter, Kenneth S. .
GENOME RESEARCH, 2012, 22 (11) :2146-2152
[23]  
Sunagawa S, 2013, NAT METHODS, V10, P1196, DOI [10.1038/NMETH.2693, 10.1038/nmeth.2693]
[24]   Acceleration of short and long DNA read mapping without loss of accuracy using suffix array [J].
Tarraga, Joaquin ;
Arnau, Vicente ;
Martinez, Hector ;
Moreno, Raul ;
Cazorla, Diego ;
Salavert-Torres, Jose ;
Blanquer-Espert, Ignacio ;
Dopazo, Joaquin ;
Medina, Ignacio .
BIOINFORMATICS, 2014, 30 (23) :3396-3398
[25]   M-pick, a modularity-based method for OTU picking of 16S rRNA sequences [J].
Wang, Xiaoyu ;
Yao, Jin ;
Sun, Yijun ;
Mai, Volker .
BMC BIOINFORMATICS, 2013, 14
[26]  
Zhao Z, 2012, BIOM ENG INF BMEI 20, P889