作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2005, Vol. 31 ›› Issue (17): 42-.

• 论文 • 上一篇    下一篇

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

张敏,方伟武,张俊华,迟忠先   

  1. 大连理工大学计算机系,中国科学院数学与系统科学研究院应用数学研究所,中国科学院数学与系统科学研究院应用数学研究所,大连理工大学计算机系 大连 116024,大连大学信息工程学院,大连 116622
  • 发布日期:2005-09-15

Algorithm Based on Iteratively Progressive Multiple Sequence Alignment

ZHANG Min1, 3, FANG Weiwu2, ZHANG Junhua2, CHI Zhongxian1   

  1. (1. Department of Computer, Dalian University of Technology, Dalian 116024; 2. Institute of Applied Mathematics, Academy of Mathematics and System Sciences, CAS, Beijing 100080; 3. College of Information Engineering, Dalian University, Dalian 116622)
  • Published:2005-09-15

摘要: 提出一种新的迭代渐进多序列比对算法IPMSA。采用公共多序列比对数据库BAliBASE中142组蛋白质序列作为比对测试数据,并与ClustalW进行比较。比对结果的统计分析表明,IPMSA算法的比对准确率高于ClustalW。

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

Abstract: This paper describes an iteratively progressive multi-sequence alignment algorithm IPMSA. The 142 groups’ proteins in BAliBASE 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.

中图分类号: