We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
TreeKO: a duplication-aware algorithm for the comparison of phylogenetic trees.
- Authors
Marcet-Houben, Marina; Gabaldón, Toni
- Abstract
Comparisons of tree topologies provide relevant information in evolutionary studies. Most existing methods share the drawback of requiring a complete and exact mapping of terminal nodes between the compared trees. This severely limits the scope of genome-wide analyses, since trees containing duplications are pruned arbitrarily or discarded. To overcome this, we have developed treeKO, an algorithm that enables the comparison of tree topologies, even in the presence of duplication and loss events. To do so treeKO recursively splits gene trees into pruned trees containing only orthologs to subsequently compute a distance based on the combined analyses of all pruned tree comparisons. In addition treeKO, implements the possibility of computing phylome support values, and reconciliation-based measures such as the number of inferred duplication and loss events.
- Publication
Nucleic acids research, 2011, Vol 39, Issue 10, pe66
- ISSN
1362-4962
- Publication type
Journal Article
- DOI
10.1093/nar/gkr087