Journal of Molecular Evolution

, Volume 84, Issue 2–3, pp 129–138

A Consensus Method for Ancestral Recombination Graphs

Original Article

DOI: 10.1007/s00239-017-9786-8

Cite this article as:
Kuhner, M.K. & Yamato, J. J Mol Evol (2017) 84: 129. doi:10.1007/s00239-017-9786-8


We propose a consensus method for ancestral recombination graphs (ARGs) that generates a single ARG representing commonalities among a cloud of ARGs defined for the same genomic region and set of taxa. Our method, which we call “threshold consensus,” treats a genomic location as a potential recombination breakpoint only if the number of ARGs in the cloud possessing a breakpoint at that location exceeds a chosen threshold. The estimate is further refined by ignoring recombinations that do not change the local tree topologies, as well as collapsing breakpoint locations separated only by invariant sites. We test the threshold consensus algorithm, using a range of threshold values, on simulated ARGs inferred by a genealogy sampling algorithm, and evaluate accuracy of breakpoints and local topologies in the resulting consensus ARGs.

Supplementary material

239_2017_9786_MOESM1_ESM.pdf (79 kb)
Supplementary material 1 (pdf 0 KB)

Funding information

Funder NameGrant NumberFunding Note
National Science Foundation
  • DEB-1256731

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.Department of Genome SciencesUniversity of WashingtonSeattleUSA

Personalised recommendations