A general and efficient representation of ancestral recombination graphs

Area of Science:

• Population Genetics
• Computational Biology
• Genomics

Background:

• Genetic recombination causes DNA sequences to have varying inheritance paths along the genome.
• Ancestral Recombination Graphs (ARGs) model these intricate inheritance patterns.
• Classical methods map coalescence and recombination events to ARG nodes, but may not align with modern techniques.

Purpose of the Study:

• To present a generalized formalism for Ancestral Recombination Graphs (ARGs).
• To demonstrate how this formalism encompasses both classical and recent ARG inference methods.
• To establish a foundation for a software standard in ARG analysis.

Main Methods:

• Defining ARGs based on specific genomes and their intervals of genetic inheritance.
• Generalizing classical ARG formalisms.
• Incorporating outputs from recent ARG inference methods.

Main Results:

• A novel, simplified formalism for ARGs is presented.
• The proposed formalism generalizes classical treatments of genetic inheritance.
• This approach accommodates outputs from modern ARG inference methods.

Conclusions:

• The generalized ARG formalism provides a unified framework for diverse methods.
• This structure addresses nuances in modeling complex genetic inheritance.
• It serves as a robust basis for developing a software standard in the rapidly advancing field of ARG analysis.