Squaring within the Colless index yields a better balance index

07/29/2020
by   Tomás M. Coronado, et al.
0

The Colless index for bifurcating phylogenetic trees, introduced by Colless (1982), is defined as the sum, over all internal nodes v of the tree, of the absolute value of the difference of the sizes of the clades defined by the children of v. It is one of the most popular phylogenetic balance indices, because, in addition to measuring the balance of a tree in a very simple and intuitive way, it turns out to be one of the most powerful and discriminating phylogenetic shape indices. But it has some drawbacks. On the one hand, although its minimum value is reached at the so-called maximally balanced trees, it is almost always reached also at trees that are not maximally balanced. On the other hand, its definition as a sum of absolute values of differences makes it difficult to study analytically its distribution under probabilistic models of bifurcating phylogenetic trees. In this paper we show that if we replace in its definition the absolute values of the differences of clade sizes by the squares of these differences, all these drawbacks are overcome and the resulting index is still more powerful and discriminating than the original Colless index.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
05/03/2018

Sound Colless-like balance indices for multifurcating trees

The Colless index is one of the most popular and natural balance indices...
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
12/07/2022

Minimizing the Sombor Index among Trees with Fixed Degree Sequence

Vertex-degree-based topological indices have recently gained a lot of at...
research
08/25/2021

A Class of Trees Having Near-Best Balance

Full binary trees naturally represent commutative non-associative produc...
research
02/24/2021

Several topological indices of random caterpillars

In chemical graph theory, caterpillar trees have been an appealing model...
research
02/18/2021

A mathematical take on the competitive balance of a football league

Competitive balance in a football league is extremely important from the...

Please sign up or login with your details

Forgot password? Click here to reset