第七章分子系统发育分析 进化树课件.ppt

上传人:小飞机 文档编号:1605552 上传时间:2022-12-10 格式:PPT 页数:114 大小:6.43MB
返回 下载 相关 举报
第七章分子系统发育分析 进化树课件.ppt_第1页
第1页 / 共114页
第七章分子系统发育分析 进化树课件.ppt_第2页
第2页 / 共114页
第七章分子系统发育分析 进化树课件.ppt_第3页
第3页 / 共114页
第七章分子系统发育分析 进化树课件.ppt_第4页
第4页 / 共114页
第七章分子系统发育分析 进化树课件.ppt_第5页
第5页 / 共114页
点击查看更多>>
资源描述

《第七章分子系统发育分析 进化树课件.ppt》由会员分享,可在线阅读,更多相关《第七章分子系统发育分析 进化树课件.ppt(114页珍藏版)》请在三一办公上搜索。

1、第七章 分子系统发育分析,姚正培 yao_,1,PPT课件,本章内容,引言生物进化的分子机制系统进化树及其构建分子系统发育分析软件及应用,2,PPT课件,引言,生物学家:We have a dream Tree of Life: 重建所有生物的进化历史并以系统树的形式加以描述,3,PPT课件,引言,梦想走进现实:How?最理想的方法:化石! 零散、不完整,4,PPT课件,引言,梦想走进现实:How?比较形态学和比较生理学:确定大致的进化框架 细节存很多的争议,5,PPT课件,引言,梦想走进现实:How?第三种方案:分子进化1964年,美国进化生物学家 E. Zuckerkandl和 量子化学家

2、Linus Pauling提出分子进化理论基本假设核酸和蛋白质序列中含有生物进化历史的全部信息理论分子进化速率恒定。分子钟:物种的同源基因之间的差异程度与它们的共同祖先的存在时间(即两者的分歧时间)有一定的数量关系。 发生在分子层面的进化过程:DNA, RNA和蛋白质分子,6,PPT课件,引言,分子钟成立的证据:1、至少某些生物大分子(如珠蛋白)的进化速率在相当长的地质时间内的相对稳定、均匀;2、许多不同物种的多种同源大分子在相当长时间内的平均进化速率近似恒定。,7,PPT课件,建立分子钟的大致步骤1、选择所要比较的生物大分子种类 根据具体研究目标和已掌握的资料,选择进化速率相对恒定、速率大小

3、合适、分布范围能涵盖各待比较物种的生物大分子。2、选择所要比较的物种,确定各比较组合及其所代表的进化事件3、获得生物大分子一级结构的资料4、获得有关的代表性进化事件发生的地质时间数据5、通过比较大分子一级结构,选择合适的数学模型,计算得到进化产生的分子差异d,通过回归分析等统计方法得到大分子的进化速率r(t)6、由此可以推断未知进化事件的发生时间,8,PPT课件,Example: Molecular clock for 17 mammal speciesInferred pairwise nucleotide substitutions among 17 mammal species from

4、 seven gene products, as estimated from protein studies, plotted against date of divergence, as estimated from the fossil record. The line is drawn from the origin through the oldest point (marsupial / placental divergence at 125 MYBP). The strong linear relationship suggests that molecular differen

5、ces between pairs of species are proportional to the time of their separation, rather than the degree of organismal difference. Therefore, measures of genetic divergence can be used to date the time of divergence for species pairs for which no fossil data are available: genes function as Molecular C

6、locks. (from A. C. Wilson 1976),9,PPT课件,关于分子钟的讨论和争议1、对长期进化而言,不存在以恒定速率替换的生物大分子一级结构;(基因功能的改变、基因数目的增加)2、不存在通用的分子钟;3、争议: 分子钟的准确性 中性理论(分子钟成立的基础),10,PPT课件,第一节 生物进化的分子机制,分子途经研究生物进化的可行性分子进化的模式分子进化的特点研究分子进化的作用,11,PPT课件,分子途径研究生物进化的可行性,普适性由4种核酸组成 分子水平的进化表现为:DNA序列的演化、氨基酸序列演化、蛋白质结构及功能的演化可比较性比较不同物种的有关DNA序列 建立DNA序

