loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'04)
The Application of Alternative Splicing Graphs in Quantitative Analysis of Alternative Splicing Form from EST Database
Taichung, Taiwan, ROC
May 19-May 21
ISBN: 0-7695-2173-8
Hsun-Chang Chang, Providence University, Taiwan
Po-Shun Yu, Providence University, Taiwan
Tze-Wei Huang, Providence University, Taiwan
Yaw-Ling Lin, National Science Council, Taiwan
Fang-Rong Hsu, Taichung Healthcare and Management University, Taiwan
Alternative splicing of a single pre-mRNA can give rise to different mRNA transcripts. Alternative splicing of pre-messenger RNA is an important layer of gene expression regulation in eukaryotic cell. Consequently, alternative splicing is an important mechanism for generating protein diversity from a single gene. Although alternative splicing is an important biological process, standard molecular biology techniques have only identified several hundred alternative splicing variants and create a bottleneck in terms of experimental validation.
In this paper, we propose methods of obtaining models of weighted alternative splicing graphs and ways of generating all alternative splicing forms from a weighted alternative splicing graph and formulate linear programming models and use the popular linear programming solver to obtain the quantitative distributions of various alternative splicing forms. Basically, the method uses the UniGene clusters of human Expressed Sequence Tags (ESTs) to identify alternative splicing sites. Furthermore, we propose linear time algorithms that correctly produce all possible alternative splicing variants with their corresponding probabilities. Using these methods, we infer several sets of putative alternative splicing forms; these results are then compared with methods proposed by others. Then by aligning sequences of EST database to the genomic data, we identify locations of exons as well as the alternative splicing sites. To quantify these putative alternative splicing forms, we we choose segments in genome to count the EST number, and combine the information of EST and alternative splicing form by constructing the suitable linear programming model.
Index Terms:
Splicing Graph, Alternative Splicing, Expressed Sequence Tag (EST), Weighted Alternative Splicing Graph, Algorithm, Linear Programming, Alternative Splicing Form
Citation:
Hsun-Chang Chang, Po-Shun Yu, Tze-Wei Huang, Yaw-Ling Lin, Fang-Rong Hsu, "The Application of Alternative Splicing Graphs in Quantitative Analysis of Alternative Splicing Form from EST Database," bibe, pp.293, Fourth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.