A scalable approach for genome-wide inference of ancestral recombination graphs
Preprint
Abstract
The ancestral recombination graph (ARG) is a graph-like structure that encodes a detailed genealogical history of a set of individuals along the genome. ARGs that are accurately reconstructed from genomic data have several downstream applications, but inference from data sets comprising millions of samples and variants remains computationally challenging. We introduce Threads, a threading-based method that significantly reduces the computational costs of ARG inference while retaining high accuracy. We apply Threads to infer the ARG of 487,409 genomes from the UK Biobank using ∼10 million high-quality imputed variants, reconstructing a detailed genealogical history of the samples while compressing the input genotype data. Additionally, we develop ARG-based imputation strategies that increase genotype imputation accuracy for ultra-rare variants (MAC ≤10) from UK Biobank exome sequencing data by 5-10%. We leverage ARGs inferred by Threads to detect associations with 52 quantitative traits in non-European UK Biobank samples, identifying 22.5% more signals than ARG-Needle. These analyses underscore the value of using computationally efficient genealogical modeling to improve and complement genotype imputation in large-scale genomic studies.Keywords
This publication has 60 references indexed in Scilit:
- Fast two-stage phasing of large-scale sequence dataThe American Journal of Human Genetics, 2021
- Estimating the Genome-wide Mutation Rate with Three-Way Identity by DescentThe American Journal of Human Genetics, 2019
- Leveraging Polygenic Functional Enrichment to Improve GWAS PowerThe American Journal of Human Genetics, 2019
- A One-Penny Imputed Genome from Next-Generation Reference PanelsThe American Journal of Human Genetics, 2018
- Rare-Variant Association Testing for Sequencing Data with the Sequence Kernel Association TestThe American Journal of Human Genetics, 2011
- GCTA: A Tool for Genome-wide Complex Trait AnalysisThe American Journal of Human Genetics, 2011
- Hierarchical Data Format 5 : HDF52010
- An Ancestral Recombination Graph1997
- Properties of a neutral allele model with intragenic recombinationTheoretical Population Biology, 1983
- Comparison of phylogenetic treesMathematical Biosciences, 1981