Bridging trees for posterior inference on ancestral recombination graphs
K Heine, A Beskos, A Jasra, D Balding, M De Iorio
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | ROYAL SOC | Published : 2018
We present a new Markov chain Monte Carlo algorithm, implemented in the software Arbores, for inferring the history of a sample of DNA sequences. Our principal innovation is a bridging procedure, previously applied only for simple stochastic processes, in which the local computations within a bridge can proceed independently of the rest of the DNA sequence, facilitating large-scale parallelization.
Awarded by EPSRC
This work was supported by the EPSRC grant 'Advanced Stochastic Computation for Inference from Tree, Graph, and Network Models' (ref: EP/K01501X/1).