Discover Community Create You

Loading publication...

Noodle always counts identifier-free feature events for service operation. With your permission, Google Analytics can also estimate audience and engagement. Search text, publication identifiers, cookies, IP addresses and browser fingerprints are never included in Noodle's first-party event counters.

Privacy details

Article

Efficient haplotype matching and storage using the positional Burrows-Wheeler transform (PBWT).

Bioinformatics (Oxford, England) - 1 May 2014

Durbin Richard

Abstract excerpt

MOTIVATION: Over the last few years, methods based on suffix arrays using the Burrows-Wheeler Transform have been widely used for DNA sequence read matching and assembly. These provide very fast search algorithms, linear in the search pattern size, on a highly compressible representation of the dataset being searched. Meanwhile, algorithmic development for genotype data has concentrated on statistical methods for...

Read the complete abstract on PubMed

Topics

Share this publication in a Topic to start or enrich a Post.

Share to Genotype
Share to Algorithms
Share to Alleles

Methodology Data sources Editorial policy Privacy About Contact Helena Bioinformatics

Share to Genomics

Share to Haplotypes

Share to High-Throughput Nucleotide Sequencing

Share to Sequence Analysis, DNA

Source

Open in PubMed Open full text

Identifiers

PMID: 24413527
DOI: 10.1093/bioinformatics/btu014
PMCID: PMC3998136

Provenance

PubMed metadata and Literature Corpus relationships. Corpus snapshot updated 7 Sept 2026. Manifest publication-graph-cohort-2026-09-08.1.

Source receipt: pubmed, retrieved 7 Sept 2026.

Related research

Semantic proximity does not establish scientific evidence.

Research trail→

Click a neighbor to travelStep 1 · 12 closest

Efficient haplotype matching and storage using the positional Burrows-Wheeler transform (PBWT).PMID 24413527Read ↗

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

Genotype imputation using the Positional Burrows Wheeler Transform.Semantic proximity Read ↗

Syllable-PBWT for space-efficient haplotype long-match query.Semantic proximity Read ↗

A natural encoding of genetic variation in a Burrows-Wheeler Transform to enable mapping and genome inferenceSemantic proximity Read ↗

Review of alignment and SNP calling algorithms for next-generation sequencing data.Semantic proximity Read ↗

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

Minimal positional substring cover is a haplotype threading alternative to Li and Stephens model.Semantic proximity Read ↗

Haplotype Matching with GBWT for Pangenome GraphsSemantic proximity Read ↗

Prefix-Free Parsing for Building Big BWTsSemantic proximity Read ↗

SRmapper: a fast and sensitive genome-hashing alignment tool.Semantic proximity Read ↗

Fast and accurate short read alignment with hybrid hash-tree data structureSemantic proximity Read ↗

Haplotype-aware sequence alignment to pangenome graphsSemantic proximity Read ↗

⌁Select a neighboring publication to make it the new centre.