Gene prediction with Glimmer for metagenomic sequences augmented by classification and clustering

Nucleic Acids Research

Volumn 40, Issue 1, 2012, Pages

  Kelley, David R ^a,b,c   Liu, Bo ^a   Delcher, Arthur L ^a   Pop, Mihai ^a   Salzberg, Steven L ^d  

^a University of Maryland   (United States)

^b Harvard University   (United States)

^c BROAD INSTITUTE OF MIT AND HARVARD   (United States)

^d JOHNS HOPKINS UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CYTOSINE; GUANINE;

ACCURACY; AMINO ACID SUBSTITUTION; ARTICLE; COMPUTER PROGRAM; COMPUTER SIMULATION; ERROR; GENE CLUSTER; GENE DELETION; GENE INSERTION; GENE SEQUENCE; GENETIC ANALYSIS; GENETIC CODE; INTERMETHOD COMPARISON; METAGENOMICS; OPEN READING FRAME; PHYLOGENY; PREDICTION; PRIORITY JOURNAL; PROBABILITY; SENSITIVITY ANALYSIS; SEQUENCE ANALYSIS; STOP CODON;

CLUSTER ANALYSIS; GASTROINTESTINAL TRACT; GENES; HUMANS; METAGENOME; METAGENOMICS; PHYLOGENY; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84855258501     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkr1067     Document Type: Article

References (50)

