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

Multiple Sequence Alignment Algorithm Based on Sequence Structure Information

作　　者：张永[1] 李其申[1] 江泽涛[1] 蔡虹[1] 

机构地区：[1]南昌航空工业学院计算机学院,江西南昌330063

出　　处：《微计算机信息》2007年第21期240-242,共3页Control & Automation

基　　金：江西省重点工业攻关项目(CB200506084);南昌航空工业学院博士启动基金(EA200506141)

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

关 键 词：生物信息学 多序列比对 序列结构信息 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]