一种快速可变剪接模式搜索算法的研究

摘要：

提出了一种快速可变剪接模式搜索算法--ASDT.该算法通过计算cDNA与基因序列的联配结构来寻找基因的可变剪接模式.ASDT计算中引入已知剪接信息,并采用增强后缀数组、块联配延伸和K最大参考路径等技术和方法来提高计算速度.与国外的BLAT软件的比较结果显示,在达到相同计算精度的前提下,ASDT的搜索速度是BLAT的2到16倍.根据ASDT算法开发的工具可以在以下网址获得: http://www.scbit.org/ASDT/.

关键词：可变剪接、联配搜索、算法、EST

所属期刊栏目：16

分类号：TG3(金属压力加工)

资助基金：国家重点基础研究发展计划973计划2004CB720103

在线出版日期：2006-11-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1051-1055