Gene prediction in novel fungal genomes using an ab initio algorithm with unsupervised training

Genome Research

Volumn 18, Issue 12, 2008, Pages 1979-1990

  Ter Hovhannisyan, Vardges ^a   Lomsadze, Alexandre ^b   Chernoff, Yury O ^a   Borodovsky, Mark ^b,c  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b Emory University   (United States)

^c Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AB INITIO CALCULATION; ARABIDOPSIS; ARTICLE; ASCOMYCETES; BASIDIOMYCETES; CAENORHABDITIS ELEGANS; DROSOPHILA MELANOGASTER; EXON; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC MODEL; GENETIC ORGANIZATION; GENETIC VARIABILITY; GENOME; INTRON; MATHEMATICAL MODEL; MOLECULAR MECHANICS; PRIORITY JOURNAL; PROTEIN ANALYSIS; RNA SPLICING; TRAINING; ZYGOMYCETES;

ALGORITHMS; EXPRESSED SEQUENCE TAGS; GENES, FUNGAL; GENOME, FUNGAL; INTRONS; PREDICTIVE VALUE OF TESTS; SEQUENCE ANALYSIS, DNA; TEACHING;

ARABIDOPSIS THALIANA; ASCOMYCOTA; BASIDIOMYCOTA; CAENORHABDITIS ELEGANS; DROSOPHILA MELANOGASTER; ZYGOMYCOTA;

EID: 57149099395     PISSN: 10889051     EISSN: 15495469     Source Type: Journal    
DOI: 10.1101/gr.081612.108     Document Type: Article

References (39)

