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

A dynamic programming algorithm for haplotype block partitioning.

Proceedings of the National Academy of Sciences of the United States of America - 28 May 2002

Zhang Kui, Deng Minghua, Chen Ting, Waterman Michael S, Sun Fengzhu

Abstract excerpt

We develop a dynamic programming algorithm for haplotype block partitioning to minimize the number of representative single nucleotide polymorphisms (SNPs) required to account for most of the common haplotypes in each block. Any measure of haplotype quality can be used in the algorithm and of course the measure should depend on the specific application. The dynamic programming algorithm is applied to analyze the...

Read the complete abstract on PubMed

Topics

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

Share to Algorithms
Share to Chromosomes, Human, Pair 21

Methodology Data sources Editorial policy Privacy Delete account & data About Contact Helena Bioinformatics

Share to Haplotypes

Share to Models, Genetic

Share to Polymorphism, Single Nucleotide

Source

Open in PubMed Open full text

Identifiers

PMID: 12032283
DOI: 10.1073/pnas.102186799
PMCID: PMC124231

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. Graph snapshot: 2026-09-29.

Research trail→

Click a neighbor to travelStep 1 · 12 closest

A dynamic programming algorithm for haplotype block partitioning.PMID 12032283Read ↗

Efficient haplotype block partitioning and tag SNP selection algorithms under various constraints.Semantic proximity Read ↗

HapBlock: haplotype block partitioning and tag SNP selection software using a set of dynamic programming algorithms.Semantic proximity Read ↗

A novel efficient dynamic programming algorithm for haplotype block partitioning.Semantic proximity Read ↗

Defining haplotype blocks and tag single-nucleotide polymorphisms in the human genome.Semantic proximity Read ↗

Haplotype block partitioning and tag SNP selection using genotype data and their applications to association studies.Semantic proximity Read ↗

Analysis of concordance of different haplotype block partitioning algorithms.Semantic proximity Read ↗

Haplotype block definition and its application.Semantic proximity Read ↗

Haplotype block structure and its applications to association studies: power and study designs.Semantic proximity Read ↗

Inference of missing SNPs and information quantity measurements for haplotype blocks.Semantic proximity Read ↗

Global haplotype partitioning for maximal associated SNP pairs.Semantic proximity Read ↗

Haplotype block partitioning as a tool for dimensionality reduction in SNP association studies.Semantic proximity Read ↗

Selection of minimum subsets of single nucleotide polymorphisms to capture haplotype block diversity.Semantic proximity Read ↗

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