Article

Scalable computation of ultrabubbles in pangenomes by orienting bidirected graphs

2026-03-31

Abstract excerpt

<h4>Motivation</h4> Pangenome graphs are increasingly used in bioinformatics, ranging from environmental surveillance and crop improvement to the construction of population-scale human pangenomes. As these graphs grow in size, methods that scale efficiently become essential. A central task in pangenome analysis is the discovery of variation structures. In directed graphs, the most widely studied such structures,...

Topics

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

Identifiers and source

Literature Corpus work: 29708011-02eb-57a5-9376-7a122abd3b03
DOI: 10.64898/2026.03.28.714704

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Scalable computation of ultrabubbles in pangenomes by orienting bidirected graphsDOI 10.64898/2026.03.28.714704Read

Billi: Provably Accurate and Scalable Bubble Detection in Pangenome GraphsSemantic proximity Read

BubbleGun: Enumerating Bubbles and Superbubbles in Genome GraphsSemantic proximity Read

Investigating the topological motifs of inversions in pangenome graphsSemantic proximity Read

Panacus: fast and exact pangenome growth and core size estimationSemantic proximity Read

Pairwise graph edit distance characterizes the impact of the construction method on pangenome graphsSemantic proximity Read

Pangenome graph layout by Path-Guided Stochastic Gradient DescentSemantic proximity Read

Rapid, accurate long- and short-read mapping to large pangenome graphs with vg GiraffeSemantic proximity Read

Minimizer-space de Bruijn graphsSemantic proximity Read

Pangenome graphs and their applications in biodiversity genomics.Semantic proximity Read

Rapid, accurate long- and short-read mapping to large pangenome graphs with vg GiraffeSemantic proximity Read

Construction and representation of human pangenome graphsSemantic proximity Read

Using 2k + 2 bubble searches to find single nucleotide polymorphisms in k-mer graphs.Semantic proximity Read