计算机与现代化Issue(2)：22-25,4.DOI:10.3969/j.issn.1006-2475.2012.02.007
一种改进的进化树构建算法
An Improved Algorithm for Constructing Phylogenetic Tree
张立利 1冯萍 2郭宁1
作者信息
- 1. 西北工业大学计算机学院,陕西西安 710072
- 2. 中国人民解放军91388部队,广东湛江 524022
- 折叠
摘要
Abstract
Neighbor-joining method is one of the most effective methods based on distance data constructing phylogenetic tree. But its clustering process may neglect some more reasonable topological structure and cause low accuracy. In order to advance the accuracy of neighbor-joining method, this paper proposes an improved method. The method uses neighbor-joining method to generate an initial tree, and then searches for the maximum-likelihood phylogenetic tree according to RF distance. The experiment results show that the improved method is superior to neighbor-joining method.关键词
进化树/邻接法/最大似然法/RF距离/启发式搜索Key words
phylogenetic tree/neighbor-joining method/maximum likelihood/RF distance/heuristic search分类
信息技术与安全科学引用本文复制引用
张立利,冯萍,郭宁..一种改进的进化树构建算法[J].计算机与现代化,2012,(2):22-25,4.
