An Improved System for Exon Recognition and Gene Modeling in Human DNA Sequence

A new version of the GRAIL system (Uberbacher and Mural, 1991; Mural et al., 1992; Uberbacher et al., 1993), called GRAILII, has recently been developed (Xu et al., 1994). GRAILII is a hybrid AI system that supports a number of DNAsequence analysis tools including protein-coding region recognition, PolyA site and transcription promoter recognition, gene model construction, translation to protein, and DNA/protein database searching capabilities. This paper presents the core of GRAILII, the coding exon recognition and gene model construction algorithms. The exon recognition algorithm recognizes coding exons by combining coding feature analysis and edge signal (acceptor/donor/translation-start sites) detection. Unlike the original GRAIL system (Uberbacher and Mural, 1991; Mural et al., 1992), this algorithm uses vaxiable-length windows tailored to each potential exon candidate, making its performance almost exon lengthindependent. In this algorithm, the recognition process is divided int...

• Type: Conference
• Year: 1994
• Where: ISMB
• Authors: Yin Xu, J. Ralph Einstein, Richard J. Mural, Manesh J. Shah, Edward C. Uberbacher
• Keywords: Computational Biology, Exon, Exon Recognition, ISMB 1994, Recognition Algorithm