This is a test version of Biostars. For the public version, visit https://www.biostars.org.
Polytomies and tree comparison

Hi, I want to compare trees using some standard metrics. However, the metrics give crazy values when they come across polytomies. They give heavy penalties for small differences in the polytomy. The online literature usually advises you to split them randomly or to split them in the order that they appear in the tree, but again, this causes small changes that cause heavy penalties in the metrics.

major edit: After talking with a colleague, the problem can be simplified to collapsing low-confidence ancestor nodes and sorting polytomies. Does anyone have any code to do that in either R or Perl? (or other!?)

phylogeny polytomy bioperl ape tree-comparison
• 2,787 views • link
updated by jhc jhc • written by Lee Katz Lee Katz

1 answer

ETE has an experimental option to expand polytomies into all possible binary trees during tree comparison (i.e. Robinson-Foulds). The best score after comparing all combinations of binary trees is reported.

However, the method will explote with more than a few multifurcations or large topologies, so only useful for small trees.

This feature is not documented yet, but is part of the latest version. Check the expand_polytomies flag in the following functions:

• 0 views • link
written by jhc jhc

Log in to answer this question.

More posts like this