针对基因选择性剪接的多序列比对算法研究

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

Research on multiple alignments for alternative splicing

A heuristic algorithm for multiple alignment was developed to more effectively study alternative splicing patterns of eukaryotic genes. Segment to segment alignment is guided by a guide tree. The time for constructing the guide tree is reduced remarkably by adopting a similarity estimation model which estimates the similarities between sequences from the total number of hits. The segment to segment alignment eliminates the problem introduced by the "gap" which exits in traditional alignments so that alternative splicing patterns are revealed more precisely. The new method for constructing the guide tree and the basic local alignment search tool increase the algorithm speed relative to other multiple alignment algorithms. This algorithm is a new way to study alternative splicing.