Comparison of statistical methods to classify environmental genomic fragments

IEEE Transactions on Nanobioscience

Volumn 9, Issue 4, 2010, Pages 310-316

  Rosen, Gail L ^a   Essinger, Steven D ^a  

^a Drexel University   (United States)

Author keywords

Bayesian classification; DNA; language models; metagenomics

Indexed keywords

BACK-OFF; BAYESIAN CLASSIFICATION; BIOLOGICAL SAMPLES; CLASSIFICATION ABILITY; COMMONLY USED; CROSS VALIDATION; FEATURE SIZES; GENOME DATABASE; GENOMIC FRAGMENTS; LANGUAGE MODEL; LOW COSTS; METAGENOMICS; N-GRAM LANGUAGE MODELS; NAVE BAYES CLASSIFIERS; STATISTICAL LANGUAGE MODELS; TRAINING DATA; TRAINING DATA SETS;

BAYESIAN NETWORKS; CLASSIFIERS; COMPUTATIONAL COMPLEXITY; DNA; GENES;

COMPUTATIONAL LINGUISTICS;

PEPTIDE FRAGMENT;

ARTICLE; BAYES THEOREM; CLASSIFICATION; COMPARATIVE STUDY; DNA SEQUENCE; GENETIC DATABASE; GENOME; METAGENOMICS; METHODOLOGY; STATISTICAL MODEL;

BAYES THEOREM; DATABASES, GENETIC; GENOME; METAGENOMICS; MODELS, STATISTICAL; PEPTIDE FRAGMENTS; SEQUENCE ANALYSIS, DNA;

EID: 79251555990     PISSN: 15361241     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNB.2010.2081375     Document Type: Article

References (37)

