title: Ab initio gene identification in metagenomic sequences.
abstract: We describe an algorithm for gene identification in DNA sequences derived from shotgun sequencing of microbial communities. Accurate ab initio gene prediction in a short nucleotide sequence of anonymous origin is hampered by uncertainty in model parameters. While several machine learning approaches could be proposed to bypass this difficulty, one effective method is to estimate parameters from dependencies, formed in evolution, between frequencies of oligonucleotides in protein-coding regions and genome nucleotide composition. Original version of the method was proposed in 1999 and has been used since for (i) reconstructing codon frequency vector needed for gene finding in viral genomes and (ii) initializing parameters of self-training gene finding algorithms. With advent of new prokaryotic genomes en masse it became possible to enhance the original approach by using direct polynomial and logistic approximations of oligonucleotide frequencies, as well as by separating models for bacteria and archaea. These advances have increased the accuracy of model reconstruction and, subsequently, gene prediction. We describe the refined method and assess its accuracy on known prokaryotic genomes split into short sequences. Also, we show that as a result of application of the new method, several thousands of new genes could be added to existing annotations of several human and mouse gut metagenomes.
authors.affiliation: School of Biology, Georgia Institute of Technology, Atlanta, GA 30332, USA.
authors.forename: Wenhan
authors.initials: W
authors.lastname: Zhu
authors.forename: Alexandre
authors.initials: A
authors.lastname: Lomsadze
authors.forename: Mark
authors.initials: M
authors.lastname: Borodovsky
mesh_terms: D000465:Algorithms; D000818:Animals; D041981:Gastrointestinal Tract / Q000382:microbiology; D019766:Genes, Archaeal; D005798:Genes, Bacterial; D020745:Genome, Archaeal; D016680:Genome, Bacterial; D006801:Humans; D054892:Metagenome; D056186:Metagenomics / Q000379:methods*; D051379:Mice; D015233:Models, Statistical; D017422:Sequence Analysis, DNA
references.citation: Science. 2004 Apr 2;304(5667):66-74
references.pmid: 15001713
references.citation: PLoS Biol. 2007 Mar;5(3):e16
references.pmid: 17355171
references.citation: Nature. 2005 Feb 3;433(7025):537-41
references.pmid: 15690044
references.citation: Nucleic Acids Res. 2009 Jan;37(Database issue):D5-15
references.pmid: 18940862
references.citation: Bull Math Biol. 2007 Oct;69(7):2429-42
references.pmid: 17577600
references.citation: Nucleic Acids Res. 2005 Nov 28;33(20):6494-506
references.pmid: 16314312
references.citation: Nucleic Acids Res. 1999 Oct 1;27(19):3911-20
references.pmid: 10481031
references.citation: In Silico Biol. 2003;3(4):441-51
references.pmid: 14965344
references.citation: Genome Res. 2008 Dec;18(12):1979-90
references.pmid: 18757608
references.citation: BMC Genomics. 2009 Nov 12;10:520
references.pmid: 19909532
references.citation: Science. 2006 Jun 2;312(5778):1355-9
references.pmid: 16741115
references.citation: Nature. 2006 Dec 21;444(7122):1027-31
references.pmid: 17183312
references.citation: Bioinformatics. 2007 Mar 15;23(6):673-9
references.pmid: 17237039
references.citation: J Biomol Struct Dyn. 2004 Oct;22(2):205-14
references.pmid: 15317481
references.citation: Nucleic Acids Res. 2009 Jul;37(Web Server issue):W101-5
references.pmid: 19429689
references.citation: Trends Genet. 2008 Mar;24(3):133-41
references.pmid: 18262675
references.citation: Bioinformatics. 2006 Jul 15;22(14):e281-9
references.pmid: 16873483
references.citation: Nucleic Acids Res. 2001 Jun 15;29(12):2607-18
references.pmid: 11410670
references.citation: Gene. 2006 Dec 30;385:128-36
references.pmid: 16989961
references.citation: Bioinformatics. 2004 May 1;20(7):993-1005
references.pmid: 14751980
references.citation: Proc Natl Acad Sci U S A. 1968 Jul;60(3):921-2
references.pmid: 4970114
references.citation: Nucleic Acids Res. 2008 Jan;36(Database issue):D534-8
references.pmid: 17932063
references.citation: Nucleic Acids Res. 1998 Feb 15;26(4):1107-15
references.pmid: 9461475
references.citation: Genome Biol. 2001;2(4):RESEARCH0010
references.pmid: 11305938
references.citation: Nucleic Acids Res. 2006;34(19):5623-30
references.pmid: 17028096
references.citation: PLoS Comput Biol. 2005 Jul;1(2):106-12
references.pmid: 16110337
references.citation: J Mol Evol. 2002 May;54(5):563-8
references.pmid: 11965430
references.citation: DNA Res. 2008 Dec;15(6):387-96
references.pmid: 18940874
references.citation: Proc Natl Acad Sci U S A. 2004 Mar 9;101(10):3480-5
references.pmid: 14990797
references.citation: Genome Res. 2002 Oct;12(10):1599-610
references.pmid: 12368253
references.citation: Nucleic Acids Res. 2003 Dec 1;31(23):7041-55
references.pmid: 14627837
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: J Virol. 2004 Oct;78(20):11187-97
references.pmid: 15452238
references.citation: BMC Bioinformatics. 2003 Jun 3;4:21
references.pmid: 12783628
references.citation: Nature. 1999 May 27;399(6734):323-9
references.pmid: 10360571
references.citation: J Bioinform Comput Biol. 2010 Jun;8(3):535-51
references.pmid: 20556861