7、列的演化模型、氨基酸序列的演化模型蛋白质结构的演化模型基因组包含丰富的编码信息与形态、性状包含的信息相比,基因组序列、蛋白质序列包含更多、更复杂的信息结构,12,PPT课件,基因变异,1、核苷酸替代、插入/缺失、重组2、基因复制,固定在生物个体以及物种内,遗传漂变,自然选择,传递给后代,产生新的形态、性状,分子进化的模式,13,PPT课件,分子进化的模式,1. DNA突变:替代,插入,缺失,倒位核苷酸替代:转换 (Transition) & 颠换 (Transversion)2. 基因复制:多基因家族的产生以及伪基因的产生A. 单个基因复制 重组或者逆转录B. 染色体片断复制C. 基因组复制,

8、14,PPT课件,Thr Tyr Leu LeuACC TAT TTG CTG,ACC TCT TTG CTG Thr Ser Leu Leu,替代,Thr Tyr Leu LeuACC TAT TTG CTG,ACC TAC TTT GCT G Thr Tyr Phe Ala,插入,Thr Tyr Leu LeuACC TAT TTG CTG,ACC TAT TGC TG- Thr Tyr Cys -,缺失,Thr Tyr Leu LeuACC TAT TTG CTG,ACC TTT ATG CTG Thr Phe Met Leu,倒位,(1) DNA突变,15,PPT课件,核苷酸替代:转换

9、 & 颠换,1. 转换:嘌呤被嘌呤替代,或者嘧啶被嘧啶替代2. 颠换:嘌呤被嘧啶替代,或者嘧啶被嘌呤替代,16,PPT课件,(2)基因复制:单个基因复制,重组,逆转录,17,PPT课件,(2)基因复制:染色体片段复制,人,狒狒,18,PPT课件,(2)基因复制:基因组复制,S. Cerevisiae (酿酒酵母),K. Waltii (克鲁雄酵母),研究结果:克鲁雄酵母中的同源基因数量与酿酒酵母相比为1:2,19,PPT课件,分子进化的特点,生物大分子进化速率相对恒定 分子进化速率 生物大分子随时间的改变而变化,主要表现为核苷酸、蛋白质的一级结构的改变,即分子序列中核苷酸、氨基酸的替换 不同物

10、种同源大分子的分子进化速率大体相同 例子:比较不同物种血红蛋白氨基酸序列差异 人、马0.810-9/AA.a 人、鲤鱼0.610-9/AA.a 分子进化速率远远比表型进化速率稳定,20,PPT课件,生物大分子进化的保守性 保守性 功能上重要的大分子或大分子的局部在进化速率上明显低于那些在功能上不重要的大分子或者大分子局部。 (引起表型发生显著改变的突变发生的频率要低于无明显表型发生显著改变得突变发生的频率。) 氨基酸 例:血红蛋白分子的外区的功能要次于内区的功能,外区的进化速率是内区进化速率的10倍。 核苷酸 例:DNA密码子的同义替代频率高于非同义替代频率;内含子上的核苷酸替代频率较高。,2

11、1,PPT课件,研究分子进化的作用,从物种的一些分子特性出发,构建系统发育树,进而了解物种之间的生物系统发生的关系 tree of life; 物种分类大分子功能与结构的分析:同一家族的大分子,具有相似的三级结构及生化功能,通过序列同源性分析,构建系统发育树,进行相关分析;功能预测进化速率分析:例如,HIV的高突变性;哪些位点易发生突变?,22,PPT课件,研究分子进化的作用,Tree of Life: 16S rRNA,23,PPT课件,研究分子进化的作用,Out of Africa,53个人的线粒体基因组(16,587bp),人类迁移的路线,24,PPT课件,第二节 系统进化树及其构建,系

12、统进化树的概念系统进化树的种类系统进化树的构建,25,PPT课件,系统进化树的概念,所有生物都可以追溯到共同的祖先,生物的产生和分化就像树一样生长、分叉,以树的形式来表示生物之间的进化关系是非常自然的事。,26,PPT课件,系统进化树的概念,hylogenetic tree/evolutionary tree 系统进化树/生物进化树/系统发育树/系统发生树/系统树/进化树/演化树是表明被认为具有共同祖先的各物种相互间进化关系的树形图。,27,PPT课件,系统进化树的概念术语,祖先节点/树根,内部节点/分歧点,该分支可能的祖先节点,分支/世系:长度对应演化距离(如估计的演化时间),末端节点:代表

