Ab initio gene identification in metagenomic sequences.
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.
Zhu
Wenhan
W
School of Biology, Georgia Institute of Technology, Atlanta, GA 30332, USA.
Lomsadze
Alexandre
A
Borodovsky
Mark
M
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
Science. 2004 Apr 2;304(5667):66-74
15001713
PLoS Biol. 2007 Mar;5(3):e16
17355171
Nature. 2005 Feb 3;433(7025):537-41
15690044
Nucleic Acids Res. 2009 Jan;37(Database issue):D5-15
18940862
Bull Math Biol. 2007 Oct;69(7):2429-42
17577600
Nucleic Acids Res. 2005 Nov 28;33(20):6494-506
16314312
Nucleic Acids Res. 1999 Oct 1;27(19):3911-20
10481031
In Silico Biol. 2003;3(4):441-51
14965344
Genome Res. 2008 Dec;18(12):1979-90
18757608
BMC Genomics. 2009 Nov 12;10:520
19909532
Science. 2006 Jun 2;312(5778):1355-9
16741115
Nature. 2006 Dec 21;444(7122):1027-31
17183312
Bioinformatics. 2007 Mar 15;23(6):673-9
17237039
J Biomol Struct Dyn. 2004 Oct;22(2):205-14
15317481
Nucleic Acids Res. 2009 Jul;37(Web Server issue):W101-5
19429689
Trends Genet. 2008 Mar;24(3):133-41
18262675
Bioinformatics. 2006 Jul 15;22(14):e281-9
16873483
Nucleic Acids Res. 2001 Jun 15;29(12):2607-18
11410670
Gene. 2006 Dec 30;385:128-36
16989961
Bioinformatics. 2004 May 1;20(7):993-1005
14751980
Proc Natl Acad Sci U S A. 1968 Jul;60(3):921-2
4970114
Nucleic Acids Res. 2008 Jan;36(Database issue):D534-8
17932063
Nucleic Acids Res. 1998 Feb 15;26(4):1107-15
9461475
Genome Biol. 2001;2(4):RESEARCH0010
11305938
Nucleic Acids Res. 2006;34(19):5623-30
17028096
PLoS Comput Biol. 2005 Jul;1(2):106-12
16110337
J Mol Evol. 2002 May;54(5):563-8
11965430
DNA Res. 2008 Dec;15(6):387-96
18940874
Proc Natl Acad Sci U S A. 2004 Mar 9;101(10):3480-5
14990797
Genome Res. 2002 Oct;12(10):1599-610
12368253
Nucleic Acids Res. 2003 Dec 1;31(23):7041-55
14627837
BMC Bioinformatics. 2008 Apr 10;9:182
18402669
BMC Bioinformatics. 2008 Apr 28;9:217
18442389
J Virol. 2004 Oct;78(20):11187-97
15452238
BMC Bioinformatics. 2003 Jun 3;4:21
12783628
Nature. 1999 May 27;399(6734):323-9
10360571
J Bioinform Comput Biol. 2010 Jun;8(3):535-51
20556861