Article

Haplotype Matching with GBWT for Pangenome Graphs

2025-02-07

Abstract excerpt

Traditionally, variations from a linear reference genome were used to represent large sets of haplotypes compactly. In the linear reference genome based paradigm, the positional Burrows-Wheeler transform (PBWT) has traditionally been used to perform efficient haplotype matching. Pangenome graphs have recently been proposed as an alternative to linear reference genomes for representing the full spectrum of variatio...

Topics

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

Identifiers and source

Literature Corpus work: 91fd81e3-6f0c-5fad-8600-38643d83ef7b
DOI: 10.1101/2025.02.03.634410

Open publication

Related research

Semantic proximity does not establish scientific evidence.

Click a neighbor to travelStep 1 · 12 closest

Haplotype Matching with GBWT for Pangenome GraphsDOI 10.1101/2025.02.03.634410Read

Indexing Graphs for Path Queries with Applications in Genome Research.Semantic proximity Read

A run-length-compressed skiplist data structure for dynamic GBWTs supports time and space efficient pangenome operations over syncmersSemantic proximity Read

Efficient indexing and querying of annotations in a pangenome graphSemantic proximity Read

Genome GraphsSemantic proximity Read

An Efficient Dynamic Data Structure for Haplotype Matching and Compression on Biobank-Scale Data.Semantic proximity Read

Prefix-Free Parsing for Building Big BWTsSemantic proximity Read

A Flow Procedure for the Linearization of Genome Sequence GraphsSemantic proximity Read

Coordinates and Intervals in Graph-based Reference GenomesSemantic proximity Read

Efficient Construction of a Complete Index for Pan-Genomics Read AlignmentSemantic proximity Read

Personalized Pangenome ReferencesSemantic proximity Read

Co-linear Chaining on Pangenome GraphsSemantic proximity Read

CHOP: Haplotype-aware path indexing in population graphsSemantic proximity Read