借助Needleman-Wunsch算法实现序列的全局比对

2020-01-10  本文已影响0人  Ting_Wang

思路:给各种可能的候选比对打分,挑出得分最高的比对结果

构建打分矩阵:匹配得分,错配或需添加空档则罚分

实现:动态编程

目标:对两条核苷酸或氨基酸序列完成全局比对

实现步骤:

1 确定打分规则

2 矩阵初始化

   横向移动、纵向移动、对角线方向移动

   打分

   选取最高分

3 回溯

4 计算每种比对结果的得分

上一篇下一篇

猜你喜欢

热点阅读