Juan Wang and Maozu Guo* Pages 487 - 491 ( 5 )
Background: The purpose of phylogenetic analysis is to not only show the evolutionary history of taxa, but also comprehend the origin of life. Rooted phylogenetic trees are employed to express the result of phylogenetic analysis.
Objective: Computing the dissimilarity of rooted phylogenetic trees has been instrumental in our understanding of the evolutionary relationship of species and the analysis of the reconstruction method of phylogenetic trees. For example, in order to evaluate the method for constructing phylogenetic trees, we need to measure the differences among phylogenetic trees computed from different genes, or the differences between the constructed trees and the simulate trees or the true trees.
Method: This paper proposes a new metric on the space of rooted phylogenetic trees that can be calculated in polynomial time in the size of the compared trees. The metric is based on the equivalence property of nodes.
Results: Experimental results demonstrate the correlation of Triple distance with our distance is least and the correlation of Cluster distance and our distance is most.
Conclusion: The metric proposed by this paper is very effective. This metric is defined for rooted phylogenetic trees, but can be carried over to unrooted phylogenetic trees by applying to an outgroup species appended the tree.
Metric, rooted phylogenetic tree, dissimilarity, equivalence, diameter, topology structure.
School of Computer Science, Inner Mongolia University, Hohhot, 01002, School of Electrical and Information Engineering, Beijing University of Civil Engineering and Architecture, Beijing 100044