生物信息学多序列比对.pptVIP

多序列比对   (Multiple Alignments) 我们为什么做多序列比对? 一个多序列比对例子 多序列比对与进化研究例子 多序列比对方法 多序列比对总体思路 在多序列比对前要考虑的问题 全局序列比对 动态规划算法 (Dynamic Programming Algorithm) 分而治之方法 (Divide and Conquer Methods) SP方法 (Sum of Pairs Methods) 累进方法 (Progressive Methods) 迭代方法 (Iterative Methods) 遗传算法 (Genetic Algorithms) 动态规划算法(Dynamic Programming) 多维的动态规划算法 分而治之方法 So in effect … SP(Sum of Pairs)方法 为了找到最佳比对，并解决解决动态规则算法的计算复杂问题，Carrillo Lipman (1988)建立了SP(Sum of Pairs)方法 SP方法通过对一个随机数据矩阵中氨基酸对的所有可能组合的记分求和来获得矩阵记分 SP 方法例子 基于SP方法的MSA 程序 累进算法(Progressive Methods) 累进算法原理 一般的累进比对方法 果仁糖累进方法(Praline progressive strategy) 累进算法的一些