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

• 作者: 张俊华 张敏 方伟武 迟忠先
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多序列比对 渐进比对算法 迭代策略
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 学术探讨
• 页码范围: 72-74
• 页数: 3页
• 分类号: TP301.6
• 字数: 1999字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.02.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	迟忠先	大连理工大学计算机系	86	1209	19.0	31.0
2	张敏	大连理工大学计算机系	25	210	8.0	13.0
6	张俊华	中国科学院数学与系统科学研究院应用数学研究所	14	102	6.0	10.0
7	方伟武	中国科学院数学与系统科学研究院应用数学研究所	8	49	5.0	7.0