Flexible taxonomic assignment of ambiguous sequencing reads

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Clemente, José C ^a,b   Jansson, Jesper ^c   Valiente, Gabriel ^d  

^a NATIONAL INSTITUTE OF GENETICS   (Japan)

^b UNIVERSITY OF COLORADO   (United States)

^c OCHANOMIZU UNIVERSITY   (Japan)

^d UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ASSIGNMENT STRATEGIES; BACTERIAL COMMUNITY; BACTERIAL COMPOSITION; BACTERIAL POPULATION; LOWEST COMMON ANCESTORS; MEASURES OF PERFORMANCE; PRECISION AND RECALL; TAXONOMIC UNITS;

TAXONOMIES;

BACTERIA;

BACTERIA (MICROORGANISMS);

BACTERIAL DNA;

ALGORITHM; ARTICLE; BACTERIUM; BIOLOGY; CLASSIFICATION; DNA SEQUENCE; GENETICS; METAGENOMICS; METHODOLOGY;

ALGORITHMS; BACTERIA; COMPUTATIONAL BIOLOGY; DNA, BACTERIAL; METAGENOMICS; SEQUENCE ANALYSIS, DNA;

EID: 78650933792     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-8     Document Type: Article

References (61)

1. Ley RE, Hamady M, Lozupone C, Turnbaugh PJ, Ramey RR, Bircher JS, Schlegel ML, Tucker TA, Schrenzel MD, Knight R, Gordon JI. Evolution of mammals and their gut microbes. Science 2008, 320(5883):1647-1651. 10.1126/science.1155725, 2649005, 18497261.
2. Dethlefsen L, McFall-Ngai M, Relman DA. An ecological and evolutionary perspective on human-microbe mutualism and disease. Nature 2007, 449(7164):811-818. 10.1038/nature06245, 17943117.
3. Alberts B, Johnson A, Lewis J, Raff M, Roberts K, Walter P. Molecular Biology of the Cell 2008, New York, USA: Garland Science, 5.
4. Gray NF. Biology of Wastewater Treatment 2004, London, UK: Imperial College Press, 2.
5. Jeffries T, Jin YS. Metabolic engineering for improved fermentation of pentoses by yeasts. Appl Microbiol Biotechnol 2004, 63(5):495-509. 10.1007/s00253-003-1450-0, 14595523.
6. Venter J, Remington K, Heidelberg J, Halpern A, Rusch D, Eisen J, Wu D, Paulsen I, Nelson K, Nelson W, Fouts D, Levy S, Knap A, Lomas M, Nealson K, White O, Peterson J, Hoffman J, Parsons R, Baden-Tillson H, Pfannkoch C, Rogers Y, Smith H. Environmental genome shotgun sequencing of the Sargasso Sea. Science 2004, 304(5667):66-74. 10.1126/science.1093857, 15001713.
7. Sogin ML, Morrison HG, Huber JA, Welch DM, Huse SM, Neal PR, Arrieta JM, Herndl GJ. Microbial diversity in the deep sea and the underexplored "rare biosphere". Proc Natl Acad Sci USA 2006, 103(32):12115-12120. 10.1073/pnas.0605127103, 1524930, 16880384.
8. Humbert JF, Dorigo U, Cecchi P, Berre BL, Debroas D, Bouvy M. Comparison of the structure and composition of bacterial communities from temperate and tropical freshwater ecosystems. Environ Microbiol 2009, 11(9):2339-2350. 10.1111/j.1462-2920.2009.01960.x, 19508336.
9. Pašić L, Rodriguez-Mueller B, Martin-Cuadrado AB, Mira A, Rohwer F, Rodriguez-Valera F. Metagenomic islands of hyperhalophiles: the case of Salinibacter ruber. BMC Genomics 2009, 10:570. 2800850, 19951421.
10. Kirchman DL, Cottrell MT, Lovejoy C. The structure of bacterial communities in the western Arctic Ocean as revealed by pyrosequencing of 16S rRNA genes. Environ Microbiol 2010, 12(5):1132-1143. 10.1111/j.1462-2920.2010.02154.x, 20132284.
11. Revetta RP, Pemberton A, Lamendella R, Iker B, Domingo JWS. Identification of bacterial populations in drinking water using 16S rRNA-based sequence analyses. Water Res 2010, 44(5):1353-1360. 10.1016/j.watres.2009.11.008, 19944442.
12. Martín HG, Ivanova N, Kunin V, Warnecke F, Barry KW, McHardy AC, Yeates C, He S, Salamov AA, Szeto E, Dalin E, Putnam NH, Shapiro HJ, Pangilinan JL, Rigoutsos I, Kyrpides NC, Blackall LL, McMahon KD, Hugenholtz P. Metagenomic analysis of two enhanced biological phosphorus removal (EBPR) sludge communities. Nat Biotechnol 2006, 24(10):1263-1269.
13. Schloss PD, Handelsman J. Toward a Census of Bacteria in Soil. PLoS Comput Biol 2006, 2(7):e92. 10.1371/journal.pcbi.0020092, 1513271, 16848637.
14. Tarlera S, Jangid K, Ivester AH, Whitman WB, Williams MA. Microbial community succession and bacterial diversity in soils during 77 000 years of ecosystem development. FEMS Microbiol Ecol 2008, 64:129-140. 10.1111/j.1574-6941.2008.00444.x, 18328082.
15. Fierer N, Carney KM, Horner-Devine MC, Megonigal JP. The Biogeography of Ammonia-Oxidizing Bacterial Communities in Soil. Microb Ecol 2008, 58(2):435-445.
16. Hao DC, Ge GB, Yang L. Bacterial diversity of Taxus rhizosphere: culture-independent and culture-dependent approaches. FEMS Microbiol Lett 2008, 284(2):204-212. 10.1111/j.1574-6968.2008.01201.x, 18576948.
17. Chu H, Fierer N, Lauber CL, Caporaso JG, Knight R, Grogan P. Soil bacterial diversity in the Arctic is not fundamentally different from that found in other biomes. Environ Microbiol 2010, 12(11):2998-3006. 10.1111/j.1462-2920.2010.02277.x, 20561020.
18. Eckburg PB, Bik EM, Bernstein CN, Purdom E, Dethlefsen L, Sargent M, Gill SR, Nelson KE, Relman DA. Diversity of the human intestinal microbial flora. Science 2005, 308(5728):1635-1638. 10.1126/science.1110591, 1395357, 15831718.
19. Aas JA, Griffen AL, Dardis SR, Lee AM, Olsen I, Dewhirst FE, Leys EJ, Paster BJ. Bacteria of dental caries in primary and permanent teeth in children and young adults. J Clin Microbiol 2008, 46(4):1407-1417. 10.1128/JCM.01410-07, 2292933, 18216213.
20. Dethlefsen L, Huse SM, Sogin ML, Relman DA. The Pervasive Effects of an Antibiotic on the Human Gut Microbiota, as Revealed by Deep 16S rRNA Sequencing. PLoS Biol 2008, 6(11):e280. 10.1371/journal.pbio.0060280, 2586385, 19018661.
21. Costello EK, Lauber CL, Hamady M, Fierer N, Gordon JI, Knight R. Bacterial Community Variation in Human Body Habitats Across Space and Time. Science 2009, 326(5960):1694-1697. 10.1126/science.1177486, 19892944.
22. Turnbaugh PJ, Hamady M, Yatsunenko T, Cantarel BL, Duncan A, Ley RE, Sogin ML, Jones WJ, Roe BA, Affourtit JP, Egholm M, Henrissat B, Heath AC, Knight R, Gordon JI. A core gut microbiome in obese and lean twins. Nature 2009, 457(7228):480-484. 10.1038/nature07540, 2677729, 19043404.
23. Fierer N, Lauber CL, Zhou N, McDonald D, Costello EK, Knight R. Forensic Identification using skin bacterial communities. Proc Natl Acad Sci USA 2010, 107(14):6477-6481. 10.1073/pnas.1000162107, 2852011, 20231444.
24. Lambais MR, Crowley DE, Cury JC, Büll RC, Rodrigues RR. Bacterial Diversity in Tree Canopies of the Atlantic Forest. Science 2006, 312(5782):1917. 10.1126/science.1124696, 16809531.
25. Leveau JHJ. The magic and menace of metagenomics: prospects for the study of plant growth-promoting rhizobacteria. Eur J Plant Pathol 2007, 119(3):279-300.
26. Sun L, Qiu F, Zhang X, Dai X, Dong X, Song W. Endophytic Bacterial Diversity in Rice (Oryza sativa L.) Roots Estimated by 16S rDNA Sequence Analysis. Microb Ecol 2008, 55(3):415-424. 10.1007/s00248-007-9287-1, 17690836.
27. Wang HX, Geng ZL, Zeng Y, Shen YM. Enriching plant microbiota for a metagenomic library construction. Environ Microbiol 2010, 10(10):2684-2691.
28. Adams IP, Glover RH, Monger WA, Mumford R, Jackeviciene E, Navalinskiene M, Samuitiene M, Boonham N. Next-generation sequencing and metagenomic analysis: a universal diagnostic tool in plant virology. Mol Plant Pathol 2009, 10(10):2684-2691.
29. Redford AJ, Bowers RM, Knight R, Linhart Y, Fierer N. The ecology of the phyllosphere: geographic and phylogenetic variability in the distribution of bacteria on tree leaves. Environ Microbiol 2010, 12(11):2885-2893. 10.1111/j.1462-2920.2010.02258.x, 20545741.
30. Shendure J, Ji H. Next-generation DNA sequencing. Nat Biotechnol 2008, 26(10):1135-1145. 10.1038/nbt1486, 18846087.
31. Lozupone C, Knight R. UniFrac: A new phylogenetic method for comparing microbial communities. Appl Environ Microbiol 2005, 71(12):8228-8235. 10.1128/AEM.71.12.8228-8235.2005, 1317376, 16332807.
32. Schloss PD, Handelsman J. A statistical toolbox for metagenomics: Assessing functional diversity in microbial communities. BMC Bioinformatics 2008, 9:34. 10.1186/1471-2105-9-34, 2238731, 18215273.
33. Singleton D, Furlong M, Rathbun S, Whitman W. Quantitative comparisons of 16S rRNA gene sequence libraries from environmental samples. Appl Environ Microbiol 2001, 67(9):4374-4376. 10.1128/AEM.67.9.4374-4376.2001, 93175, 11526051.
34. Hamady M, Knight R. Microbial community profiling for human microbiome projects: Tools, techniques, and challenges. Genome Res 2009, 19(7):1141-1152. 10.1101/gr.085464.108, 19383763.
35. Liu Z, Lozupone C, Hamady M, Bushman FD, Knight R. Short pyrosequencing reads suffice for accurate microbial community analysis. Nucleic Acids Res 2007, 35(18):e120. 10.1093/nar/gkm541, 2094085, 17881377.
36. Manichanh C, Chapple CE, Frangeul L, Gloux K, Guigó R, Dore J. A comparison of random sequence reads versus 16S rDNA sequences for estimating the biodiversity of a metagenomic library. Nucleic Acids Res 2008, 36(16):5180-5188. 10.1093/nar/gkn496, 2532719, 18682527.
37. Dinsdale EA, Edwards RA, Hall D, Angly F, Breitbart M, Brulc JM, Furlan M, Desnues C, Haynes M, Li L, McDaniel L, Moran MA, Nelson KE, Nilsson C, Olson R, Paul J, Brito BR, Ruan Y, Swan BK, Stevens R, Valentine DL, Thurber RV, Wegley L, White BA, Rohwe F. Functional metagenomics profiling of nine biomes. Nature 2008, 452(7187):629-632. 10.1038/nature06810, 18337718.
38. Clemente JC, Jansson J, Valiente G. Accurate Taxonomic Assignment of Short Pyrosequencing Reads. Proc. 15th Pacific Symposium on Biocomputing 2010, 15:3-9. World Scientific.
39. Cole JR, Wang Q, Cardenas E, Fish J, Chai B, Farris RJ, Kulam-Syed-Mohideen AS, McGarrell DM, Marsh T, Garrity GM, Tiedje JM. The Ribosomal Database Project: Improved Alignments and New Tools for rRNA Analysis. Nucleic Acids Res 2009, 37(D):141-145.
40. Huson DH, Auch AF, Qi J, Schuster SC. MEGAN Analysis of Metagenomic Data. Genome Res 2007, 17(3):377-386. 10.1101/gr.5969107, 1800929, 17255551.
41. Liu Z, DeSantis TZ, Andersen GL, Knight R. Accurate Taxonomy Assignments from 16S rRNA Sequences produced by Highly Parallel Pyrosequencers. Nucleic Acids Res 2008, 36(18):e120. 10.1093/nar/gkn491, 2566877, 18723574.
42. Wang Q, Garrity GM, Tiedje JM, Cole JR. Naïve Bayesian classifier for rapid assignment of rRNA sequences into the new bacterial taxonomy. Appl Environ Microbiol 2007, 73(16):5261-5267. 10.1128/AEM.00062-07, 1950982, 17586664.
43. Caporaso JG, Kuczynski J, Stombaugh J, Bittinger K, Bushman FD, Costello EK, Fierer N, Peña AG, Goodrich JK, Gordon JI, Huttley GA, Kelley ST, Knights D, Koenig JE, Ley RE, Lozupone CA, McDonald D, Muegge BD, Pirrung M, Reeder J, Sevinsky JR, Turnbaugh PJ, Walters WA, Widmann J, Yatsunenko T, Zaneveld J, Knight R. QIIME allows analysis of high-throughput community sequencing data. Nat Methods 2010, 7(5):335-6. 10.1038/nmeth.f.303, 20383131.
44. Schloss PD, Westcott SL, Ryabin T, Hall JR, Hartmann M, Hollister EB, Lesniewski RA, Oakley BB, Parks DH, Robinson CJ, Sahl JW, Stres B, Thallinger GG, Horn DJV, Weber CF. Introducing mothur: open-source, platform-independent, community-supported software for describing and comparing microbial communities. Appl Environ Microbiol 2009, 75(23):7537-41. 10.1128/AEM.01541-09, 2786419, 19801464.
45. Teeling H, Waldmann J, Lombardot T, Bauer M, Glöckner FO. TETRA: a web-service and a stand-alone program for the analysis and comparison of tetranucleotide usage patterns in DNA sequences. BMC Bioinformatics 2004, 5:163. 10.1186/1471-2105-5-163, 529438, 15507136.
46. VAMPS Visualization and Analysis of Microbial Population Structure project 2009, [AGT CKN Bv6--Chicken intestinal microbiota], VAMPS., http://vamps.mbl.edu/
47. Manichanh C, Reeder J, Gibert P, Varela E, Llopis M, Antolin M, Guigó R, Knight R, Guarner F. Reshaping the gut microbiome with bacterial transplantation and antibiotic intake. Genome Res 2010, 20(10):1411-1419. 10.1101/gr.107987.110, 20736229.
48. Quince C, Lanzén A, Curtis TP, Davenport RJ, Hall N, Head IM, Read LF, Sloan WT. Accurate determination of microbial diversity from 454 pyrosequencing data. Nat Methods 2009, 6(9):639-641. 10.1038/nmeth.1361, 19668203.
49. Richter DC, Ott F, Auch AF, Schmid R, Huson DH. MetaSim - a sequencing simulator for genomics and metagenomics. PLoS One 2008, 3(10):e3373. 10.1371/journal.pone.0003373, 2556396, 18841204.
50. Ribeca P. GEM--GEnomic Multi-tool 2009, http://gemlibrary.sourceforge.net/
51. Valiente G. Algorithms on Trees and Graphs 2002, Berlin, Heidelberg: Springer.
52. Valiente G. Combinatorial Pattern Matching Algorithms in Computational Biology using Perl and R 2009, Boca Raton, London, New York: Taylor & Francis/CRC Press.
53. Bender M, Farach-Colton M, Pemmasani G, Skiena S, Sumazin P. Lowest common ancestors in trees and directed acyclic graphs. J Algorithms 2005, 57(2):75-94.
54. Harel D, Tarjan RE. Fast algorithms for finding nearest common ancestors. SIAM J Comput 1984, 13(2):338-355.
55. Wheeler DL, Chappey C, Lash AE, Leipe DD, Madden TL, Schuler GD, Tatusova TA, Rapp BA. Database resources of the National Center for Biotechnology Information. Nucleic Acids Res 2000, 28:10-14. 10.1093/nar/28.1.10, 102437, 10592169., http://www.ncbi.nlm.nih.gov/Taxonomy/
56. Fawcett T. An introduction to ROC analysis. Pattern Recogn Lett 2006, 27(8):861-874.
57. Burrows M, Wheeler D. A block sorting lossless data compression algorithm. Tech. Rep. 124, Digital Equipment Corporation 1994,
58. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic Local Alignment Search Tool. J Mol Biol 1990, 215(3):403-410.
59. Kunin V, Engelbrektson A, Ochman H, Hugenholtz P. Wrinkes in the rare biosphere: pyrosequencing errors can lead to artificial inflation of diversity estimates. Environ Microbiol 2001, 12:118-123.
60. Pääbo S, Irwin DM, Wilson AC. DNA damage promotes jumping between templates during enzymatic amplification. J Biol Chem 1990, 265(8):4718-4721.
61. Huse SM, Huber JA, Morrison HG, Sogin ML, Welch DM. Accuracy and quality of massively parallel DNA pyrosequencing. Genome Biol 2007, 8(7):R143. 10.1186/gb-2007-8-7-r143, 2323236, 17659080.