GAZE: a generic framework for the integration of gene-prediction data by dynamic programming.
We describe a method (implemented in a program, GAZE) for assembling arbitrary evidence for individual gene components (features) into predictions of complete gene structures. Our system is generic in that both the features themselves, and the model of gene structure against which potential assemblies are validated and scored, are external to the system and supplied by the user. GAZE uses a dynamic programming algorithm to obtain the highest scoring gene structure according to the model and posterior probabilities that each input feature is part of a gene. A novel pruning strategy ensures that the algorithm has a run-time effectively linear in sequence length. To demonstrate the flexibility of our system in the incorporation of additional evidence into the gene prediction process, we show how it can be used to both represent nonstandard gene structures (in the form of trans-spliced genes in Caenorhabditis elegans), and make use of similarity information (in the form of Expressed Sequence Tag alignments), while requiring no change to the underlying software. GAZE is available at http://www.sanger.ac.uk/Software/analysis/GAZE.
Howe
Kevin L
KL
The Wellcome Trust Sanger Institute, Wellcome Trust Genome Campus, Hinxton, Cambridge CB10 1SA, UK.
Chothia
Tom
T
Durbin
Richard
R
D000465:Algorithms; D000818:Animals; D017173:Caenorhabditis elegans / Q000235:genetics; D019295:Computational Biology / Q000379:methods / Q000706:statistics & numerical data; D016208:Databases, Factual; D005544:Forecasting / Q000379:methods; D017238:Genes, Helminth / Q000235:genetics; D016678:Genome; D016247:Information Storage and Retrieval / Q000706:statistics & numerical data; D020407:Internet; D008957:Models, Genetic; D011336:Probability; D018510:RNA, Helminth / Q000235:genetics; D016415:Sequence Alignment; D012689:Sequence Homology, Nucleic Acid; D016324:Sequence Tagged Sites; D012984:Software; D020040:Trans-Splicing / Q000235:genetics
D018510:RNA, Helminth