Saved in:
Bibliographic Details
Main Authors: Fournier, Patrick, Larribe, Fabrice
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2601.09634
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911676583903232
author Fournier, Patrick
Larribe, Fabrice
author_facet Fournier, Patrick
Larribe, Fabrice
contents There is little debate about the importance of the ancestral recombination graph in population genetics. An important theoretical tool, the main obstacle to its widespread usage is the computational cost required to match the ever-increasing scale of the data being analyzed. Many of these difficulties have been overcome in the past two decades, which have consequently seen the development of increasingly sophisticated ARG simulation and inference software. Nonetheless, challenges remain, especially in the area of ancestry inference. This paper is a comprehensive review of ARG samplers that have emerged in the past three decades to meet the need for scalable and flexible ancestry simulation and inference solutions. It specifically focuses on their performance, usability, and the biological realism of the underlying algorithm, and aims primarily to provide a technical overview of the field for researchers seeking to write their own coalescent-with-recombination sampler. As a complement to this article, we have compiled links to software, source code and documentation and made them available at https://patrickfournier.ca/arg-software-review/graph/.
format Preprint
id arxiv_https___arxiv_org_abs_2601_09634
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Human Ancestries Simulation and Inference: a Review of Ancestral Recombination Graph-Based Approaches
Fournier, Patrick
Larribe, Fabrice
Populations and Evolution
There is little debate about the importance of the ancestral recombination graph in population genetics. An important theoretical tool, the main obstacle to its widespread usage is the computational cost required to match the ever-increasing scale of the data being analyzed. Many of these difficulties have been overcome in the past two decades, which have consequently seen the development of increasingly sophisticated ARG simulation and inference software. Nonetheless, challenges remain, especially in the area of ancestry inference. This paper is a comprehensive review of ARG samplers that have emerged in the past three decades to meet the need for scalable and flexible ancestry simulation and inference solutions. It specifically focuses on their performance, usability, and the biological realism of the underlying algorithm, and aims primarily to provide a technical overview of the field for researchers seeking to write their own coalescent-with-recombination sampler. As a complement to this article, we have compiled links to software, source code and documentation and made them available at https://patrickfournier.ca/arg-software-review/graph/.
title Human Ancestries Simulation and Inference: a Review of Ancestral Recombination Graph-Based Approaches
topic Populations and Evolution
url https://arxiv.org/abs/2601.09634