Billi: Provably Accurate and Scalable Bubble Detection in Pangenome Graphs

Abstract excerpt

A key application of pangenome graphs is the characterization of small and large genomic variants represented as bubbles within the graph. Although bubbles have been extensively studied in directed graphs in the context of genome assembly, there remains a need for a rigorous definition and systematic analysis of bubbles in bidirected graphs, which is the predominant data structure used to represent pangenomes. W...

Topics

Open a Topic to create a Post that cites this publication.

• Algorithms
• Alleles
• Drosophila melanogaster
• Genome, Human
• Genotyping Techniques
• Haplotypes
• High-Throughput Nucleotide Sequencing
• Sequence Analysis, DNA

Identifiers and source

Literature Corpus work

394088b9-b440-5524-91c0-ae912543f6ab

DOI

10.1101/2025.11.21.689636