基于改进的QUARTET方法的系统发生分析研究与实现

来源 :东北师范大学 | 被引量 : 7次 | 上传用户:sinhuy258
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现代分子进化研究中,根据现有生物基因或物种多样性来重建生物的进化史是一个非常重要的问题。系统发生是指生物形成或进化的历史。其主要的研究对象是进化关系,系统发生分析就是要推断或者评估这些进化关系。通过系统发生分析所推断出来的进化关系一般用分支图表(进化树)来描述。进化树描述的同一谱系的进化关系包括了分子进化、物种进化以及分子进化和物种进化的综合。 本文以介绍系统发生学原理为开篇,详细的讨论了系统发生学所涉及的重要主题。这些主题包含了进化模型选取,构造系统发生树,评估系统发生树。接续这些内容,本论文将重心放在改进后的Quartet方法介绍,此方法通过计算Quartet的序列进化模型,来改良Quartet方法中对Quartet选取的判断和组合。 进化模型一般包含有两个组成部分:系统分支模型和基因序列进化模型即核苷酸取代模型。系统分支模型主要是描述种系或者序列建立和缺失的过程,采用系统发生树来阐述系统发生关系;核苷酸取代模型描述的是基于序列点突变的统计模型。本文详细的描述了主要的进化模型,还进一步探讨了各种进化模型之间的关系。 在本文的后半部分详细介绍了系统发生分析中的Quartet族系方法。Quartet族系方法是基于观察quartet集合来描述系统的一种混合的分而治之的方法。它的主要过程是将问题分解为多个小的重叠集合,对这些小的独立集合进行解决,然后再最优化的合并独立集合,从而将问题解决。Quartet方法的第一步;Quartet inference集合推理过程(QI):对于包含有n个序列对象的数据集s我们推导出所有的(n/4)个quartet拓扑。任何已知的经典系统发生方法都可以用来求解quartet拓扑结构;第二步:系统发生树推理过程(TI):在这一阶段,QI中quartet的拓扑结构被重新调配,从而得到一个未知进化树T的估值T,这里进化树T模仿了S中序列真实的历史演变过程。 在对Quartet族系方法进行详细介绍后,本文将描述基于Quartet Puzzle的改良系统发生分析算法的实现,在Quartet集合推理过程与系统发生推理过程中针对序列数据进行进化模型判断,为Quartet判断与组合过程提供模型依据。
其他文献
计算机和网络技术的飞速发展,为分子生物学研究提供了新的强大于段。蛋白质功能位点的预测因其在医学特别是在揭示生命奥秘、功能蛋白质组学研究方面具有重要意义,引起了生物和
μClinux是当前最流行嵌入式操作系统之一。专门针对没有MMU的处理器而设计,其性能稳定、移植性好、功能强大。文件系统是μClinux操作系统中重要的组成部分,在大容量Flash成为
随着互联网在国内外的飞速发展,微博作为一款在世界各地被广泛使用的互联网社交产品具有跨时代的意义。它在为用户提供开放和集中的互联网社交服务的同时,逐渐发展为具有较大影
近年来,随着人们对人机交互兴趣的增加,表情识别逐渐成为一个研究热点。人脸表情识别是指利用计算机分析特定人的脸部表情及变化,进而确定其内心情绪或思想活动,实现人机之间更自
人脸检测问题最初作为人脸识别系统的定位环节被提出,近年来由于其在安全访问控制、视觉监测、基于内容的检索和新一代人机界面等领域的应用价值,开始作为一个独立的课题受到研
火力发电厂的建设在我国电力发展建设中占有非常重要的作用,但是火力发电厂系统设计流程仍然存在许多问题,热机系统的设备选型及设计优化对电厂的发电能耗水平有着重要的影响,但
目前,基于C/S模式的流媒体技术,正承受着资源服务器负载过大,容易造成瓶颈带宽等问题的困扰。而正在兴起的P2P技术,与传统的C/S模式相比,占用的服务器资源较少,占用的带宽比较低、对
随着网络技术的不断发展,传统的基于UDDI的Web服务发现技术已越来越不能满足需求。由于UDDI没有提供足够的语义信息,因此仅仅能够进行基于关键字的服务查找和匹配,准确率不高。
随着科技的发展,计算机硬件技术和建筑结构分析理论也在不断地发展和完善,计算机辅助设计(CAD)系统在建筑工程设计领域中也得到了广泛的应用,因为无论是在设计速度、效率方面,还是
随着计算机网络及其相关技术的发展,各企业逐步实现了信息化管理。在铁路电气化工程勘察设计领域,由于企业在设计过程中缺乏规范化的管理,导致企业的工程设计项目开发进度受到了较大影响。所以,务必要提高设计项目的管理。同时,传统的信息系统开发方法因其开发效率低下、系统的升级性和扩展性较差等缺点,已无法满足企业信息化系统的建设。本文引入了组件技术,并应用到企业的设计项目管理系统开发当中,实现了企业信息化的管理