13、最终分类,可以是物种,群体,或者蛋白质、DNA、RNA分子等,A,B,C,D,E,28,PPT课件,系统进化树的概念,进化树分支的图像称为进化的拓扑结构理论上,一个DNA序列在物种形成或基因复制时,分裂成两个子序列,因此系统进化树一般是二歧的。,A,B,C,D,E,F,G,F,G,C,D,E,A,B,29,PPT课件,系统进化树的概念,直系同源(orthologs): 同源的基因是由于共同的祖先基因进化而产生的。旁系同源(paralogs): 同源的基因是由于基因复制产生的。用于分子进化分析中的序列必须是直系同源的,才能真实反映进化过程。,旁系同源,直系同源,30,PPT课件,拓扑结构:有根树

14、:反映时间顺序无根树:反映距离,系统进化树的种类 有根树、无根树,外围支,31,PPT课件,考虑4个分类群时,共有15种可能的有根树,32,PPT课件,a,b,c,d,a,c,b,d,a,d,b,c,考虑4个分类群时,共有3种可能的无根树,33,PPT课件,#Taxa 无根树 有根树,3 1 34 3 155 15 1056 105 9457 945 10,39530 3.58X1036 2.04X1038,Taxa增多,计算量急剧增加,选出真实树的拓扑结构十分困难,因此,目前算法都为优化算法,不能保证最优解。,系统进化树的种类 有根树、无根树,34,PPT课件,系统进化树的种类 标度树、非标

15、度树,标度树:分支的长度表示变化的程度非标度树:分支只表示进化关系,支长无意义,一个单位,35,PPT课件,系统进化树的种类 物种树、基因树,物种树:代表一个物种或群体进化历史的系统进化树,两个物种分歧的时间为两个物种发生生殖隔离的时间基因树:由来自各个物种的一个基因构建的系统进化树(不完全等同于物种树),表示基因分离的时间。,36,PPT课件,系统进化树的构建,构建系统进化树的步骤构建系统进化树的方法构建进化树的一般原则,37,PPT课件,构建系统进化树的步骤,多序列比对(自动比对,手工校正),选择建树方法以及替代模型,建立进化树,进化树评估,38,PPT课件,构建系统进化树的方法,1. 最

16、大简约法 (maximum parsimony, MP)适用序列有很高相似性时2. 距离法 (distance)适用序列有较高相似性时3. 最大似然法 (maximum likelihood, ML)可用于任何相关序列集合计算速度:距离法 最大简约法 最大似然法,39,PPT课件,构建系统进化树的方法 最大简约法(MP),理论基础为奥卡姆 (Ockham)原则:计算所需替代数最小的那个拓扑结构,作为最优树在分析的序列位点上没有回复突变或平行突变,且被检验的序列位点数很大的时候,最大简约法能够推导获得一个很好的进化树缺点:分析序列上存在较多的回复突变或平行突变,而被检验的序列位点数又比较少的时候

17、,可能会给出一个不合理的或者错误的进化树推导结果,40,PPT课件,信息位点能将所有可能的树区别出来的位点。至少存在2个不同碱基/氨基酸且每个不同碱基/氨基酸至少出现两次的位点。,构建系统进化树的方法 最大简约法(MP),41,PPT课件,42,PPT课件,上例,1. Position 5, 7, 9为信息位点2. 基于position 5的三个MP树: Tree 1长度1,Tree 2 & 3长度23. Tree 1更为简约:总长:4 Tree 2长5;Tree 3长64. 计算结果:MP tree的最优结果为tree 1,43,PPT课件,构建系统进化树的方法 距离法,又称距离矩阵法,首先

18、通过各个物种之间的比较,根据一定的假设(进化距离模型)推导得出分类群之间的进化距离,构建一个进化距离矩阵。进化树的构建则是基于这个矩阵中的进化距离关系 。,44,PPT课件,构建系统进化树的方法 距离法,简单的距离矩阵,45,PPT课件,由进化距离构建进化树的方法有很多,常见有:(1) Fitch-Margoliash Method (FM法): 对短支长非常有效(2) Neighbor-Joining Method (NJ法/邻接法):求最短支长,最通用的距离方法(3) Neighbors Relaton Method(邻居关系法) (4) Unweighted Pair Group Met

