Structural Variant Aware Identity-by-Descent Detection on Pangenome Graphs

GIBD detects identity-by-descent segments on pangenome graphs while annotating each segment with structural variants, matching hap-ibd power/accuracy within 0.009/0.001 on an IBD benchmark.

• Why it matters: Linear IBD methods miss structural variants shared within inherited segments, limiting relatedness, demographic, and disease mapping when SVs matter.
• What they did: GIBD enumerates pairwise-maximal exact matches between haplotype paths in a single GBWT traversal and annotates each shared subpath with the SVs it carries.
• The result: On the benchmark, power and accuracy are within 0.009 and 0.001 of hap-ibd; compared with impop_k it finds more 2–4 cM segments and runs in 33 seconds instead of 9.6 hours.

AI summary of the abstract · may contain errors · not medical advice · read the paper.