1. J. Handelsman, Committee on Metagenomics: Challenges and Functional Applications. Washington, DC: National Academy Press, 2007.
2. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, "Basic local alignment search tool," J. Mol. Biol., vol. 215, pp. 403-410, 1990.
3. K. E. Wommack, J. Bhavsar, and J. Ravel, "Metagenomics: Read length matters," Appl. Environ. Microbiol., vol. 74, no. 5, pp. 1453-1463, 2008.
4. A. V. Lukashin and M. Borodovsky, "Genemark.hmm: New solutions for gene finding," Nucleic Acids Res., vol. 26, no. 4, pp. 1107-1115, 1997.
5. T. P. Curtis, W. T. Sloan, and J. W. Scannell, "Estimating prokaryotic diversity and its limits," Proc. Nat. Acad. Sci. USA, 2002.
6. D. E. Huson, A. F. Auch, J. Qi, and S. C. Schuster, "Megan analysis of metagenomic data," Genome Res., 2007.
7. R. Sandberg, G. Winberg, C. I. Bränden, A. Kaske, I. Ernberg, and J. Cöster, "Capturing whole-genome characteristics in short sequences using a naïve bayesian classifier," Genome Res., vol. 11, no. 8, pp. 1404-1409, 2001.
8. Q. Wang, G. Garrity, J. M. Tiedje, and J. R. Cole, "Naive bayes classifier for rapid assignment of rrna sequences into the new bacterial taxonomy," Appl. Environ. Microbiol., pp. 5261-5267, 2007.
9. G. L. Rosen, E. M. Garbarine, D. A. Caseiro, R. Polikar, and B. A. Sokhansanj, "Metagenome fragment classification using n-mer frequency profiles," Hindawi Adv. Bioinf., Nov. 2008, Art. ID 205969.
10. A. C. McHardy, H. G. Martín, A. Tsirigos, P. Hugenholtz, and I. Rigoutsos, "Accurate phylogenetic classification of variable-length dna fragments," Nature Methods, vol. 4, pp. 63-72, 2007.
11. L. B. Koski and G. B. Golding, "The closest blast hit is often not the nearest neighbor," J. Mol. Evol., vol. 52, no. 6, pp. 540-542, 2001.
12. Venter, K. Remington, J. F. Heidelberg, A. L. Halpern, D. Rusch, J. A. Eisen, D. Wu, I. Paulsen, K. E. Nelson, W. Nelson, D. E. Fouts, S. Levy, A. H. Knap, M. W. Lomas, K. Nealson, O. White, J. Peterson, J. Hoffman, R. Parsons, H. Baden-Tillson, C. Pfannkoch, Y. H. Rogers, and H. O. Smith, "Environmental genome shotgun sequencing of the Sargasso Sea," Science, vol. 304, no. 5667, pp. 66-74, 2004.
13. S. L. Havre, B. J.Webb-Robertson, A. Shah, C. Posse, B. Gopalan, and F. J. Brockma, "Bioinformatic insights from metagenomics through visualization," in Proc. Comput. Syst. Bioinf. Conf., 2005, pp. 341-350.
14. S. Neph and M. Tompa, "Microfootprinter: A tool for phylogenetic footprinting in prokaryotic genomes," Nucleic Acids Res., vol. 34, no. 366-368, 2006.
15. M. Pignatelli, G. Aparicio, I. Blanquer, V. Hernández, A. Moya, and J. Tamames, "Metagenomics reveals our incomplete knowledge of global diversity," Bioinformatics, vol. 24, no. 18, pp. 2124-2125, 2008.
16. A. Andersson, M. Lindberg, H. Jakobsson, F. Bäckhed, P. Nyrén, and L.Engstrand, "Comparative analysis of human gut microbiota by barcoded pyrosequencing," PLoS ONE, vol. 3, no. 7, 2008.
17. M. L. Tress, D. Cozzetto, A. Tramontano, and A. Valencia, "An analysis of the Sargasso Sea resource and the consequences for database composition," BMC Bioinf., vol. 7, no. 213, 2006.
18. C. Manichanh, C. E. Chapple, L. Frangeul, K. Gloux, R. Guigo, and J. Dore, "A comparison of random sequence reads versus 16s rdna sequences for estimating the biodiversity of a metagenomic library," Nucleic Acids Res., vol. 36, no. 16, pp. 5180-5188, 2008.
19. K. Mavromatis, N. Ivanova, K. Barry, H. Shapiro, E. Goltsman, A. C. McHardy, I. Rigoutsos, A. Salamov, F. Korzeniewski, M. Land, A. Lapidus, I. Grigoriev, P. Richardson, P. Hugenholtz, and N. C. Kyrpides, "Use of simulated data sets to evaluate the fidelity of metagenomic processing methods," Nature Methods, vol. 4, pp. 495-500, 2007.
20. S. Karlin and C. Burge, "Dinucleotide relative abundance extremes: A genomic signature," Trends Genet., vol. 11, pp. 283-290, 1995.
21. S. Karlin, J. Mrazek, and A. M. Campbell, "Compositional biases of bacterial genomes and evolutionary implications," J. Bacteriol., vol. 179, pp. 3899-3913, 1997.
22. H. Nakashima, M. Ota, K. Nishikawa, and T. Ooi, "Genes from nine genomes are separated into their organisms in the dinucleotide composition space," DNA Res., vol. 5, pp. 251-259, 1998.
23. P. J. Deschavanne, A. Giron, J. Vilain, G. Fagot, and B. Fertil, "Genomic signature: characterization and classification of species assessed by chaos game representation of sequences," Mol. Biol. Evol., vol. 16, pp. 1391-1399, 1999.
24. T. Abe, S. Kanaya, M. Kinouchi, Y. Ichiba, T. Kozuki, and T.Ikemura, "Informatics for unveiling hidden genome signatures," Genome Res., vol. 13, pp. 693-702, 2003.
25. D. T. Pride, , R. J. Meinersmann, T. M. Wassenaar, and M. J. Blaser, "Evolutionary implications of microbial genome tetranucleotide frequency biases," Genome Res., vol. 13, pp. 145-158, 2003.
26. H. Teeling, J.Waldmann, T. Lombardot, M. Bauer, and F. O. Glockner, "Tetra: A web-service and a stand-alone program for the analysis and comparison of tetranucleotide usage patterns in dna sequences," BMC Bio., vol. 5, no. 163, 2004.
27. T. Abe, H. Sugawara, M. Kinouchi, S. Kanaya, and T. Ikemura, "Novel phylogenetic studies of genomic sequence fragments derived from uncultured microbe mixtures in environmental and clinical samples," DNA Res., vol. 12, pp. 281-290, 2005.
28. B. Fertil, M. Massin, S. Lespinats, C. Devic, P. Dumee, and A. Giron, "Genstyle: Exploration and analysis of dna sequences with genomic signature," Nucleic Acids Res., vol. 33, 2005.
29. G. L. Rosen, "Examining coding structure and redundancy in DNA," IEEE Eng. Med. Biol. Mag., vol. 25, no. 1, pp. 62-68, Jan./Feb. 2006, Special Issue on Communication Theory, Coding Theory, and Molecular Biology.
30. M. Akhtar, J. Epps, and E. Ambikairajah, "Signal processing in sequence analysis: Advances in eukaryotic gene prediction," IEEE Sel. Topics Signal Process., vol. 2, no. 3, pp. 310-321, 2008.
31. I. Rish, "An empirical study of the naive Bayes classifier," in Proc. IJCAI-01Workshop Empirical Methods Artif. Intell., 2001, pp. 41-46.
32. I. Zitouni and H.-K. J. Kuo, "Effectiveness of the backoff hierarchical class n-gram language models to model unseen events in speech recognition," in Proc. IEEE Workshop Autom. Speech Recog. Understand., 2003, pp. 560-565.
33. S. F. Chen and J. T. Goodman, "An empirical study of smoothing techniques for language modeling," in Proc. 34th Annu. Meet. Assoc. Comput. Linguistics, 1996, pp. 310-318.
34. W. Gerlach, S. Jünemann, F. Tille, A. Goesmann, and J. Stoye, "Webcarma: A web application for the functional and taxonomic classification of unassembled metagenomic reads," BMC Bioinf., vol. 10, no. 430, 2009.
35. H. M. Monzoorul, T. S. Ghosh, D. Komanduri, and S. S. Mande, "Sortitems: Sequence orthology based approach for improved taxonomic estimation of metagenomic sequences," Bioinformatics, vol. 25, no. 14, pp. 1722-1730, 2009.
36. GenBank: National Center for Biotechnology Database [Online]. Available: http://www.ncbi.nlm.nih.gov 2009
37. 454 Sequencing: Products and solutions [Online]. Available: http:// *www.454.com/products-solutions/system-features.asp#titanium