1. Audic, S. and Claverie, J.M. 1998. Self-identification of protein-coding regions in microbial genomes. Proc. Natl. Acad. Sci. 95: 10026-10031.
2. Besemer, J. and Borodovsky, M. 1999. Heuristic approach to deriving models for gene finding. Nucleic Acids Res. 27: 3911-3920.
3. 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.
4. Birney, E., Clamp, M., and Durbin, R. 2004. GeneWise and GenomeWise. Genome Res. 14: 988-995.
5. Burge, C. and Karlin, S. 1997. Prediction of complete gene structures in human genomic DNA. J. Comput. Biol. 268: 78-94.
6. 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.
7. Durbin, R., Eddy, S., Krogh, A., and Mitchison, G. 1998. Biological sequence analysis: Probabilistic models of proteins and nucleic acids. Cambridge University Press, Cambridge, UK.
8. Gelfand, M.S., Mironov, A.A., and Pevzner, P.A. 1996. Gene recognition via spliced sequence alignment. Proc. Natl. Acad. Sci. 93: 9061-9066.
9. Guigo, R., Flicek, P., Abril, J.F., Reymond, A., Lagarde, J., Denoeud, F., Antonarakis, S., Ashburner, M., Bajic, V.B., Birney, E., et al. 2006. EGASP: The human ENCODE Genome Annotation Assessment Project. Genome Biol. 7: 1-31.
10. Hayes, W.S. and Borodovsky, M. 1998. How to interpret an anonymous bacterial genome: Machine learning approach to gene identification. Genome Res. 8: 1154-1171.
11. Hebsgaard, S.M., Korning, P.G., Tolstrup, N., Engelbrecht, J., Rouze, P., and Brunak, S. 1996. Splice site prediction in Arabidopsis thaliana pre-mRNA by combining local and global sequence information. Nucleic Acids Res. 24: 3439-3452.
12. Kent, W.J. 2002. BLAT - The BLAST-like alignment tool. Genome Res. 12: 656-664.
13. Korf, I. 2004. Gene finding in novel genomes. BMC Bioinformatics 5: 59. doi: 10.1186/1471-2105-5-59.
14. Korf, I., Flicek, P., Duan, D., and Brent, M.R. 2001. Integrating genomic homology into gene structure prediction. Bioinformatics 17: 140-148.
15. Krogh, A. 1997. Two methods for improving performance of an HMM and their application for gene finding. Proc. Int. Conf. Intell. Syst. Mol. Biol. 5: 179-186.
16. Kulp, D., Haussler, D., Reese, M.G., and Eeckman, F.H. 1996. A generalized hidden Markov model for the recognition of human genes in DNA. Proc. Int. Conf. Intell. Syst. Mol. Biol. 4: 134-142.
17. Kupfer, D.M., Drabenstot, S.D., Buchanan, K.L., Lai, H., Zhu, H., Dyer, D.W., Roe, B.A., and Murphy, J.W. 2004. Introns and splicing elements of five diverse fungi. Eukaryot. Cell 3: 1088-1100.
18. Larsen, T. and Krogh, A. 2003. EasyGene - A prokaryotic gene finder that ranks ORFs by statistical significance. BMC Bioinformatics 4: 21. doi: 10.1186/1471-2105-4-21.
19. Lawrence, C.E., Altschul, S.F., Boguski, M.S., Liu, J.S., Neuwald, A.F., and Wootton, J.C. 1993. Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science 262: 208-214.
20. Lim, L.P. and Burge, C.B. 2001. A computational analysis of sequence features involved in recognition of short introns. Proc. Natl. Acad. Sci. 98: 11193-11198.
21. Liu, W.S. and Ponce de Léon, F.A. 2004. Assignment of SRY, ANT3, and CSF2RA to the bovine Y chromosome by FISH and RH mapping. Animal Biotechnol. 15: 103-109.
22. Lomsadze, A., Ter-Hovhannisyan, V., Chernoff, Y., and Borodovsky, M. 2005. Gene identification in novel eukaryotic genomes by self-training algorithm. Nucleic Acids Res. 33: 6494-6506.
23. Lukashin, A.V. and Borodovsky, M. 1998. GeneMark.hmm: New solutions for gene finding. Nucleic Acids Res. 26: 1107-1115.
24. Lukashin, A.V., Engelbrecht, J., and Brunak, S. 1992. Multiple alignment using simulated annealing: Branch point definition in human mRNA splicing. Nucleic Acids Res. 20: 2511-2516.
25. Majoros, W.H., Pertea, M., Antonescu, C., and Salzberg, S.L. 2003. GlimmerM, Exonomy and Unveil: Three ab initio eukaryotic gene finders. Nucleic Acids Res. 31: 3601-3604.
26. Marchler-Bauer, A., Anderson, J.B., Derbyshire, M.K., DeWeese-Scott, C., Gonzales, N.R., Gwadz, M., Hao, L., He, S., Hurwitz, D.I., Jackson, J.D., et al. 2007. CDD: A conserved domain database for interactive domain family analysis. Nucleic Acids Res. 35: 237-240.
27. Mathe, C., Sagot, M.F., Schiex, T., and Rouze, P. 2002. Current methods of gene prediction, their strengths and weaknesses. Nucleic Acids Res. 30: 4103-4117.
28. Mitrophanov, A.Y., Lomsadze, A., and Borodovsky, M. 2005. Sensitivity of hidden Markov models. J. Appl. Probab. 42: 632-642.
29. Mott, R. 1997. EST_GENOME: A program to align spliced DNA sequences to unspliced genomic DNA. Comput. Appl. Biosci. 13: 477-478.
30. Neverov, A., Gelfand, M., and Mironov, A. 2003. GipsyGene: A statistics-based gene recognizer for fungal genomes. Biophysics 48: S71-S75.
31. Parra, G., Blanco, E., and Guigo, R. 2000. GeneID in Drosophila. Genome Res. 10: 511-515.
32. Pavy, N., Rombauts, S., Dehais, P., Mathe, C., Ramana, D.V., Leroy, P., and Rouze, P. 1999. Evaluation of gene prediction software using a genomic data set: Application to Arabidopsis thaliana sequences. Bioinformatics 15: 887-899.
33. Reese, M.G., Hartzell, G., Harris, N.L., Ohler, U., Abril, J.F., and Lewis, S.E. 2000. Genome annotation assessment in Drosophila melanogaster. Genome Res. 10: 483-501.
34. Salzberg, S.L., Delcher, A.L., Kasif, S., and White, O. 1998. Microbial gene identification using interpolated Markov models. Nucleic Acids Res. 26: 544-548.
35. Stanke, M. and Waack, S. 2003. Gene prediction with a hidden Markov model and a new intron submodel. Bioinformatics 19: 215-225.
36. Stanke, M., Diekhans, M., Baertsch, R., and Haussler, D. 2008. Using native and syntenically mapped cDNA alignments to improve de novo gene finding. Bioinformatics 24: 637-644.
37. Tenney, A.E., Brown, R.H., Vaske, C., Lodge, J.K., Doering, T.L., and Brent, M.R. 2004. Gene prediction and verification in a compact genome with numerous small introns. Genome Res. 14: 2330.
38. Thompson, W., Rouchka, E.C., and Lawrence, C.E. 2003. Gibbs Recursive Sampler: Finding transcription factor binding sites. Nucleic Acids Res. 31: 3580-3585.
39. Watanabe, K. and Harayama, S. 2001. SWISS-PROT: The curated protein sequence database on Internet. Tanpakushitsu Kakusan Koso 46: 80-86.