This Article OPEN ACCESS ARTICLE Full Text Full Text (PDF) Supplemental Research Data All Versions of this Article: gr.6558107v1 17/9/1389    most recent Alert me when this article is cited Alert me if a correction is posted Citation Map Services Email this article to a friend Similar articles in this journal Similar articles in PubMed Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via Google Scholar Google Scholar Articles by DeCaprio, D. Articles by Galagan, J. E. Search for Related Content PubMed PubMed Citation Articles by DeCaprio, D. Articles by Galagan, J. E. Social Bookmarking                   What's this?

Methods

Conrad: Gene prediction using conditional random fields

¹ The Broad Institute of MIT and Harvard, Cambridge, Massachusetts 02142, USA; ² Renaissance Technologies LLC, East Setauket, New York, 11733, USA

We present Conrad, the first comparative gene predictor based on semi-Markov conditional random fields (SMCRFs). Unlike the best standalone gene predictors, which are based on generalized hidden Markov models (GHMMs) and trained by maximum likelihood, Conrad is discriminatively trained to maximize annotation accuracy. In addition, unlike the best annotation pipelines, which rely on heuristic and ad hoc decision rules to combine standalone gene predictors with additional information such as ESTs and protein homology, Conrad encodes all sources of information as features and treats all features equally in the training and inference algorithms. Conrad outperforms the best standalone gene predictors in cross-validation and whole chromosome testing on two fungi with vastly different gene structures. The performance improvement arises from the SMCRF’s discriminative training methods and their ability to easily incorporate diverse types of information by encoding them as feature functions. On Cryptococcus neoformans, configuring Conrad to reproduce the predictions of a two-species phylo-GHMM closely matches the performance of Twinscan. Enabling discriminative training increases performance, and adding new feature functions further increases performance, achieving a level of accuracy that is unprecedented for this organism. Similar results are obtained on Aspergillus nidulans comparing Conrad versus Fgenesh. SMCRFs are a promising framework for gene prediction because of their highly modular nature, simplifying the process of designing and testing potential indicators of gene structure. Conrad’s implementation of SMCRFs advances the state of the art in gene prediction in fungi and provides a robust platform for both current application and future research.

E-mail daved{at}broad.mit.edu; fax (617) 452-4588.

[Supplemental material is available online at www.genome.org. Conrad is freely available at http://www.broad.mit.edu/annotation/conrad.]

Article published online before print. Article and publication date are at http://www.genome.org/cgi/doi/10.1101/gr.6558107

CiteULike    Connotea    Del.icio.us    Digg    Reddit    Technorati    What's this?