Ab initio gene identification in metagenomic sequences

Nucleic Acids Research

Volumn 38, Issue 12, 2010, Pages

  Zhu, Wenhan ^a   Lomsadze, Alexandre ^a   Borodovsky, Mark ^a,b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OLIGONUCLEOTIDE; TRANSCRIPTOME;

AB INITIO CALCULATION; ARCHEAN; ARTICLE; CODON; CONTROLLED STUDY; DNA SEQUENCE; GENE FREQUENCY; GENE IDENTIFICATION; GENE SEQUENCE; GENETIC ALGORITHM; MACHINE LEARNING; METAGENOMICS; MICROBIAL COMMUNITY; NONHUMAN; PREDICTION; PRIORITY JOURNAL; PROKARYOTE; UNCERTAINTY; ALGORITHM; ANIMAL; ARCHAEAL GENE; ARCHAEAL GENOME; BACTERIAL GENE; BACTERIAL GENOME; GASTROINTESTINAL TRACT; HUMAN; METAGENOME; METHODOLOGY; MICROBIOLOGY; MOUSE; STATISTICAL MODEL;

PROKARYOTA;

ALGORITHMS; ANIMALS; GASTROINTESTINAL TRACT; GENES, ARCHAEAL; GENES, BACTERIAL; GENOME, ARCHAEAL; GENOME, BACTERIAL; HUMANS; METAGENOME; METAGENOMICS; MICE; MODELS, STATISTICAL; SEQUENCE ANALYSIS, DNA;

EID: 77955902981     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkq275     Document Type: Article

References (38)

