基于DNA序列的系统进化树构建  

Construction of phylogenetic tree based on DNA sequences

作　　者：董安国[1] 高琳[2] 赵建邦[2] 呼加路[2] 

机构地区：[1]长安大学理学院,陕西西安710064 [2]西安电子科技大学计算机学院,陕西西安710071

出　　处：《西北农林科技大学学报（自然科学版）》2008年第10期221-226,共6页Journal of Northwest A&F University(Natural Science Edition)

基　　金：国家自然科学基金项目(60574039和30670486);陕西省自然科学计划项目(SJ08-ZT15);长安大学科技发展基金项目(07J04)

摘　　要：【目的】利用生物DNA序列构建系统进化树,以分析生物的进化过程。【方法】利用最大似然估计原理,给出了构建系统发生树的模型和算法。分别建立了确定父节点的ML模型、确定进化时间的ML模型以及保守概率与相似度关系模型;并通过递推,逐步恢复生物进化的原过程。【结果】给定一系列生物的DNA序列,通过本算法可以建立这些生物的系统进化树,以及生物各自父辈的DNA序列和进化时间。【结论】由本研究构建算法得到的生物进化关系合理、算法复杂度低,可以用于大规模生物群体的系统进化树构建。【Objective】 The study constructed phylogenetic tree based on DNA sequence to analyze the evolutionary process of organism.【Method】 A model and an algorithm were provided for constructing phylogenetic tree based on the principle of maximum likelihood estimate.Firstly,the ML model was given to determine father node,evolutionary time and the relationship between conserved probability and similarity.Then the process of organism evolution was recovered.【Result】 Given a set of DNA sequences,phylogenetic tree can be constructed by our algorithm.Also,the father sequences and the evolutionary time are obtained from the evolutionary tree.【Conclusion】 Phylogenetic trees obtained from our algorithm are rational.Furthermore,the algorithm is simple,and can be used to construct phylogenetic tree in large scale DNA sequences.

关 键 词：DNA序列 系统进化树 最大似然估计 进化时间 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]