Bridging trees for posterior inference on ancestral recombination graphs
| Autor: | Kari Heine, Maria De Iorio, Alex Beskos, David J. Balding, Ajay Jasra |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
FOS: Computer and information sciences
0301 basic medicine Stochastic process business.industry Computer science General Mathematics Computation Populations and Evolution (q-bio.PE) General Engineering General Physics and Astronomy Inference Statistics - Computation DNA sequencing Bridging (programming) Markov chain monte carlo algorithm 03 medical and health sciences 030104 developmental biology Software FOS: Biological sciences Quantitative Biology - Populations and Evolution business Algorithm Computation (stat.CO) Research Articles Recombination |
| Zdroj: | Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences. 474:20180568 |
| ISSN: | 1471-2946 1364-5021 |
| DOI: | 10.1098/rspa.2018.0568 |
| Popis: | 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. 23 pages, 9 figures, accepted for publication in Proceedings of the Royal Society A |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|