How trustworthy is your tree? Bayesian phylogenetic effective sample size through the lens of Monte Carlo error

09/16/2021
by   Andrew F. Magee, et al.
0

Bayesian inference is a popular and widely-used approach to infer phylogenies (evolutionary trees). However, despite decades of widespread application, it remains difficult to judge how well a given Bayesian Markov chain Monte Carlo (MCMC) run explores the space of phylogenetic trees. In this paper, we investigate the Monte Carlo error of phylogenies, focusing on high-dimensional summaries of the posterior distribution, including variability in estimated edge/branch (known in phylogenetics as "split") probabilities and tree probabilities, and variability in the estimated summary tree. Specifically, we ask if there is any measure of effective sample size (ESS) applicable to phylogenetic trees which is capable of capturing the Monte Carlo error of these three summary measures. We find that there are some ESS measures capable of capturing the error inherent in using MCMC samples to approximate the posterior distributions on phylogenies. We term these tree ESS measures, and identify a set of three which are useful in practice for assessing the Monte Carlo error. Lastly, we present visualization tools that can improve comparisons between multiple independent MCMC runs by accounting for the Monte Carlo error present in each chain. Our results indicate that common post-MCMC workflows are insufficient to capture the inherent Monte Carlo error of the tree, and highlight the need for both within-chain mixing and between-chain convergence assessments.

READ FULL TEXT

page 19

page 40

page 42

research
08/30/2021

Lagged couplings diagnose Markov chain Monte Carlo phylogenetic inference

Phylogenetic inference is an intractable statistical problem on a comple...
research
06/04/2021

Statistical summaries of unlabelled evolutionary trees and ranked hierarchical clustering trees

Rooted and ranked binary trees are mathematical objects of great importa...
research
06/22/2018

An Annealed Sequential Monte Carlo Method for Bayesian Phylogenetics

The estimation of the probability of the data under a given evolutionary...
research
08/17/2023

TraitLab: a Matlab package for fitting and simulating binary tree-like data

TraitLab is a software package for simulating, fitting and analysing tre...
research
10/17/2022

A Mixing Time Lower Bound for a Simplified Version of BART

Bayesian Additive Regression Trees (BART) is a popular Bayesian non-para...
research
07/15/2018

KOALA: A new paradigm for election coverage

Common election poll reporting is often misleading as sample uncertainty...
research
02/09/2020

Stochastic tree ensembles for regularized nonlinear regression

This paper develops a novel stochastic tree ensemble method for nonlinea...

Please sign up or login with your details

Forgot password? Click here to reset