Gene prediction in metagenomic fragments: A large scale machine learning approach

BMC Bioinformatics

Volumn 9, Issue , 2008, Pages

  Hoff, Katharina J ^a   Tech, Maike ^a   Lingner, Thomas ^a   Daniel, Rolf ^a   Morgenstern, Burkhard ^a   Meinicke, Peter ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

LARGE-SCALE MACHINE LEARNING; LINEAR DISCRIMINANTS; MACHINE LEARNING APPROACHES; METAGENOMIC ANALYSIS; MICROBIAL GENOMES; OPEN READING FRAME; SENSITIVITY AND SPECIFICITY; TRANSLATION INITIATION SITE;

ALGORITHMS; CULTIVATION; DNA SEQUENCES; FORECASTING; LEARNING SYSTEMS; NEURAL NETWORKS;

GENES;

BACTERIAL DNA;

ARTICLE; ARTIFICIAL NEURAL NETWORK; BACTERIAL GENOME; COMPUTER PREDICTION; DNA SEQUENCE; GENE IDENTIFICATION; GENE MUTATION; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC DATABASE; GENOMICS; MACHINE LEARNING; METAGENOMICS; NONHUMAN; NUCLEOTIDE SEQUENCE; OPEN READING FRAME; PHYLOGENY; TRANSLATION INITIATION; ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CHROMOSOME MAP; GENETICS; METHODOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CHROMOSOME MAPPING; DNA, BACTERIAL; GENOME, BACTERIAL; PATTERN RECOGNITION, AUTOMATED; SEQUENCE ANALYSIS, DNA;

EID: 44649090674     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-9-217     Document Type: Article

References (43)

