Display Settings:

Format

Send to:

Choose Destination
See comment in PubMed Commons below
Genome Res. 2008 Dec;18(12):1979-90. doi: 10.1101/gr.081612.108. Epub 2008 Aug 29.

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

Author information

  • 1School of Biology, Georgia Institute of Technology, Atlanta, Georgia 30332, USA.

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.

PMID:
18757608
[PubMed - indexed for MEDLINE]
PMCID:
PMC2593577
Free PMC Article

Images from this publication.See all images (5)Free text

Figure 1.
Figure 2.
Figure 3.
Figure 4.
Figure 5.
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for HighWire Icon for PubMed Central
    Loading ...
    Write to the Help Desk