1. Curtis, T.P., Sloan, W.T. and Scannell, J.W. (2002) Estimating prokaryotic diversity and its limits. Proc. Natl. Acad. Sci. USA, 99, 10494.
2. Lozupone, C.A. and Knight, R. (2007) Global patterns in bacterial diversity. Proc. Natl. Acad. Sci. USA, 104, 11436.
3. Whitman, W.B., Coleman, D.C. and Wiebe, W.J. (1998) Prokaryotes: the unseen majority. Proc. Natl. Acad. Sci. USA, 95, 6578.
4. Turnbaugh, P.J., Ley, R.E., Hamady, M., Fraser-Liggett, M.C., Knight, R. and Gordon, J.I. (2007) The human microbiome project. Nature, 449, 804-810. (Pubitemid 47598620)
5. Fleischmann, R.D., Adams, M.D., White, O., Clayton, R.A., Kirkness, E.F., Kerlavage, A.R., Bult, C.J., Tomb, J.F., Dougherty, B.A., Merrick, J.M. et al. (1995) Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science, 269, 496.
6. Handelsman, J. (2004) Metagenomics: application of genomics to uncultured microorganisms. Microbiol. Mol. Biol. Rev., 68, 669.
7. Schloss, P.D. and Handelsman, J. (2005) Metagenomics for studying unculturable microorganisms: cutting the Gordian knot. Genome Biol., 6, 229.
8. Tyson, G.W., Chapman, J., Hugenholtz, P., Allen, E.E., Ram, R.J., Richardson, P.M., Solovyev, V.V., Rubin, E.M., Rokhsar, D.S. and Banfield, J.F. (2004) Community structure and metabolism through reconstruction of microbial genomes from the environment. Nature, 428, 37-43. (Pubitemid 38332350)
9. Rusch, D.B., Halpern, A.L., Sutton, G., Heidelberg, K.B., Williamson, S., Yooseph, S., Wu, D., Eisen, J.A., Hoffman, J.M., Remington, K. et al. (2007) The Sorcerer II Global Ocean Sampling Expedition: northwest Atlantic through eastern tropical Pacific. PLoS Biol., 5, e77.
10. Tringe, S.G., Von Mering, C., Kobayashi, A., Salamov, A.A., Chen, K., Chang, H.W., Podar, M., Short, J.M., Mathur, E.J., Detter, J.C. et al. (2005) Comparative metagenomics of microbial communities. Science, 308, 554.
11. Costello, E.K., Lauber, C.L., Hamady, M., Fierer, N., Gordon, J.I. and Knight, R. (2009) Bacterial community variation in human body habitats across space and time. Science, 326, 1694.
12. Yooseph, S., Sutton, G., Rusch, D.B., Halpern, A.L., Williamson, S.J., Remington, K., Eisen, J.A., Heidelberg, K.B., Manning, G., Li, W. et al. (2007) The Sorcerer II Global Ocean Sampling Expedition: expanding the universe of protein families. PLoS Biol., 5, e16.
13. Brulc, J.M., Antonopoulos, D.A., Berg Miller, M.E., Wilson, M.K., Yannarell, A.C., Dinsdale, E.A., Edwards, R.E., Frank, E.D., Emerson, J.B., Wacklin, P. et al. (2009) Gene-centric metagenomics of the fiber-adherent bovine rumen microbiome reveals forage specific glycoside hydrolases. Proc. Natl. Acad. Sci. USA, 106, 1948.
14. Dinsdale, E.A., Edwards, R.A., Hall, D., Angly, F., Breitbart, M., Brulc, J.M., Furlan, M., Desnues, C., Haynes, M., Li, L. et al. (2008) Functional metagenomic profiling of nine biomes. Nature, 452, 629-632. (Pubitemid 351483360)
15. Kristiansson, E., Hugenholtz, P. and Dalevi, D. (2009) ShotgunFunctionalizeR: an R-package for functional comparison of metagenomes. Bioinformatics, 25, 2737.
16. Sharon, I., Bercovici, S., Pinter, R.Y. and Shlomi, T. (2011) Pathway-based functional analysis of metagenomes. J. Comput. Biol., 18, 495-505.
17. Borodovsky, M., Mclninch, J.D., Koonin, E.V., Rudd, K.E., Médigue, C. and Danchin, A. (1995) Detection of new genes in a bacterial genome using Markov models for three gene classes. Nucleic Acids Res., 23, 3554-3562.
18. Delcher, A.L., Harmon, D., Kasif, S., White, O. and Salzberg, S.L. (1999) Improved microbial gene identification with GLIMMER. Nucleic Acids Res., 27, 4636-4641.
19. Fickett, J.W. and Tung, C. (1992) Assessment of protein coding measures. Nucleic Acids Res., 20, 6441-6450. (Pubitemid 23052659)
20. Delcher, A.L., Bratke, K.A., Powers, E.C. and Salzberg, S.L. (2007) Identifying bacterial genes and endosymbiont DNA with Glimmer. Bioinformatics, 23, 673-679. (Pubitemid 46554717)
21. Chen, K. and Pachter, L. (2005) Bioinformatics for whole-genome shotgun sequencing of microbial communities. PLoS Comput. Biol., 1, 106-12.
22. Mavromatis, K., Ivanova, N., Barry, K., Shapiro, H., Goltsman, E., McHardy, A.C., Rigoutsos, I., Salamov, A., Korzeniewski, F., Land, M. et al. (2007) Use of simulated data sets to evaluate the fidelity of metagenomic processing methods. Nat. Methods, 4, 495-500. (Pubitemid 46852075)
23. Hoff, K.J. (2009) The effect of sequencing errors on metagenomic gene prediction. BMC Genomics, 10, 520.
24. Hoff, K.J., Lingner, T., Meinicke, P. and Tech, M. (2009) Orphelia: predicting genes in metagenomic sequencing reads. Nucleic Acids Res., 37(Suppl. 2), W101-W105.
25. Noguchi, H., Taniguchi, T. and Itoh, T. (2008) MetaGeneAnnotator: detecting species-specific patterns of ribosomal binding site for precise gene prediction in anonymous prokaryotic and phage genomes. DNA Res., 15, 387-396.
26. Rho, M., Tang, H. and Ye, Y. (2010) FragGeneScan: predicting genes in short and error-prone reads. Nucleic Acids Res., 38, e191.
27. Yok, N.G. and Rosen, G.L. (2011) Combining gene prediction methods to improve metagenomic gene annotation. BMC Bioinformatics, 12, 20.
28. Zhu, W., Lomsadze, A. and Borodovsky, M. (2010) Ab initio gene identification in metagenomic sequences. Nucleic Acids Res., 38, e132.
29. Brady, A. and Salzberg, S.L. (2009) Phymm and PhymmBL: metagenomic phylogenetic classification with interpolated Markov models. Nat. Methods, 6, 673-676.
30. Diaz, N.N., Krause, L., Goesmann, A., Niehaus, K. and Nattkemper, T.W. (2009) TACOA -Taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinformatics, 10, 56.
31. Monzoorul Haque, M., Ghosh, T.S., Komanduri, D. and Mande, S.S. (2009) SOrt-ITEMS: sequence orthology based approach for improved taxonomic estimation of metagenomic sequences. Bioinformatics, 25, 1722.
32. Patil, K.R., Haider, P., Pope, P.B., Turnbaugh, P.J., Morrison, M., Scheffer, T. and McHardy, A.C. (2011) Taxonomic metagenome sequence assignment with structured output models. Nat. Methods, 8, 191-192.
33. Chatterji, S., Yamazaki, I., Bai, Z. and Eisen, J. (2008) CompostBin: a DNA composition-based algorithm for binning environmental shotgun reads. Research in Computational Molecular Biology. Springer, pp. 17-28.
34. Kelley, D.R. and Salzberg, S.L. (2010) Clustering metagenomic sequences with interpolated Markov models. BMC Bioinformatics, 11, 544.
35. Kislyuk, A., Bhatnagar, S., Dushoff, J. and Weitz, J.S. (2009) Unsupervised statistical clustering of environmental shotgun sequences. BMC Bioinformatics, 10, 316.
36. Hu, G., Guo, J., Liu, Y. and Zhu, H. (2009) MetaTISA: Metagenomic Translation Initiation Site Annotator for improving gene start prediction. Bioinformatics, 25, 1843-1845.
37. Turnbaugh, P.J., Hamady, M., Yatsunenko, T., Cantarel, B.L., Duncan, A., Ley, R.E., Sogin, M.L., Jones, W.J., Roe, B.A., Affourtit, J.P. et al. (2009) A core gut microbiome in obese and lean twins. Nature, 457, 480-484.
38. Hastie, T., Tibshirani, R. and Friedman, J. (2009) The Elements of Statistical Learning. Springer, New York.
39. Rocha, E.P.C. (2008) The organization of the bacterial genome. Annu. Rev. Genet., 42, 211-233.
40. Majoros, W.H. (2007) Methods for Computational Gene Prediction. Cambridge University Press, Cambridge, UK.
41. Benson, D.A., Karsch-Mizrachi, I., Lipman, D.J., Ostell, J. and Sayers, E.W. (2011) GenBank. Nucleic Acids Res., 39, D32-D37.
42. Pruitt, K.D., Tatusova, T., Klimke, W. and Maglott, D.R. (2009) NCBI Reference Sequences: current status, policy and new initiatives. Nucleic Acids Res., 37, D32.
43. Balzer, S., Malde, K., Lanzén, A., Sharma, A. and Jonassen, I. (2010) Characteristics of 454 pyrosequencing dataenabling realistic simulation with flowsim. Bioinformatics, 26, i420.
44. Dohm, J.C., Lottaz, C., Borodina, T. and Himmelbauer, H. (2008) Substantial biases in ultra-short read data sets from high-throughput DNA sequencing. Nucleic Acids Res., 36, e105.
45. Angly, F.E., Willner, D., Prieto-Davó, A., Edwards, R.A., Schmieder, R., Vega-Thurber, R., Antonopoulos, D.A., Barott, K., Cottrell, M.T., Desnues, C. et al. (2009) The GAAS metagenomic tool and its estimations of viral and microbial average genome size in four major biomes. PLoS Comput. Biol., 5, e1000593.
46. Shendure, J. and Ji, H. (2008) Next-generation DNA sequencing. Nat. Biotechnol., 26, 1135-1145.
47. Margulies, M., Egholm, M., Altman, W.E., Attiya, S., Bader, J.S., Bemben, L.A., Berka, J., Braverman, M.S., Chen, Y.J., Chen, Z. et al. (2005) Genome sequencing in microfabricated high-density picolitre reactors. Nature, 437, 376-380. (Pubitemid 41613494)
48. Altschul, S.F., Madden, T.L., Schäffer, A.A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389.
49. Venter, J.C., Remington, K., Heidelberg, J.F., Halpern, A.L., Rusch, D., Eisen, J.A., Wu, D., Paulsen, I., Nelson, K.E., Nelson, W. et al. (2004) Environmental genome shotgun sequencing of the Sargasso Sea. Science, 304, 66.
50. Schatz, M.C., Langmead, B. and Salzberg, S.L. (2010) Cloud computing and the dna data race. Nat. Biotechnol., 28, 691.