19、hod (UPGMA法/非加权组平均法),构建系统进化树的方法 距离法,46,PPT课件,DE距离=d+e (1)D到ABC间的平均距离=d+m (2)E到ABC间的平均距离=e+m (3)(2)-(3)+(1)d=4,e=6,构建系统进化树的方法 FM法,47,PPT课件,C最接近DE!,分成三组:C, DE, 以及AB,构建系统进化树的方法 FM法,48,PPT课件,c+g+(e+d)/2=19 (1)c+f+(a+b)/2=40 (2)(e+d)/2+(a+b)/2+f+g=41 (2)(1)+(2)-(3)得:c=9,构建系统进化树的方法 FM法,49,PPT课件,c+g+(e+d)/

20、2=19(e+d)/2=5,c=9,则g=5,构建系统进化树的方法 FM法,50,PPT课件,由:(a+b)/2+f+g+(d+e)/2=41 得:f=20由:a+f+c=39 得:a=10,则b=12,构建系统进化树的方法 FM法,51,PPT课件,1. 最大似然法(maximum likelihood, ML): 最早应用于对基因频率数据的分析上2. 选取一个特定的替代模型来分析给定的一组序列数据,在每组序列比对中考虑每个核苷酸替换的概率。例如,转换出现的概率大约是颠换的三倍。在一个三条序列的比对中,如果发现其中有一列为一个C,一个 T和一个 G,我们就认为,C和 T所在的序列之间的关系很

21、有可能更接近。3.计算表示序列关系的每棵可能的树的概率。 概率总和最大的那棵树最有可能是反映真实情况的系统发生树。 4. 缺点:费时,每个步骤都要考虑内部节点的所有可能性5. 改进:启发式算法,构建系统进化树的方法 最大似然法(ML),52,PPT课件,构建系统进化树的原则,53,PPT课件,1. 可靠的待分析数据2. 准确的多序列比对3. 选择合适的建树方法:A. 序列相似程度高,MP首先B. 序列相似程度较低,ML首先C. 序列相似程度太低,无意义4. 一般采用两种及以上方法构建进化树,无显著区别可接受,构建系统进化树的原则,54,PPT课件,1. 选择一个或多个已知与分析序列关系较远的序

22、列作为外围支2. 外围支可以辅助定位树根3. 外围支序列必须与剩余序列关系较近,但外围支序列与其他序列间的差异必须比其他序列之间的差异更显著,构建系统进化树的原则,选择外围支,外类群,55,PPT课件,进化树的可靠性分析,单纯由预先获得的多序列比对结果数据所推导出的进化树有时并不一定可靠。改进办法:引进一些统计分析来寻找更优的进化树,检验结果的可靠性。最常见的就是bootstrap评估。,56,PPT课件,从排列的多序列中随机有放回的抽取某一列,构成相同长度的新的排列序列;重复上面的过程,得到多组新的序列;对这些新的序列进行建树,再观察这些树与原始树是否有差异,以此评价建树的可靠性。至少进行1

23、00次重复取样。,进化树的可靠性分析自举法(Bootstrap Method),57,PPT课件,进化树的可靠性分析自举法(Bootstrap Method),58,PPT课件,59,PPT课件,第三节 分子系统发育分析软件及应用,常用分子系统发育分析软件分子系统发育分析实例(实验三),60,PPT课件,常用分子系统发育分析软件,61,PPT课件,常用分子系统发育分析软件,62,PPT课件,常用分子系统发育分析软件,进化分析软件PHYLIP:由华盛顿大学遗传学系开发,是一个免费的系统发育分析软件包,可以通过以下地址下载,目前已更新至3.69版。http:/evolution.genetics.

24、washington.edu/phylip.htmlPhylip包含了35个独立的程序,这些独立的程序都实现特定的功能,这些程序基本上包括了系统发生分析的所有方面。,63,PPT课件,分子系统发育分析实例(实验三),64,PPT课件,第五章: 基于特征的系统发生分析,65,PPT课件,分子系统发生分析主要分成三个步骤: (1)分子序列或特征数据的分析; (2)系统发生树的构造; (3)结果的检验。其中,第一步的作用是通过分析,产生距离或特征数据,为建立系统发生树提供依据。,66,PPT课件,构成系统发生树的分子数据: 特征数据 基于特征的系统发生分析 距离数据 基于距离的系统发生分析关于进化关

