美文网首页
借助Needleman-Wunsch算法实现序列的全局比对

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

作者: Ting_Wang | 来源:发表于2020-01-10 12:33 被阅读0次

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

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

    实现:动态编程

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

    实现步骤:

    1 确定打分规则

    2 矩阵初始化

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

       打分

       选取最高分

    3 回溯

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

    相关文章

      网友评论

          本文标题:借助Needleman-Wunsch算法实现序列的全局比对

          本文链接:https://www.haomeiwen.com/subject/ormpactx.html