Gene prediction in novel fungal genomes using an ab initio algorithm with unsupervised training (original) (raw)

  1. Vardges Ter-Hovhannisyan1,4,
  2. Alexandre Lomsadze2,4,
  3. Yury O. Chernoff1, and
  4. Mark Borodovsky2,3,5
  5. 1 School of Biology, Georgia Institute of Technology, Atlanta, Georgia 30332, USA;
  6. 2 Wallace H. Coulter Department of Biomedical Engineering, Georgia Institute of Technology and Emory University, Atlanta, Georgia 30332, USA;
  7. 3 Computational Science and Engineering Division, College of Computing, Georgia Institute of Technology, Atlanta, Georgia 30332, USA
  8. ↵4 These authors contributed equally to this work.

Abstract

We 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 projects.

Footnotes