Answers are grounded in this paper and cite their sources.
Compared with genotyping against a single linear reference genome, pangenome-based genotyping enables more comprehensive detection of genetic variation, including structural variants. Existing genotyping methods employ a range of combinatorial, probabilistic, and statistical techniques. One class of methods formulates genotyping as a combinatorial path-finding problem in a pangenome graph, allowing bounded recombinations between reference haplotypes. By restricting solutions to mosaics of reference haplotypes, this formulation implicitly exploits linkage disequilibrium. However, extending this formulation to diploid genomes requires jointly identifying two mosaic paths, leading to an exponential increase in the search space. To address this challenge, we first represent the pangenome as a haplotype trellis graph, which maintains reference haplotypes as separate sequences and permits switching between them only at a predefined set of positions. Second, we formulate a combinatorial optimization problem that uses sequencing reads from a target genome to jointly infer a pair of haplotype paths in the graph. We then develop a probabilistic model that automatically sets the optimization parameters based on the read length and coverage of the input data, and an integer programming formulation to solve the resulting problem exactly. Our implementation, DiGi, successfully reconstructs both paternal and maternal copies of 90% of key HLA genes in target genomes absent from the pangenome reference, achieving sequence identity above 99.9%. On the HG002 Genome in a Bottle benchmark, DiGi achieves favorable F1 scores for genotyping SNVs, indels, and structural variants in the highly polymorphic major histocompatibility complex (MHC) region. DiGi remains accurate across a wide range of sequencing coverages, which makes it well suited to population-scale studies with variable coverage across samples.
No takes yet. Share an insight, caveat, or question.
Mishra et al. (2026) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: