基于迭代渐进多序列比对算法研究  

Algorithm Based on Iteratively Progressive Multiple Sequence Alignment

作　　者：张敏[1] 方伟武[2] 张俊华[2] 迟忠先[1] 

机构地区：[1]大连理工大学计算机系 [2]中国科学院数学与系统科学研究院应用数学研究所,北京100080

出　　处：《计算机工程》2005年第17期32-33,61,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(90103033)

摘　　要：提出一种新的迭代渐进多序列比对算法IPMSA。采用公共多序列比对数据库BAliBASE中142组蛋白质序列作为比对测试数据,并与ClustalW进行比较。比对结果的统计分析表明,IPMSA算法的比对准确率高于ClustalW。This paper describes an iteratively progressive multi-sequence alignment algorithm IPMSA. The 142 groups＇ proteins in BAIiBASE test the validation of the algorithm. The result of comparision with ClustalW shows that the new algorithm improves the accuracy of multiple sequence alignment effectively.

关 键 词：迭代渐进多序列比对 渐进比对算法 迭代策略 准确率 

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