TWARIT: An extremely rapid and efficient approach for phylogenetic classification of metagenomic sequences

Gene

Volumn 505, Issue 2, 2012, Pages 259-265

  Reddy, Rachamalla Maheedhar ^a   Mohammed, Monzoorul Haque ^a   Mande, Sharmila S ^a  

^a TATA RESEARCH DEVELOPMENT AND DESIGN CENTRE   (India)

Author keywords

Composition based; Compositional signature; Metagenomics; Signature sorting; Taxonomic binning

Indexed keywords

ACCURACY; ARTICLE; COMPARATIVE STUDY; GENE SEQUENCE; GENETIC ALGORITHM; GENOME; METAGENOMICS; MOLECULAR PHYLOGENY; PRIORITY JOURNAL; SIMULATION;

ALGORITHMS; METAGENOMICS; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

EID: 84864130210     PISSN: 03781119     EISSN: 18790038     Source Type: Journal    
DOI: 10.1016/j.gene.2012.06.014     Document Type: Article

References (23)

1. Altschul S.F., Gish W., Miller W., Myers E.W., Lipman D.J. Basic local alignment search tool. J. Mol. Biol. 1990, 215:403-410.
2. Amann R.I., Ludwig W., Schleifer K.H. Phylogenetic identification and in situ detection of individual microbial cells without cultivation. Microbiol. Rev. 1995, 59:143-169.
3. Brady A., Salzberg S.L. Phymm and PhymmBL: metagenomic phylogenetic classification with interpolated Markov models. Nat. Methods 2009, 6:673-676.
4. Diaz N.N., Krause L., Goesmann A., Niehaus K., Nattkemper T.W. TACOA: taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinforma. 2009, 10:56.
5. Ghosh T., Monzoorul H.M., Mande S.S. DiScRIBinATE: a rapid method for accurate taxonomic classification of metagenomic sequences. BMC Bioinforma. 2010, 11:S14.
6. Hartigan J.A., Wong M.A. Algorithm AS 136: a K-means clustering algorithm. Appl. Stat. 1979, 28:100-108.
7. Hugenholtz P. Exploring prokaryotic diversity in the genomic era. Genome Biol. 2002, 3:1-8.
8. Huson D.H., Auch A.F., Qi J., Schuster S.C. MEGAN analysis of metagenomic data. Genome Res. 2007, 17:377-386.
9. Krause L., et al. Phylogenetic classification of short environmental DNA fragments. Nucleic Acids Res. 2008, 36:2230-2239.
10. Kunin V., Copeland A., Lapidus A., Mavromatis K., Hugenholtz P. A bioinformatician's guide to metagenomics. Microbiol. Mol. Biol. Rev. 2008, 72:557-578.
11. Lam T.W., Sung W.K., Tam S.L., Wong C.K., Yiu S.M. Compressed indexing and local alignment of DNA. Bioinformatics 2008, 24:791-797.
12. Langmead B., Trapnell C., Pop M., Salzberg S.L. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 2009, 10:R25.
13. Li H., Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 2009, 25:1754-1760.
14. Li H., Durbin R. Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics 2010, 26:589-595.
15. Li R., et al. SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics 2009, 25:1966-1967.
16. Mavromatis K., et al. Use of simulated data sets to evaluate the fidelity of metagenomic processing methods. Nat. Methods 2007, 4:495-500.
17. McHardy A.C., Martin H.C., Tsirigos A., Hugenholtz P., Rigoutsos I. Accurate phylogenetic classification of variable-length DNA fragments. Nat. Methods 2007, 4:63-72.
18. Monzoorul H.M., Ghosh T.S., Komanduri D., Mande S.S. SOrt-ITEMS: sequence orthology based approach for improved taxonomic estimation of metagenomic sequences. Bioinformatics 2009, 25:1722-1730.
19. Monzoorul H.M., Ghosh T.S., Singh N.K., Mande S.S. SPHINX-an algorithm for taxonomic binning of metagenomic sequences. Bioinformatics 2011, 27:22-30.
20. Patil K.R., et al. Taxonomic metagenome sequence assignment with structured output models. Nat. Methods 2011, 8:191-192.
21. Rappe M., Giovannoni S. The uncultured microbial majority. Annu. Rev. Microbiol. 2003, 57:369-394.
22. Rosen G.L., Reichenberger E.R., Rosenfeld A.M. NBC: the Naive Bayes Classification tool webserver for taxonomic classification of metagenomic reads. Bioinformatics 2011, 27:127-129.
23. Tyson G.W., et al. Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature 2004, 428:37-43.