Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Burset, M., Seledtsov, I.A., Solovyev, V.V.: SpliceDB: database of canonical and non-canonical mammalian splice sites. Nucl. Acids. Res. 29, 255–259 (2001)
Christopher, L., Levan, A., Barmak, M., Yi, X.: ASAP:the Alternative Splicing Annotation Project. Nucleic Acids Research 31(1), 101–105 (2003)
Graveley, B.: Alternative Splicing: increasing diversity in the proteomic world. Trends Genet. 17(4), 100–107 (2001)
Heber, S., Alekseyev, M., Sze, S., Tang, H., Pevzner, P.: Splicing graphs and EST Assembly Problem. Bioinformatics 1(1), 1–8 (2002)
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)
Papadimitriou, C.H.: Computational Complexity. Addison-Wesley, Reading (1994)
Qiang, X., Modrek, B., Lee, L.: Genome-wide detection of tissue-specific alternative splicing in the human transcriptome. Nucleic Acids Research 30(17), 3754–3766 (2002)
Setubal, J., Meidanis, J.: Introduction to Computational Molecular Biology. PWS Publishing Company (1997)
Wheelan, S., Church, D.J., Ostell, J.M.: Spidey: A tool for mRNA-to-Genomic Alignments. Genome Research 1(1), 1–6 (2001)
Wheeler, R.: A Method of Consolidating and Combining EST and mRNA. Alignments to a Genome to Enumerate Supported Splice Variants book. In: Guigó, R., Gusfield, D. (eds.) WABI 2002. LNCS, vol. 2452, pp. 201–209. Springer, Heidelberg (2002)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bonizzoni, P., Pesole, G., Rizzi, R. (2003). A Method to Detect Gene Structure and Alternative Splice Sites by Agreeing ESTs to a Genomic Sequence. In: Benson, G., Page, R.D.M. (eds) Algorithms in Bioinformatics. WABI 2003. Lecture Notes in Computer Science(), vol 2812. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39763-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-39763-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20076-5
Online ISBN: 978-3-540-39763-2
eBook Packages: Springer Book Archive