Computer and Modernization ›› 2012, Vol. 198 ›› Issue (2): 22-25.doi: 10.3969/j.issn.10062475.2012.02.007

• 算法设计与分析 • Previous Articles     Next Articles

An Improved Algorithm for Constructing Phylogenetic Tree

ZHANG Li-li 1,2,FENG Ping1,GUO Ning1   

  1. 1.College of Computer Science, Northwestern Polytechnical University, Xi’an 710072, China;2.91388 PLA Troops, Zhanjiang 524022, China
  • Received:2011-10-17 Revised:1900-01-01 Online:2012-02-24 Published:2012-02-24

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.

Key words: phylogenetic tree, neighbor-joining method, maximum likelihood, RF distance, heuristic search

CLC Number: