Gene prediction in metagenomic fragments based on the SVM algorithm

BMC Bioinformatics

Volumn 14, Issue SUPPL.5, 2013, Pages

  Liu, Yongchu ^a   Guo, Jiangtao ^a   Hu, Gangqing ^a,b   Zhu, Huaiqiu ^a  

^a PEKING UNIVERSITY   (China)

^b NATIONAL HEART LUNG AND BLOOD INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENTROPY DENSITY; GENE PREDICTION; MACHINE LEARNING APPROACHES; MULTIPLE CURRENTS; OPEN READING FRAME; PHYLOGENETIC GROUPS; SVM CLASSIFIERS; TRANSLATION INITIATION SITE;

FORECASTING; PROTEINS;

GENES;

ARCHAEAL GENE; ARTIFICIAL INTELLIGENCE; BACTERIAL GENE; DNA SEQUENCE; GASTROINTESTINAL TRACT; HUMAN; METAGENOMICS; MICROBIOLOGY; MICROFLORA; OPEN READING FRAME; PHYLOGENY; PROCEDURES; SUPPORT VECTOR MACHINE; ARTICLE; METHODOLOGY;

ARTIFICIAL INTELLIGENCE; GASTROINTESTINAL TRACT; GENES, ARCHAEAL; GENES, BACTERIAL; HUMANS; METAGENOMICS; MICROBIOTA; OPEN READING FRAMES; PHYLOGENY; SEQUENCE ANALYSIS, DNA; SUPPORT VECTOR MACHINES;

EID: 84876113075     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-S5-S12     Document Type: Article

References (49)

