A Comparison of Methods for Clustering 16S rRNA Sequences into OTUs

PLoS ONE

Volumn 8, Issue 8, 2013, Pages

  Chen, Wei ^a,b   Zhang, Clarence K ^c   Cheng, Yongmei ^a   Zhang, Shaowu ^a   Zhao, Hongyu ^b,c  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b YALE UNIVERSITY   (United States)

^c YALE UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RNA 16S;

ARTICLE; CLUSTERING 16S RRNA FOR OTU PREDICTION; COMMUNITY STRUCTURE; GENE CLUSTER; GENETIC ALGORITHM; MICROBIAL GENETICS; NONHUMAN; OPERATIONAL TAXONOMIC UNITS; POPULATION ABUNDANCE; RNA SEQUENCE; SEQUENCE ANALYSIS; SEQUENCE DATABASE; SINGLE LINKAGE PRECLUSTERING METHOD;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; METAGENOMICS; REPRODUCIBILITY OF RESULTS; RNA, RIBOSOMAL, 16S; TIME FACTORS;

EID: 84881523985     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0070837     Document Type: Article

References (45)

1. Whitman WB, Coleman DC, Wiebe WJ, (1998) Prokaryotes: the unseen majority. Proc Natl Acad Sci USA 95(12): 6578-6583.
2. Sogin ML, Morrison HG, Huber JA, Mark WD, Huse SM, et al. (2006) Microbial diversity in the deep sea and the underexplored "rare biosphere". Proc Natl Acad Sci USA 103(32): 12115-12120.
3. Ley RE, Backhed F, Turnbaugh P, Lozupone CA, Knight RD, et al. (2005) Obesity alters gut microbial ecology. Proc Natl Acad Sci USA 102(31): 11070-11075.
4. Ley RE, Turnbaugh PJ, Klein S, Gordon JI, (2006) Microbial ecology: human gut microbes associated with obesity. Nature 444(7122): 1022-1023.
5. Duncan KE, Gieg LM, Parisi VA, Tanner RS, Tringe SG, et al. (2009) Biocorrosive thermophilic microbial communities in Alaskan North Slope oil facilities. Environ Sci Technol 43(20): 7977-7984.
6. Grice EA, Kong HH, Conlan S, Deming CB, Davis J, et al. (2009) Topographical and temporal diversity of the human skin microbiome. Science 324(5931): 1190-1192.
7. Turnbaugh PJ, Hamady M, Yatsunenko T, Cantarel BL, Duncan A, et al. (2009) A core gut microbiome in obese and lean twins. Nature 457(7228): 480-484.
8. Oakley BB, Fiedler TL, Marrazzo JM, Fredricks DN, (2008) Diversity of human vaginal bacterial communities and associations with clinically defined bacterial vaginosis. Appl Environ Microbial 74(15): 4898-4909.
9. Kellenberger E, (2001) Exploring the unknown: The silent revolution of microbiology. Embo Rep 2(1): 5-7.
10. Lane DJ, Pace B, Olsen GJ, Stahl DA, Sogin ML, et al. (1985) Rapid determination of 16S ribosomal RNA sequences for phylogenetic analyses. Proc Natl Acad Sci USA 82(20): 6955-6959.
11. Pace NR, (1997) A molecular view of microbial diversity and the biosphere. Science 276(5313): 734-740.
12. Schloss PD, Handelsman J, (2004) Status of the microbial census. Microbial Mol Biol Rev 68(4): 686-691.
13. Sharpton TJ, Riesenfeld SJ, Kembel SW, Ladau J, O'Dwyer JP, et al. (2011) A High-throughput procedure quantifies microbial community diversity and resolves novel taxa from metagenomic data. PLOS computational Biology 7(1): e1001061.
14. Eckburg PB, Bik EM, Bernstein CN, Purdom E, Dethlefsen L, et al. (2005) Diversity of the human intestinal microbial flora. Science 308(5728): 1635-1638.
15. Schloss PD, Handelsman J, (2005) Introducing DOTUR, a computer program for defining operational taxonomic units and estimating species richness. Appl Environ Microbial 71(3): 1501-1506.
16. Huse SM, Dethlefsen L, Huber JA, Mark WD, Relman DA, et al. (2008) Exploring microbial diversity and taxonomy using SSU rRNA hypervariable tag sequencing. PLoS Genet 4(11): e1000255.
17. Sun Y, Cai Y, Mai V, Farmerie W, Yu F, et al. (2010) Advanced computational algorithms for microbial community analysis using massive 16S rRNA sequence data. Nucleic Acids Res 38(22): e205.
18. Liu Z, DeSantis TZ, Andersen GL, Knight R, (2008) Accurate taxonomy assignments from 16S rRNA sequences produced by highly parallel pyrosequencers. Nucleic Acids Res 36(18): e120.
19. Schloss PD, Westcott SL, Ryabin T, Hall JR, Hartmann M, et al. (2009) Introducing mothur: open-source, platform-independent, community-supported software for describing and comparing microbial communities. Appl Environ Microbial 75(23): 7537-7541.
20. Schloss PD, Westcott SL, (2011) Assessing and improving methods used in operational taxonomic unit-based approaches for 16S rRNA gene sequence analysis. Appl. Environ. Microbial. 77(10): 3219-3226.
21. Sun Y, Cai Y, Liu L, Yu F, Farrell ML, et al. (2009) ESPRIT: estimating species richness using large collections of 16S rRNA pyrosequences. Nucleic Acids Res 37(10): e76.
22. Cai Y, Sun Y, (2011) ESPRIT-Tree: hierarchical clustering analysis of millions of 16S rRNA pyrosequences in quasilinear computational time. Nucleic Acids Res 39(14): e95.
23. Fabrice A, Didier R, (2009) Exploring microbial diversity using 16S rRNA high-throughput methods. J Comput Sci Syst Biol 2: 74-92.
24. Huse SM, Welch DM, Morrison HG, Sogin ML, (2010) Ironing out the wrinkles in the rare biosphere through improved OTU clustering. Environ Microbial 12(7): 1889-1898.
25. Li W, Godzik A, (2006) Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics 22(13): 1658-1659.
26. Edgar RC, (2010) Search and clustering orders of magnitude faster than BLAST. Bioinformatics 26(19): 2460-2461.
27. Russell DJ, Way SF, Benson AK, Sayood K, (2010) A grammar-based distance metric enables fast and accurate clustering of large sets of 16S sequences. BMC Bioinformatics 11: 601.
28. Ghodsi M, Liu B, Pop M, (2011) DNACLUST: accurate and efficient clustering of phylogenetic marker genes. BMC Bioinformatics 12: 271.
29. Hao X, Jiang R, Chen T, (2011) Clustering 16S rRNA for OTU prediction: a method of unsupervised Bayesian clustering. Bioinformatics 27(5): 611-618.
30. Sun Y, Cai Y, Huse SM, Knight R, Farmerie WG, et al. (2012) A large-scale benchmark study of existing algorithms for taxonomy-independent microbial community analysis. Briefings in Bioinformatics 13(1): 107-121.
31. Quince C, Lanzén A, Curtis TP, Davenport RJ, Hall N, et al. (2009) Accurate determination of microbial diversity from 454 pyrosequencing data. Nature methods 6(9): 639-641.
32. Schloss PD, (2010) The effects of alignment quality, distance calculation method, sequence filtering, and region on the analysis of 16S rRNA gene-based studies. Plos computational Biology 2010 6(7): e1000844.
33. Wang X, Cai Y, Sun Y, Knight R, Mai V (2011) Secondary structure information does not improve OTU assignment for partial 16s rRNA sequences. The ISME Journal.
34. Schloss PD, (2013) Secondary structure improves OTU assignments of 16S rRNA gene sequences, The ISME Journal. 7: 457-460.
35. Studholme C, Hill DLG, Hawkes DJ, (1999) An overlap invariant entropy measure of 3D medical image alignment. Pattern Recognition 32(1): 71-86.
36. Wang Q, Garrity GM, Tiedje JM, Cole JR, (2007) Naive Bayesian classifier for rapid assignment of rRNA sequences into the new bacterial taxonomy. Appl Environ Microbiology 73(16): 5261-5267.
37. Giongo A, Crabb DB, Davis-Richardson AG, Chauliac D, Mobberley JM, et al. (2010) PANGEA: pipeline for analysis of next generation amplicons. ISME 4(7): 852-861.
38. Reeder J, Knight R, (2009) The 'rare biosphere': a reality check. Nature Methods 6(9): 636-637.
39. Huse SM, Huber JA, Morrison HG, Sogin ML, Welch DM, (2007) Accuracy and quality of massively parallel DNA pyrosequencing. Genome Biol 8(7): R143.
40. Lysholm F, Andersson B, Persson B, (2011) An efficient simulator of 454 data using configurable statistical models. BMC research notes 4(1): 449.
41. Edgar RC, (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32(5): 1792-1797.
42. Baldi P, Brunak S, Chauvin Y, Andersen CAF (2000) Assessing the accuracy of prediction algorithms for classification: an overview. Bioinformatics 16, 412-424.
43. van Rijsbergen CV (1979) Information retrieval. Boston: Butterworth.
44. Margulies M, Egholm M, Altman WE, Attiya A, Bader JS, et al. (2005) Genome sequencing in microfabricated high-density picolitre reactors. Nature 437, 376-380.
45. Richter DC, Ott F, Auch AF, Schmid R, Huson DH, (2008) MetaSim - A Sequencing Simulator for Genomics and Metagenomics. PLoS ONE 3(10): e3373.