基于序列结构信息的多序列比对算法

Multiple Sequence Alignment Algorithm Based on Sequence Structure Information

在介绍生物信息学中多序列比对定义和原理的基础上,给出了序列结构信息集的表示形式和基于序列结构信息的度量函数,该函数只与参加比对序列自身信息有关,不受主观因素的影响,能更客观、有效地反映生物序列之间的进化距离。通过利用该函数计算序列间的进化距离,在渐进比对的基础上,采用迭代策略,不断修正指导树,进而提高比对的准确性,避免了局部最优问题。最后,通过实验模拟,本算法在保证不提高计算时间复杂度的基础上,提高了序列比对的准确性,同时也很好地反映了生物学意义。

This paper points out the expression of sequence structure information set and the measuring function of sequence structure information on the basis that it has described the definition and principle of multiple sequence alignment in bioinformatics. This function is only related to sequences themselves but not affected by subjective factors, so it can reflect objectively the evolution distance of sequences. Through progressive alignment by using the measuring function of sequence structure information to calculate sequences distance, iterative strategy is introduced to correct guide tree continually and then alignment accuracy is improved, avoiding the problem of local optimization. At last, this algorithm increases alignment accuracy on the basis of scarcely heightening computing complexity by experimental-analogic method, and at the same time, it commendably mirrors significance in biology