Journal article
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
Abstract
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.
Grants
Awarded by Engineering and Physical Sciences Research Council
Funding Acknowledgements
This work was supported by the EPSRC grant 'Advanced Stochastic Computation for Inference from Tree, Graph, and Network Models' (ref: EP/K01501X/1).