思路:给各种可能的候选比对打分,挑出得分最高的比对结果
构建打分矩阵:匹配得分,错配或需添加空档则罚分
实现:动态编程
目标:对两条核苷酸或氨基酸序列完成全局比对
实现步骤:
1 确定打分规则
2 矩阵初始化
横向移动、纵向移动、对角线方向移动
打分
选取最高分
3 回溯
4 计算每种比对结果的得分
思路:给各种可能的候选比对打分,挑出得分最高的比对结果
构建打分矩阵:匹配得分,错配或需添加空档则罚分
实现:动态编程
目标:对两条核苷酸或氨基酸序列完成全局比对
实现步骤:
1 确定打分规则
2 矩阵初始化
横向移动、纵向移动、对角线方向移动
打分
选取最高分
3 回溯
4 计算每种比对结果的得分
本文标题:借助Needleman-Wunsch算法实现序列的全局比对
本文链接:https://www.haomeiwen.com/subject/ormpactx.html
网友评论