RAIphy: Phylogenetic classification of metagenomics samples using iterative refinement of relative abundance index profiles

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Nalbantoglu, Ozkan U ^a   Way, Samuel F ^a   Hinrichs, Steven H ^b   Sayood, Khalid ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^b UNIVERSITY OF NEBRASKA MEDICAL CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACID MINE DRAINAGE; CLASSIFICATION ALGORITHM; CLASSIFICATION METHODS; COMPUTATIONAL ANALYSIS; ENVIRONMENTAL SAMPLE; ITERATIVE REFINEMENT; PHYLOGENETIC CLASSIFICATIONS; SEQUENCE SIMILARITY;

ALGORITHMS; GENES;

ITERATIVE METHODS;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; EVALUATION; METAGENOMICS; METHODOLOGY; PHYLOGENY;

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

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

References (34)

1. The New Science of Metagenomics: Revealing the Secrets of Our Microbial Planet 2007, Washington, DC: The National Academies Press.
2. Doolittle WF. Phylogenetic classification and the universal tree. Science 1999, 284:2124-2129. 10.1126/science.284.5423.2124, 10381871.
3. Margulies M, Egholm M, Altman WE, Attiya S, Bader JS. Genome sequencing in microfabricated high-density picolitre reactors. Nature 2005, 7057:376-380.
4. Harismendy O, Ng P, Strausberg R, Wang X, Stockwell T. Evaluation of next generation sequencing platforms for population targeted sequencing studies. Genome Biol 2009, 10:R32. 10.1186/gb-2009-10-3-r32, 2691003, 19327155.
5. Youssef NH, Elshahed MS. Species richness in soil bacterial communities: a proposed approach to overcome sample size bias. J of Microb Meth 2008, 75:86-91.
6. Tringe SG, Rubin EM. Metagenomics: DNA sequencing of environmental samples. Nature Review Genetics 2005, 6:805.
7. Chakravorty S, Helb D, Burday M. A detailed analysis of 16 s ribosomal RNA gene segments for the diagnosis of pathogenic bacteria. J Microbiol Methods 2007, 69(2):330-9. 10.1016/j.mimet.2007.02.005, 2562909, 17391789.
8. Ciccarelli FD, Doerks T, von Mering C. Toward automatic reconstruction of a highly resolved tree of life. Science 2006, 311(5765):1283-7. 10.1126/science.1123061, 16513982.
9. Wu M, Eisen JA. A simple, fast, and accurate method of phylogenomic inference. Genome Biol 2008, 9(10):R151. 10.1186/gb-2008-9-10-r151, 2760878, 18851752.
10. Stark M, Berger SA, Stamatakis A, von Mering C. MLTreeMap - accurate Maximum Likelihood placement of environmental DNA sequences into taxonomic and functional reference phylogenies. BMC Genomics 2010, 11:461. 10.1186/1471-2164-11-461, 20687950.
11. Huson DH, Auch AF, Qi J, Schuster SC. MEGAN analysis of metagenomic data. Genome Res 2007, 17:377-386. 10.1101/gr.5969107, 1800929, 17255551.
12. Altschul SF. Gapped BLAST and PSI-BLAST: a new generation of protein database search program. Nucleic Acids Res 1997, 125:3389-3402.
13. Krause L. Phylogenetic classification of short environmental DNA fragments. Nucleic Acids Res 2008, 36:2230-2239. 10.1093/nar/gkn038, 2367736, 18285365.
14. Dinsdale EA. Microbial ecology of four coral atolls in the Northern Line Islands. PLoS One 2008, 3:e1584. 10.1371/journal.pone.0001584, 2253183, 18301735.
15. Teeling H, Waldmann J, Lombardot T, Bauer M, Glockner 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.
16. Abe T, Sugawara H, Kinouchi M, Kanaya S, Ikemura T. Novel phylogenetic studies of genomic sequence fragments derived from uncultured microbe mixtures in environmental and clinical samples. DNA Res 2005, 12:281-290. 10.1093/dnares/dsi015, 16769690.
17. Abe T, Sugawara M, Kanaya S, Ikemura T. A novel bioinformatics tool for phylogenetic classification of genomic sequence fragments derived from mixed genomes of uncultured environmental microbes. Polar Biosci 2006, 20:103-112.
18. Chan CKK, Hsu AL, L TS, K HS. Using Growing Self-Organising Maps to Improve the Binning Process in Environmental Whole-Genome Shotgun Sequencing. Journal of Biomedicine and Biotechnology 2008, 513701:10.
19. Chan C, Hsu A, Halgamuge S, Tang S. Binning sequences using very sparse labels within a metagenome. BMC Bioinformatics 2008, 9:215. 10.1186/1471-2105-9-215, 2383919, 18442374.
20. Sandberg R, Winberg G, Branden CI, Kaske A, Ernberg I, Coster J. Capturing whole-genome characteristics in short sequences using a naive Bayesian Classifier. Genome Research 2001, 11:1404-1409. 10.1101/gr.186401, 311094, 11483581.
21. Dalevi D, Dubashi D, Hermansson M. Bayesian Classifiers for detecting HGT using xed and variable order Markov models of genomic signatures. Bioinformatics March 2006, 22:517-522.
22. McHardy AC, Martin HG, Tsirigos A, Hugenholtz P, Rigoutsos I. Accurate phylogenetic classification of variable-length DNA fragments. Nat Methods 2007, 4:63-72. 10.1038/nmeth976, 17179938.
23. Diaz NN, Krause L, Goesmann A, Niehaus K, Nattkemper TW. TTACOA: taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinformatics 2009, 10:56. 10.1186/1471-2105-10-56, 2653487, 19210774.
24. Brady A, Salzberg SL. Phymm and PhymmBL: metagenomic phylogenetic classification with interpolated Markov models. Nat Methods 2009, 6:673-676. 10.1038/nmeth.1358, 2762791, 19648916.
25. Brendel V, Beckmann JS, Trifonov EN. Linguistics of Nucleotide Sequences: Morphology and Comparison of Vocabularies. Journal of Biomolecular Structure and Dynamics January 1986, 4(1):11-21.
26. Qi J, Wang B, Hao BI. Whole proteome prokaryote phylogeny without sequence alignment: A k-string composition approach. ournal of Molecular Evolution 2004, 58:1-11.
27. Wan CG X F, Luo F, Emch M, Donis R. A quantitative genotype algorithm reffectin H5N1 avian in uenza niches. Bioinformatics 2007, 23:2368-2375. 10.1093/bioinformatics/btm354, 17623701.
28. Bishop C. Pattern Recognition and Machine Learning 2006, New York, NY: Springer.
29. Basu S, A B, Mooney R. Semi-supervised Clustering by Seeding. In Proceedings of the Nineteenth International Conference on Machine Learning (ICML-2002) 2002,
30. Pruitt KD, Tatusova T, Maglott DR. NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res 2007, (35 Database):D61-D65. 10.1093/nar/gkl842, 1716718, 17130148.
31. Sims GE, Jun SR, Wu GA, Kim SH. Alignment-free genome comparison with feature frequency profiles (FFP) and optimal resolutions. Proc Natl Acad Sci US 2008, 106:2677-2682.
32. Baldi P, Brunak S, Chauvin Y, Andersen CA, Nielsen H. Assessing the accuracy of prediction algorithms for classification: an overview. Bioinformatics 2000, 16:412-424. 10.1093/bioinformatics/16.5.412, 10871264.
33. Tyson GW. Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature 2004, 428:37-43. 10.1038/nature02340, 14961025.
34. Bock E, Wagner M. Oxidation of inorganic nitrogen compounds as an energy source. The Prokaryotes 2006, 3. New York, NY: Springer, 3.