Article thumbnail

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

By Vardges Ter-Hovhannisyan, Alexandre Lomsadze, Yury O. Chernoff and Mark Borodovsky

Abstract

©2008 by Cold Spring Harbor LaboratoryDOI: 10.1101/gr.081612.108We describe a new ab initio algorithm, GeneMark-ES version 2, that identifies protein-coding genes in fungal genomes. The algorithm does not require a predetermined training set to estimate parameters of the underlying hidden Markov model (HMM). Instead, the anonymous genomic sequence in question is used as an input for iterative unsupervised training. The algorithm extends our previously developed method tested on genomes of Arabidopsis thaliana, Caenorhabditis elegans, and Drosophila melanogaster. To better reflect features of fungal gene organization, we enhanced the intron submodel to accommodate sequences with and without branch point sites. This design enables the algorithm to work equally well for species with the kinds of variations in splicing mechanisms seen in the fungal phyla Ascomycota, Basidiomycota, and Zygomycota. Upon self-training, the intron submodel switches on in several steps to reach its full complexity. We demonstrate that the algorithm accuracy, both at the exon and the whole gene level, is favorably compared to the accuracy of gene finders that employ supervised training. Application of the new method to known fungal genomes indicates substantial improvement over existing annotations. By eliminating the effort necessary to build comprehensive training sets, the new algorithm can streamline and accelerate the process of annotation in a large number of fungal genome sequencing project

Topics: Gene prediction, Ab initio algorithm, Fungal genomes, Enhanced intron submodel
Publisher: 'Cold Spring Harbor Laboratory'
Year: 2008
DOI identifier: 10.1101/gr.081612.108
OAI identifier: oai:smartech.gatech.edu:1853/49178
Journal:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://hdl.handle.net/1853/491... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.