25、系的结论的一致性可以看作是对一棵系统发生树的正确性的积极认可。,67,PPT课件,5.1 简约法,在生物学中,描述按照进化途径中突变事件最少的标准来优先选择一个进化途径的过程。两个简单假设:(1)突变是罕见事件;(2)一个模型引发了越不合理的事件,这个模型就越不可能是正确的。 因此,突变最少的进化关系就越有可能是物种之间真实的进化关系。,68,PPT课件,4个物种三种可能的无根树,69,PPT课件,5.1.1 信息位点和非信息位点,根据信息内容可以分为:信息位点 (informative): 含有信息的位点 信息位点就是指能由位点产生的突变数目把一棵树与其 它树区分开来的位点;非信息位点 (u

26、ninformative): 不含有信息的位点 不变位点 (invariant): 属于非信息位点,比较的所有序列都有同样的核苷酸。即每一棵描述所有序列间进化关系的树都有相同的突变数目(0)。,70,PPT课件,(1,2)(3,4),(1,3)(2,4),(1,4)(2,3),图5.1 4条同源序列的比对(每条序列有6个核苷酸),6个位点构造4个物种之间进化关系的可能无根树,不变位点,71,PPT课件,(1,2)(3,4),不变位点,非信息位点,72,PPT课件,不变位点,非信息位点,非信息位点,73,PPT课件,不变位点,非信息位点,非信息位点,非信息位点,74,PPT课件,不变位点,非信息

27、位点,非信息位点,非信息位点,信息位点,75,PPT课件,不变位点,非信息位点,非信息位点,非信息位点,信息位点,信息位点,76,PPT课件,信息位点的共同特征: 如果一个位点是信息位点,那么它(1)至少有两种不同的核苷酸,并且(2)这些核苷酸至少出现两次。,77,PPT课件,5.1.2 无权简约法,最简约树:考虑每个信息位点所有可能的树,分别给每棵树进行打分,统计每个位点的核苷酸最小替换数目。所有简约信息位点最小核苷酸替换数的总和最小的树记为最简约树。4条序列比对的例子可能是最简单的例子: 在只包含4条序列的分析中,每个信息位点只能支持 3 棵可能的树中的1棵,含有最多信息位点的树就是最简约

28、树。,78,PPT课件,5条或更多序列数据集的计算复杂得多。原因在于: 随序列数增加,无根树数目也增加; 每个信息位点可能有多棵树,整个数据集的最大简约树不一定是含最多信息位点的树; 每棵树的核苷酸替换数目的计算更加困难。n个物种可能得到无根系统发生树 (Nu) 数目: Nu=(2n-5)!/2n-3(n-3)!,79,PPT课件,下图是描述5条不同序列之间关系的15棵可能无根树中的3棵。这3棵无根树有相同的简约度,它们的最小替换数都是2。由简约规则,推断出的祖先的候选核苷酸分别列在每个内部节点的旁边。,计算祖先核苷酸位置的算法:如果一个内部节点的两个直接后代节点上的核苷酸的交集非空,那么这个

29、节点的最可能的候选核苷酸集就是这个交集; 否则为它的两个后代节点上的核苷酸集的并集。,80,PPT课件,上述方法只适用于信息位点,不适用于非信息位点。非信息位点的最小替换数:外部节点上不同核苷酸数目减去1 (与树的拓扑结构无关)例如: 5条序列的比对中,有一个位置上的核苷酸是 G、G、A、G和T,则最小替换数就是 3-1=2 。非信息位点对所有可能的树的贡献都是等价的,在简约分析中往往被完全排除。树的长度(length):当一棵树在信息位点和非信息位点的替换数的总和是一个确定的数值时,这个数值就是指树的长度。,81,PPT课件,5.1.3 加权简约法,赋值的必要性: “突变是罕见事件” 将所有

