Abstract:Recent studies have shown that the human genome has a haplotype block structure, such that it can be divided into discrete blocks of limited haplotype diversity. In each block, a small fraction of single-nucleotide polymorphisms (SNPs), referred to as "tag SNPs," can be used to distinguish a large fraction of the haplotypes. These tag SNPs can potentially be extremely useful for association studies, in that it may not be necessary to genotype all SNPs; however, this depends on how much power is lost. Here we develop a simulation study to quantitatively assess the power loss for a variety of study designs, including case-control designs and case-parental control designs. First, a number of data sets containing case-parental or case-control samples are generated on the basis of a disease model. Second, a small fraction of case and control individuals in each data set are genotyped at all the loci, and a dynamic programming algorithm is used to determine the haplotype blocks and the tag SNPs based on the genotypes of the sampled individuals. Third, the statistical power of tests was evaluated on the basis of three kinds of data: (1) all of the SNPs and the corresponding haplotypes, (2) the tag SNPs and the corresponding haplotypes, and (3) the same number of randomly chosen SNPs as the number of tag SNPs and the corresponding haplotypes. We study the power of different association tests with a variety of disease models and block-partitioning criteria. Our study indicates that the genotyping efforts can be significantly reduced by the tag SNPs, without much loss of power. Depending on the specific haplotype block-partitioning algorithm and the disease model, when the identified tag SNPs are only 25% of all the SNPs, the power is reduced by only 4%, on average, compared with a power loss of approximately 12% when the same number of randomly chosen SNPs is used in a two-locus haplotype analysis. When the identified tag SNPs are approximately 14% of all the SNPs, the power is reduced by approximately 9%, compared with a power loss of approximately 21% when the same number of randomly chosen SNPs is used in a two-locus haplotype analysis. Our study also indicates that haplotype-based analysis can be much more powerful than marker-by-marker analysis.

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

Dynamic programming algorithms for haplotype block partitioning: applications to human chromosome 21 haplotype data

A Dynamic Programming Algorithm for Haplotype Block Partitioning and Its Application in Association Studies.

Dynamic Programming Algorithms for Haplotype Block Partitioning and Tag SNP Selection Using Haplotype Data or Genotype Data

Haplotype Block Structure and Its Applications to Association Studies: Power and Study Designs

The Effect of Haplotype-Block Definitions on Inference of Haplotype-Block Structure and Htsnps Selection

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

HapBlock: Haplotype Block Partitioning and Tag SNP Selection Software Using a Set of Dynamic Programming Algorithms.

Haplotype Block Partitioning and Tag SNP Selection Using Genotype Data and Their Applications to Association Studies

Inference of missing SNPs and information quantity measurements for haplotype blocks.

Genome-wide Compatible SNP Intervals and Their Properties

HaploBlockFinder: Haplotype Block Analyses

An Overview of the Haplotype Problems and Algorithms.

A Better Block Partition and Ligation Strategy for Individual Haplotyping

Htsnper1.0: Software for Haplotype Block Partition and Htsnps Selection.

Linkage Disequilibrium Sharing and Haplotype-Tagged SNP Portability Between Populations.

Significant Variation in Haplotype Block Structure but Conservation in Tagsnp Patterns among Global Populations

Haplotype information and linkage disequilibrium mapping for single nucleotide polymorphisms.

Long-range Polony Haplotyping of Individual Human Chromosome Molecules

Selecting Additional Tag SNPs for Tolerating Missing Data in Genotyping.

A general approach to single-nucleotide polymorphism discovery