Classification of metagenomic sequences: Methods and challenges

Briefings in Bioinformatics

Volumn 13, Issue 6, 2012, Pages 669-681

  Mande, Sharmila S ^a   Mohammed, Monzoorul Haque ^a   Ghosh, Tarini Shankar ^a  

^a TATA CONSULTANCY SERVICES   (India)

Author keywords

Binning algorithms; Lowest common ancestor; Metagenomics; Oligo nucleotide composition; Taxonomic classification; Taxonomic diversity

Indexed keywords

ALGORITHM; ARTICLE; DNA SEQUENCE; GENETIC DATABASE; METAGENOME; METAGENOMICS; METHODOLOGY;

ALGORITHMS; DATABASES, GENETIC; METAGENOME; METAGENOMICS; SEQUENCE ANALYSIS, DNA;

EID: 84870020971     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbs054     Document Type: Article

References (54)

1. Amann RI, Ludwig W, Schleifer KH. Phylogenetic identification and in situ detection of individual microbial cells without cultivation. Microbiol Rev 1995;59(1):143-69.
2. Tyson GW, Chapman J, Hugenholtz P, et al. Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature 2004; 428(6978):37-43.
3. Doolittle WF, Zhaxybayeva O. On the origin of prokaryotic species. Genome Res 2009;19(5):744-56.
4. Colwell RK. Biodiversity: concepts, patterns, and measurement. In: Levin A, (ed). The Princeton Guide to Ecology. Princeton, NJ, USA: Princeton University Press, 2009; 257-63.
5. Clarridge JE III. Impact of 16S rRNA gene sequence analysis for identification of bacteria on clinical microbiology and infectious diseases. ClinMicrobiol Rev 2004;17:840-62.
6. Santamaria M, Fosso B, Consiglio A, et al. Reference databases for taxonomic assignment in metagenomics. Brief Bioinform 2012. [Epub ahead of print].
7. Ribeca P, Valiente G. Computational challenges of sequence classification in microbiomic data. Brief Bioinform 2011;12(6):614-25.
8. Sun Y, Cai Y, Huse SM, et al. A large-scale benchmark study of existing algorithms for taxonomy-independent microbial community analysis. Brief Bioinform 2011;13(1): 107-21.
9. Altschul S, Gish W, Miller W. Basic local alignment search tool. JMol Biol 1990;215(3): 403-10.
10. Kent WJ. BLAT-the BLAST-like alignment tool. Genome Res 2002;12(4):656-64.
11. Li H, Durbin R. Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics 2010;26(5): 589-95.
12. Langmead B, Trapnell C, Pop M, Salzberg SL. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol 2009;10:R25.
13. Meyer F, Paarmann D, D'Souza M, et al. The Metagenomics RAST server-A public resource for the automatic phylogenetic and functional analysis of metagenomes. BMC Bioinformatics 2008;9:386.
14. Seshadri R, Kravitz SA, Smarr L, et al. CAMERA-a community resource for metagenomics. PLoS Biol 2007;5(3): e75.
15. Huson DH, Auch AF, Qi J, Schuster SC. MEGAN analysis of metagenomic data. Genome Res 2007;17(3):377-86.
16. Monzoorul Haque M, Ghosh TS, Komanduri D, et al. SOrt-ITEMS: Sequence orthology based approach for improved taxonomic estimation of metagenomic sequences. Bioinformatics 2009;25(14):1722-30.
17. Ghosh TS, Monzoorul Haque M, Mande SS. DiScRIBinATE: a rapid method for accurate taxonomic classification of metagenomic sequences. BMC Bioinformatics 2010;11(Suppl 7):S14.
18. Ghosh TS, Mohammed MH, Komanduri D, et al. ProViDE: a software tool for accurate estimation of viral diversity in metagenomic samples. Bioinformation 2011;6(2): 91-4.
19. Liu B, Gibbons T, Ghodsi M, et al. MetaPhyler: taxonomic profiling for metagenomic sequences. Proc IEEE Bioinform Biomed 2010;95-100.
20. Horton M, Bodenhausen N, Bergelson J. MARTA: a suite of java-based tools for assigning taxonomic status to DNA sequences. Bioinformatics 2010;26(4):568-9.
21. Krause L, Diaz NN, Goesmann A, et al. Phylogenetic classification of short environmental DNA fragments. Nucleic Acids Res 2008;36(7):2230-9.
22. Wu M, Eisen JA. A simple, fast, and accurate method of phylogenomic inference. Genome Biol 2008; 9(10):R151.
23. Stark M, Berger SA, Stamatakis A, et al. MLTreeMap-accurate Maximum Likelihood placement of environmental DNA sequences into taxonomic and functional reference phylogenies. BMCGenomics 2010;11:461.
24. Schreiber F, Gumrich P, Daniel R, et al. Treephyler: fast taxonomic profiling of metagenomes. Bioinformatics. 2010; 26(7):960-1.
25. Matsen AFA, Kodner RB, Armbrust EV. pplacer: linear time maximum likelihood and Bayesian phylogenetic placement of sequences onto a fixed reference tree. BMC Bioinformatics 2010;11:538.
26. Berger SA, Stamatakis A. Aligning short reads to reference alignments and trees. Bioinformatics 2011;27(15):2068-75.
27. McHardy AC, Martín HG, Tsirigos A, et al. Accurate phylogenetic classification of variable-length DNA fragments. Nat Methods 2007;4(1):63-72.
28. Rosen GL, Reichenberger ER, Rosenfeld AM. NBC: the naive bayes classification tool webserver for taxonomic classification of metagenomic reads. Bioinformatics 2010;27(1): 127-9.
29. Diaz NN, Krause L, Goesmann A, et al. TACOA: taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinformatics 2009;10:56.
30. Brady A, Salzberg SL. Phymm and PhymmBL: metagenomic phylogenetic classification with interpolated markov models. NatMethods 2009;6(9):673-6.
31. Pati A, Heath LS, Kyrpides NC, et al. ClaMS: a classifier for metagenomic sequences. Stand Genomic Sci 2011;5(2): 248-53.
32. Nalbantoglu OU, Way SF, Hinrichs SH, et al. RAIphy: phylogenetic classification of metagenomics samples using iterative refinement of relative abundance index profiles. BMC Bioinformatics 2011;12:41.
33. Cole ST, Brosch R, Parkhill J, et al. Deciphering the biology of Mycobacterium tuberculosis from the complete genome sequence. Nature 1998;393:537-44.
34. Mohammed MH, Ghosh TS, Reddy RM, et al. INDUS-a composition-based approach for rapid and accurate taxonomic classification of metagenomic sequences. BMC Genomics 2011;12(Suppl 3):S4.
35. Mohammed MH, Ghosh TS, Singh NK, et al. SPHINX-an algorithm for taxonomic binning of metagenomic sequences. Bioinformatics 2011;27(1):22-30.
36. Teeling H, Waldmann J, Lombardot T, et al. 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.
37. Chan CK, Hsu AL, Halgamuge SK, et al. Binning sequences using very sparse labels within a metagenome. BMC Bioinformatics 2008;9:215.
38. Ultsch A, Moerchen F. ESOM-Maps: tools for clustering, visualization, and classification with Emergent SOM. Technical Report, Vol. 46. Germany: Department of Mathematics and Computer Science, University of Marburg, 2005.
39. Chatterji S, Yamazaki I, Bai Z, et al. CompostBin: a DNA composition-based algorithm for binning environmental shotgun reads. Res in Comp Mol Biol (LNCS) 2008;4955: 17-28.
40. Wu YW, Ye Y. A novel abundance-based algorithm for binning metagenomic sequences using l-tuples. J Comput Biol 2011;18(3):523-34.
41. Leung HCM, Yiu SM, Yang B, et al. A robust and accurate binning algorithm for metagenomic sequences with arbitrary species abundance ratio. Bioinformatics 2011;27(11): 1489-95.
42. Pride DT, Meinersmann RJ, Wassenaar TM, et al. Evolutionary implications of microbial genome tetranucleotide frequency biases. Genome Res 2003;13:145-58.
43. Gupta SS, Mohammed MH, Ghosh TS, et al. Metagenome of the gut of a malnourished child. Gut Pathog 2011;3:7.
44. Belda-Ferre P, Alcaraz LD, Cabrera-Rubio R, et al. The oral metagenome in health and disease. ISME J 2012;6(1): 46-56.
45. Lykidis A, Chen CL, Tringe SG, et al. Multiple syntrophic interactions in a terephthalate-degrading methanogenic consortium. ISMEJ 2011;5(1):122-30.
46. Qin J, Li R, Raes J, et al. A human gut microbial gene catalogue established by metagenomic sequencing. Nature 2010;464(7285):59-65.
47. 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.
48. Richter DC, Ott F, Auch AF, et al. MetaSim-a sequencing simulator for genomics and metagenomics. PLoSOne 2008; 3(10):e3373.
49. Huang W, Li L, Myers JR, et al. ART: a next-generation sequencing read simulator. Bioinformatics 2011;28(4):593-4.
50. Morgan JL, Darling AE, Eisen JA. Metagenomic sequencing of an in vitro-simulated microbial community. PLoS One 2010;5(4):e10209.
51. Mohammed MH, Chadaram S, Komanduri D, et al. Eu-Detect: an algorithm for detecting eukaryotic sequences in metagenomic data sets. J Biosci 2011;36(4):709-17.
52. Schmieder R, Edwards R. Fast identification and removal of sequence contamination from genomic and metagenomic datasets. PLoS One 2011;6(3):e17288.
53. Raghunathan A, Ferguson HR, Bornarth CJ, et al. Genomic DNA amplification from a single bacterium. Appl Environ Microbiol 2005;71:3342-7.
54. Stepanauskas R, Sieracki ME. Matching phylogeny and metabolism in the uncultured marine bacteria, one cell at a time. Proc Natl Acad Sci USA 2007;104:9052-7.