30、突变看成是等价的,但之前的学习已经告诉我们插入和删除比替换可能性小;长插入和长删除比短插入和短删除少见;转换概率大于颠换;功能相关的突变比无关的突变发生的概率小因此,我们给各种突变赋予相对概率值,在简约算法中可将这些值转化为权值。,82,PPT课件,我们无法得到一组适用于所有数据集的权值,原因有三:(1)一些序列比其他序列更容易插入和删除;(2)即使是同源基因,对功能的重要性也因不同的基因、 不同的物种而有所差别;(3)不同的基因和物种有不同的替换偏好。因此,最佳的权值通常来自对实验数据集的分析,可获得的最佳实验数据集是实际分析过的数据集。例如:假如转换出现频率为颠换的3倍,那么对同一序列集的

31、简约分析就可以给所有的转换替换赋权值 1,给所有的颠换替换赋权值 0.33。,83,PPT课件,5.2 推断出的祖先序列,简约法最值得注意的副产品是分析过程中产生的推断出的祖先序列,即使这些祖先可能在数亿年前就已经灭绝。推断出的树中的内部分支的信息位点称作共源性状 (synapomorphies,几个物种共有的遗传状态)。其他信息位点称作同形性状(homoplasies,),它是通过趋同进化、平行进化和逆转进化,由物种独立发展出来的特征,而不是从共同祖先遗传得到的。,84,PPT课件,哺乳动物,啮齿动物,例如,同形性状,共源性状,应用,进化论对创世论的反驳 利用简约分析推断出祖先,不仅填补了分

32、子进化研究中空白,还能从现存后代序列中推断出中间状态;,85,PPT课件,5.3 快速搜索策略,即使信息位点的数目较少,用未改进的简约法对较多序列的比对进行手工计算也是不现实。分析10条序列需要考虑200万棵树。由于数据集十分庞大,计算困难,因此研究出一些改进的算法,不用考虑所有可能的树就能够方便可靠地确定最简约树。分支约束法启发式搜索,86,PPT课件,5.3.1 分支约束法,分支约束法(Branch and Bound Method)是在一个复杂的空间中进行搜索的通用技术,搜索空间以从一个分层树的根节点至叶节点的一系列路径表示。步骤: 为最简约树的长度确定一个上限 L。 L的值可以是随机选

33、择的任何一棵描述被研究物种之间关系的树的长度。但是如果用近似最简约的树(例如UPGMA产生的树)来建立上限更有效。 树的生长过程,即在描述部分序列之间关系的树中每次增加一个分支。,87,PPT课件,这个方法的原理是:由数据子集得到的任何一棵树,如果它的替换数大于L,那么当剩下的序列加入后,总的分支长度必定变得更大,那么原先的长度为L的树为最简约树。如果在分析过程中,如果发现比初始建立的上限为L的树替换数更少的树,那么L的值将随之修正,这样余下的数据集的分析将更为有效。,88,PPT课件,分支约束法搜索最简约树的过程,表示 3个物种 (A, B, C) 之间关系的无根树只有1棵 (A1);用这棵

34、树作为起始点,将第4个物种 (D) 插入到树A1中,得到四个物种的 3 种无根树 (B1, B2,B3);如果插入后得到的树的长度大于原来的树,例如 B3,舍弃该树。继续插入第5个物种,重复上述步骤,直到所有待分析物种都被插入到树中。 下图是用分支约束法搜索简约树的过程,89,PPT课件,STOP,C2.1,C2.2,C2.3,C2.4,C2.5,STOP,STOP,STOP,STOP,STOP,C1.1,C1.2,C1.3,C1.4,C1.5,图5.4 用分支约束法搜索最简约树的过程,90,PPT课件,分支约束法快速搜索策略的优缺点,优点:分支约束法保证在分析完成时没有遗漏更简约的树,具有比

35、穷举法搜索快几个数量级的优点;能分析多达20条序列。缺点:对于多于11021可能的无根树的分析,计算量还是太大。,91,PPT课件,5.3.2 启发式搜索,对大于20条序列的多序列进行比对必须采用近似的更为有效的算法。启发式方法的假设:各个可能的树并不总是相互独立的。最简约数和次简约数拓扑结构相似,因此首先构建一棵初始树,从它开始寻找更短的树。因此启发式搜索通过子树分支交换,把它们嫁接到该步分析中找到的最好的那棵树的其他位置上,从而产生一棵拓扑结构和初始树相似的树。同分支约束法一样,如果初始树很接近于最简约树(例如UPGMA产生的树),启发式搜索会更有效。,92,PPT课件,图5.5 分支交换

