一种多序列比对分治算法DCA-ClustalW

• 作者: 业宁 张倩倩 许翠云
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 多序列比对 分而治之 ClustalW
• 年，卷（期）: 2010,（11）
• 页码范围: 30-33,80
• 分类号: TP311
• 字数: 3362字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2010.11.008

摘要

多序列比对是生物信息学研究中最基本的一项内容,多序列比对的精确算法是一个NP-hard问题,一般研究者都侧重于设计多序列比对近似算法,最有代表性的近似算法是ClustalW;分而治之是一种重要的算法设计思想,它将复杂问题分割成更简单的子问题来解决,能有效提高算法效率.本文设计了一个DCA-ClustalW算法,对多序列比对问题,同时考虑从纵向和横向两个方面将复杂问题分割成简单易解的子问题,在BaliBase基准数据集上测试表明,该算法是可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	业宁	山东大学计算机科学与技术学院	83	805	16.0	24.0
5	张倩倩	南京林业大学信息科学技术学院	6	41	2.0	6.0
6	许翠云	南京林业大学信息科学技术学院	5	26	3.0	5.0