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.

University of Melbourne Researchers

Grants

Awarded by EPSRC


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).