Ktreedist

Ktreedist calculates the minimum branch length distance between two phylogenetic trees, measuring both topology and relative branch length differences to produce the K tree score for comparative evolutionary analysis.

Key Features:

• Phylogenetic Comparison: Assesses differences in topology and relative branch lengths between two phylogenetic trees.
• Scaling Algorithm: Scales one tree to match the global divergence of the other to enable comparable branch length analysis.
• K Tree Score Calculation: Computes the minimum branch length distance (K tree score) that integrates topological structure and branch length variation.
• Implementation: Implemented in Perl and operates on input phylogenetic trees to produce quantitative distance measures.

Scientific Applications:

• Evaluation of Phylogenetic Algorithms: Quantifies topological and branch length accuracy of phylogenetic inference methods using the K tree score.
• Selection of Orthologous Genes: Identifies orthologous genes that best match the overall shape of a reference tree to support evolutionary and comparative studies.

Methodology:

One tree is scaled to have a global divergence similar to the other, and then the branch length distance between the scaled trees is calculated, incorporating both topological and branch-length variations to derive the K tree score.