paper-with-me

홈 › Papers

The era of the ARG: an empiricist's guide to ancestral recombination graphs

2023-10-18 · Alexander L. Lewanski, Michael C. Grundler, Gideon S. Bradburd

In the presence of recombination, the evolutionary relationships between a set of sampled genomes cannot be described by a single genealogical tree. Instead, the genomes are related by a complex, interwoven collection of genealogies formalized in a structure called an ancestral recombination graph (ARG). An ARG extensively encodes the ancestry of the genome(s) and thus is replete with valuable information for addressing diverse questions in evolutionary biology. Despite its potential utility, technological and methodological limitations, along with a lack of approachable literature, have severely restricted awareness and application of ARGs in empirical evolution research. Excitingly, recent progress in ARG reconstruction and simulation have made ARG-based approaches feasible for many questions and systems. In this review, we provide an accessible introduction and exploration of ARGs, survey recent methodological breakthroughs, and describe the potential for ARGs to further existing goals and open avenues of inquiry that were previously inaccessible in evolutionary genomics. Through this discussion, we aim to more widely disseminate the promise of ARGs in evolutionary genomics and encourage the broader development and adoption of ARG-based inference.

📄 PDF Abstract BibTeX arXiv:2310.12070

Code (1)

alexlewanski/arg_review 공식 구현

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

KwARG: Parsimonious reconstruction of ancestral recombination graphs with recurrent mutation

2020-12-17 · Anastasia Ignatieva, Rune B. Lyngsø, Paul A. Jenkins, Jotun Hein

The reconstruction of possible histories given a sample of genetic data in the presence of recombination and recurrent mutation is a challenging problem, but can provide key insights into the evolution of a population. W…

Recoverability of Ancestral Recombination Graph Topologies

2021-10-10 · Elizabeth Hayman, Anastasia Ignatieva, Jotun Hein

Recombination is a powerful evolutionary process that shapes the genetic diversity observed in the populations of many species. Reconstructing genealogies in the presence of recombination from sequencing data is a very c…

Diversity

Inference of Ancestral Recombination Graphs through Topological Data Analysis

2016-07-27

The recent explosion of genomic data has underscored the need for interpretable and comprehensive analyses that can capture complex phylogenetic relationships within and across species. Recombination, reassortment and ho…

Topological Data Analysis

Constructing Ancestral Recombination Graphs through Reinforcement Learning

2024-06-17 · Mélanie Raymond, Marie-Hélène Descary, Cédric Beaulac, Fabrice Larribe

Over the years, many approaches have been proposed to build ancestral recombination graphs (ARGs), graphs used to represent the genetic relationship between individuals. Among these methods, many rely on the assumption t…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Selection, recombination, and the ancestral initiation graph

2021-01-25 · Frederic Alberti, Carolin Herrmann, Ellen Baake

Recently, the selection-recombination equation with a single selected site and an arbitrary number of neutral sites was solved by means of the ancestral selection-recombination graph. Here, we introduce a more accessible…

Position