This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Matching Split Distance for Unrooted Binary Phylogenetic Trees
PrePrint
ISSN: 1545-5963
Damian Bogdanowicz, Gdansk University of Technology, Gdansk
Krzysztof Giaro, Gdansk University of Technology, Gdansk
The reconstruction of evolutionary trees is one of the primary objectives in phylogenetics. Such a tree represents the historical evolutionary relationship between different species or organisms. Tree comparisons are used for multiple purposes, from unveiling the history of species to deciphering evolutionary associations among organisms and geographical areas. In the paper we propose a new method of defining distances between unrooted binary phylogenetic trees that is especially applicable to relatively large phylogenetic trees. Next, we investigate in details properties of one example of these metrics called Matching Split distance.
Index Terms:
Graph algorithms, Trees, Applications, Biology and genetics, phylogenetic trees, phylogenetic tree comparison, phylogenetic tree metric, phylogenetic tree distance
Citation:
Damian Bogdanowicz, Krzysztof Giaro, "Matching Split Distance for Unrooted Binary Phylogenetic Trees," IEEE/ACM Transactions on Computational Biology and Bioinformatics, 17 Feb. 2011. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TCBB.2011.38>
Usage of this product signifies your acceptance of the Terms of Use.