About OpenKnowledge@NAU | For NAU Authors

Subsampled open-reference clustering creates consistent, comprehensive OTU definitions and scales to billions of sequences

Rideout, Jai Ram and He, Yan and Navas-Molina, Jose A. and Walters, William A. and Ursell, Luke K. and Gibbons, Sean M. and Chase, John and McDonald, Daniel and Gonzalez, Antonio and Robbins-Pianka, Adam and Clemente, Jose C. and Gilbert, Jack A. and Huse, Susan M. and Zhou, Hong-Wei and Knight, Rob and Caporaso, J. Gregory (2014) Subsampled open-reference clustering creates consistent, comprehensive OTU definitions and scales to billions of sequences. PeerJ, 2 (e545). ISSN 2167-8359

[img]
Preview
Text
Rideout_J_etal_2014_subsampled_open-reference_clustering.pdf

Download (1MB) | Preview
Publisher’s or external URL: http://dx.doi.org/10.7717/peerj.545

Abstract

We present a performance-optimized algorithm, subsampled open-reference OTU picking, for assigning marker gene (e.g., 16S rRNA) sequences generated on next-generation sequencing platforms to operational taxonomic units (OTUs) for microbial community analysis. This algorithm provides benefits over de novo OTU picking (clustering can be performed largely in parallel, reducing runtime) and closed-reference OTU picking (all reads are clustered, not only those that match a reference database sequence with high similarity). Because more of our algorithm can be run in parallel relative to "classic" open-reference OTU picking, it makes open-reference OTU picking tractable on massive amplicon sequence data sets (though on smaller data sets, "classic" open-reference OTU clustering is often faster). We illustrate that here by applying it to the first 15,000 samples sequenced for the Earth Microbiome Project (1.3 billion V4 16S rRNA amplicons). To the best of our knowledge, this is the largest OTU picking run ever performed, and we estimate that our new algorithm runs in less than 1/5 the time than would be required of "classic" open reference OTU picking. We show that subsampled open-reference OTU picking yields results that are highly correlated with those generated by "classic" open-reference OTU picking through comparisons on three well-studied datasets. An implementation of this algorithm is provided in the popular QIIME software package, which uses uclust for read clustering. All analyses were performed using QIIME's uclust wrappers, though we provide details (aided by the open-source code in our GitHub repository) that will allow implementation of subsampled open-reference OTU picking independently of QIIME (e.g., in a compiled programming language, where runtimes should be further reduced). Our analyses should generalize to other implementations of these OTU picking algorithms. Finally, we present a comparison of parameter settings in QIIME's OTU picking workflows and make recommendations on settings for these free parameters to optimize runtime without reducing the quality of the results. These optimized parameters can vastly decrease the runtime of uclust-based OTU picking in QIIME.

Item Type: Article
Publisher’s Statement: Available under license Creative Commons Attribution 4.0 http://creativecommons.org/licenses/by/4.0/
ID number or DOI: 10.7717/peerj.545
Keywords: OTU picking, Microbial ecology, Microbiome, Qiime, Bioinformatics
Subjects: Q Science > QH Natural history > QH426 Genetics
NAU Depositing Author Academic Status: Faculty/Staff
Department/Unit: College of Engineering, Forestry, and Natural Science > Biological Sciences
Research Centers > Center for Microbial Genetics and Genomics
Date Deposited: 04 Feb 2016 22:22
URI: http://openknowledge.nau.edu/id/eprint/1795

Actions (login required)

IR Staff Record View IR Staff Record View

Downloads

Downloads per month over past year