Building Ancestral Recombination Graphs for Whole Genomes

Area of Science:

• Population Genetics
• Bioinformatics
• Genomics

Background:

• Ancestral Recombination Graphs (ARGs) are crucial for understanding historical recombination events in population genetics.
• Inferring ARGs from large-scale genomic data presents significant computational challenges.

Purpose of the Study:

• To introduce ARG4WG, a novel heuristic algorithm for constructing plausible ARGs.
• To enable ARG inference from thousands of whole genome samples efficiently.

Main Methods:

• The ARG4WG algorithm utilizes the longest shared end for recombination inference.
• It is designed to handle large datasets of whole genome sequences.

Main Results:

• ARG4WG constructs ARGs with a minimal number of recombination events.
• The generated ARGs demonstrate strong performance in association mapping analyses.

Conclusions:

• ARG4WG provides an effective method for building accurate ARGs from extensive genomic data.
• This approach enhances the utility of ARGs for genome-wide association studies.