Bayesian Analysis of Continuous Time Markov Chains with Application to Phylogenetic Modelling
Authors:
- Tingting ZhaoTZTingting Zhao
- Ziyu WangZWZiyu Wang
- Alexander CumberworthACAlexander Cumberworth
- Joerg GsponerJGJoerg Gsponer
- Nando de FreitasNFNando de Freitas
- Alexandre Bouchard-CôtéABAlexandre Bouchard-Côté
Open Access
- 1 December 2016
- journal article
- Published by Institute of Mathematical Statistics in Bayesian Analysis
- Vol. 11 (4) , 1203-1237
Abstract
Bayesian analysis of continuous time, discrete state space time series is an important and challenging problem, where incomplete observation and large parameter sets call for user-defined priors based on known properties of the process. Generalized linear models have a largely unexplored potential to construct such prior distributions. We show that an important challenge with Bayesian generalized linear modelling of continuous time Markov chains is that classical Markov chain Monte Carlo techniques are too ineffective to be practical in that setup. We address this issue using an auxiliary variable construction combined with an adaptive Hamiltonian Monte Carlo algorithm. This sampling algorithm and model make it efficient both in terms of computation and analyst’s time to construct stochastic processes informed by prior knowledge, such as known properties of the states of the process. We demonstrate the flexibility and scalability of our framework using synthetic and real phylogenetic protein data, where a prior based on amino acid physicochemical properties is constructed to obtain accurate rate matrix estimates.Keywords
This publication has 73 references indexed in Scilit:
- MrBayes 3.2: Efficient Bayesian Phylogenetic Inference and Model Choice Across a Large Model SpaceSystematic Biology, 2012
- Comparison of methods for calculating conditional expectations of sufficient statistics for continuous time Markov chainsBMC Bioinformatics, 2011
- FLU, an amino acid substitution model for influenza proteinsBMC Ecology and Evolution, 2010
- Bayesian analysis of amino acid substitution modelsPhilosophical Transactions of the Royal Society B: Biological Sciences, 2008
- An Improved General Amino Acid Replacement MatrixMolecular Biology and Evolution, 2008
- Counting labeled transitions in continuous-time Markov models of evolutionJournal of Mathematical Biology, 2007
- rtREV: An Amino Acid Substitution Matrix for Inference of Retrovirus and Reverse Transcriptase PhylogenyJournal of Molecular Evolution, 2002
- The rapid generation of mutation data matrices from protein sequencesBioinformatics, 1992
- Evolutionary trees from DNA sequences: A maximum likelihood approachJournal of Molecular Evolution, 1981
- A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequencesJournal of Molecular Evolution, 1980