Combining gene prediction methods to improve metagenomic gene annotation

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Yok, Non G ^a   Rosen, Gail L ^a  

^a Drexel University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFIER COMBINATION; GENE ANNOTATION; GENE PREDICTION; GENERATION TECHNOLOGIES; INTERGENIC REGIONS; MAJORITY VOTE; NON-CODING REGION; SUB-OPTIMAL PERFORMANCE;

ALGORITHMS; BENCHMARKING; ENVIRONMENTAL TECHNOLOGY; GENES; OPTIMIZATION;

FORECASTING;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; EVALUATION; GENE; HUMAN; METAGENOMICS; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE;

ALGORITHMS; BASE SEQUENCE; GENES; HUMANS; METAGENOMICS; MOLECULAR SEQUENCE ANNOTATION; SOFTWARE;

EID: 78651266519     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-20     Document Type: Article

References (29)

1. Handelsman J. Committee on Metagenomics: Challenges and Functional Applications 2007, The National Academies Press.
2. Metzker ML. Sequencing technologies - the next generation. Nature Reviews Genetics 2010, 11:31-46. 10.1038/nrg2626, 19997069.
3. Hoff KJ, Lingner T, Meinicke P, Tech M. Orphelia: predicting genes in metagenomic sequencing reads. Nucleic Acids Research 2009, (37 Web Server):W101-W105. 10.1093/nar/gkp327, 2703946, 19429689.
4. Stanke M, Waack S. Gene prediction with a hidden Markov model and a new intron submodel. Bioinformatics 2003, 19(Suppl 2):215-225.
5. Reese MG, Kulp D, Tammana H, Haussler D. Genie-Gene Finding in Drosophila melanogaster. Genome Res 2000, 10(4):529-538. 10.1101/gr.10.4.529, 310881, 10779493.
6. Burge CB. Identification of genes in human genomic DNA. PhD thesis 1997, Stanford University, Stanford, CA, USA.
7. Parra G, Blanco E, Guigo R. GeneID in Drosophila. Genome Research 2000, 10:511-515. 10.1101/gr.10.4.511, 310871, 10779490.
8. Delcher A, Bratke K, Powers E, Salzberg S. Identifying bacterial genes and endosymbiont DNA with Glimmer. Bioinformatics 2007, 23(6):673-379. 10.1093/bioinformatics/btm009, 2387122, 17237039.
9. Besemer J, Borodovsky M. GeneMarkS: a self training method for prediction of gene starts in microbial genome implication for finding sequence motifs in regulatory regions. Nucleic Acids Res 2001, 29(12):2607-18. 10.1093/nar/29.12.2607, 55746, 11410670.
10. Birney E, Clamp M, Durbin R. GeneWise and Genomewise. Genome Res 2004, 14:988-995. 10.1101/gr.1865504, 479130, 15123596.
11. Taher L, Rinner O, Garg S, Sczyrba A, Brudno M, Batzoglou S, Morgenstern B. AGenDA: homology-based gene prediction. Bioinformatics 2003, 19(12):1575-1577. 10.1093/bioinformatics/btg181, 12912840.
12. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. Journal of Molecular Biology 1990, 215:403-410.
13. Pavlovic V, Garg A, Kasif S. A bayesian framework for combining gene predictions. Bioinformatics 2002, 18:19-27. 10.1093/bioinformatics/18.1.19, 11836207.
14. Yada T, Totoki Y, Takaeda Y, Sakaki Y, Takagi T. DIGIT: a novel gene finding program by combining gene-finders. Pacific Symposium on Biocomputing 2003, 8:375-387.
15. Shah SP, McVicker GP, Mackworth AK, Rogic S, Ouellette BFF. Genecomber: combining outputs of gene prediction programs for improved results. Bioinformatics 2003, 19:1296-1297. 10.1093/bioinformatics/btg139, 12835277.
16. Allen JE, Majoros WH, Pertea M, Salzberg SL. JIGSAW, GeneZilla, and GlimmerHMM: puzzling out the features of human genes in the ENCODE regions. Genome Biology 2006, 7(Suppl 1):S9. 10.1186/gb-2006-7-s1-s9, 1810558, 16925843.
17. Xu L, Chen H, Hu X, Zhang R, Zhang Z, Luo ZW. Average Gene Length Is Highly Conserved in Prokaryotes and Eukaryotes and Diverges Only Between the Two Kingdoms. Molecular Biology and Evolution 2006, 23(6):1107-1108. 10.1093/molbev/msk019, 16611645.
18. Mardis ER. The impact of next-generation sequencing technology on genetics. Trends in Genetics 2008, 24:133-141.
19. 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.
20. 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 Research 2008, 15(6):387-396. 10.1093/dnares/dsn027, 2608843, 18940874.
21. Besemer J, Borodovsky M. Heuristic approach to deriving models for gene finding. Nucleic Acids Res 1999, 27(19):3911-3920. 10.1093/nar/27.19.3911, 148655, 10481031.
22. Zhu W, Lomsadze A, Borodovsky M. Ab initio gene identification in metagenomic sequences. Nucleic Acids Research 2010, 38(12):e132. 10.1093/nar/gkq275, 2896542, 20403810.
23. 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). 2409338, 18442389.
24. Yok N, Rosen G. Benchmarking of Gene Prediction Programs for Metagenomic Data. 32nd Annual International Conference of the IEEE Engineering in Medicine and Biology Society 2010, 4.
25. Turnbaugh PJ, Hamady M, Yatsunenko T, Cantarel BL, Duncan A, Ley RE, Sogin ML, Jones WJ, Roe BA, Affourtit JP, Egholm M, Hensirrat B, Heath AC, Knight R, Gordon JI. A core gut microbiome in obese and lean twins. Nature 2009, 457:480-484. 10.1038/nature07540, 2677729, 19043404.
26. Taft RJ, Pheasant M, Mattick JS. The relationship between non-protein-coding DNA and eukaryotic complexity. Bioessays 2007, 29:288. 10.1002/bies.20544, 17295292.
27. Ahnert SE, Fink TMA, Zinovyev A. How much non-coding DNA do eukaryotes require?. Journal of Theoretical Biology 2008, 252(4):587-592. 10.1016/j.jtbi.2008.02.005, 18384817.
28. Kuncheva L. Combining Pattern Classifiers. Methods and Algorithms 2004, Wiley.
29. Polikar R. Bootstrap inspired techniques in computational intelligence: ensemble of classifiers, incremental learning, data fusion and missing features. IEEE Signal Processing Magazine 2007, 24:59-72.