Measuring tree balance using symmetry nodes -- a new balance index and its extremal properties
From MaRDI portal
Publication:2066458
Abstract: Effects like selection in evolution as well as fertility inheritance in the development of populations can lead to a higher degree of asymmetry in evolutionary trees than expected under a null hypothesis. To identify and quantify such influences, various balance indices were proposed in the phylogenetic literature and have been in use for decades. However, so far no balance index was based on the number of emph{symmetry nodes}, even though symmetry nodes play an important role in other areas of mathematical phylogenetics and despite the fact that symmetry nodes are a quite natural way to measure balance or symmetry of a given tree. The aim of this manuscript is thus twofold: First, we will introduce the emph{symmetry nodes index} as an index for measuring balance of phylogenetic trees and analyze its extremal properties. We also show that this index can be calculated in linear time. This new index turns out to be a generalization of a simple and well-known balance index, namely the emph{cherry index}, as well as a specialization of another, less established, balance index, namely emph{Rogers' index}. Thus, it is the second objective of the present manuscript to compare the new symmetry nodes index to these two indices and to underline its advantages. In order to do so, we will derive some extremal properties of the cherry index and Rogers' index along the way and thus complement existing studies on these indices. Moreover, we used the programming language extsf{R} to implement all three indices in the software package extsf{symmeTree}, which has been made publicly available.
Recommendations
Cites work
- A new balance index for phylogenetic trees
- Balanced search trees made simple
- Binary Search Trees of Bounded Balance
- Distributions of cherries for two models of trees
- Effect of selection on the topology of genealogical trees
- Extremal values of the Sackin tree balance index
- scientific article; zbMATH DE number 1052006 (Why is no real title available?)
- scientific article; zbMATH DE number 2024859 (Why is no real title available?)
- scientific article; zbMATH DE number 1865935 (Why is no real title available?)
- Linear Time Automorphism Algorithms for Trees, Interval Graphs, and Planar Graphs
- Locally balanced binary trees
- On cherry and pitchfork distributions of random rooted and unrooted phylogenetic trees
- On statistical tests of phylogenetic tree imbalance: The Sackin and other indices revisited
- On the balance of unrooted trees
- On the Generalized "Birth-and-Death" Process
- On the minimum value of the Colless index and the bifurcating trees that achieve it
- Phylogeny. Discrete and random processes in evolution
- The art of computer programming. Volume 4A. Combinatorial algorithms. Part 1.
- The probabilities of rooted tree-shapes generated by random bifurcation
Cited in
(6)- Tree asymmetry -- a sensitive and practical measure for binary topological trees
- Tree balance indices: a comprehensive survey
- A balance index for phylogenetic trees based on rooted quartets
- On the maximum value of the stairs2 index
- The weighted total cophenetic index: a novel balance index for phylogenetic networks
- Enumeration of rooted binary perfect phylogenies
This page was built for publication: Measuring tree balance using symmetry nodes -- a new balance index and its extremal properties
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2066458)
