3 双序列比对.pptVIP

第2章 序列比对;*;*;*;*;*;*;*;*;*;*;*;图2-1 序列比对的点阵图方式;*;图2-2 相同子串点阵图;图2-3 反向序列点阵图;图2-4 多个相同连续子串序列的点阵图;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;;*;;*;*;*;*;*;*;*;*;C;*;*;*;C;*;*;*;*;*;第三节 双序列比对算法;序列两两比对基本算法;动态规划方法 Dynamic Programming; ;动态规划算法：全局比对;全局比对 (2);全局比对 (3);全局比对 (4);全局比对 (5);全局比对 (6);全局比对 (7);全局比对 (8);回溯：比对结果;比对结果：;子序列与完整序列的比对 ;目标： 使S(s, i:t:j ) 最大;局部优化比对;局部优化比对 (2);局部优化比对 (3);局部优化比对 (4);局部优化比对 (5);局部优化比对 (6);比对结果：;打分有何不同？;三、比对的统计学显著性;经验法则（针对蛋白质序列）： ① 如果两个序列的长度都大于100，在适当地加入空位之后，它们配对的相同率达到25%以上，则两个序列相关； ② 如果配对的相同率小于15%，则不管两个序列的长度如何，它们都不可能相关； ③ 如果两个序列的相同率在15%?25%之间，它们可能是相关的。;*;*;*;数据库