A new balance index for phylogenetic trees
From MaRDI portal
Publication:64195
DOI10.1016/J.MBS.2012.10.005zbMATH Open1303.92084arXiv1202.1223OpenAlexW2094647384WikidataQ46310216 ScholiaQ46310216MaRDI QIDQ64195FDOQ64195
Authors: Arnau Mir, Francesc Rosselló, Lucı´A Rotger, Arnau Mir, Lucía Rotger, Francesc Rosselló 
Publication date: January 2013
Published in: Mathematical Biosciences (Search for Journal in Brave)
Abstract: Several indices that measure the degree of balance of a rooted phylogenetic tree have been proposed so far in the literature. In this work we define and study a new index of this kind, which we call the total cophenetic index: the sum, over all pairs of different leaves, of the depth of their least common ancestor. This index makes sense for arbitrary trees, can be computed in linear time and it has a larger range of values and a greater resolution power than other indices like Colless' or Sackin's. We compute its maximum and minimum values for arbitrary and binary trees, as well as exact formulas for its expected value for binary trees under the Yule and the uniform models of evolution. As a byproduct of this study, we obtain an exact formula for the expected value of the Sackin index under the uniform model, a result that seems to be new in the literature.
Full work available at URL: https://arxiv.org/abs/1202.1223
Recommendations
- A balance index for phylogenetic trees based on rooted quartets
- On statistical tests of phylogenetic tree imbalance: The Sackin and other indices revisited
- scientific article; zbMATH DE number 5186265
- Revisiting Shao and Sokal's \(B_2\) index of phylogenetic balance
- A parsimony-based metric for phylogenetic trees
- An algebraic metric for phylogenetic trees
- A DISCRIMINATION MEASURE FOR PHYLOGENETIC TREE CONSTRUCTION
- Discriminative measures for comparison of phylogenetic trees
Cited In (31)
- Exact formulas for the variance of several balance indices under the Yule model
- Extremal values of the Sackin tree balance index
- Two results about the Sackin and Colless indices for phylogenetic trees and their shapes
- Cost functionals for large (uniform and simply generated) random trees
- Exact and approximate limit behaviour of the Yule tree's cophenetic index
- Revisiting Shao and Sokal's \(B_2\) index of phylogenetic balance
- A balance index for phylogenetic trees based on rooted quartets
- Quantifying the effects of anagenetic and cladogenetic evolution
- On the balance of unrooted trees
- On statistical tests of phylogenetic tree imbalance: The Sackin and other indices revisited
- Mapping edge sets to splits in trees: the path index and parsimony
- On the maximum value of the stairs2 index
- Limit distribution of the quartet balance index for Aldous's \((\beta \ge 0)\)-model
- On joint subtree distributions under two evolutionary models
- The Gini index of random trees with an application to caterpillars
- Balanced vertices in trees and a simpler algorithm to compute the genomic distance
- On the minimum value of the Colless index and the bifurcating trees that achieve it
- On the Colijn-Plazzotta numbering scheme for unlabeled binary rooted trees
- The mean, variance and limiting distribution of two statistics sensitive to phylogenetic tree balance
- The Sackin index of simplex networks
- The weighted total cophenetic index: a novel balance index for phylogenetic networks
- TreeTools
- Title not available (Why is that?)
- A simple derivation of the mean of the Sackin index of tree balance under the uniform model on rooted binary labeled trees
- Correlation between Shapley values of rooted phylogenetic trees under the beta-splitting model
- Tree balance indices: a comprehensive survey
- TotalCopheneticIndex
- The expected value of the squared cophenetic metric under the Yule and the uniform models
- Squaring within the Colless index yields a better balance index
- Split sizes and extremal tree shapes
- Measuring tree balance using symmetry nodes -- a new balance index and its extremal properties
This page was built for publication: A new balance index for phylogenetic trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q64195)
