Abstract:Long-read sequencing (LRS) enables variant calling of high-quality structural variants (SVs). Genotypers of SVs utilize these precise call sets to increase the recall and precision of genotyping in short-read sequencing (SRS) samples. With the extensive growth in availabilty of SRS datasets in recent years, we should be able to calculate accurate population allele frequencies of SV. However, reprocessing hundreds of terabytes of raw SRS data to genotype new variants is impractical for population-scale studies, a computational challenge known as the N+1 problem. Solving this computational bottleneck is necessary to analyze new SVs from the growing number of pangenomes in many species, public genomic databases, and pathogenic variant discovery studies. To address the N+1 problem, we propose The Great Genotyper, a population genotyping workflow. Applied to a human dataset, the workflow begins by preprocessing 4.2K short-read samples of a total of 183TB raw data to create an 867GB Counting Colored De Bruijn Graph (CCDG). The Great Genotyper uses this CCDG to genotype a list of phased or unphased variants, leveraging the CCDG population information to increase both precision and recall. The Great Genotyper offers the same accuracy as the state-of-the-art genotypers with the addition of unprecedented performance. It took 100 hours to genotype 4.5M variants in the 4.2K samples using one server with 32 cores and 145GB of memory. A similar task would take months or even years using single-sample genotypers. The Great Genotyper opens the door to new ways to study SVs. We demonstrate its application in finding pathogenic variants by calculating accurate allele frequency for novel SVs. Also, a premade index is used to create a 4K reference panel by genotyping variants from the Human Pangenome Reference Consortium (HPRC). The new reference panel allows for SV imputation from genotyping microarrays. Moreover, we genotype the GWAS catalog and merge its variants with the 4K reference panel. We show 6.2K events of high linkage between the HPRC's SVs and nearby GWAS SNPs, which can help in interpreting the effect of these SVs on gene functions. This analysis uncovers the detailed haplotype structure of the human fibrinogen locus and revives the pathogenic association of a 28 bp insertion in the FGA gene with thromboembolic disorders.

How to select tag SNPs in genetic association studies? The CLONTagger method with parameter optimization

Two-Stage Clustering (Tsc): A Pipeline For Selecting Operational Taxonomic Units For The High-Throughput Sequencing Of Pcr Amplicons

Tag SNP selection based on multivariate linear regression

Informative Snp Selection Methods Based on Snp Prediction

Selecting Additional Tag SNPs for Tolerating Missing Data in Genotyping.

Haplotype Tagging Using Support Vector Machines

MLR-tagging: informative SNP selection for unphased genotypes based on multiple linear regression.

An Integer Programming Approach for the Selection of Tag SNPs Using Multi-allelic LD.

Big Data Driven Oriented Graph Theory Aided Tagsnps Selection for Genetic Precision Therapy

Cluster Buster: A Machine Learning Algorithm for Genotyping SNPs from Raw Data

Supervised Learning-Based Tagsnp Selection for Genome-Wide Disease Classifications

High density marker panels, SNPs prioritizing and accuracy of genomic selection

Haplotype Block Partitioning and Tag SNP Selection Using Genotype Data and Their Applications to Association Studies

Linear Algebraic Tag SNP Selection and Haplotype Reconstruction

Defining Loci in Restriction-Based Reduced Representation Genomic Data from Nonmodel Species: Sources of Bias and Diagnostics for Optimal Clustering

Identifying Disease-Associated Snp Clusters Via Contiguous Outlier Detection

Spatial Knockoff Bayesian Variable Selection in Genome-Wide Association Studies

Tag-extension-based method for sensitive and specific genotyping of single nucleotide polymorphism on microarray.

CLUSTERING OF RARE VARIANTS FOR CAUSAL VARIANTS IDENTIFICATION AND EFFECT DIRECTION CLASSIFICATION

A Method for Predicting Allelic Variants of Single Nucleotide Polymorphisms

The Great Genotyper: A Graph-Based Method for Population Genotyping of Small and Structural Variants