36、,第一轮分析中,由初始树产生出上百棵新树,其中所有比初始树短的新树都在第二轮分析中被剪枝和嫁接。不断重复这个过程,直到某一轮通过剪枝和嫁接无法产生与前一轮等长或更短的树。,93,PPT课件,大量序列比对的可能的无根树的数目是一个天文数字,这种比对深度对计算造成了很大困难,把多个序列比对分成几个较少序列的比对可以较好的解决这一问题。例如:,94,PPT课件,5.4 一致树,简约法产生多棵等价的简约数是很常见的。此时最简单的方法是用一个一致树 (consensus tree)作为代表来概括所有等价的简约树。方法如下: (1)在所有树中都一致的分支点在一致树中表示成二叉分支点。 (2)不一致的分支点

37、蜕变成连接三个或更多后代分支的内部节点。,95,PPT课件,严格一致树 (strict consensus tree):只要有一棵简约树与其他不同,对所有不一致的分支点都进行相同的处理。过半截定一致 (50% majority-rule consensus) :只要有至少一半的树符合条件,这个内部节点在一致树中就可以表示成二叉节点,而少于一半的树符合条件的内部节点表示为多叉节点。不一致性阈值是一个参数,可以取0 100%的任意值。,96,PPT课件,由一个数据集推断出的3棵树,97,PPT课件,5.5 树的置信度,所有的系统发生树都是关于组成数据集的序列的进化历史的假设。 系统发生树的可靠性?

38、问题: (1)整棵树和它的组成部分(分支)的置信度是多少? (2)这样得到正确的树的可能性比随机选出一棵是正确的树的可能性大多少? 解决方法:自举检验解决问题(1)参数检验解决问题(2),98,PPT课件,5.5.1 自举检验 (bootstrap test) 自举检验是一种重采样技术,能粗略地量化这些置信度水平。 自举检验的基本方法是:(1)从原数据集中抽取(同时替换)部分数据组成新的数据集。(2)用这个新的数据集 推断 系统发生树。 重复上述过程,产生成百上千的重采样数据集,并同时生成对应的自举树,进而检验自举树对最终系统发生树各个分支的支持率。在各个自举树中都有出现或大量出现的那些部分将

39、具有较高的置信度。产生相同分组的自举树的数目常常标注在系统发生树相应节点的旁边,表示树中每个部分的相对置信度。,99,PPT课件,系统发生树的自举检验,序列,推断树,自举树1,自举树2,自举树3,(a),(b),自举树,(c) 为3个重采样数据集的一致树,75,67,100,PPT课件,5.5.2 参数检验是否一棵有 10,000 个替换的树比另一棵有10,001个替换的树更有可能描述序列间真实进化关系?比起先前提出的另一棵描述物种间进化关系的树,最简约树是真实树的概率会大多少?,101,PPT课件,H. Kishino 和 M. Hasegawa 假设比对中的各个信息位点彼此独立而且等价,并

40、用两棵树的最小替换数之差 D作为检验统计量。分别考虑每一个信息位点,按下式计算反映 D 变化程度的 V 值: 其中 n 是信息位点的数目,Di 为两棵树中各个信息位点替换数的差值。n1个自由度的 t 检验可以用来检验空假设,即两棵树的替换数相等的情况:,102,PPT课件,5.6 各种系统发生分析方法的比较,无论是基于距离的系统发生树重建方法,还是基于特征的系统发生树重建方法,都不能保证一定能够得到一棵描述比对序列进化历史的真实的树。一般的,对于某个数据集,如果用一种方法能推断出正确的系统发生关系,那么用其他流行的方法也能得到好的结果。但是,如果模拟数据集中序列变化很大,或不同的分支变化速率不

41、同,则没有一种方法十分可靠。总规则:如果用截然不同的距离矩阵法和简约法分析一个数据集能够产生相似的系统发生树,则这棵树相当可靠。,103,PPT课件,5.7 分子系统发生分析,5.7.1 生命之树序列分析提供了关于进化关系的新信息,其中最具影响力的是我们对于生命分化本质的理解。过去30年中涌现了无数用序列分析解开进化关系之谜的有趣而重要的例子。这样的研究往往对医学、农业和自然保护有重要的意义。 例如:对一种传染病治疗有效的药物可能对其他相关生物体引起的传染病也有效;抗病因子通常容易在近缘关系的物种之间进行传递;一个生物体种群是否足以成为一个独立的物种而值得特别保护。,104,PPT课件,5.7

