title: FragGeneScan: predicting genes in short and error-prone reads.
abstract: The advances of next-generation sequencing technology have facilitated metagenomics research that attempts to determine directly the whole collection of genetic material within an environmental sample (i.e. the metagenome). Identification of genes directly from short reads has become an important yet challenging problem in annotating metagenomes, since the assembly of metagenomes is often not available. Gene predictors developed for whole genomes (e.g. Glimmer) and recently developed for metagenomic sequences (e.g. MetaGene) show a significant decrease in performance as the sequencing error rates increase, or as reads get shorter. We have developed a novel gene prediction method FragGeneScan, which combines sequencing error models and codon usages in a hidden Markov model to improve the prediction of protein-coding region in short reads. The performance of FragGeneScan was comparable to Glimmer and MetaGene for complete genomes. But for short reads, FragGeneScan consistently outperformed MetaGene (accuracy improved ∼62% for reads of 400 bases with 1% sequencing errors, and ∼18% for short reads of 100 bases that are error free). When applied to metagenomes, FragGeneScan recovered substantially more genes than MetaGene predicted (>90% of the genes identified by homology search), and many novel genes with no homologs in current protein sequence database.
authors.affiliation: School of Informatics and Computing, Indiana University, Bloomington, IN 47408, USA.
authors.forename: Mina
authors.initials: M
authors.lastname: Rho
authors.forename: Haixu
authors.initials: H
authors.lastname: Tang
authors.forename: Yuzhen
authors.initials: Y
authors.lastname: Ye
mesh_terms: D000465:Algorithms; D003062:Codon; D018965:Frameshifting, Ribosomal; D005796:Genes; D054892:Metagenome; D056186:Metagenomics / Q000379:methods*; D015233:Models, Statistical; D017422:Sequence Analysis, DNA; D012984:Software
chemical_list: D003062:Codon
references.citation: Proc Natl Acad Sci U S A. 1974 Apr;71(4):1342-6
references.pmid: 4598299
references.citation: Curr Opin Microbiol. 2002 Jun;5(3):240-5
references.pmid: 12057676
references.citation: Genome Res. 2002 Apr;12(4):656-64
references.pmid: 11932250
references.citation: Proc Natl Acad Sci U S A. 2009 Apr 7;106(14):5725-30
references.pmid: 19307581
references.citation: BMC Genomics. 2009 Nov 12;10:520
references.pmid: 19909532
references.citation: DNA Res. 2008 Dec;15(6):387-96
references.pmid: 18940874
references.citation: Nucleic Acids Res. 2009 Jul;37(Web Server issue):W101-5
references.pmid: 19429689
references.citation: Genome Biol. 2009;10(8):R83
references.pmid: 19682367
references.citation: Nucleic Acids Res. 1998 Jan 15;26(2):544-8
references.pmid: 9421513
references.citation: Bioinformatics. 2006 Jul 15;22(14):e281-9
references.pmid: 16873483
references.citation: Nucleic Acids Res. 1999 Dec 1;27(23):4636-41
references.pmid: 10556321
references.citation: Nat Rev Genet. 2010 Jan;11(1):31-46
references.pmid: 19997069
references.citation: BMC Bioinformatics. 2008 Sep 19;9:386
references.pmid: 18803844
references.citation: Bioinformatics. 2009 Apr 1;25(7):962-3
references.pmid: 19254921
references.citation: Microbiol Mol Biol Rev. 2004 Dec;68(4):669-85
references.pmid: 15590779
references.citation: Genome Biol. 2002;3(2):REVIEWS0003
references.pmid: 11864374
references.citation: Annu Rev Genet. 2004;38:525-52
references.pmid: 15568985
references.citation: Nucleic Acids Res. 2002 Oct 1;30(19):4264-71
references.pmid: 12364605
references.citation: Proc Natl Acad Sci U S A. 2009 Sep 15;106(37):15527-33
references.pmid: 19805210
references.citation: DNA Res. 2009 Feb;16(1):1-12
references.pmid: 19147530
references.citation: Microbiol Mol Biol Rev. 2008 Dec;72(4):557-78, Table of Contents
references.pmid: 19052320
references.citation: Nature. 2009 Jan 22;457(7228):480-4
references.pmid: 19043404
references.citation: BMC Genomics. 2006 Jul 04;7:171
references.pmid: 16820057
references.citation: Appl Environ Microbiol. 2008 Mar;74(5):1453-63
references.pmid: 18192407
references.citation: BMC Genomics. 2008 Feb 08;9:75
references.pmid: 18261238
references.citation: Nucleic Acids Res. 2010 Jan;38(Database issue):D340-5
references.pmid: 19892825
references.citation: DNA Res. 2007 Aug 31;14(4):169-81
references.pmid: 17916580
references.citation: Nucleic Acids Res. 2010 Jul;38(12):e132
references.pmid: 20403810
references.citation: Nucleic Acids Res. 2006 Jul 1;34(Web Server issue):W588-90
references.pmid: 16845076
references.citation: Nucleic Acids Res. 1998 Feb 15;26(4):1107-15
references.pmid: 9461475
references.citation: Annu Rev Genomics Hum Genet. 2009;10:135-51
references.pmid: 19715439
references.citation: Nucleic Acids Res. 2010 Jan;38(Database issue):D468-72
references.pmid: 19906710
references.citation: Nucleic Acids Res. 2006;34(19):5623-30
references.pmid: 17028096
references.citation: BMC Bioinformatics. 2008 Mar 25;9:160
references.pmid: 18366730
references.citation: BMC Bioinformatics. 2008 Apr 10;9:182
references.pmid: 18402669
references.citation: BMC Bioinformatics. 2008 Apr 28;9:217
references.pmid: 18442389
references.citation: PLoS Comput Biol. 2006 May;2(5):e57
references.pmid: 16710451
references.citation: J Mol Biol. 1990 Oct 5;215(3):403-10
references.pmid: 2231712
references.citation: PLoS One. 2008 Oct 08;3(10):e3373
references.pmid: 18841204
references.citation: Science. 2006 Jun 2;312(5778):1355-9
references.pmid: 16741115
references.citation: Microbiol Rev. 1995 Mar;59(1):143-69
references.pmid: 7535888
references.citation: Annu Rev Microbiol. 2003;57:369-94
references.pmid: 14527284