Question: Polytomies and tree comparison
gravatar for Lee Katz
4.3 years ago by
Lee Katz3.0k
Atlanta, GA
Lee Katz3.0k wrote:

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!?)

ADD COMMENTlink modified 4.3 years ago by jhc2.8k • written 4.3 years ago by Lee Katz3.0k
gravatar for jhc
4.3 years ago by
jhc2.8k wrote:

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:

ADD COMMENTlink written 4.3 years ago by jhc2.8k
Please log in to add an answer.


Use of this site constitutes acceptance of our User Agreement and Privacy Policy.
Powered by Biostar version 2.3.0
Traffic: 679 users visited in the last hour