Abstract:Recent studies have shown that the human genome has a haplotype block structure such that it can be decomposed into large blocks with high linkage disequilibrium (LD) and relatively limited haplotype diversity, separated by short regions of low LD. One of the practical implications of this observation is that only a small fraction of all the single-nucleotide polymorphisms (SNPs) (referred as "tag SNPs") can be chosen for mapping genes responsible for human complex diseases, which can significantly reduce genotyping effort, without much loss of power. Algorithms have been developed to partition haplotypes into blocks with the minimum number of tag SNPs for an entire chromosome. In practice, investigators may have limited resources, and only a certain number of SNPs can be genotyped. In the present article, we first formulate this problem as finding a block partition with a fixed number of tag SNPs that can cover the maximal percentage of the whole genome, and we then develop two dynamic programming algorithms to solve this problem. The algorithms are sufficiently flexible to permit knowledge of functional polymorphisms to be considered. We apply the algorithms to a data set of SNPs on human chromosome 21, combining the information of coding and noncoding regions. We study the density of SNPs in intergenic regions, introns, and exons, and we find that the SNP density in intergenic regions is similar to that in introns and is higher than that in exons, results that are consistent with previous studies. We also calculate the distribution of block break points in intergenic regions, genes, exons, and coding regions and do not find any significant differences.

[Analysis and Application of SNP and Haplotype in the Human Genome].

An Overview of the Haplotype Problems and Algorithms.

SNPMap—An Integrated Visual SNP Interpretation Tool

Computational Models and Algorithms for the Single Individual Haplotyping Problem

Research Progress on Methods for Haplotyping in Pedigrees

Development and application of genotyping technologies

Application of Single-Nucleotide Polymorphism in Studies of Genetic Susceptibility to Type 2 Diabetes

The Comparison of Haplotype Difference Based on the 21st Chromosome of Four Populations

Single nucleotide polymorphisms as tools in human genetics

Progress in Detection Methods of Single Nucleotide Polymorphisms and Genome-wide Association Study

A general approach to single-nucleotide polymorphism discovery

Prediction and functional analysis of single nucleotide polymorphisms.

Prediction and Functional Analysis of Single Nucleotide Polymorphisms

Haplotype-based Analysis in Tumor Candidate Gene Studies

Haplotype Block Partition with Limited Resources and Applications to Human Chromosome 21 Haplotype Data.

Single Nucleotide Polymorphism and Complex Skin Disorders

Genome-wide Analysis of Single-Nucleotide Polymorphisms in Human Expressed Sequences

Haplotype information and linkage disequilibrium mapping for single nucleotide polymorphisms.

Haploview: Visualization and Analysis of SNP Genotype Data

Bioinformatics tools for discovery and functional analysis of single nucleotide polymorphisms.

Detection and application of single nucleotide polymorphisms (SNPs) in HLA regions