EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The Great Genotyper: a graph-based method for population genotyping of small and structural variants

Moustafa Shokrof iD, Mohamed Abuelanin iD, C Titus Brown iD, Tamer A Mansour iD

GigaScience · 2025

DOI: 10.1093/gigascience/giaf112 ↗

Kurz gefasst

Fachartikel in der Zeitschrift GigaScience, 2025. Verfasst von Moustafa Shokrof und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Population Health and Reproduction, School of Veterinary Medicine, University of California, Davis, CA 95616, USA. Hauptthemen laut MEDLINE: Software, Genotyping Techniques, Genomic Structural Variation. Die Arbeit nennt 72 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Morris Animal Foundation.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Background

Long-read sequencing (LRS) enables high-quality structural variant (SV) discovery. SV genotypers utilize these precise call sets to improve the recall and precision of genotyping in short-read sequencing (SRS) samples. With the extensive growth in publicly available SRS datasets, it is now possible to calculate accurate population allele frequencies of SVs. 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 (i.e., the challenge of re-genotyping an entire cohort for one additional variant). Overcoming this computational bottleneck is essential for analyzing new SVs from the growing number of pangenomes, public genomic databases, and pathogenic variant discovery studies.

Results

We propose the Great Genotyper, a population-scale genotyping workflow to address the N+1 problem. Applied to a human dataset, the workflow begins by preprocessing 4.2k short-read samples of a total of 183 TB raw data to create an 867-GB 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 while achieving unprecedented performance. It took about 100 hours to genotype 4.5M variants across the 4.2k samples and calculate their population allele frequencies using 1 server with 32 cores and 145 GB of memory. The Great Genotyper opens the door to new ways to study SVs. For example, using the premade index, we demonstrate the Great Genotyper's application in finding pathogenic variants by calculating accurate allele frequency for novel SVs. Also, we used it 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 human GWAS Catalog and merge its variants with the 4k reference panel. We show 6,253 events of high linkage between the HPRC’s SVs and nearby GWAS single-nucleotide polymorphisms, 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.

Conclusion

The Great Genotyper solves the N+1 problem for population-scale genotyping of small and structural variants, offering both high accuracy and efficiency. Its ability to rapidly re-genotype large cohorts paves the road for several new studies of SVs.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

SoftwareGenotyping TechniquesGenomic Structural VariationHumansGene FrequencyGenotypeGenetics, PopulationComputational BiologyHigh-Throughput Nucleotide SequencingGenome, Human

Stichwörter der Autor:innen

allele frequencycounting colored de Bruijn graphgenotypingpangenomestructural variants

Autor:innen und Institutionen

  • Department of Population Health and Reproduction, School of Veterinary Medicine, University of California, Davis, CA 95616, USA.
  • Department of Computer Science, The Graduate Group in Computer Science (GGCS), University of California, Davis, CA 95616, USA.
  • Department of Clinical Pathology, School of Medicine, Mansoura University, Mansoura 35516, Egypt.

ORCID-Profile: Moustafa Shokrof, Mohamed Abuelanin, C Titus Brown, Tamer A Mansour

Förderung

  • Morris Animal Foundation

Zitieren

APA

Shokrof, M., Abuelanin, M., Brown, C. T., & Mansour, T. A. (2025). The Great Genotyper: a graph-based method for population genotyping of small and structural variants. GigaScience. https://doi.org/10.1093/gigascience/giaf112

Vancouver

Shokrof M, Abuelanin M, Brown CT, Mansour TA. The Great Genotyper: a graph-based method for population genotyping of small and structural variants. GigaScience. 2025. doi:10.1093/gigascience/giaf112

BibTeX
@article{Shokrof2025,
  author = {Shokrof, Moustafa and Abuelanin, Mohamed and Brown, C Titus and Mansour, Tamer A},
  title = {The Great Genotyper: a graph-based method for population genotyping of small and structural variants},
  journal = {GigaScience},
  year = {2025},
  doi = {10.1093/gigascience/giaf112}
}
Kostenlos starten →