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

University College London
National University of Singapore
University of Melbourne

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

10 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

Kari Heine
- K.M.P.Heinebath.acuk
- Department of Mathematical Sciences - Lecturer
- EPSRC Centre for Doctoral Training in Statistical Applied Mathematics (SAMBa)
Person: Research & Teaching

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.

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

Fingerprint

Profiles

Kari Heine

Cite this