基于最小生成树的多序列联配算法

作者：胡桂武; 郑启伦; 彭宏; 邓伟林

来源：计算机科学, 2005, (04): 59-61.

• 多序列联配
• 最小生成树
• 联配算法
• 分子生物学

多序列联配(MAS)是现代生物信息学中的重要工具之一,MAS问题是NP-难的,因此需要一些启发式方法在合理的时间内联配大的数据集。本文提出了一个基于最小生成树的多序列联配算法,并使用BALiBASE标准数据集合,对我们的算法进行了性能评价,结果表明算法较之ClustalX类的算法其精确度更高。

• 单位
  广东财经大学; 广东职业技术学院; 华南理工大学