Bridging trees for posterior inference on ancestral recombination graphs

Kari Heine, Alex Beskos, Ajay Jasra, David Balding, Maria de Iorio

Research output: Contribution to journalArticlepeer-review

4 Citations (SciVal)


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.
Original languageEnglish
Pages (from-to)1-20
Number of pages20
JournalProceedings of the Royal Society A: Mathematical Physical and Engineering Sciences
Issue number2220
Early online date12 Dec 2018
Publication statusE-pub ahead of print - 12 Dec 2018


Dive into the research topics of 'Bridging trees for posterior inference on ancestral recombination graphs'. Together they form a unique fingerprint.

Cite this