![Page 1: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/1.jpg)
Bioinformatics, 2019, HUST
生物信息学
第五章 多序列比对
![Page 2: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/2.jpg)
Bioinformatics, 2019, HUST
多序列比对
不同物种中,许多基因的功能保守,序列相似性较高,通过多条序列的比较,发现保守与变异的部分
可构建HMM模型,搜索更多的同源序列
构建进化的树的必须步骤
比较基因组学研究
两类:全局或局部的多序列比对
本章:全局多序列比对
![Page 3: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/3.jpg)
Bioinformatics, 2019, HUST
全局多序列比对
Made by GENEDOChttp://genedoc.software.informer.com/
![Page 4: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/4.jpg)
Bioinformatics, 2019, HUST
Recall: 双序列比对
Gap V D S C Y
Gap 0 -11 -22 -33 -44 -55
V -11 4 -7 -18 -29 -40
E -22 -7 6 -5 -16 -27
S -33 -18 -5 10 -1 -12
L -44 -29 -16 -1 9 -3
C -55 -40 -27 -12 8 7
Y -66 -51 -38 -23 -3 15
4
2
时间复杂度:O(n2)
![Page 5: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/5.jpg)
Bioinformatics, 2019, HUST
多序列比对:最优算法
三条序列:时间复杂度:O(lmn) = O(n3)四条序列:时间复杂度:O(n4),非多项式时间!
多项式时间复杂度:≤O(n3)
m条序列:时间复杂度:O(nm),指数时间!
…
![Page 6: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/6.jpg)
Bioinformatics, 2019, HUST
动态规划算法:全空间
http://www.ncbi.nlm.nih.gov/CBBresearch/Schaffer/msa.html
![Page 7: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/7.jpg)
Bioinformatics, 2019, HUST
动态规划算法:优化算法
http://www.ncbi.nlm.nih.gov/CBBresearch/Schaffer/msa.html
Seq
uenc
e B
搜索有限空间,类似于BLAST算法
![Page 8: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/8.jpg)
Bioinformatics, 2019, HUST
动态规划算法:hyperlattice
![Page 9: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/9.jpg)
Bioinformatics, 2019, HUST
注意
最优的多序列比对,其两两序列之间的比对不一定最优
最优的多序列比对 非最优的双序列比对
![Page 10: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/10.jpg)
Bioinformatics, 2019, HUST
MSA: 多序列比对的打分
![Page 11: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/11.jpg)
Bioinformatics, 2019, HUST
多序列比对的计算方法
渐进方法:progressive methodsClustalW/X, T-Coffee, MUSCLE
迭代方法:iterative methodsPRRP, DIALIGN
部分有向图算法
Partial Order Algorithm (POA)隐马尔科夫模型:profile HMMProbCons
整合算法:meta-methods结构特征
![Page 12: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/12.jpg)
Bioinformatics, 2019, HUST
Progressive methods
ClustalW/X T-Coffee
![Page 13: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/13.jpg)
Bioinformatics, 2019, HUST
ClustalW/X
Clustal: 1988年开发
ClustalW: 1994年,Julie D. Thompson等人改进、开发
ClustalX: 1997年,图形化软件1994
![Page 14: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/14.jpg)
Bioinformatics, 2019, HUST
ClustalW/X:计算过程
将所有序列两两比对,计算距离矩阵
构建邻接进化树(neighbor-joining tree)/指导树(guide tree)
将距离最近的两条序列用动态规划的算法
进行比对
“渐进”的加上其他的序列
![Page 15: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/15.jpg)
Bioinformatics, 2019, HUST
两两比对,构建距离矩阵
指导树的构建
渐进比对
![Page 16: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/16.jpg)
Bioinformatics, 2019, HUST
ClustalW的打分原则
每条序列的权值
Score:BLOSUM62的分数
![Page 17: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/17.jpg)
Bioinformatics, 2019, HUST
ClustalX: 使用指南
FASTA序列格式,多序列
![Page 18: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/18.jpg)
Bioinformatics, 2019, HUST
导入序列文件
![Page 19: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/19.jpg)
Bioinformatics, 2019, HUST
执行比对
![Page 20: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/20.jpg)
Bioinformatics, 2019, HUST
文件导出
![Page 21: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/21.jpg)
Bioinformatics, 2019, HUST
多序列比对:结果处理
BioEdit, GeneDoc等软件
GeneDoc软件
导入.aln文件
![Page 22: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/22.jpg)
Bioinformatics, 2019, HUST
选择文件格式
![Page 23: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/23.jpg)
Bioinformatics, 2019, HUST
成功导入文件
![Page 24: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/24.jpg)
Bioinformatics, 2019, HUST
选择需要拷贝的行
![Page 25: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/25.jpg)
Bioinformatics, 2019, HUST
比对结果的加工:示例
![Page 26: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/26.jpg)
Bioinformatics, 2019, HUST
T-Coffee
采用Clustal程序计算两两序列之间的全局最优比对结果
采用LALIGN程序计算两两序列之间的局部最优比对的结果
设计加权系统,综合考虑以上两类结果的因素,构建指导库
最后,采用渐进式比对算法,得到最终的结果
![Page 27: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/27.jpg)
Bioinformatics, 2019, HUST
同时进行全局和局部的双序列比对
对以上打分的结果设计权重系统,找到序列中最保守的部分
渐进方法的比对,基于上述计算的primary library
![Page 28: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/28.jpg)
Bioinformatics, 2019, HUST
通常的“渐进”算法
Primary library的延伸
![Page 29: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/29.jpg)
Bioinformatics, 2019, HUST
ClustalW/X:存在的问题
距离最近的,有两组序列AB和CD,哪组最先比对?两种方案:
A. 分别、同时比对。但是,是以AB为准,加入CD,然后再加上其他序列,还是CD为准?结果可能出入很大
B. 随机挑选一组作为基准
当序列差异较大时,上述问题更加明显
![Page 30: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/30.jpg)
Bioinformatics, 2019, HUST
例如
三条序列:
若Seq1,2先比对,再加入Seq3:
Seq1,3先比对,再加入Seq2:
Seq2,3先比对,再加入Seq1:
Seq1: ARKCVSeq2: ARCVSeq3: AKCV
ARKCVAR-CVA-KCV
ARKCVA-RCVA-KCV
ARKCVAR-CVAK-CV
![Page 31: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/31.jpg)
Bioinformatics, 2019, HUST
迭代算法
部分解决渐进算法存在的问题,主要是ClustalW/X存在的问题
PRRPDIALIGN
![Page 32: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/32.jpg)
Bioinformatics, 2019, HUST
PRRP
1. 先用“渐进”算法进行多序列比对
2. 基于多序列比对的结果构建进化树
3. 重新计算序列之间的距离,再用“渐进”算法进行多序列比对
4. 重复上述步骤,直到结果不再发生改变为止
![Page 33: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/33.jpg)
Bioinformatics, 2019, HUST
DIALIGN
对所有序列进行两两之间的局部最优化的比对
找到所有能够匹配的部分M1;将重叠的、前后连续(consistency)的匹配部分连接起来(diagonals),为M2
将剩下的未比对的序列重新比对,再发现能够匹配的部分,构成新M1,将consistency部分构成M2
重复上述步骤,直到结果收敛
![Page 34: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/34.jpg)
Bioinformatics, 2019, HUST
Consistent vs. Non-consistent
Non-consistent
Consistent 最终的比对结果
![Page 35: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/35.jpg)
Bioinformatics, 2019, HUST
DIALIGN: 算法流程
![Page 36: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/36.jpg)
Bioinformatics, 2019, HUST
迭代过程
M1={D1,D2,D3,D4}
M2={D1,D2,D4}
M1={D1,D2,D4,D5}
![Page 37: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/37.jpg)
Bioinformatics, 2019, HUST
部分有向图算法:POA
![Page 38: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/38.jpg)
Bioinformatics, 2019, HUST
![Page 39: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/39.jpg)
Bioinformatics, 2019, HUST
激酶的多序列比对
![Page 40: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/40.jpg)
Bioinformatics, 2019, HUST
mRMA的基因组定位
![Page 41: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/41.jpg)
Bioinformatics, 2019, HUST
隐马尔科夫模型: ProbCons
主要改进:
所有序列的两两比对,通过profile HMM的方法进行双序列比对
将渐进算法与迭代算法整合
目前,性能最优
![Page 42: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/42.jpg)
Bioinformatics, 2019, HUST
整合算法MUSCLE
算法分为三个部分,每个部分相对独立
Draft progressive: (1) 对两条序列,计算距离采用k-mer的思想;
(2) 用UPGMA算法构建引导树
(3) 使用渐进算法进行多序列比对
优点:两条序列之间的距离不采用动态规划算法进行比对,节省时间
![Page 43: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/43.jpg)
Bioinformatics, 2019, HUST
MUSCLE (2)
Improved progressive: (1) 基于k-mer得到的树可能会产生次优结果,
因此,采用Kimura距离的方法对k-mer产生
的树重新计算距离矩阵
(2) 重新用UPGMA构建进化树
(3) 使用渐进算法进行多序列比对
![Page 44: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/44.jpg)
Bioinformatics, 2019, HUST
MUSCLE (3)
Refinement: (1)随机从进化树上挑出一条边,删除
(2)得到两组树,对每组树,计算profile
(3)将两组profile进行比对
(4)如果最终得分提高,保留结果,否则丢弃
![Page 45: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/45.jpg)
Bioinformatics, 2019, HUST
MUSCLE的算法流程
![Page 46: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/46.jpg)
Bioinformatics, 2019, HUST
MUSCLE: 使用指南
http://www.drive5.com/muscle/
![Page 47: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/47.jpg)
Bioinformatics, 2019, HUST
MUSCLE:使用说明
![Page 48: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/48.jpg)
Bioinformatics, 2019, HUST
Clustal Omega
算法原理类似MUSCLE http://www.clustal.org/omega/
![Page 49: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/49.jpg)
Bioinformatics, 2019, HUST
结构特征
2005, SPEM空位罚分:结合蛋白质的二级结构信息
![Page 50: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/50.jpg)
Bioinformatics, 2019, HUST
SPEM
序列相似度高:准确性大致相当
序列相似度低:比其他工具高7~15%
![Page 51: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/51.jpg)
Bioinformatics, 2019, HUST
PROMALS
2007年,序列identity<10%的多序列比对数据库搜索更多同源序列预测二级结构隐马尔科夫模型:考虑氨基酸的打分和二级结构渐进算法的概率打分
![Page 52: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/52.jpg)
Bioinformatics, 2019, HUST
多序列比对:性能检验
BAliBASE:基于蛋白质结构,将同一家
族的蛋白质序列进行多序列比较
检验多序列比对工具的性能:是否能够很
好的重复BAliBASE中已明确的比对结果
![Page 53: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/53.jpg)
Bioinformatics, 2019, HUST
AMP结合酶的结构/序列比较
![Page 54: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/54.jpg)
Bioinformatics, 2019, HUST
性能比较
ProbCons:目前综合性能最好
T-Coffee:序列相似性高时最准确
DIALIGN: 序列相似性低时较准确
POA:性能接近T-Coffee和DIALIGN,速度最快
ClustalW/X: 最经典、最被广泛接受的工具
MUSCLE: 目前最流行的多序列比对工具
![Page 55: 第五章多序列比对 - xue.biocuckoo.orgxue.biocuckoo.org/course/bioinfo/chap5.pdf · Bioinformatics, 2019, HUST 多序列比对的计算方法 渐进方法:progressive methods](https://reader034.vdocuments.mx/reader034/viewer/2022042502/5f55698b80ca94753638a23f/html5/thumbnails/55.jpg)
Bioinformatics, 2019, HUST
运算时间比较