1. Hugenholtz P Exploring prokaryotic diversity in the genomic era Genome Biol 2002, 3:2 reviews0003.1 0003.8 10.1186/gb-2002-3-2-reviews0003
2. Torsvik V ∃vreås L Microbial diversity and function in soil: from genes to ecosystems Curr Opin Microbiol 2002, 5:240-245 10.1016/ S1369-5274(02)00324-7 12057676
3. Amann R Ludwig W Schleifer K Phylogenetic identification and in situ detection of individual microbial cells without cultivation Microbiol Rev 1995, 59:143-169 239358 7535888
4. Rappe MS Giovannoni SL The uncultured microbial majority Annu Rev Microbiol 2003, 57:369-394 10.1146/annurev.micro.57.030502.090759 14527284
5. Riesenfeld CS Schloss PD Handelsman J Metagenomics: Genomic analysis of microbial communities Annu Rev Genet 2004, 38:525-552 10.1146/ annurev.genet.38.072902.091216 15568985
6. Handelsman J Metagenomics: Application of genomics to uncultured microorganisms Microbiol Mol Biol Rev 2004, 64(4):669-685 10.1128/ MMBR.68.4.669-685.2004 15590779 539003
7. Daniel R The metagenomics of soil Nature Rev Microbiol 2005, 3:470-478 10.1038/nrmicro1160
8. Daniel R The soil metagenome - a rich resource for the discovery of novel natural products Curr Opin Biotechnol 2004, 15:199-204 10.1016/ j.copbio.2004.04.005 15193327
9. Streit W Daniel R Jaeger KE Prospecting for biocatalysts and drugs in the genomes of non-cultured microorganisms Curr Opin Biotechnol 2004, 15:285-290 10.1016/j.copbio.2004.05.006 15296926
10. Tyson GW Chapman J Hugenholtz P Allen EE Ram RJ Richardson PM Solovyev VV Rubin EM Rokhsar DS Banfield JF Community structure and metabolism through reconstruction of microbial genomes from the environment Nature 2004, 428:37-43 10.1038/nature02340 14961025
11. Tringe SG von Mering C Kobayashi A Salamov AA Chen K Chang HW Podar M Short JM Mathur EJ Detter JC Bork P Hugenholtz P Rubin EM Comparative metagenomics of microbial communities Science 2005, 308:554-557 10.1126/ science.1107851 15845853
12. Venter JC Remington K Heidelberg JF Halpern AL Rusch D Eisen JA Wu D Paulsen I Nelson KE Nelson W Fouts DE Levy S Knap AH Lomas MW Nealson K Peterson OWJ Hoffman J Parsons R Baden-Tillson H Pfannkoch C Rogers YH Smith HO Environmental shotgun sequencing of the Sargasso Sea Science 2004, 304:66-74 10.1126/science.1093857 15001713
13. Altschul S Gish W Miller W Myers E Lipman D Basic local alignment search tool J Mol Biol 1990, 215:403-410 2231712 2231712
14. Delcher AL Harmon D Kasif S White O Salzberg SL Improved microbial gene identification with GLIMMER Nucleic Acids Res 1999, 27(23):4636-4641 148753 10556321 10.1093/nar/27.23.4636
15. Lukashin A Borodovsky M GeneMark.hmm: New solutions for gene finding Nucleic Acids Res 1998, 26(4):1107-1115 147337 9461475 10.1093/nar/ 26.4.1107
16. Sanger F Nicklen S Coulson AR DNA sequencing with chain-terminating inhibitors Proc Natl Acad Sci USA 1977, 74(12):5463-5467 431765 271968 10.1073/pnas.74.12.5463
17. Krause L Diaz NN Bartels D Edwards RA Pühler A Rohwer F Meyer F Stoye J Finding novel genes in bacterial communities isolated from the environment Bioinformatics 2006, 22(14):e281-e289 10.1093/bioinformatics/ btl247 16873483
18. Besemer J Borodovsky M Heuristic approach to deriving models for gene finding Nucleic Acids Res 1999, 27(19):3911-3920 148655 10481031 10.1093/ nar/27.19.3911
19. Noguchi H Park J Takagi T MetaGene: Prokaryotic gene finding from environmental shotgun sequences Nucleic Acids Res 2006, 34(19):5623-5630 1636498 17028096 10.1093/nar/gkl723
20. Bajic VB Seah SH Chong A Zhang G Koh JLY Brusic V Dragon Promoter Finder: Recognition of vertebrate RNA polymerase II promoters Bioinformatics 2002, 18:198-199 10.1093/bioinformatics/18.1.198 11836231
21. Hastie T Tibshirani R Friedman J The Elements of Statistical Learning Berlin: Springer-Verlag 2001
22. Bishop CM Neural Networks for Pattern Recognition Oxford: Clarendon Press 1995
23. MacKay DJC A Practical Bayesian Framework for Backpropagation Networks Neural Comput 1992, 4(3):448-472 10.1162/neco.1992.4.3.448
24. Nabney IT Netlab: Algorithms for Pattern Recognition New York: Springer-Verlag 2001
25. Benson DA Karsch-Mizrachi I Lipman DJ Ortell J Wheeler DL GenBank Nucleic Acids Res 2007, 35:D21-D25 1781245 17202161 10.1093/nar/gkl986
26. Nielson P Krogh A Large-scale prokaryotic gene prediction and comparison to genome annotation Bioinformatics 2005, 21(24):4322-4329 10.1093/ bioinformatics/bti701 16249266
27. Tech M Meinicke P An unsupervised classification scheme for improving predictions of prokaryotic TIS BMC Bioinformatics 2006, 7:121 1434772 16526950
28. Rudd KE EcoGene: A genome sequence database for Escherichia coli K-12 Nucleic Acids Res 2000, 28:60-64 102481 10592181 10.1093/nar/28.1.60
29. PseudoCAP Pseudomonas aeruginosa Community Annotation Project http://pseudomonas.com/
30. van Rijsbergen CJ Information retrieval London: Butterworths 2 1979
31. Chen K Pachter L Bioinformatics for whole-genome shotgun sequences of microbial communities PloS Comput Biol 2005, 1(2):106-112 1185649 16110337 10.1371/journal.pcbi.0010024
32. Ronaghi M Uhlén M Nyreén P A sequencing method based on real-time pyrophosphate Science 1998, 281(5375):363-365 10.1126/ science.281.5375.363 9705713
33. Edwards RA Rodriguez-Britol B Wegley L Haynes M Breitbart M Peterson DM Saar MO Alexander S Alexander EC Rohwer F Using pyrosequencing to shed light on deep mine microbial ecology BMC Genomics 2006, 7:57 PMC1483832 10.1186/1471-2164-7-57 16549033
34. Jarvie T Harkins T Metagenomics Analysis Using the Genome Sequencer FLX System Biochemica 2007, 3:4-6
35. Voget S Leggewie C Uesbeck A Raasch C Jaeger KE Streit WR Prospecting for Novel Biocatalysts in a Soil Metagenome Appl Env Microbiol 2003, 69(10):6235-6242 10.1128/AEM.69.10.6235-6242.2003 14532085 201203
36. Wilcoxon F Individual comparisons by ranking methods Biometrics 1945, 1(6):80-83 10.2307/3001968
37. R Development Core Team R: A language and environment for statistical computing R Foundation for Statistical Computing, Vienna, Austria 2004 ISBN 3-900051-00-3
38. Suzek BE Ermolaeva MD Schreiber M Salzberg SL A probabilistic method for identifying start codons in bacterial genomes Bioinformatics 2001, 17(12):1123-1130 10.1093/bioinformatics/17.12.1123 11751220
39. Frishman D Mironov A Gelfand M Starts of bacterial genes: Estimating the reliability of computer predictions Gene 1999, 234(2):257-265 10.1016/ S0378-1119(99)00200-0 10395898
40. Ou HY Guo FB Zhang CT GS-Finder: A program to find bacterial gene start sites with a self-training method Int J Biochem Cell Biol 2004, 36(3):535-544 10.1016/j.biocel.2003.08.013 14687930
41. Tech M Pfeifer N Morgenstern B Meinicke P TICO: A tool for improving predictions of prokaryotic translation initiation sites Bioinformatics 2005, 17(21);3568-3569 10.1093/bioinformatics/bti563 15994191
42. Tech M Morgenstern B Meinicke P TICO: A tool for postprocessing the predictions of prokaryotic translation initiation sites Nucleic Acids Res 2006, 34:588-590 10.1093/nar/gkl313 16845076 1538874
43. sets D http://orphelia.gobics.de