基于DNA序列的系统进化树构建
Construction of phylogenetic tree based on DNA sequences作者机构:长安大学理学院陕西西安710064 西安电子科技大学计算机学院陕西西安710071
出 版 物:《西北农林科技大学学报(自然科学版)》 (Journal of Northwest A&F University(Natural Science Edition))
年 卷 期:2008年第36卷第10期
页 面:221-226页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金项目(60574039和30670486) 陕西省自然科学计划项目(SJ08-ZT15) 长安大学科技发展基金项目(07J04)
摘 要:【目的】利用生物DNA序列构建系统进化树,以分析生物的进化过程。【方法】利用最大似然估计原理,给出了构建系统发生树的模型和算法。分别建立了确定父节点的ML模型、确定进化时间的ML模型以及保守概率与相似度关系模型;并通过递推,逐步恢复生物进化的原过程。【结果】给定一系列生物的DNA序列,通过本算法可以建立这些生物的系统进化树,以及生物各自父辈的DNA序列和进化时间。【结论】由本研究构建算法得到的生物进化关系合理、算法复杂度低,可以用于大规模生物群体的系统进化树构建。