|Home | People | Research | Publications|
Calculation of the minimum branch length distance (K tree score) between phylogenetic trees
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.
Ktreedist can be used in any operating system with a Perl interpreter.
Download Ktreedist: Ktreedist_v1.tar.gz
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