Bridging trees for posterior inference on ancestral recombination graphs

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

doi:10.1098/rspa.2018.0568

Bridging trees for posterior inference on ancestral recombination graphs

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

Research output: Contribution to journal › Article › peer-review

8 Citations (SciVal)

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.

Original language	English
Pages (from-to)	1-20
Number of pages	20
Journal	Proceedings of the Royal Society A: Mathematical Physical and Engineering Sciences
Volume	474
Issue number	2220
Early online date	12 Dec 2018
DOIs	https://doi.org/10.1098/rspa.2018.0568
Publication status	E-pub ahead of print - 12 Dec 2018

Access to Document

10.1098/rspa.2018.0568

https://arxiv.org/pdf/1812.01345.pdf

Cite this

@article{6e60f7fb52b54767b39b9eb451f568e0,

title = "Bridging trees for posterior inference on ancestral recombination graphs",

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

author = "Kari Heine and Alex Beskos and Ajay Jasra and David Balding and \{de Iorio\}, Maria",

year = "2018",

month = dec,

day = "12",

doi = "10.1098/rspa.2018.0568",

language = "English",

volume = "474",

pages = "1--20",

journal = "Proceedings of the Royal Society A: Mathematical Physical and Engineering Sciences",

issn = "1364-503X",

publisher = "Royal Society Publishing",

number = "2220",

}

TY - JOUR

T1 - Bridging trees for posterior inference on ancestral recombination graphs

AU - Heine, Kari

AU - Beskos, Alex

AU - Jasra, Ajay

AU - Balding, David

AU - de Iorio, Maria

PY - 2018/12/12

Y1 - 2018/12/12

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

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

UR - https://www.scopus.com/pages/publications/85059815810

U2 - 10.1098/rspa.2018.0568

DO - 10.1098/rspa.2018.0568

M3 - Article

SN - 1364-503X

VL - 474

SP - 1

EP - 20

JO - Proceedings of the Royal Society A: Mathematical Physical and Engineering Sciences

JF - Proceedings of the Royal Society A: Mathematical Physical and Engineering Sciences

IS - 2220

ER -

Bridging trees for posterior inference on ancestral recombination graphs

Abstract

Access to Document

Other files and links

Fingerprint

Kari Heine

Cite this

Bridging trees for posterior inference on ancestral recombination graphs

Abstract

Access to Document

Other files and links

Fingerprint

Profiles

Kari Heine

Cite this