Title: The application of alternative splicing graphs in quantitative analysis of alternative splicing form from EST database

Authors: Hsun-Chang Chang, Po-Shun Yu, Tze-Wei Huang, Fang-Rong Hsu, Yaw-Ling Lin

Addresses: Department of Computer Science and Information Management, Providence University, Shalu, Taichung County, Taiwan 443, ROC. ' Department of Computer Science and Information Management, Providence University, Shalu, Taichung County, Taiwan 443, ROC. ' Department of Computer Science and Information Management, Providence University, Shalu, Taichung County, Taiwan 443, ROC. ' Department of Information Engineerging and Computer Science, Feng Chia University, Taichung, Taiwan 40724, ROC. ' Department of Computer Science and Information Management, Providence University, Shalu, Taichung County, Taiwan 443, ROC

Abstract: Alternative splicing is an important mechanism for generating protein diversity from a single gene. However, standard molecular biology techniques have only identified several hundred alternative splicing variants and created a bottleneck in terms of experimental validation. In this paper, we propose models of weighted alternative splicing graphs and ways of generating all alternative splicing forms from an alternative splicing graph. By formulating linear programming models, we can deduce the quantitative distributions of various alternative splicing forms. Linear time algorithms that produce all alternative splicing variants with their corresponding probabilities are proposed. Finally, by aligning sequences of EST databases to the genomic data, locations of exons as well as the alternative splicing sites can be identified, and several sets of putative alternative splicing forms is inferred using these methods.

Keywords: splicing graph; alternative splicing; expressed sequence tag; EST; weighted alternative splicing graph; algorithms; linear programming; alternative splicing form; protein diversity; single gene; molecular biology; RNA splicing.

DOI: 10.1504/IJCAT.2005.006799

International Journal of Computer Applications in Technology, 2005 Vol.22 No.1, pp.14 - 22

Published online: 15 Apr 2005 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article