Bridging trees for posterior inference on ancestral recombination graphs

DOI10.1098/RSPA.2018.0568zbMATH Open1425.92002arXiv1812.01345OpenAlexW2902478269WikidataQ90855162 ScholiaQ90855162MaRDI QIDQ5243648FDOQ5243648

Authors:

Publication date: 19 November 2019

Published in: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences (Search for Journal in Brave)

Abstract: We present a new Markov chain Monte Carlo algorithm, implemented in 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 parallelisation.

Full work available at URL: https://arxiv.org/abs/1812.01345

Recommendations

• Bayesian Phylogenetic Inference via Markov Chain Monte Carlo Methods
• Inference from gene trees in a subdivided population
• scientific article; zbMATH DE number 2175045
• Ancestral inference in population genetics
• The distribution of waiting distances in ancestral recombination graphs

zbMATH Keywords

Markov chain Monte CarloBayesian inferencecoalescentancestral recombination graphtree scanning

Mathematics Subject Classification ID

Problems related to evolution (92D15) Protein sequences, DNA sequences (92D20) Software, source code, etc. for problems pertaining to biology (92-04)

Cites Work

• Title not available (Why is that?)
• The coalescent
• Title not available (Why is that?)
• On inference for partially observed nonlinear diffusion models using the Metropolis-Hastings algorithm
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the combinatorics of rooted binary phylogenetic trees
• Properties of subtree-prune-and-regraft operations on totally-ordered phylogenetic trees

Cited In (2)

• Ancestral recombination graphs under non-random ascertainment, with applications to gene mapping
• Arbores

This page was built for publication: Bridging trees for posterior inference on ancestral recombination graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5243648)