title: Gene prediction with Glimmer for metagenomic sequences augmented by classification and clustering.
abstract: Environmental shotgun sequencing (or metagenomics) is widely used to survey the communities of microbial organisms that live in many diverse ecosystems, such as the human body. Finding the protein-coding genes within the sequences is an important step for assessing the functional capacity of a metagenome. In this work, we developed a metagenomics gene prediction system Glimmer-MG that achieves significantly greater accuracy than previous systems via novel approaches to a number of important prediction subtasks. First, we introduce the use of phylogenetic classifications of the sequences to model parameterization. We also cluster the sequences, grouping together those that likely originated from the same organism. Analogous to iterative schemes that are useful for whole genomes, we retrain our models within each cluster on the initial gene predictions before making final predictions. Finally, we model both insertion/deletion and substitution sequencing errors using a different approach than previous software, allowing Glimmer-MG to change coding frame or pass through stop codons by predicting an error. In a comparison among multiple gene finding methods, Glimmer-MG makes the most sensitive and precise predictions on simulated and real metagenomes for all read lengths and error rates tested.
authors.affiliation: Center for Bioinformatics and Computational Biology, Institute for Advanced Computer Studies, Department of Computer Science, 3115 Biomolecular Sciences Building 296, University of Maryland, College Park, MD 20742, USA. dakelley@umiacs.umd.edu
authors.forename: David R
authors.initials: DR
authors.lastname: Kelley
authors.forename: Bo
authors.initials: B
authors.lastname: Liu
authors.forename: Arthur L
authors.initials: AL
authors.lastname: Delcher
authors.forename: Mihai
authors.initials: M
authors.lastname: Pop
authors.forename: Steven L
authors.initials: SL
authors.lastname: Salzberg
mesh_terms: D016000:Cluster Analysis; D041981:Gastrointestinal Tract / Q000382:microbiology; D005796:Genes; D006801:Humans; D054892:Metagenome; D056186:Metagenomics / Q000379:methods*; D010802:Phylogeny; D017422:Sequence Analysis, DNA; D012984:Software
references.citation: Science. 2004 Apr 2;304(5667):66-74
references.pmid: 15001713
references.citation: Nucleic Acids Res. 2009 Jul;37(Web Server issue):W101-5
references.pmid: 19429689
references.citation: PLoS Biol. 2007 Mar;5(3):e77
references.pmid: 17355176
references.citation: Nucleic Acids Res. 2009 Jan;37(Database issue):D32-6
references.pmid: 18927115
references.citation: Genome Biol. 2005;6(8):229
references.pmid: 16086859
references.citation: Nature. 2007 Oct 18;449(7164):804-10
references.pmid: 17943116
references.citation: Nucleic Acids Res. 2010 Nov;38(20):e191
references.pmid: 20805240
references.citation: Bioinformatics. 2009 Jul 15;25(14):1843-5
references.pmid: 19389734
references.citation: BMC Bioinformatics. 2010 Nov 02;11:544
references.pmid: 21044341
references.citation: Proc Natl Acad Sci U S A. 1998 Jun 9;95(12):6578-83
references.pmid: 9618454
references.citation: Bioinformatics. 2007 Mar 15;23(6):673-9
references.pmid: 17237039
references.citation: BMC Bioinformatics. 2009 Oct 02;10:316
references.pmid: 19799776
references.citation: PLoS Biol. 2007 Mar;5(3):e16
references.pmid: 17355171
references.citation: Nucleic Acids Res. 2008 Sep;36(16):e105
references.pmid: 18660515
references.citation: Annu Rev Genet. 2008;42:211-33
references.pmid: 18605898
references.citation: Nucleic Acids Res. 1999 Dec 1;27(23):4636-41
references.pmid: 10556321
references.citation: Nucleic Acids Res. 2011 Jan;39(Database issue):D32-7
references.pmid: 21071399
references.citation: Bioinformatics. 2010 Sep 15;26(18):i420-5
references.pmid: 20823302
references.citation: Nature. 2004 Mar 4;428(6978):37-43
references.pmid: 14961025
references.citation: Nat Methods. 2007 Jun;4(6):495-500
references.pmid: 17468765
references.citation: Microbiol Mol Biol Rev. 2004 Dec;68(4):669-85
references.pmid: 15590779
references.citation: Bioinformatics. 2009 Jul 15;25(14):1722-30
references.pmid: 19439565
references.citation: Proc Natl Acad Sci U S A. 2002 Aug 6;99(16):10494-9
references.pmid: 12097644
references.citation: J Comput Biol. 2011 Mar;18(3):495-505
references.pmid: 21385050
references.citation: Nat Biotechnol. 2008 Oct;26(10):1135-45
references.pmid: 18846087
references.citation: Nat Methods. 2009 Sep;6(9):673-6
references.pmid: 19648916
references.citation: Nature. 2009 Jan 22;457(7228):480-4
references.pmid: 19043404
references.citation: Nucleic Acids Res. 1992 Dec 25;20(24):6441-50
references.pmid: 1480466
references.citation: Nucleic Acids Res. 1995 Sep 11;23(17):3554-62
references.pmid: 7567469
references.citation: PLoS Comput Biol. 2009 Dec;5(12):e1000593
references.pmid: 20011103
references.citation: Nat Biotechnol. 2010 Jul;28(7):691-3
references.pmid: 20622843
references.citation: Science. 2005 Apr 22;308(5721):554-7
references.pmid: 15845853
references.citation: Proc Natl Acad Sci U S A. 2009 Feb 10;106(6):1948-53
references.pmid: 19181843
references.citation: BMC Bioinformatics. 2009 Feb 11;10:56
references.pmid: 19210774
references.citation: Nature. 2005 Sep 15;437(7057):376-80
references.pmid: 16056220
references.citation: Nucleic Acids Res. 2010 Jul;38(12):e132
references.pmid: 20403810
references.citation: Nucleic Acids Res. 1997 Sep 1;25(17):3389-402
references.pmid: 9254694
references.citation: Science. 2009 Dec 18;326(5960):1694-7
references.pmid: 19892944
references.citation: BMC Genomics. 2009 Nov 12;10:520
references.pmid: 19909532
references.citation: BMC Bioinformatics. 2011 Jan 13;12:20
references.pmid: 21232129
references.citation: Nature. 2008 Apr 3;452(7187):629-32
references.pmid: 18337718
references.citation: PLoS Comput Biol. 2005 Jul;1(2):106-12
references.pmid: 16110337
references.citation: Science. 1995 Jul 28;269(5223):496-512
references.pmid: 7542800
references.citation: Proc Natl Acad Sci U S A. 2007 Jul 3;104(27):11436-40
references.pmid: 17592124
references.citation: DNA Res. 2008 Dec;15(6):387-96
references.pmid: 18940874
references.citation: Bioinformatics. 2009 Oct 15;25(20):2737-8
references.pmid: 19696045
references.citation: Nat Methods. 2011 Mar;8(3):191-2
references.pmid: 21358620