Computer and Modernization ›› 2012, Vol. 198 ›› Issue (2): 22-25.doi: 10.3969/j.issn.10062475.2012.02.007
• 算法设计与分析 • Previous Articles Next Articles
ZHANG Li-li 1,2,FENG Ping1,GUO Ning1
Received:
Revised:
Online:
Published:
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 neighborjoining 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:
TP301.6
ZHANG Li-li;FENG Ping;GUO Ning. An Improved Algorithm for Constructing Phylogenetic Tree[J]. Computer and Modernization, 2012, 198(2): 22-25.
0 / / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.c-a-m.org.cn/EN/10.3969/j.issn.10062475.2012.02.007
http://www.c-a-m.org.cn/EN/Y2012/V198/I2/22