摘要
为对真核基因的选择性剪接形式进行准确、快速、有效的研究 ,提出了一种启发式多序列比对算法。该算法借助引导树启发序列之间的两两段对段比对 ,通过建立序列相似性估计模型 ,给出了一种由序列间相同词数估计序列相似程度的方法。利用这种方法构造引导树 ,大大缩短了其构造时间。通过采用序列间的段对段比对 ,克服了间隙罚分问题 ,更准确地反映了真核基因的选择性剪接形式。引导树构造方法的改进和快速局部比对算法的采用 ,使得算法运行速度大大高于一般算法。
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.
出处
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2001年第9期111-114,共4页
Journal of Tsinghua University(Science and Technology)
基金
国家自然科学基金资助项目 ( 6 9872 0 18)
关键词
多序列比对
选择性剪接
基因
算法
引导树
段对段比对
multiple alignment
alternative splicing
guide tree
segment to segment alignment
