TreeKO
TreeKO provides a Python package to compare phylogenetic tree topologies and quantify topological distances while accounting for gene duplication and loss for evolutionary analyses.
Key Features:
- Phylogenetic topology comparison: Computes distances between phylogenetic tree topologies rather than requiring exact and complete mapping of terminal nodes.
- Handling of duplications and losses: Enables comparisons when gene duplication and loss events are present, avoiding arbitrary pruning or exclusion of duplicated trees.
- Recursive pruning algorithm: Uses a recursive algorithm to split gene trees into pruned sub-trees containing only orthologs.
- Aggregated distance computation: Calculates distances based on the aggregated analysis of all pruned tree comparisons.
- Phylome support values: Computes phylome support values for assessing support across gene trees.
- Reconciliation-based measures: Provides reconciliation-based metrics that quantify inferred duplication and loss events.
- Python implementation: Distributed as a Python package for integration into computational workflows.
Scientific Applications:
- Evolutionary analysis of gene families: Quantifies topological differences while accounting for duplication and loss to study gene family evolution.
- Phylome-wide support assessment: Computes phylome support values to evaluate consistency across genome-wide gene trees.
- Genome-scale phylogenetic comparisons: Enables genome-wide comparisons of gene trees in the presence of duplications and losses.
- Orthology-focused analyses: Extracts ortholog-only pruned subtrees to support analyses restricted to orthologous relationships.
Methodology:
Implements a recursive algorithm that splits gene trees into pruned ortholog-only subtrees, aggregates comparisons of all pruned trees to compute topological distances, and computes phylome support values and reconciliation-based measures quantifying inferred duplication and loss events.
Topics
Details
- Tool Type:
- command-line tool
- Operating Systems:
- Linux, Windows, Mac
- Programming Languages:
- Python
- Added:
- 8/3/2017
- Last Updated:
- 11/25/2024
Operations
Data Inputs & Outputs
Phylogenetic tree comparison
Inputs
Outputs
Publications
Marcet-Houben M, Gabaldón T. TreeKO: a duplication-aware algorithm for the comparison of phylogenetic trees. Nucleic Acids Research. 2011;39(10):e66-e66. doi:10.1093/nar/gkr087. PMID:21335609. PMCID:PMC3105381.
Documentation
Links
Software catalogue
http://www.mybiosoftware.com/treeko-compare-phylogenetic-trees.html