论文部分内容阅读
为对真核基因的选择性剪接形式进行准确、快速、有效的研究,提出了一种启发式多序列比对算法.该算法借助引导树启发序列之间的两两段对段比对,通过建立序列相似性估计模型,给出了一种由序列间相同词数估计序列相似程度的方法.利用这种方法构造引导树,大大缩短了其构造时间.通过采用序列间的段对段比对,克服了间隙罚分问题,准确地反映了真核基因的选择性剪接形式.引导树构造方法的改进和快速局部比对算法的采用,使得算法运行速度大大高于一般算法.该算法为真核基因的选择性剪接研究提供了一种新的有效途径.