6.多序列比对.ppt

多序列比对   (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 方法例子 累进算法(Progressive Methods) 针对基于动态规划算法的MSA程序比对序列数目有限， Feng Doolittle(1987)发明了累进算法 CLUSTAL