Related Experiment Videos
An improved system for exon recognition and gene modeling in human DNA sequences
Y Xu1, J R Einstein, R J Mural
1Engineering Physics and Mathematics Division, Oak Ridge National Laboratory, TN 37831-6364, USA.
Proceedings. International Conference on Intelligent Systems for Molecular Biology
|January 1, 1994
Summary
The GRAIL II system enhances DNA analysis with novel algorithms for coding exon recognition and gene model construction. Its exon recognition is nearly independent of exon length, improving accuracy in genetic sequence analysis.
Area of Science:
- Bioinformatics
- Computational Biology
- Genomics
Background:
- The GRAIL system is a DNA sequence analysis tool.
- Advancements in computational biology necessitate improved gene identification methods.
Purpose of the Study:
- To present the core algorithms of the GRAIL II system for coding exon recognition and gene model construction.
- To introduce an improved exon recognition algorithm with variable-length windows.
Main Methods:
- GRAIL II employs a hybrid AI approach for DNA sequence analysis.
- Coding exon recognition combines feature analysis and edge signal detection using variable-length windows.
- Gene model construction utilizes dynamic programming based on predicted exon clusters.
Main Results:
- The exon recognition algorithm is nearly independent of exon length.
- A rule-based prescreening and neural network approach identifies potential coding exons.
- Gene models are constructed using dynamic programming from predicted exon clusters.
Conclusions:
- GRAIL II offers advanced capabilities for DNA sequence analysis, including improved exon recognition.
- The new algorithms provide a robust method for gene model construction.
- The system demonstrates significant potential for genetic research and analysis.