基于DNA序列的系统进化树构建
2008-10-10分类号:TP18
【部门】长安大学理学院 西安电子科技大学计算机学院
【摘要】【目的】利用生物DNA序列构建系统进化树,以分析生物的进化过程。【方法】利用最大似然估计原理,给出了构建系统发生树的模型和算法。分别建立了确定父节点的ML模型、确定进化时间的ML模型以及保守概率与相似度关系模型;并通过递推,逐步恢复生物进化的原过程。【结果】给定一系列生物的DNA序列,通过本算法可以建立这些生物的系统进化树,以及生物各自父辈的DNA序列和进化时间。【结论】由本研究构建算法得到的生物进化关系合理、算法复杂度低,可以用于大规模生物群体的系统进化树构建。
【关键词】DNA序列 系统进化树 最大似然估计 进化时间
【基金】国家自然科学基金项目(60574039;30670486); 陕西省自然科学计划项目(SJ08-ZT15); 长安大学科技发展基金项目(07J04)
【所属期刊栏目】西北农林科技大学学报(自然科学版)
文献传递