English

Sound Colless-like balance indices for multifurcating trees

Populations and Evolution 2019-03-25 v1 Discrete Mathematics Combinatorics

Abstract

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 CD,f\mathfrak{C}_{D,f}, which depend on a dissimilarity DD and a function f:NR0f:\mathbb{N}\to \mathbb{R}_{\geq 0}, that generalize the Colless index to multifurcating phylogenetic trees. We provide two functions ff such that the most balanced phylogenetic trees according to the corresponding indices CD,f\mathfrak{C}_{D,f} are exactly the fully symmetric ones. Next, for each one of these two functions ff and for three popular dissimilarities DD (the variance, the standard deviation, and the mean deviation from the median), we determine the range of values of CD,f\mathfrak{C}_{D,f} on the sets of phylogenetic trees with a given number nn 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 α\alpha-γ\gamma-model, for any values of α\alpha and γ\gamma.

Keywords

Cite

@article{arxiv.1805.01329,
  title  = {Sound Colless-like balance indices for multifurcating trees},
  author = {Arnau Mir and Francesc Rossello and Lucia Rotger},
  journal= {arXiv preprint arXiv:1805.01329},
  year   = {2019}
}

Comments

48 pages; 16 figures; it includes as appendices the two supplementary files mentioned in the main text

R2 v1 2026-06-23T01:44:07.715Z