Phymm and PhymmBL: Metagenomic phylogenetic classification with interpolated Markov models

Nature Methods

Volumn 6, Issue 9, 2009, Pages 673-676

  Brady, Arthur ^a   Salzberg, Steven L ^a  

^a Bldg 142   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; BACTERIAL GENOME; BASE PAIRING; CLASSIFICATION; CONTROLLED STUDY; GENETIC VARIABILITY; GENOME ANALYSIS; HIDDEN MARKOV MODEL; MATHEMATICAL ANALYSIS; METAGENOMICS; NONHUMAN; PHYLOGENY; PRIORITY JOURNAL; PROTEIN ASSEMBLY; SEQUENCE ALIGNMENT;

ARTIFICIAL INTELLIGENCE; BACTERIA; BASE SEQUENCE; DNA; GENOMICS; HYDROGEN-ION CONCENTRATION; MARKOV CHAINS; MINING; MODELS, GENETIC; PHYLOGENY; SEQUENCE ALIGNMENT; SOIL MICROBIOLOGY;

EID: 69549135124     PISSN: 15487091     EISSN: 15491676     Source Type: Journal    
DOI: 10.1038/nmeth.1358     Document Type: Article

References (22)

1. National Research Council of the National Academies. The dawning of a new microbial age. in The New Science of Metagenomics: Revealing the Secrets of Our Microbial Planet p. 2 (The National Academies Press, Washington, DC, 2007).
2. Rondon, M.R. et al. Cloning the soil metagenome: A strategy for accessing the genetic and functional diversity of uncultured microorganisms. Appl. Environ. Microbiol. 66, 2541-2547 (2000).
3. Krause, L. et al. Phylogenetic classification of short environmental DNA fragments. Nucleic Acids Res. 36, 2230-2239 (2008).
4. McHardy, A.C., Martin, H.G., Tsirigos, A., Hugenholtz, P. & Rigoutsos, I. Accurate phylogenetic classification of variable-length DNA fragments. Nat. Methods. 4, 63-72 (2007).
5. Kunin, V., Copeland, A., Lapidus, A., Mavromatis, K. & Hugenholtz, P. A bioinformatician's guide to metagenomics. Microbiol. Mol. Biol. Rev. 72, 557-578 (2008).
6. Altschul, S.F. et al. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402 (1997).
7. Tringe, S.G. et al. Comparative metagenomics of microbial communities. Science 308, 554-557 (2005).
8. Tito, R.Y. et al. Phylotyping and functional analysis of two ancient human microbiomes. PLoS One 3, e3703 (2008).
9. Huson, D.H., Auch, A.F., Qi, J. & Schuster, S.C. MEGAN analysis of metagenomic data. Genome Res. 17, 377-386 (2007).
10. Dinsdale, E.A. et al. Microbial ecology of four coral atolls in the Northern Line Islands. PLoS One 3, e1584 (2008).
11. Salzberg, S.L., Delcher, A.L., Kasif, S. & White, O. Microbial gene identification using interpolated Markov models. Nucleic Acids Res. 26, 544-548 (1998).
12. Delcher, A.L., Bratke, K.A., Powers, E.C. & Salzberg, S.L. Identifying bacterial genes and endosymbiont DNA with Glimmer. Bioinformatics 23, 673-679 (2007).
13. Pruitt, K.D., Tatusova, T. & Maglott, D.R. NCBI reference sequences (RefSeq): A curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res. 35 Database issue, D61-D65 (2007).
14. Tyson, G.W. et al. Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature 428, 37-43 (2004).
15. Bock, E. & Wagner, M. Oxidation of inorganic nitrogen compounds as an energy source. in The Prokaryotes, 3rd edn., vol. 3 (eds., Dworkin, M. and Falkow, S.) 457-495 (Springer, New York, 2006).
16. Chapus, C. et al. Exploration of phylogenetic data using a global sequence analysis method. BMC Evol. Biol. 5, 63 (2005).
17. Manichanh, C. et al. A comparison of random sequence reads versus 16S rDNA sequences for estimating the biodiversity of a metagenomic library. Nucleic Acids Res. 36, 5180-5188 (2008).
18. Mavromatis, K. et al. Use of simulated data sets to evaluate the fidelity of metagenomic processing methods. Nat. Methods. 4, 495-500 (2007).
19. White, J.R., Roberts, M., Yorke, J.A. & Pop, M. Figaro: A novel statistical method for vector sequence removal. Bioinformatics. 24, 462-467 (2008).
20. Delcher, A.L., Salzberg, S.L. & Phillippy, A.M. Using MUMmer to identify similar regions in large sequence sets. Curr. Protoc. Bioinformatics chapter 10, unit 13 (2003).
21. Karlin, S. & Burge, C. Dinucleotide relative abundance extremes: A genomic signature. Trends Genet. 11, 283-290 (1995).
22. Delcher, A.L., Harmon, D., Kasif, S., White, O. & Salzberg, S.L. Improved microbial gene identification with GLIMMER. Nucleic Acids Res. 27, 4636-4641 (1999).