Improving the performance of Bayesian phylogenetic inference under relaxed clock models
Authors:
Open Access
- 14 May 2020
- journal article
- research article
- Published by Springer Nature in BMC Ecology and Evolution
- Vol. 20 (1) , 1-28
Abstract
Bayesian MCMC has become a common approach for phylogenetic inference. But the growing size of molecular sequence data sets has created a pressing need to improve the computational efficiency of Bayesian phylogenetic inference algorithms. This paper develops a new algorithm to improve the efficiency of Bayesian phylogenetic inference for models that include a per-branch rate parameter. In a Markov chain Monte Carlo algorithm, the presented proposal kernel changes evolutionary rates and divergence times at the same time, under the constraint that the implied genetic distances remain constant. Specifically, the proposal operates on the divergence time of an internal node and the three adjacent branch rates. For the root of a phylogenetic tree, there are three strategies discussed, named Simple Distance, Small Pulley and Big Pulley. Note that Big Pulley is able to change the tree topology, which enables the operator to sample all the possible rooted trees consistent with the implied unrooted tree. To validate its effectiveness, a series of experiments have been performed by implementing the proposed operator in the BEAST2 software. The results demonstrate that the proposed operator is able to improve the performance by giving better estimates for a given chain length and by using less running time for a given level of accuracy. Measured by effective samples per hour, use of the proposed operator results in overall mixing more efficient than the current operators in BEAST2. Especially for large data sets, the improvement is up to half an order of magnitude.Keywords
This publication has 41 references indexed in Scilit:
- A Mitogenomic Phylogeny of Living PrimatesPLOS ONE, 2013
- PartitionFinder: Combined Selection of Partitioning Schemes and Substitution Models for Phylogenetic AnalysesMolecular Biology and Evolution, 2012
- BEAGLE: An Application Programming Interface and High-Performance Computing Library for Statistical PhylogeneticsSystematic Biology, 2011
- Approximate Likelihood Calculation on a Phylogeny for Bayesian Estimation of Divergence TimesMolecular Biology and Evolution, 2011
- New Algorithms and Methods to Estimate Maximum-Likelihood Phylogenies: Assessing the Performance of PhyML 3.0Systematic Biology, 2010
- An uncorrelated relaxed-clock analysis suggests an earlier origin for flowering plantsProceedings of the National Academy of Sciences, 2010
- Relaxed Phylogenetics and Dating with ConfidencePLOS Biology, 2006
- Relaxed Molecular Clock Provides Evidence for Long-Distance Dispersal of Nothofagus (Southern Beech)PLOS Biology, 2005
- Reversible jump Markov chain Monte Carlo computation and Bayesian model determinationBiometrika, 1995
- The Well-Calibrated BayesianJournal of the American Statistical Association, 1982