A Method to Detect Gene Structure and Alternative Splice Sites by Agreeing ESTs to a Genomic Sequence
In this paper we propose a new approach to the problem of predicting constitutive and alternative splicing sites by defining it as an optimization problem (MEFC). Then, we develop an algorithm to detect splicing sites based on the idea of using a combined analysis of a set of ESTs alignments to a genomic sequence instead of considering single EST alignments. In this way we require that all ESTs alignments must agree, i.e. are compatible to a plausible exon-intron structure of the genomic sequence. Indeed, we show that a progressive and independent alignment of ESTs may produce unsupported splicing forms. Our method has been implemented and experimental results show that it predicts alternative splicings with high accuracy and in a small amount of time. More precisely, compared to published splicing data, the method confirms validated data while in many cases it provides novel splicing forms supported by several ESTs alignments.
KeywordsAlternative Splice Splice Site Splice Form Alternative Splice Site Alternative Splice Form
Unable to display preview. Download preview PDF.
- 4.Heber, S., Alekseyev, M., Sze, S., Tang, H., Pevzner, P.: Splicing graphs and EST Assembly Problem. Bioinformatics 1(1), 1–8 (2002)Google Scholar
- 5.Ogasawara, J., Morishita, S.: Fast and Sensitive Algorithm for Aligning ESTs to Human Genome. In: BookFirst IEEE Computer Society Bioinformatics Conference, pp. 43–53 (2002)Google Scholar
- 8.Setubal, J., Meidanis, J.: Introduction to Computational Molecular Biology. PWS Publishing Company (1997)Google Scholar
- 9.Wheelan, S., Church, D.J., Ostell, J.M.: Spidey: A tool for mRNA-to-Genomic Alignments. Genome Research 1(1), 1–6 (2001)Google Scholar
- 11.Xie, H., Zhu, W., Wasserman, A., Grebinskiy, V., Olson, A., Mintz, L.: Computational Analysis of Alternative Splicing Using EST Tissue Information. Genomics 80, 327–330 (2002)Google Scholar