Inferring gene structures in genomic sequences using pattern recognition and expressed sequence tags
Computational methods for gene identification in genomic sequences typically have two phases: coding region prediction and gene parsing. While there are many effective methods for predicting coding regions (exons), parsing the predicted exons into proper gene structures, to a large extent, remains an unsolved problem. This paper presents an algorithm for inferring gene structures from predicted exon candidates, based on Expressed Sequence Tags (ESTs) and biological intuition/rules. The algorithm first finds all the related ESTs in the EST database (dbEST) for each predicted exon, and infers the boundaries of one or a series of genes based on the available EST information and biological rules. Then it constructs gene models within each pair of gene boundaries, that are most consistent with the EST information. By exploiting EST information and biological rules, the algorithm can (1) model complicated multiple gene structures, including embedded genes, (2) identify falsely-predicted exons and locate missed exons, and (3) make more accurate exon boundary predictions. The algorithm has been implemented and tested on long genomic sequences with a number of genes. Test results show that very accurate (predicted) gene models can be expected when related ESTs exist for the predicted exons.
- Research Organization:
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- Sponsoring Organization:
- USDOE Office of Energy Research, Washington, DC (United States)
- DOE Contract Number:
- AC05-96OR22464
- OSTI ID:
- 486114
- Report Number(s):
- CONF-970660-1; ON: DE97003331; TRN: AHC29713%%61
- Resource Relation:
- Conference: 5. international conference on intelligent systems for molecular biology, Halkidiki (Greece), 21-25 Jun 1997; Other Information: PBD: [1997]
- Country of Publication:
- United States
- Language:
- English
Similar Records
Complementary DNA sequencing: Expressed sequence tags and human genome project
Reference-based gene model prediction on DNA contigs