摘要
在介绍生物信息学中多序列比对定义和原理的基础上,给出了序列结构信息集的表示形式和基于序列结构信息的度量函数,该函数只与参加比对序列自身信息有关,不受主观因素的影响,能更客观、有效地反映生物序列之间的进化距离。通过利用该函数计算序列间的进化距离,在渐进比对的基础上,采用迭代策略,不断修正指导树,进而提高比对的准确性,避免了局部最优问题。最后,通过实验模拟,本算法在保证不提高计算时间复杂度的基础上,提高了序列比对的准确性,同时也很好地反映了生物学意义。
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
出处
《微计算机信息》
北大核心
2007年第21期240-242,共3页
Control & Automation
基金
江西省重点工业攻关项目(CB200506084)
南昌航空工业学院博士启动基金(EA200506141)
关键词
生物信息学
多序列比对
序列结构信息
Bioinformatics, Multiple Sequence Alignment, Sequence Structure Information