MaskedPanGenie

MaskedPanGenie extends PanGenie and implements spaced k-mer–based alignment-free genotyping to detect single nucleotide polymorphisms (SNPs), insertions-deletions (indels), and structural variants across varying sequencing coverages.

Key Features:

• Alignment-Free Genotyping: Utilizes k-mer based approaches to genotype SNPs, indels, and structural variants without sequence alignment.
• Spaced K-mers Implementation: Incorporates spaced seeds (spaced k-mers) into the k-mer framework to enable more flexible matching than contiguous k-mers.
• Improved Sensitivity and F-score: Spaced k-mers increase sensitivity and F-score for genotyping at coverage levels including 5× and 30×, with pronounced benefits at low coverage.
• Versatility Across Coverage Levels: Demonstrates performance gains over increasing contiguous k-mer lengths across diverse sequencing depths.

Scientific Applications:

• Large-scale genotyping: Applicable to cohort-scale genotyping and population genetics studies requiring high-throughput variant detection.
• Low-coverage sequencing: Suitable for genotyping in low-coverage datasets (e.g., 5×) where spaced k-mers improve sensitivity.
• Variant detection across types: Enables detection and genotyping of SNPs, indels, and structural variants in genomic datasets.

Methodology:

Employs spaced k-mers (spaced seeds) for flexible pattern matching and advanced hashing algorithms to manage and analyze the k-mer data generated by spaced seeds.