1. Pruitt KD, Tatusova T, Klimke W, Maglott DR. NCBI Reference Sequences: current status, policy and new initiatives. Nucleic Acids Res 2009, 37(Database issue):D32-D36. 2686572, 18927115.
2. Hugenholtz P. Exploring prokaryotic diversity in the genomic era. Genome Biol 2002, 3(2):REVIEWS0003. 139013, 11864374.
3. Rappe MS, Giovannoni SJ. The uncultured microbial majority. Annu Rev Microbiol 2003, 57:369-394. 10.1146/annurev.micro.57.030502.090759, 14527284.
4. Wooley JC, Godzik A, Friedberg I. A primer on metagenomics. PLoS Comput Biol 2010, 6(2):e1000667. 10.1371/journal.pcbi.1000667, 2829047, 20195499.
5. Kunin V, Copeland A, Lapidus A, Mavromatis K, Hugenholtz P. A bioinformatician's guide to metagenomics. Microbiol Mol Biol Rev 2008, 72(4):557-78. Table of Contents, 10.1128/MMBR.00009-08, 2593568, 19052320.
6. 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(6978):37-43. 10.1038/nature02340, 14961025.
7. 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, White O, Peterson J, Hoffman J, Parsons R, Baden-Tillson H, Pfannkoch C, Rogers YH, Smith HO. Environmental genome shotgun sequencing of the Sargasso Sea. Science 2004, 304(5667):66-74. 10.1126/science.1093857, 15001713., http://dx.doi.org/10.1126/science.1093857
8. 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(5721):554-557. 10.1126/science.1107851, 15845853., http://dx.doi.org/10.1126/science.1107851
9. Gill SR, Pop M, Deboy RT, Eckburg PB, Turnbaugh PJ, Samuel BS, Gordon JI, Relman DA, Fraser-Liggett CM, Nelson KE. Metagenomic analysis of the human distal gut microbiome. Science 2006, 312(5778):1355-1359. 10.1126/science.1124234, 3027896, 16741115., http://dx.doi.org/10.1126/science.1124234
10. Kurokawa K, Itoh T, Kuwahara T, Oshima K, Toh H, Toyoda A, Takami H, Morita H, Sharma VK, Srivastava TP, Taylor TD, Noguchi H, Mori H, Ogura Y, Ehrlich DS, Itoh K, Takagi T, Sakaki Y, Hayashi T, Hattori M. Comparative metagenomics revealed commonly enriched gene sets in human gut microbiomes. DNA Res 2007, 14(4):169-181. 10.1093/dnares/dsm018, 2533590, 17916580.
11. Qin J, Li R, Raes J, Arumugam M, Burgdorf KS, Manichanh C, Nielsen T, Pons N, Levenez F, Yamada T, Mende DR, Li J, Xu J, Li S, Li D, Cao J, Wang B, Liang H, Zheng H, Xie Y, Tap J, Lepage P, Bertalan M, Batto JM, Hansen T, Paslier DL, Linneberg A, Nielsen HB, Pelletier E, Renault P, Sicheritz-Ponten T, Turner K, Zhu H, Yu C, Li S, Jian M, Zhou Y, Li Y, Zhang X, Li S, Qin N, Yang H, Wang J, Brunak S, Doré J, Guarner F, Kristiansen K, Pedersen O, Parkhill J, Weissenbach J, Consortium MIT, Bork P, Ehrlich SD, Wang J. A human gut microbial gene catalogue established by metagenomic sequencing. Nature 2010, 464(7285):59-65. 10.1038/nature08821, 20203603.
12. Noguchi H, Park J, Takagi T. MetaGene: prokaryotic gene finding from environmental genome shotgun sequences. Nucleic Acids Res 2006, 34(19):5623-5630. 10.1093/nar/gkl723, 1636498, 17028096.
13. Hyatt D, Locascio PF, Hauser LJ, Uberbacher EC. Gene and translation initiation site prediction in metagenomic sequences. Bioinformatics 2012, 28(17):2223-2230. 10.1093/bioinformatics/bts429, 22796954., http://dx.doi.org/10.1093/bioinformatics/bts429
14. Kelley DR, Liu B, Delcher AL, Pop M, Salzberg SL. Gene prediction with Glimmer for metagenomic sequences augmented by classification and clustering. Nucleic Acids Res 2012, 40:e9. 10.1093/nar/gkr1067, 3245904, 22102569.
15. Badger JH, Olsen GJ. CRITICA: coding region identification tool invoking comparative analysis. Mol Biol Evol 1999, 16(4):512-524. 10.1093/oxfordjournals.molbev.a026133, 10331277.
16. Frishman D, Mironov A, Mewes HW, Gelfand M. Combining diverse evidence for gene recognition in completely sequenced bacterial genomes. Nucleic Acids Res 1998, 26(12):2941-2947. 10.1093/nar/26.12.2941, 147632, 9611239.
17. Noguchi H, Taniguchi T, Itoh T. MetaGeneAnnotator: detecting species-specific patterns of ribosomal binding site for precise gene prediction in anonymous prokaryotic and phage genomes. DNA Res 2008, 15(6):387-396. 10.1093/dnares/dsn027, 2608843, 18940874.
18. Hoff KJ, Tech M, Lingner T, Daniel R, Morgenstern B, Meinicke P. Gene prediction in metagenomic fragments: a large scale machine learning approach. BMC Bioinformatics 2008, 9:217. 10.1186/1471-2105-9-217, 2409338, 18442389., http://dx.doi.org/10.1186/1471-2105-9-217
19. Zhu W, Lomsadze A, Borodovsky M. Ab initio gene identification in metagenomic sequences. Nucleic Acids Res 2010, 38(12):e132. 10.1093/nar/gkq275, 2896542, 20403810.
20. Rho M, Tang H, Ye Y. FragGeneScan: predicting genes in short and error-prone reads. Nucleic Acids Res 2010, 38(20):e191. 10.1093/nar/gkq747, 2978382, 20805240.
21. Hu GQ, Guo JT, Liu YC, Zhu H. MetaTISA: Metagenomic Translation Initiation Site Annotator for improving gene start prediction. Bioinformatics 2009, 25(14):1843-1845. 10.1093/bioinformatics/btp272, 19389734.
22. Ouyang Z, Zhu H, Wang J, She ZS. Multivariate entropy distance method for prokaryotic gene identification. J Bioinform Comput Biol 2004, 2(2):353-373. 10.1142/S0219720004000624, 15297987.
23. Zhu H, Hu GQ, Yang YF, Wang J, She ZS. MED: a new non-supervised gene prediction algorithm for bacterial and archaeal genomes. BMC Bioinformatics 2007, 8:97. 10.1186/1471-2105-8-97, 1847833, 17367537.
24. Hu GQ, Zheng XB, Zhu HQ, She ZS. Prediction of translation initiation site for microbial genomes with TriTISA. Bioinformatics 2009, 25:123-125. 10.1093/bioinformatics/btn576, 19015130.
25. Chang CC, Lin CJ. LIBSVM: A library for support vector machines. ACM Transactions on Intelligent Systems and Technology 2011, 2:27:1-27:27.
26. Sandberg R, Winberg G, Bränden CI, Kaske A, Ernberg I, Cöster J. Capturing whole-genome characteristics in short sequences using a naïve Bayesian classifier. Genome Res 2001, 11(8):1404-1409. 10.1101/gr.186401, 311094, 11483581.
27. Krause L, McHardy AC, Nattkemper TW, Puhler A, Stoye J, Meyer F. GISMO-gene identification using a support vector machine for ORF classification. Nucleic Acids Res 2007, 35(2):540-549. 1802617, 17175534.
28. Guo Y, Yu L, Wen Z, Li M. Using support vector machine combined with auto covariance to predict protein-protein interactions from protein sequences. Nucleic Acids Res 2008, 36(9):3025-3030. 10.1093/nar/gkn159, 2396404, 18390576.
29. Tsirigos A, Rigoutsos I. A sensitive, support-vector-machine method for the detection of horizontal gene transfers in viral, archaeal and bacterial genomes. Nucleic Acids Res 2005, 33(12):3699-3707. 10.1093/nar/gki660, 1174904, 16006619.
30. Delcher AL, Harmon D, Kasif S, White O, Salzberg SL. Improved microbial gene identification with GLIMMER. Nucleic Acids Res 1999, 27(23):4636-4641. 10.1093/nar/27.23.4636, 148753, 10556321.
31. Larsen TS, Krogh A. EasyGene-a prokaryotic gene finder that ranks ORFs by statistical significance. BMC Bioinformatics 2003, 4:21. 10.1186/1471-2105-4-21, 521197, 12783628.
32. Singh AH, Doerks T, Letunic I, Raes J, Bork P. Discovering functional novelty in metagenomes: examples from light-mediated processes. J Bacteriol 2009, 191:32-41. 10.1128/JB.01084-08, 2612456, 18849420.
33. Krause L, Diaz NN, Bartels D, Edwards RA, Puhler 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.
34. Harrington ED, Singh AH, Doerks T, Letunic I, von Mering C, Jensen LJ, Raes J, Bork P. Quantitative assessment of protein function prediction from metagenomics shotgun sequences. Proc Natl Acad Sci USA 2007, 104(35):13913-13918. 10.1073/pnas.0702636104, 1955820, 17717083.
35. Richter DC, Ott F, Auch AF, Schmid R, Huson DH. MetaSim: a sequencing simulator for genomics and metagenomics. PLoS One 2008, 3(10):e3373. 10.1371/journal.pone.0003373, 2556396, 18841204., http://dx.doi.org/10.1371/journal.pone.0003373
36. Besemer J, Lomsadze A, Borodovsky M. GeneMarkS: a self-training method for prediction of gene starts in microbial genomes. Implications for finding sequence motifs in regulatory regions. Nucleic Acids Res 2001, 29(12):2607-2618. 10.1093/nar/29.12.2607, 55746, 11410670.
37. Zhu H, Hu GQ, Ouyang ZQ, Wang J, She ZS. Accuracy improvement for identifying translation initiation sites in microbial genomes. Bioinformatics 2004, 20(18):3308-3317. 10.1093/bioinformatics/bth390, 15247104.
38. Tech M, Pfeifer N, Morgenstern B, Meinicke P. TICO: a tool for improving predictions of prokaryotic translation initiation sites. Bioinformatics 2005, 21(17):3568-3569. 10.1093/bioinformatics/bti563, 15994191.
39. Makita Y, de Hoon MJL, Danchin A. Hon-yaku: a biology-driven Bayesian methodology for identifying translation initiation sites in prokaryotes. BMC Bioinformatics 2007, 8:47. 10.1186/1471-2105-8-47, 1805508, 17286872.
40. Delcher AL, Bratke KA, Powers EC, Salzberg SL. Identifying bacterial genes and endosymbiont DNA with Glimmer. Bioinformatics 2007, 23(6):673-679. 10.1093/bioinformatics/btm009, 2387122, 17237039.
41. Hu GQ, Zheng X, Yang YF, Ortet P, She ZS, Zhu H. ProTISA: a comprehensive resource for translation initiation site annotation in prokaryotic genomes. Nucleic Acids Res 2008, 36(Database issue):D114-D119. 2238952, 17942412.
42. Hyatt D, Chen GL, Locascio PF, Land ML, Larimer FW, Hauser LJ. Prodigal: prokaryotic gene recognition and translation initiation site identification. BMC Bioinformatics 2010, 11:119. 10.1186/1471-2105-11-119, 2848648, 20211023.
43. Zheng XB, Hu GQ, She ZS, Zhu H. Leaderless genes in bacteria: clue to the evolution of translation initiation mechanisms in prokaryotes. BMC Genomics 2011, 12:361. 10.1186/1471-2164-12-361, 3160421, 21749696.
44. Luo C, Hu GQ, Zhu H. Genome reannotation of Escherichia coli CFT073 with new insights into virulence. BMC Genomics 2009, 10:552. 10.1186/1471-2164-10-552, 2785843, 19930606.
45. Angelova M, Kalajdziski S, Kocarev L. Computational Methods for Gene Finding in Prokaryotes. ICT Innovations 2010, 11-20.
46. Hu GQ, Zheng X, Ju LN, Zhu H, She ZS. Computational evaluation of TIS annotation for prokaryotic genomes. BMC Bioinformatics 2008, 9:160. 10.1186/1471-2105-9-160, 2362131, 18366730.
47. Hoff KJ. The effect of sequencing errors on metagenomic gene prediction. BMC Genomics 2009, 10:520. 10.1186/1471-2164-10-520, 2781827, 19909532.
48. Antonov I, Borodovsky M. Genetack: frameshift identification in protein-coding sequences by the Viterbi algorithm. J Bioinform Comput Biol 2010, 8(3):535-551. 10.1142/S0219720010004847, 20556861.
49. Marchler-Bauer A, Anderson JB, Chitsaz F, Derbyshire MK, DeWeese-Scott C, Fong JH, Geer LY, Geer RC, Gonzales NR, Gwadz M, He S, Hurwitz DI, Jackson JD, Ke Z, Lanczycki CJ, Liebert CA, Liu C, Lu F, Lu S, Marchler GH, Mullokandov M, Song JS, Tasneem A, Thanki N, Yamashita RA, Zhang D, Zhang N, Bryant SH. CDD: specific functional annotation with the Conserved Domain Database. Nucleic Acids Res 2009, 37(Database issue):D205-D210. 2686570, 18984618.