42、.1 生命之树,很多年前,生物学家将所有生命分成植物和动物这两个主要的类。随着越来越多生物体的发现,后来在细胞结构的基础上,人们把生物体分成了原核生物和真核生物。再后来,人们又提出了一些生命的基本分类,例如Whittaker的五界学说(原核生物、原生生物、植物、真菌和动物)。20世纪70年代后期开始,DNA和RNA序列被用来解开物种之间进化历史的主线。,105,PPT课件,5.7.1 生命之树,图5.8 无根“生命之树”,用简约法和距离矩阵法处理 16SrRNA 基因序列数据,得到了无根“生命之树”。3个主要分支分别是:真核生物、真细菌和古细菌。,106,PPT课件,5.7.1 生命之树,古细

43、菌和细菌,虽然由于它们都没有内膜而都被认为是原核生物,但是它们在遗传上的差异程度就像细菌和真核一样。它们在表型方面的进化并不明显,化石记录也毫无帮助。只有把它们的核苷酸序列进行比较,才可以看出明显差别。其他基因的序列,包括5S核糖体RNA、大核糖体RNA和编码一些很重要的蛋白质的基因,都强烈支持该观点这三个主要的进化类的划分法是最好的。,107,PPT课件,5.7 分子系统发生分析,5.6.2 人类起源用DNA序列来研究进化关系的另一个领域是人类进化。与人类在大小、身体形状、面部特征、皮肤颜色等方面的的显著差异性相比,基因上的差异相对较小。线粒体DNA序列的分析表明两种人群之间序列的平均差异约

44、为0.33%,而其他的灵长类动物则表现出更大的差异性。例如,猩猩的两个亚种之间的差异为5%。这表明所有的人种之间的亲缘关系很近。尽管如此,不同的人群之间确实存在一些基因上的差异。,108,PPT课件,5.7 分子系统发生分析,“现代人走出非洲理论” 在非洲的人群之间的差异比居住在不同大陆的人群之间的差异还要大,因此很多专家认为人类起源于非洲,并在非洲进行了早期的进化分歧。当不同基因的人群在非洲进化后,一小部分人可能迁移出非洲并且发展成为其他的人群。 来自线粒体DNA 和 Y染色体 (雄性染色体) 的序列数据和这个猜想是一致的。,109,PPT课件,5.7 分子系统发生分析,线粒体夏娃 通过追踪

45、线粒体基因的谱系,发现在大约20万年前出现了交叉点,表明现存所有人的线粒体基因都传自20万年前的一名女性。她被形象地称为“线粒体夏娃”。 Y染色体亚当 通过比较各个个体之间Y染色体序列的差异,我们也可以计算出现在所有人的Y染色体都来自大约20万年前的一名男性。他被称为“Y染色体亚当”。,110,PPT课件,本章小结,基于特征的系统发生树重建方法是以简约原则为基础的,具有最小替换数的系统发生关系可能反映被考虑序列之间真实的进化关系。简约法除发现序列之间进化关系外,还能推断出灭绝很久的祖先序列。20条或更多条序列的多序列比对计算量相当大,需要用改进的算法分支约束法、启发式搜索。一致树可以总结为几棵

46、简约度相同的树。自举检验和参数检验用来确定简约树的可靠性。,111,PPT课件,课堂练习,5.1 下面的比对中哪些位点在简约分析中是信息位点?有多少位点是不变位点?,有4个信息位点,28个不变位点,112,PPT课件,课堂练习,5.2 画出4个物种的3棵不同的无根树。这4个物种在某位置上的核苷酸分别是 T、T、C、和 C,为每个内部节点推断出的祖先序列标出最可能的候选核苷酸。5.3 上面的问题中,3棵可能的无根树中有几棵是一样简约的(因为它们有最小替换数)?有几棵树的替换数是2?有大于2个替换的树吗?,T,T,T,C,C,C,T,T,T(C),T(C),C,C,113,PPT课件,作业,P99: 5.4 5.5,114,PPT课件,

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 生活休闲 > 在线阅读


备案号:宁ICP备20000045号-2

经营许可证:宁B2-20210002

宁公网安备 64010402000987号