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

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

Journal of computational biology : a journal of computational molecular cell biology - 1 Jan 2026

Shakya Pramesh, Sanaullah Ahsan, Zhi Degui, Zhang Shaojie

Abstract excerpt

Advanced genotyping technology has made it feasible for large numbers of individuals to be genotyped resulting in many biobanks across the world. These biobanks are an excellent resource to study haplotype matching at a large scale. Durbin's positional Burrows-Wheeler transform (PBWT) supports efficient haplotype matching and queries given a panel of haplotypes and scales well with large data. It has been widely...

Read the complete abstract on PubMed

Topics

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

Share to Algorithms
Share to Biological Specimen Banks

Methodology Data sources Editorial policy Privacy About Contact Helena Bioinformatics

Share to Computational Biology

Share to Haplotypes

Share to Polymorphism, Single Nucleotide

Share to Software

Source

Open in PubMed Open full text

Identifiers

PMID: 41168980
DOI: 10.1177/15578666251385570
PMCID: PMC13159979

Provenance

PubMed metadata and Literature Corpus relationships. Corpus snapshot updated 7 Sept 2026.

Related research

Semantic proximity does not establish scientific evidence.

Research trail→

Click a neighbor to travelStep 1 · 12 closest

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

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

GTC: how to maintain huge genotype collections in a compressed form.Semantic proximity Read ↗

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

Haplotype Matching with GBWT for Pangenome GraphsSemantic proximity Read ↗

Compression and fast retrieval of SNP data.Semantic proximity Read ↗

Prefix-Free Parsing for Building Big BWTsSemantic proximity Read ↗

A fast and simple method for detecting identity by descent segments in large-scale dataSemantic proximity Read ↗

Genotype Representation Graphs: Enabling Efficient Analysis of Biobank-Scale DataSemantic proximity Read ↗

Seqminer2: an efficient tool to query and retrieve genotypes for statistical genetics analyses from biobank scale sequence dataset.Semantic proximity Read ↗

A Fast and Simple Method for Detecting Identity-by-Descent Segments in Large-Scale Data.Semantic proximity Read ↗

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

Enabling efficient analysis of biobank-scale data with genotype representation graphs.Semantic proximity Read ↗

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