Robust, universal tree balance indices

Lemant, J. and Le Sueur, C. and Manojlović, V. and Noble, R.. (2022) Robust, universal tree balance indices. Systematic biology, 71 (5). pp. 1210-1224.

[img] PDF - Published Version
Available under License CC BY-NC (Attribution-NonCommercial).


Official URL: https://edoc.unibas.ch/90611/

Downloads: Statistics Overview


Balance indices that quantify the symmetry of branching events and the compactness of trees are widely used to compare evolutionary processes or tree-generating algorithms. Yet, existing indices are not defined for all rooted trees, are unreliable for comparing trees with different numbers of leaves, and are sensitive to the presence or absence of rare types. The contributions of this article are twofold. First, we define a new class of robust, universal tree balance indices. These indices take a form similar to Colless' index but can account for population sizes, are defined for trees with any degree distribution, and enable meaningful comparison of trees with different numbers of leaves. Second, we show that for bifurcating and all other full m-ary cladograms (in which every internal node has the same out-degree), one such Colless-like index is equivalent to the normalized reciprocal of Sackin's index. Hence, we both unify and generalize the two most popular existing tree balance indices. Our indices are intrinsically normalized and can be computed in linear time. We conclude that these more widely applicable indices have the potential to supersede those in current use. [Cancer; clone tree; Colless index; Sackin index; species tree; tree balance.].
Faculties and Departments:09 Associated Institutions > Swiss Tropical and Public Health Institute (Swiss TPH)
09 Associated Institutions > Swiss Tropical and Public Health Institute (Swiss TPH) > Department of Epidemiology and Public Health (EPH) > Health Interventions > Analytics and Intervention Modelling (Pothin)
UniBasel Contributors:Lemant, Jeanne
Item Type:Article, refereed
Article Subtype:Research Article
Note:Publication type according to Uni Basel Research Database: Journal article
Related URLs:
Identification Number:
edoc DOI:
Last Modified:27 Dec 2022 11:11
Deposited On:27 Dec 2022 11:11

Repository Staff Only: item control page