On statistical tests of phylogenetic tree imbalance: the Sackin and other indices revisited.

  title={On statistical tests of phylogenetic tree imbalance: the Sackin and other indices revisited.},
  author={Michael G. B. Blum and Olivier François},
  journal={Mathematical biosciences},
  volume={195 2},

Figures and Tables from this paper

A new balance index for phylogenetic trees
Two Remarks on The Sackin and Colless Indices of Trees
This short paper provides an asymptotic analysis of the expected Sackin and Colless indices on tree shapes under the uniform model where tree shapes are sampled with equal probability.
apTreeshape: statistical analysis of phylogenetic tree shape
A companion library of the R package 'ape', which provides additional functions for reading, plotting, manipulating phylogenetic trees and for connecting to public phylogenetic tree databases.
A new resolution function to evaluate tree shape statistics
A new resolution function to evaluate the power of different tree shape statistics to distinguish between dissimilar trees is proposed and it is shown that the newresolution function requires less time and space in comparison with the previously proposed resolution function.
Tree shape‐based approaches for the comparative study of cophylogeny
This work investigated the use of tree shape distance measures to quantify the degree of cophylogeny and implemented a reverse‐time simulation model of pathogen phylogenies within a fixed host tree, given cospeciation probability, host switching, and pathogen speciation rates.
Two Results about the Sackin and Colless Indices for Phylogenetic Trees and Their Shapes
The Sackin and Colless indices are two widely-used metrics for measuring the balance of trees and for testing evolutionary models in phylogenetics. This short paper contributes two results about the
Phylodynamic Inference with Kernel ABC and Its Application to HIV Epidemiology
  • A. Poon
  • Computer Science
    Molecular biology and evolution
  • 2015
This study demonstrates that a new distance measure, based on a subset tree kernel function from computational linguistics, confers a significant improvement over previous measures of tree shape for classifying trees generated under different epidemiological scenarios and incorporates it into an approximate Bayesian computation (ABC) framework for phylodynamic inference.
Exact and approximate limit behaviour of the Yule tree’s cophenetic index
In this work we study the limit distribution of an appropriately normalized cophenetic index of the pure birth tree on n contemporary tips. We show that this normalized phylogenetic balance index is
Signatures of Microevolutionary Processes in Phylogenetic Patterns
It is shown that parapatric and sympatric speciation are well separated by these structural tree properties, and microevolutionary processes modeled here capture signatures of the diversification pattern of evolutionary radiations, regarding the symmetry and speed of diversification of lineages.


Power of eight tree shape statistics to detect nonrandom diversification: a comparison by simulation of two models of cladogenesis.
These simulations are the first to assess performance under scenarios in which the speciation rates of various lineages can evolve independently, and indicate that the relative performance of the methods depends upon how the imbalance is generated.
Distributions of cherries for two models of trees.
Six non‐parametric statistical tests that test for nonrandom patterns of branching in any bifurcating tree are developed and compared under a simple model of biased speciation suggest which of them may be most useful for detecting nonrandom tree shapes.
Minimal clade size and external branch length under the neutral coalescent
Given a sample of genes taken from a large population, we consider the neutral coalescent genealogy and study the theoretical and empirical distributions of the size of the smallest clade containing
Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today
A probabilist’s musings on what dominates the macroevolutionary process (adaptive radiation; “neutral” evolution) and how a simple stochastic model predicts the observed pattern of imbalance.
New uses for new phylogenies
This article describes how statistical methods are being developed and used to analyse molecular phylogenies, which can be analysed to show when rates of speciation and extinction were abnormally high or low.
Evolutionary models of phylogenetic trees
  • I. Pinelis
  • Biology
    Proceedings of the Royal Society of London. Series B: Biological Sciences
  • 2003
A continuous multi–rate (MR) family of evolutionary models is presented which contains entire subfamilies corresponding to both the PDA and ERM models and is very versatile and virtually free of assumptions on the character of evolution; yet it is highly susceptible to rigorous analyses.
By analogy with the theory surrounding the Ewens sampling formula in neutral population genetics, we ask whether there exists a natural one-parameter family of probability distributions on cladograms
Inferring Evolutionary Process from Phylogenetic Tree Shape
Tree shape may help us detect mass extinctions and adaptive radiations, measure continuos variation in speciation and extinction rates, and associate changes in these rates with ecological or biogeographical causes, and extend well beyond the study of macroevolution.
APE: Analyses of Phylogenetics and Evolution in R language
UNLABELLED Analysis of Phylogenetics and Evolution (APE) is a package written in the R language for use in molecular evolution and phylogenetics. APE provides both utility functions for reading and