两种新的基于距离构建进化树的方法

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:xiaozhenying
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化树的重建是生物信息学中一个非常重要的研究课题。利用进化树,我们可以研究物种进化关系和对新的物种进行归类。大量的建树方法可以被分为为距离法,最大简约法,最大似然法等三类。本文提出了两种构建进化树的新方法。第一种是双重选择法(Double selctionmethod,以下简称DS)。Gronau和Moran曾经提出DLCA方法用于构建进化树,我们的另外一个方法称为改进的DLCA方法(以下简称MDLCA)。为了测试了这两种方法建树的准确性,我们选取了一些数据集并且与邻接法(neighborjoining以下简称NJ),非加权平均配对法和DLCA方法进行比较。测试的结果表明这两种方法与邻接法在构建进化树中都有很好的表现。在某些数据集的进化树构建中DS法甚至比NJ法更准确。此外,我们还研究了这两种方法在构建进化树方面的不同。
其他文献
本论文由两个部分组成。第一部分是关于两类浅水波模型的数值方法:非线性浅水波方程和Green-Naghdi模型的中心间断Galerkin法。非线性浅水波方程描述了非线性非色散波的传播过
随着模糊控制技术的广泛应用,国内外许多学者对一般T-S模糊系统的稳定性及控制器设计问题进行了大量的研究,并取得了令人鼓舞的成果.但在实际工程中却存在着这样一类量,它们
用G=(V,E)表示顶点集为V,边集为E的图,而图的最大度,最小度分别用△,δ表示.若G是平面图,常用F表示它的面集.若V∪E中的元素能用k种颜色进行染色,使得任意两个相邻或相关联的元素染