系统发生树重建的resolved triple方法

来源 :山东大学 | 被引量 : 0次 | 上传用户:zerorolove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
系统发生学是进化生物学的一个重要研究领域,而系统发生分析早在达尔文时期就已经开始了.系统发生是指生物形成或进化的历史,系统发生学研究物种之问的进化关系,其基本思想是比较物种的特征,井认为特征相似的物种在遗传学上接近.系统发生研究的结果往往以系统发生树表示,用它描述物种之间的进化关系.通过对生物学数据的建模提取特征,进而比较这些特征,研究生物形成或进化的历史. 近些年来,重建系统发生树的resolved quaret方法越来越手到分子生物界的关注.给定系统发生树T,{n,b,c,d}足其叶子节点子集ab|cd表示树T中ab-路与cd-路不交,称为resolvrd quartet.对于系统发生树T,其resolced quarted集Q(T)是唯一确定的,这正式resoIred quartet方法的基本依据,但是resolved quartet集的兼容性问题NP-hard的,不存在多项式时间算法. 本文提出了resolred triple.方法,不仅可以在多项式时间内重建系统发生树,还可以检验resolved triple集的兼容性.给定系统发生树T,{a,b,c}是其叶子节点子集,符号ab|c表示T中存在内部节点ν.ν.使得a,b,c∈des(u)a、b ∈des(ν),c ∈,des(ν).称为有resolvedtripl.我们首先通过特定规则建立resoled triple集R相对应的有向图G<,R>,对G<,R>中点不交有向路{pκ}两两进行一系列规的化简,最终得到R的基.在第4部分中,我们利用resoIved quartet集对此方法做出证呱并给出resolved quartet集兼容的必要条件. 本文由四部分组成: 第一章:引言,叙述问题的由来. 第二章:经典结论及基本定义,主要叙述前人的一些经典方法并定义本文所涉及的基本符号. 第三章:resolvel triple集的兼容性及多项式时间算法,这是本文最霞要的一章,也是最核心的一章.在这一章中,通过对有向图G<,R>的分析提出了(n-2)基算法. 第四章:resolved quartet集的兼容性,在这一章中,首先证明了(n-2)基算法,最后提出了resoJved quartet集兼容的必要条件.
其他文献
如何让学生带着浓郁的兴趣走进音乐课堂,让他们时时保持一种对音乐学习的积极心态和愉悦体验,让学生能“乐海无涯‘乐’作舟”,音乐课堂怎样成为学生精神上的家园,让音乐真正
对l阶BC型Cartan矩阵的2-仿射矩阵A(1+2)x(1+2),定义了相应的量子广义相交矩阵(GIM)代数U,对每个1≤i≤l+2,证明了U有自同构T,讨论了它们的基本性质.所得到的结果推广了经典量子群
在图像获取、图像传输等过程中,都不可避免地含有噪声,因此,对含噪图像进行去噪处理,提高图像的质量,就成为一个重要的研究课题。对于图像的去噪问题,目前小波系数收缩法(WaveShrin
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
复杂网络的共有介数是一种介数类的网络群组中心性指标,通过节点组占据的最短路径的比例来衡量该组的重要性,其值的大小反映了节点组对网络中信息流的控制能力.本文基于复杂网
本文研究了如下耗散boussinesq方程的 cauchy问题在小初值情形下方程解的整体存在唯一性和衰减性(公式省略)其中蝴,以1是已知的初值函数,f(μ)是非线性项,(此处公式省略)  首先,利
本文主要研究几种类型的带有箱约束的非凸二次规划的全局优化算法,针对特定类型非凸二次规划,分别利用障碍函数方法和最优水平解方法对问题进行求解,设计了相应的求解算法;研究了
计算机技术的进步和发展给航空、汽车等现代工业的设计和生产方式带来了巨大变革。对工业产品形状的描述,分析和处理成为了热门的研究领域,也带动了计算几何这门学科的迅速发展
椭圆方程广泛存在于物理、化学等许多学科的实际问题中.常见的有Laplace方程△u(x,x)=0,(x,x)∈Ω,在物理学中用来描述势能,如Ω上电荷密度不变时的电势能,电流密度不变的磁势能等等
非线性强耦合抛物型反应-扩散方程组可以用来描述地下水输运过程中一类化学反应。本文考虑了这类模型中系数矩阵为非对称情况下的Neumann初边值问题。 本文分为四部分.第一