Practical guidelines for Bayesian phylogenetic inference using Markov chain Monte Carlo (MCMC)
Authors/Creators
- 1. Institut de Biologie de l'ENS (IBENS), École normale supérieure, CNRS, INSERM, Université PSL, Paris, Île-de-France, 75005, France
- 2. Department of Biological Sciences, Louisiana State University, Baton Rouge, Louisiana, 70803, USA
- 3. GeoZentrum Nordbayern, Department of Geography and Geosciences, Friedrich-Alexander Universität Erlangen-Nürnberg, Erlangen, Bavaria, 91054, Germany
- 4. Key Laboratory of Vertebrate Evolution and Human Origins, Institute of Vertebrate Paleontology and Paleoanthropology, Chinese Academy of Sciences, Beijing, 100044, China
- 5. Department of Biological Sciences, Southeastern Louisiana University, Hammond, Louisiana, 70402, USA
Description
Phylogenetic estimation is, and has always been, a complex endeavor. Estimating a phylogenetic tree involves evaluating many possible solutions and possible evolutionary histories that could explain a set of observed data, typically by using a model of evolution. Values for all model parameters need to be evaluated as well. Modern statistical methods involve not just the estimation of a tree, but also solutions to more complex models involving fossil record information and other data sources. Markov chain Monte Carlo (MCMC) is a leading method for approximating the posterior distribution of parameters in a mathematical model. It is deployed in all Bayesian phylogenetic tree estimation software. While many researchers use MCMC in phylogenetic analyses, interpreting results and diagnosing problems with MCMC remain vexing issues to many biologists. In this manuscript, we will offer an overview of how MCMC is used in Bayesian phylogenetic inference, with a particular emphasis on complex hierarchical models, such as the fossilized birth-death (FBD) model. We will discuss strategies to diagnose common MCMC problems and troubleshoot difficult analyses, in particular convergence issues. We will show how the study design, the choice of models and priors, but also technical features of the inference tools themselves can all be adjusted to obtain the best results. Finally, we will also discuss the unique challenges created by the incorporation of fossil information in phylogenetic inference, and present tips to address them.
Files
openreseurope-3-19757.pdf
Files
(3.6 MB)
| Name | Size | Download all |
|---|---|---|
|
md5:cc28d3c5899dc1331d63b14d12f481f3
|
3.6 MB | Preview Download |
Additional details
References
- Altekar G, Dwarkadas S, Huelsenbeck JP (2004). Parallel metropolis coupled Markov chain Monte Carlo for Bayesian phylogenetic inference. Bioinformatics. doi:10.1093/bioinformatics/btg427
- Álvarez-Carretero S, Goswami A, Yang Z (2019). Bayesian estimation of species divergence times using correlated quantitative characters. Syst Biol. doi:10.1093/sysbio/syz015
- Baele G, Lemey P, Bedford T (2012). Improving the accuracy of demographic and molecular clock model comparison while accommodating phylogenetic uncertainty. Mol Biol Evol. doi:10.1093/molbev/mss084
- Baldwin BG, Sanderson MJ (1998). Age and rate of diversification of the Hawaiian silversword alliance (Compositae). Proc Natl Acad Sci U S A. doi:10.1073/pnas.95.16.9402
- Barido-Sottani J, Aguirre-Fernández G, Hopkins MJ (2019). Ignoring stratigraphic age uncertainty leads to erroneous estimates of species divergence times under the fossilized birth-death process. Proc Biol Sci. doi:10.1098/rspb.2019.0685
- Barido-Sottani J, Pohle A, De Baets K (2023). Putting the F into FBD analysis: tree constraints or morphological data?. Palaeontology. doi:10.1111/pala.12679
- Barido-Sottani J, van Tiel NMA, Hopkins MJ (2020). Ignoring fossil age uncertainty leads to inaccurate topology and divergence time estimates in time calibrated tree inference. Front Ecol Evol. doi:10.3389/fevo.2020.00183
- Barido-Sottani J, Żyła D, Heath TA (2023). Estimating the age of poorly dated fossil specimens and deposits using a total-evidence approach and the fossilized birth-death process. Syst Biol. doi:10.1093/sysbio/syac073
- Biswas N, Jacob PE, Vanetti P (2019). Estimating convergence of markov chains with -lag couplings.
- Blackmon H, Demuth JP (2014). Estimating tempo and mode of Y chromosome turnover: explaining Y chromosome loss with the fragile Y hypothesis. Genetics. doi:10.1534/genetics.114.164269
- Bollback JP (2002). Bayesian model adequacy and choice in phylogenetics. Mol Biol Evol. doi:10.1093/oxfordjournals.molbev.a004175
- Bouchard-Côté A, Chen M, Kuo L (2014). SMC (sequential monte carlo) for Bayesian phylogenetics.
- Bouckaert RR, Drummond AJ (2017). bModelTest: Bayesian phylogenetic site model averaging and model comparison. BMC Evol Biol. doi:10.1186/s12862-017-0890-6
- Bouckaert R, Heled J, Kühnert D (2014). BEAST 2: a software platform for Bayesian evolutionary analysis. PLoS Comput Biol. doi:10.1371/journal.pcbi.1003537
- Box GEP, Jenkins GM, Reinsel GC (2015). Time series analysis: forecasting and control.
- Brown JM (2014). Detection of implausible phylogenetic inferences using posterior predictive assessment of model fit. Syst Biol. doi:10.1093/sysbio/syu002
- Brown JM, ElDabaje R (2009). PuMA: Bayesian analysis of partitioned (and unpartitioned) model adequacy. Bioinformatics. doi:10.1093/bioinformatics/btn651
- Brown JM, Thomson RC (2018). The behavior of Metropolis-coupled Markov chains when sampling rugged phylogenetic distributions. Syst Biol. doi:10.1093/sysbio/syy008
- Casali DM, Freitas FV, Perini FA (2023). Evaluating the impact of anatomical partitioning on summary topologies obtained with Bayesian phylogenetic analyses of morphological data. Syst Biol. doi:10.1093/sysbio/syac076
- Clarke JA, Middleton KM (2008). Mosaicism, modules, and the evolution of birds: results from a Bayesian approach to the study of morphological evolution using discrete character data. Syst Biol. doi:10.1080/10635150802022231
- Darriba D, Taboada GL, Doallo R (2012). jModelTest 2: more models, new heuristics and parallel computing. Nat Methods. doi:10.1038/nmeth.2109
- Degnan JH, Salter LA (2005). Gene tree distributions under the coalescent process. Evolution. doi:10.1111/j.0014-3820.2005.tb00891.x
- Dinh V, Bilge A, Zhang C (2017). Probabilistic path hamiltonian Monte Carlo.
- Drummond AJ, Ho SYW, Phillips MJ (2006). Relaxed phylogenetics and dating with confidence. PLoS Biol. doi:10.1371/journal.pbio.0040088
- Drummond AJ, Nicholls GK, Rodrigo AG (2002). Estimating mutation parameters, population history and genealogy simultaneously from temporally spaced sequence data. Genetics. doi:10.1093/genetics/161.3.1307
- Drummond AJ, Stadler T (2016). Bayesian phylogenetic estimation of fossil ages. Philos Trans R Soc Lond B Biol Sci. doi:10.1098/rstb.2015.0129
- Duchene S, Bouckaert R, Duchene DA (2019). Phylodynamic model adequacy using posterior predictive simulations. Syst Biol. doi:10.1093/sysbio/syy048
- Duchêne S, Molak M, Ho SYW (2014). ClockstaR: choosing the number of relaxed-clock models in molecular phylogenetic analysis. Bioinformatics. doi:10.1093/bioinformatics/btt665
- Felsenstein J (1981). Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol. doi:10.1007/BF01734359
- Feng C (2024). MCMC interactive demo.
- Gavryushkina A, Heath TR, Ksepka DT (2017). Bayesian total-evidence dating reveals the recent crown radiation of penguins. Syst Biol. doi:10.1093/sysbio/syw060
- Gavryushkina A, Welch D, Stadler T (2014). Bayesian inference of sampled ancestor trees for epidemiology and fossil calibration. PLoS Comput Biol. doi:10.1371/journal.pcbi.1003919
- Geyer CJ (1992). Practical Markov Chain Monte Carlo. Statist Sci. doi:10.1214/ss/1177011137
- Gilks WR, Roberts GO (1996). Strategies for improving MCMC. Markov Chain Monte Carlo in Practice.
- Green PJ (1995). Reversible jump Markov Chain Monte Carlo computation and Bayesian model determination. Biometrika. doi:10.1093/biomet/82.4.711
- Guimarães Fabreti L, Höhna S, (Luiza Guimarães Fabreti and Sebastian Höhna contributed equally) (2022). Convergence assessment for Bayesian phylogenetic analysis using MCMC simulation. Methods Ecol Evol. doi:10.1111/2041-210x.13727
- Hasegawa M, Kishino H, Yano T (1985). Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. J Mol Evol. doi:10.1007/BF02101694
- Heath TA, Hedtke SM, Hillis DM (2008). Taxon sampling and the accuracy of phylogenetic analyses. J Syst Evol.
- Heath TA, Huelsenbeck JP, Stadler T (2014). The fossilized birth-death process for coherent calibration of divergence-time estimates. Proc Natl Acad Sci U S A. doi:10.1073/pnas.1319091111
- Hillis DM, Pollock DD, McGuire JA (2003). Is sparse taxon sampling a problem for phylogenetic inference?. Syst Biol. doi:10.1080/10635150390132911
- Höhna S, Landis MJ, Heath TA (2016). RevBayes: Bayesian phylogenetic inference using graphical models and an interactive model-specification language. Syst Biol. doi:10.1093/sysbio/syw021
- Huelsenbeck JP, Nielsen R, Bollback JP (2003). Stochastic mapping of morphological characters. Syst Biol. doi:10.1080/10635150390192780
- Huelsenbeck JP, Ronquist F (2001). MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics. doi:10.1093/bioinformatics/17.8.754
- Jukes TH, Cantor CR (1969). Evolution of protein molecules. Mammalian Protein Metabolism. doi:10.1016/B978-1-4832-3211-9.50009-7
- Kelly LJ, Nicholls GK, Ryder RJ (2023a). Traitlab: a Matlab package for fitting and simulating binary tree-like data. arXiv preprint arXiv: 2308.09060. doi:10.48550/arXiv.2308.09060
- Kelly LJ, Ryder RJ, Clarté G (2023b). Lagged couplings diagnose Markov Chain Monte Carlo phylogenetic inference. Ann Appl Stat. doi:10.1214/22-AOAS1676
- Khakurel B, Grigsby C, Tran TD (2024). The fundamental role of character coding in Bayesian morphological phylogenetics. Syst Biol. doi:10.1093/sysbio/syae033
- Kimura M (1980). A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J Mol Evol. doi:10.1007/BF01731581
- Kolmogorov A (1933). Sulla determinazione empirica di una legge didistribuzione. Giorn Dell'inst Ital Degli Att.
- Kong S, Pons JC, Kubatko L (2022). Classes of explicit phylogenetic networks and their biological and mathematical significance. J Math Biol. doi:10.1007/s00285-022-01746-y
- Lambert A, Stadler T (2013). Birth-death models and coalescent point processes: the shape and probability of reconstructed phylogenies. Theor Popul Biol. doi:10.1016/j.tpb.2013.10.002
- Lanfear R, Calcott B, Ho SYW (2012). PartitionFinder: combined selection of partitioning schemes and substitution models for phylogenetic analyses. Mol Biol Evol. doi:10.1093/molbev/mss020
- Lanfear R, Frandsen PB, Wright AM (2017). PartitionFinder 2: new methods for selecting partitioned models of evolution for molecular and morphological phylogenetic analyses. Mol Biol Evol. doi:10.1093/molbev/msw260
- Lewis PO (2001). A likelihood approach to estimating phylogeny from discrete morphological character data. Syst Biol. doi:10.1080/106351501753462876
- Lewis PO (2024). MCMC robot.
- Lewis PO, Xie W, Chen MH (2014). Posterior predictive Bayesian phylogenetic model selection. Syst Biol. doi:10.1093/sysbio/syt068
- Mau B, Newton MA (1997). Phylogenetic inference for binary data on dendograms using Markov chain Monte Carlo. J Comput Graph Stat. doi:10.1080/10618600.1997.10474731
- Mau B, Newton MA, Larget B (1999). Bayesian phylogenetic inference via Markov chain Monte Carlo methods. Biometrics. doi:10.1111/j.0006-341x.1999.00001.x
- May MR, Rothfels CJ (2023). Diversification models conflate likelihood and prior, and cannot be compared using conventional model-comparison tools. Syst Biol. doi:10.1093/sysbio/syad010
- Metropolis N, Rosenbluth AW, Rosenbluth MN (1953). Equation of state calculations by fast computing machines. J Chem Phys. doi:10.1063/1.1699114
- Müller NF, Bouckaert RR (2020). Adaptive metropolis-coupled MCMC for BEAST 2. PeerJ. doi:10.7717/peerj.9473
- Mulvey LPA, May MR, Brown JM (2024). Assessing the adequacy of morphological models used in palaeobiology. BioRxiv. doi:10.1101/2024.01.25.577179
- Nguyen LT, Schmidt HA, von Haeseler A (2015). IQ-TREE: a fast and effective stochastic algorithm for estimating maximum-likelihood phylogenies. Mol Biol Evol. doi:10.1093/molbev/msu300
- Nielsen R (2002). Mapping mutations on phylogenies. Syst Biol. doi:10.1080/10635150290102393
- Nylander JA, Wilgenbusch JC, Warren DL (2008). AWTY (Are We There Yet?): a system for graphical exploration of MCMC convergence in Bayesian phylogenetics. Bioinformatics. doi:10.1093/bioinformatics/btm388
- O'Reilly JE, Donoghue PCJ (2020). The effect of fossil sampling on the estimation of divergence times with the Fossilized Birth-Death process. Syst Biol. doi:10.1093/sysbio/syz037
- Pennell MW, FitzJohn RG, Cornwell WK (2015). Model adequacy and the macroevolution of angiosperm functional traits. Am Nat. doi:10.1086/682022
- Plummer M, Best N, Cowles K (2006). CODA: convergence diagnosis and output analysis for MCMC. R News.
- Portik DM, Streicher JW, Blackburn DC (2023). Redefining possible: combining phylogenomic and supersparse data in frogs. Mol Biol Evol. doi:10.1093/molbev/msad109
- Posada D (2008). jModelTest: phylogenetic model averaging. Mol Biol Evol. doi:10.1093/molbev/msn083
- Posada D, Crandall KA (1998). ModelTest: testing the model of DNA substitution. Bioinformatics. doi:10.1093/bioinformatics/14.9.817
- Rambaut A, Drummond AJ, Xie D (2018). Posterior summarization in Bayesian phylogenetics using Tracer 1.7. Syst Biol. doi:10.1093/sysbio/syy032
- Rannala B, Huelsenbeck JP, Yang Z (1998). Taxon sampling and the accuracy of large phylogenies. Syst Biol. doi:10.1080/106351598260680
- Rannala B, Yang Z (2007). Inferring speciation times under an episodic molecular clock. Syst Biol. doi:10.1080/10635150701420643
- Reid NM, Hird SM, Brown JM (2014). Poor fit to the multispecies coalescent is widely detectable in empirical data. Syst Biol. doi:10.1093/sysbio/syt057
- Ronquist F, Klopfstein S, Vilhelmsen L (2012). A total-evidence approach to dating with fossils, applied to the early radiation of the Hymenoptera. Syst Biol. doi:10.1093/sysbio/sys058
- Rosa BB, Melo GAR, Barbeitos MS (2019). Homoplasy-based partitioning outperforms alternatives in Bayesian analysis of discrete morphological data. Syst Biol. doi:10.1093/sysbio/syz001
- Russel PM, Brewer BJ, Klaere S (2018). Model selection and parameter inference in phylogenetics using nested sampling. Syst Biol. doi:10.1093/sysbio/syy050
- Schwery O, Freyman W, Goldberg EE (2023). adequaSSE: model adequacy testing for trait-dependent diversification models. bioRxiv. doi:10.1101/2023.03.06.531416
- Schwery O, O'Meara BC (2020). – testing adequacy of diversification models using tree shape. bioRxiv. doi:10.1101/2020.12.21.423829
- Scire J, Barido-Sottani J, Kühnert D (2022). Robust phylodynamic analysis of genetic sequencing data from structured populations. Viruses. doi:10.3390/v14081648
- Silvestro D, Warnock RCM, Gavryushkina A (2018). Closing the gap between palaeontological and neontological speciation and extinction rate estimates. Nat Commun. doi:10.1038/s41467-018-07622-y
- Simões TR, Greifer N, Barido-Sottani J (2023). EvoPhylo: an R package for pre- and postprocessing of morphological data from relaxed clock Bayesian phylogenetics. Methods Ecol Evol. doi:10.1111/2041-210X.14128
- Slater GJ, Pennell MW (2014). Robust regression and posterior predictive simulation increase power to detect early bursts of trait evolution. Syst Biol. doi:10.1093/sysbio/syt066
- Smirnov NV (1939). On the estimation of the discrepancy between empirical curves of distribution for two independent samples. Bull Math Univ Moscou.
- Stadler T (2010). Sampling-through-time in birth-death trees. J Theor Biol.
- Stadler T, Gavryushkina A, Warnock RCM (2018). The fossilized birth-death model for the analysis of stratigraphic range data under different speciation modes. J Theor Biol. doi:10.1016/j.jtbi.2018.03.005
- Sunnåker M, Busetto AG, Numminen E (2013). Approximate Bayesian computation. PLoS Comput Biol. doi:10.1371/journal.pcbi.1002803
- Tavaré S (1986). Some probabilistic and statistical problems in the analysis of DNA sequences. Some Mathematical Questions in Biology: DNA Sequence Analysis.
- Thompson MB (2010). A comparison of methods for computing autocorrelation time. arXiv. doi:10.48550/arXiv.1011.0175
- Thorne JL, Kishino H, Painter IS (1998). Estimating the rate of evolution of the rate of molecular evolution. Mol Biol Evol. doi:10.1093/oxfordjournals.molbev.a025892
- Varón-González C, Whelan S, Klingenberg CP (2020). Estimating phylogenies from shape and similar multidimensional data: why it is not reliable. Syst Biol. doi:10.1093/sysbio/syaa003
- Warnock RCM, Parham JF, Joyce WG (2015). Calibration uncertainty in molecular dating analyses: there is no substitute for the prior evaluation of time priors. Proc Biol Sci. doi:10.1098/rspb.2014.1013
- Warren D, Geneva A, Lanfear R (2017). RWTY (R We There Yet): an R package for examining convergence of Bayesian phylogenetic analyses.
- Whidden C, Matsen FA (2015). Quantifying MCMC exploration of phylogenetic tree space. Syst Biol. doi:10.1093/sysbio/syv006
- Wright AM (2019). A systematist's guide to estimating Bayesian phylogenies from morphological data. Insect Syst Divers. doi:10.1093/isd/ixz006
- Yang Z (2014). Molecular evolution: a statistical approach.
- Yang Z, Rannala B (2006). Bayesian estimation of species divergence times under a molecular clock using multiple fossil calibrations with soft bounds. Mol Biol Evol. doi:10.1093/molbev/msj024
- Zhang C, Stadler T, Klopfstein S (2016). Total-evidence dating under the Fossilized Birth-Death process. Syst Biol. doi:10.1093/sysbio/syv080
- Zhang R, Drummond AJ, Mendes FK (2024). Fast Bayesian inference of phylogenies from multiple continuous characters. Syst Biol. doi:10.1093/sysbio/syad067
- Zwickl DJ, Holder MT (2004). Model parameterization, prior distributions, and the general time-reversible model in Bayesian phylogenetics. Syst Biol. doi:10.1080/10635150490522584