Sound Colless-like balance indices for multifurcating trees

05/03/2018
by   Arnau Mir, et al.
0

The Colless index is one of the most popular and natural balance indices for bifurcating phylogenetic trees, but it makes no sense for multifurcating trees. In this paper we propose a family of Colless-like balance indices C_D,f, which depend on a dissimilarity D and a function f:N→R_≥ 0, that generalize the Colless index to multifurcating phylogenetic trees. We provide two functions f such that the most balanced phylogenetic trees according to the corresponding indices C_D,f are exactly the fully symmetric ones. Next, for each one of these two functions f and for three popular dissimilarities D (the variance, the standard deviation, and the mean deviation from the median), we determine the range of values of C_D,f on the sets of phylogenetic trees with a given number n of leaves. We end the paper by assessing the performance of one of these indices on TreeBASE and using it to show that the trees in this database do not seem to follow either the uniform model for multifurcating trees or the α-γ-model, for any values of α and γ.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/29/2020

Squaring within the Colless index yields a better balance index

The Colless index for bifurcating phylogenetic trees, introduced by Coll...
research
07/11/2019

On the minimum value of the Colless index and the bifurcating trees that achieve it

Measures of tree balance play an important role in the analysis of phylo...
research
08/25/2021

A Class of Trees Having Near-Best Balance

Full binary trees naturally represent commutative non-associative produc...
research
03/27/2019

The minimum value of the Colless index

The Colless index is one of the oldest and most widely used balance indi...
research
06/07/2020

Overall Agreement for Multiple Raters with Replicated Measurements

Multiple raters are often needed to be used interchangeably in practice ...
research
02/18/2020

Compact Merkle Multiproofs

The compact Merkle multiproof is a new and significantly more memory-eff...
research
06/09/2017

Towards balanced clustering - part 1 (preliminaries)

The article contains a preliminary glance at balanced clustering problem...

Please sign up or login with your details

Forgot password? Click here to reset