1. Chen,K. and Pachter,L. (2005) Bioinformatics for whole-genome shotgun sequencing of microbial communities. PLoS Comput. Biol., 1, 106-112.
2. 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-74.
3. Krause,L., Diaz,N.N., Bartels,D., Edwards,R.A., Puhler,A., Rohwer,F., Meyer,F. and Stoye,J. (2006) Finding novel genes in bacterial communities isolated from the environment. Bioinformatics, 22, e281-289.
4. 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.
5. Yooseph,S., Li,W. and Sutton,G. (2008) Gene identification and protein classification in microbial metagenomic sequence data via incremental clustering. BMC Bioinformatics, 9, 182.
6. Larsen,T.S. and Krogh,A. (2003) EasyGene - a prokaryotic gene finder that ranks ORFs by statistical significance. BMC Bioinformatics, 4, 15.
7. Besemer,J., Lomsadze,A. and Borodovsky,M. (2001) GeneMarkS: a self-training method for prediction of gene starts in microbial genomes. Implications for finding sequence motifs in regulatory regions. Nucleic Acids Res., 29, 2607-2618.
8. 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.
9. Besemer,J. and Borodovsky,M. (1999) Heuristic approach to deriving models for gene finding. Nucleic Acids Res., 27, 3911-3920.
10. Mills,R., Rozanov,M., Lomsadze,A., Tatusova,T. and Borodovsky,M. (2003) Improving gene annotation of complete viral genomes. Nucleic Acids Res., 31, 7041-7055.
11. Lomsadze,A., Ter-Hovhannisyan,V., Chernoff,Y.O. and Borodovsky,M. (2005) Gene identification in novel eukaryotic genomes by self-training algorithm. Nucleic Acids Res., 33, 6494-6506.
12. Ter-Hovhannisyan,V., Lomsadze,A., Chernoff,Y.O. and Borodovsky,M. (2008) Gene prediction in novel fungal genomes using an ab initio algorithm with unsupervised training. Genome Res., 18, 1979-1990.
13. 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.
14. Noguchi,H., Park,J. and Takagi,T. (2006) MetaGene: prokaryotic gene finding from environmental genome shotgun sequences. Nucleic Acids Res., 34, 5623-5630.
15. Hoff,K.J., Tech,M., Lingner,T., Daniel,R., Morgenstern,B. and Meinicke,P. (2008) Gene prediction in metagenomic fragments: a large scale machine learning approach. BMC Bioinformatics, 9, 217.
16. Hoff,K.J., Lingner,T., Meinicke,P. and Tech,M. (2009) Orphelia: predicting genes in metagenomic sequencing reads. Nucleic Acids Res., 37, W101-105.
17. Rudner,R., Karkas,J.D. and Chargaff,E. (1968) Separation of B. subtilis DNA into complementary strands. 3. Direct analysis. Proc. Natl Acad. Sci. USA, 60, 921-922.
18. Kattenhorn,L.M., Mills,R., Wagner,M., Lomsadze,A., Makeev,V., Borodovsky,M., Ploegh,H.L. and Kessler,B.M. (2004) Identification of proteins associated with murine cytomegalovirus virions. J. Virol., 78, 11187-11197.
19. Gill,S.R., Pop,M., DeBoy,R.T., Eckburg,P.B., Turnbaugh,P.J., Samuel,B.S., Gordon,J.I., Relman,D.A., Fraser-Liggett,C.M. and Nelson,K.E. (2006) Metagenomic analysis of the human distal gut microbiome. Science, 312, 1355-1359.
20. Turnbaugh,P.J. (2006) An obesity-associated gut microbiome with increased capacity for energy harvest. Nature, 444, 1027-1031.
21. Mardis,E.R. (2008) The impact of next-generation sequencing technology on genetics. Trends Genet., 24, 133-141.
22. Randau,L., Munch,R., Hohn,M.J., Jahn,D. and Soll,D. (2005) Nanoarchaeum equitans creates functional tRNAs from separate genes for their 5′-and 3′-halves. Nature, 433, 537-541.
23. Sayers,E.W., Barrett,T., Benson,D.A., Bryant,S.H., Canese,K., Chetvernin,V., Church,D.M., DiCuccio,M., Edgar,R., Federhen,S. et al. (2009) Database resources of the National Center for Biotechnology Information. Nucleic Acids Res., 37, D5-15.
24. Markowitz,V.M., Ivanova,N.N., Szeto,E., Palaniappan,K., Chu,K., Dalevi,D., Chen,I.M., Grechkin,Y., Dubchak,I., Anderson,I. et al. (2008) IMG/M: a data management and analysis system for metagenomes. Nucleic Acids Res., 36, D534-538.
25. Borodovsky,M. and Mcininch,J. (1993) Genmark - parallel gene recognition for both DNA strands. Comput. Chem., 17, 123-133.
26. Azad,R.K. and Borodovsky,M. (2004) Effects of choice of DNA sequence model structure on gene identification accuracy. Bioinformatics, 20, 993-1005.
27. Knight,R.D., Freeland,S.J. and Landweber,L.F. (2001) A simple model based on mutation and selection explains trends in codon and amino-acid usage and GC composition within and across genomes. Genome Biol., 2, research0010.0011-0010.0013.
28. Chen,S.L., Lee,W., Hottes,A.K., Shapiro,L. and McAdams,H.H. (2004) Codon usage between genomes is constrained by genome-wide mutational processes. Proc. Natl Acad. Sci. USA, 101, 3480-3485.
29. Gorban,A.N. and Zinovyev,A.Y. (2007) The mystery of two straight lines in bacterial genome statistics. Bull. Math. Biol., 69, 2429-2442.
30. Lukashin,A.V. and Borodovsky,M. (1998) GeneMark.hmm: new solutions for gene finding. Nucleic Acids Res., 26, 1107-1115.
31. Lobry,J.R. and Necsulea,A. (2006) Synonymous codon usage and its potential link with optimal growth temperature in prokaryotes. Gene, 385, 128-136.
32. Nelson,K.E., Clayton,R.A., Gill,S.R., Gwinn,M.L., Dodson,R.J., Haft,D.H., Hickey,E.K., Peterson,J.D., Nelson,W.C., Ketchum,K.A. et al. (1999) Evidence for lateral gene transfer between archaea and bacteria from genome sequence of Thermotoga maritima. Nature, 399, 323-329.
33. Zavala,A., Naya,H., Romero,H. and Musto,H. (2002) Trends in codon and amino acid usage in Thermotoga maritima. J. Mol. Evol., 54, 563-568.
34. Basak,S., Banerjee,T., Gupta,S.K. and Ghosh,T.C. (2004) Investigation on the causes of codon and amino acid usages variation between thermophilic Aquifex aeolicus and mesophilic Bacillus subtilis. J. Biomol. Struct. Dyn., 22, 205-214.
35. Stein,L.D., Mungall,C., Shu,S., Caudy,M., Mangone,M., Day,A., Nickerson,E., Stajich,J.E., Harris,T.W., Arva,A. et al. (2002) The generic genome browser: a building block for a model organism system database. Genome Res., 12, 1599-1610.
36. Hoff,K.J. (2009) The effect of sequencing errors on metagenomic gene prediction. BMC Genomics, 10, 520.
37. Antonov,I. and Borodovsky,M. (2010) GeneTack: Frameshift identification in protein coding sequences by the Viterbi algorithm. J. Bioinform. Comput. Biol., 8, 1-17.
38. Tech,M. and Merkl,R. (2003) YACOP: enhanced gene prediction obtained by a combination of existing methods. In Silico Biol., 3, 441-451.