Castresana Lab
Animal Biodiversity and Evolution Program
Institut de Biologia Evolutiva (CSIC-UPF)
Home | People | Research | Publications

Calculation of the minimum branch length distance (K tree score) between phylogenetic trees
About Ktreedist

Version 1.0, June 2007

Copyright © Víctor Soria-Carrasco & Jose Castresana

Ktreedist is a computer program written in Perl scripting language that calculates the minimum branch length distance (or K tree score) from one phylogenetic tree to another. The K tree score provides a measure of the difference in both topology and branch lengths between two trees after scaling one of them to have a global divergence as similar as possible to the other tree. In order to calculate the K score, the program first calculates the scale factor that approximates as much as possible the global divergence of a comparison tree to that of a reference tree; then it scales the comparison tree by this factor 'K'. Second, the program calculates the branch length distance of Kuhner and Felsenstein between the scaled comparison tree and the reference tree. Our measure is thus the minimum branch length distance you can get from one tree to another after scaling one of them. It can be useful to compare the shape (variation in branch lengths or local molecular clocks) between two phylogenetic trees independently of the global rates.
  • Soria-Carrasco, V., Talavera, G., Igea, J., and Castresana, J. (2007). The K tree score: quantification of differences in the relative branch length and topology of phylogenetic trees. Bioinformatics 23, 2954-2956.

Ktreedist Download

Ktreedist can be used in any operating system with a Perl interpreter.

Download Ktreedist: Ktreedist_v1.tar.gz

Online Documentation

The software and its accompanying documentation are provided as is, without guarantee of support or maintenance.

Institut de Biologia Evolutiva (CSIC-UPF)
Passeig Marítim de la Barceloneta 37, 08003 Barcelona, Spain