一种新的迭代渐进多序列比对算法

A New Iteratively Progressive Multiple Sequence Alignment Algorithm

该文提出一种新的迭代渐进多序列比对算法IPMSA。该算法先用渐进方法进行多序列比对,然后通过迭代策略,利用上一轮多序列比对结果修正指导树,产生新一轮比对。重复这一过程,直到指导树不再发生变化或满足事先设定的迭代次数为止。以比对数据库BAliBASE中多蛋白质家族1idy为例,对IPMSA算法和ClustalW算法进行的比较研究表明,该算法能更有效地比对分歧较大的序列,并改进其系统发育树。

In this paper,a new iteratively progressive multiple sequence alignment algorithm IPMSA is developed.The al-gorithm is a integration of progressive alignment approach and iterative strategy.Firstly,it produces an alignment by pro-gressive alignment.Then,the guide tree is adjusted by using the result of the last multiple alignment.Next,a new multi-ple sequence alignment is produced by using the new guide tree.This process above is repeated until the guide tree is the same with the last one or some iterative number is fulfiled.Test result shows that IPMSA algorithm is more accura-cy than ClustalW in distance sequences.In addition,the phylogenetic tree can be improved.