生物信息学基础大作业报告

《生物信息学基础大作业报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、生物信息学基础大作业报告报告主题系统发育树的构建方法和研究进展班级计科0901姓名王海颖总学号0304090111-11-目录目录2一引言3二系统发育树的构建方法32.1概括介绍32.2具体介绍42.2.1基于距离的方法………………………………………………………42.2.2最大简约法42.2.3最大似然法52.2.4贝叶斯树估计方法7三系统发育树的改进算法73.1遗传算法和模拟退火算法73.2古DNA序列构建生物系统发育树73.2基于28SrDNA序列构建侧耳属系统发育树73.3基于全蛋白质组的微生物

2、构建系统发育树83.4一种基于线粒体完全基因组的熵密度分布的脊椎动物系统发育树构建方法8四评价方法的改进84.1遗传算法和模拟退火算法的改进84.2用EM算法进行参数估计84.2乙型肝炎病毒C基因区序列的系统发育树分析94.3矿区的氧化亚铁硫杆菌新菌系的鉴定.104.455株芽孢杆菌16SrRNA基因序列测定与系统发育学分析104.5酸马奶中乳杆菌Lb.casei.Zhang和ZLl2—1的16SrDNA基因序列及聚类分析11五结束语11参考文献11-11-一．引言：二十一世纪，生命科学和信息科学都处

3、于科学技术的主导地位，二者的融合使得一个新的领域——生物信息学产生了。生物信息学是在生命科学的研究中，以计算机科学知识为辅导工具对生物信息进行存储、检索和分析的科学。它是当今生命科学和自然科学的重大前沿领域之一。系统发生学是生物信息学中的一个重要研究领域，研究物种之间的进化关系，其基本思想是比较物种的特征，并认为特征相似的物种在遗传学上接近。系统分析早在达尔文时代就已经开始了，从那时起，重建地球上所有生物的进化历史就已经成为许多生物学家的梦想。生物进化是生物科学的灵魂，是生物科学体系的轴心。有关进化的

4、思想、实事、原理和规律又始终贯穿于生物分支学科中。系统发生是指生物形成或进化的历史。系统发生研究的结果往往以系统发育树表示，用它描述物种进化关系。通过对生物学数据的建模提取特征，进而比较这些特征，研究生物形成或进化的历史。在分子水平上进行系统发生分析具有许多优势，所得到的结果更加科学、可靠。系统发育树也称系统进化树，它是用类似树状分支的图来表示各种（类）生物之间的亲缘关系，通过对生物序列的研究来推测物种的进化历史。构建系统发育树就是从生物物种的序列信息推断生物进化历史，“重塑”出系统进化的（谱系）关系

5、，并把进化关系用系统发育树的形式表示出来——树的叶子结点表示各个生物序列，树枝的长度表示生物间进化距离。主要通过DNA序列，蛋白质序列，蛋白质结构等来构建系统发育树，或者通过蛋白质结构比较包括刚体结构叠合和多结构特征比较等方法建立结构进化树。研究系统发育树的目的可以重建祖先序列；估计来自于同一个祖先的不同生物间分歧时间；识别和疾病关联的突变等。构建系统发育树的研究是生物信息学中的一个热点。基于分子的进化研究已经应用到许多方面，如基因进化，物群划分，交配系统，父亲身份测试，环境监视以及已经转移物种的疾病

6、源的研究等。系统发育树的构建是现代生命科学研究中的重要技术,是分析未知菌种与其他茵种的亲缘关系,为进一步了解生物的进化关系的重要依据.二．构建方法介绍2.1概括介绍系统发育树的构建问题是一个NP完全问题，因此研究构造发生树的近似最优算法有着重要意义。发育树的构建主要有两类方法，即基于算法的方法和基于最优原则的方法。基于算法的距离法是一种纯数学法，通过序列两两之间的差异决定发育树的拓扑结构和枝长，它将发育树的构建和最后发育树的确定融合在一起，构建发育树的过程，也就是寻找最佳发育树的过程。与距离法不同，-

7、11-基于最优原则的方法是首先确定一个标准，然后按这个标准去比较不同的发生树，最后选择最优的树，结果符合选择标准的最优树可能是一个，也可能是多个。最大简约考察输入数据中序列的多重比对结果，优化出的发生树能够利用最少的离散步骤去解释多重比对的碱基差异。最大似然法考察输入数据中序列的多重比对结果，优化出拥有一定拓扑结构和枝长的发生树，这个发生树能以最大的概率反应考察的多重比对结果。系统发育树构建的方法通常有四种类型：基于距离的方法，最大简约方法，最大似然法和贝叶斯估计方法。2.2具体介绍2.2.1基于距离

8、的方法基于距离的建树方法考察数据中所有序列的两两比对结果，通过序列两两之间的差异决定发生树的拓扑结构和树枝长度。距离矩阵用来记录两个序列的差异数量值，其准确性大小依赖于进化模型的选择。从己知生物序列中能推断各个物种之间的进化历史，按照一定的遗传模型，把任意两个序列间的进化历史转化成数字，就得到两两之间的进化距离，把所有的距离用矩阵的形式表示出来，就得到了距离矩阵，根据该矩阵构建出系统进化树。使用距离法构建系统发生树，所生成的树的质量取决于距离尺度的质量和