Bridging trees for posterior inference on ancestral recombination graphs

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

Full description

Saved in:
Bibliographic Details
Published inProceedings of the Royal Society. A, Mathematical, physical, and engineering sciences Vol. 474; no. 2220; pp. 1 - 20
Main Authors Heine, K., Beskos, A., Jasra, A., Balding, D., De Iorio, M.
Format Journal Article
LanguageEnglish
Published THE ROYAL SOCIETY 01.12.2018
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:1364-5021
1471-2946