Computational challenges of sequence classification in microbiomic data

Briefings in Bioinformatics

Volumn 12, Issue 6, 2011, Pages 614-625

  Ribeca, Paolo ^a   Valiente, Gabriel ^b  

^a Algorithm Development Group   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Metagenomics; Next generation sequencing

Indexed keywords

BACTERIAL DNA; RNA 16S;

ARCHAEBACTERIUM; ARTICLE; BACTERIUM; CHEMISTRY; CLASSIFICATION; GENETICS; METAGENOME; METAGENOMICS; METHODOLOGY;

ARCHAEA; BACTERIA; DNA, BACTERIAL; METAGENOME; METAGENOMICS; RNA, RIBOSOMAL, 16S;

EID: 82455192409     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbr019     Document Type: Article

References (42)

1. National Research Council. The New Science of Metagenomics: Revealing the Secrets of Our Microbial Planet. Washington, DC: The National Academies Press, 2007.
2. Venter JC, Remington K, Heidelberg JF, et al. Environmental genome shotgun sequencing of the Sargasso Sea. Science 2004;304(5667):66-74.
3. Dinsdale EA, Edwards RA, Hall D, et al. Functional metagenomics profiling of nine biomes. Nature 2008;452(7187): 629-32.
4. Pond SK, Wadhawan S, Chiaromonte F, et al. Windshield splatter analysis with the Galaxy metagenomic pipeline. Genome Res 2009;19(11):2144-53.
5. Sogin ML, Morrison HG, Huber JA, et al. Microbial diversity in the deep sea and the underexplored "rare biosphere". ProcNatl Acad SciUSA 2006;103(32):12115-20.
6. Turnbaugh PJ, Hamady M, Yatsunenko T, et al. A core gut microbiome in obese and lean twins. Nature 2009; 457(7228):480-4.
7. Turnbaugh PJ, Ley RE, Hamady M, et al. The Human Microbiome Project. Nature 2007;449(7164):804-10.
8. Vijay-Kumar M, Aitken JD, Carvalho FA, et al. Metabolic syndrome and altered gut microbiota in mice lacking Toll-like receptor 5. Science 2010;328(5975):228-31.
9. Simon C, Daniel R. Achievements and new knowledge unraveled by metagenomic approaches. Appl Microbiol Biotechnol 2009;85(2):265-76.
10. Lorenz P, Eck J. Metagenomics and industrial applications. Nat RevMicrobiol 2005;3(6):510-6.
11. Mavromatis K, Ivanova N, Barry K, et al. Use of simulated data sets to evaluate the fidelity of metagenomic processing methods. NatMethods 2007;4(6):495-500.
12. Richter DC, Ott F, Auch AF, et al. MetaSim: A sequencing simulator for genomics and metagenomics. PLoS ONE 2009;3(10):e3373.
13. Wheeler DJ, Chappey C, Lash AE, et al. Database resources of the National Center for Biotechnology Information. Nucleic Acids Res 2000;28(1):10-4.
14. Rothberg JM, Leamon JH. The development and impact of 454 sequencing. Nature Biotechnol 2008;26(10):1117-24.
15. Quince C, Lanzén A, Curtis TP, et al. Accurate determination of microbial diversity from 454 pyrosequencing data. Nat Methods 2009;6(9):639-41.
16. Quince C, Lanzen A, Davenport RJ, Turnbaugh PJ. Removing noise from pyrosequenced amplicons. BMC Bioinformatics 2011;12:38.
17. Cole JR, Wang Q, Cardenas E, et al. The Ribosomal Database Project: Improved alignments and new tools for rRNA analysis. Nucleic Acids Res 2009;37(D):141-5.
18. Garrity GM, Lilburn TG, Cole JR, et al. TheTaxonomic Outline of Bacteria and Archaea. TOBA release 7.7. Michigan State University Board of Trustees. http://www.taxonomicoutline.org/,2007 (29 March 2011, date last accessed).
19. Lilburn TG, Harrison SH, Cole JR, et al. Computational aspects of systematic biology. Brief Bioinform 2006;7(2): 186-95.
20. Whittaker RH. Evolution and measurement of species diversity. Taxon 1972;21(2-3):213-51.
21. Begon M, Harper JL, Townsend CR. Ecology: Individuals, Populations and Communities. 2nd edn. Oxford: Blackwell Science, 1996.
22. Krebs CJ. EcologicalMethodology. 2nd edn. Menlo Park, CA: Benjamin Cummings, 1998.
23. Clarke KR, Warwick RM. A taxonomic distinctness index and its statistical properties. JAppl Ecol 1998;35(4):523-31.
24. Altschul SF, Gish W, Miller W, et al. Basic local alignment search tool. JMol Biol 1990;215(3):403-10.
25. Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 2009; 25(14):1754-60.
26. Li H, Durbin R. Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics 2010;26(5): 589-95.
27. Kent WJ. BLAT: the BLAST-like alignment tool. Genome Res 2002;12(4):656-64.
28. Ribeca P. GEM: GEnomic Multi-tool. http://gemlibrary.sourceforge.net/, 2009 (29 March, 2011 date last accessed).
29. Huson DH, Auch AF, Qi J, et al. MEGAN analysis of metagenomic data. Genome Res 2007;17(3):377-86.
30. Clemente JC, Jansson J, Valiente G. Accurate taxonomic assignment of short pyrosequencing reads. In: Proc 15th Pacific Symp. Biocomputing 2010;15:3-9.
31. Clemente JC, Jansson J, Valiente G. Flexible taxonomic assignment of ambiguous sequencing reads. BMC Bioinformatics 2011;12:8.
32. Pruesse E, Quast C, Knittel K, et al. SILVA: A comprehensive online resource for quality checked and aligned ribosomal RNA sequence data compatible with ARB. Nucleic Acids Res 2007;35(21):7188-96.
33. Schloss PD, Westcott SL, Ryabin T, et al. Introducing mothur: Open-source, platform-independent, community-supported software for describing and comparing microbial communities. Appl EnvironMicrobiol 2009;75(23): 7537-41.
34. Vinga S, Almeida J. Alignment-free sequence comparison: A review. Bioinformatics 2003;19(4):513-23.
35. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970;48(3):443-53.
36. Lozupone CA, Knight R. Species divergence and the measurement of microbial diversity. FEMS Microbiol Rev 2008; 32(4):557-8.
37. Martin AP. Phylogenetic approaches for describing and comparing the diversity of microbial communities. Appl EnvironMicrobiol 2002;68(8):3673-82.
38. Quince C, Curtis TP, Sloan WT. The rational exploration of microbial diversity. The ISME J 2008;2(10):997-1006.
39. Caporaso JG, Kuczynski J, Stombaugh J, et al. QIIME allows analysis of high-throughput community sequencing data. NatMethods 2010;7:335-6.
40. Li W, Godzik A. Cd-hit: a fast program for clustering and comparing large sets of protein or nucleotide sequences. Bioinformatics 2006;22(13):1658-9.
41. Vandamme P, Pot B, Gillis M, de Vos P, Kersters K, Swings J. Polyphasic taxonomy, a consensus approach to bacterial systematics. Microbiol Rev 1996;60(2):407-38.
42. Wang Q, Garrity GM, Tiedje JM, et al. Naïve bayesian classifier for rapid assignment of rRNA sequences into the new bacterial taxonomy. Appl EnvironMicrobiol 2007;73(16): 5261-7.