Will haplotype maps be useful for finding genes?

Similar documents
Human SNP haplotypes. Statistics 246, Spring 2002 Week 15, Lecture 1

Distribution of Recombination Crossovers and the Origin of Haplotype Blocks: The Interplay of Population History, Recombination, and Mutation

Summary. Introduction

Single nucleotide polymorphisms (SNPs) are promising markers

QTL Mapping Using Multiple Markers Simultaneously

Using haplotype blocks to map human complex trait loci

Linkage Disequilibrium. Adele Crane & Angela Taravella

CS 262 Lecture 14 Notes Human Genome Diversity, Coalescence and Haplotypes

Population Genetics II. Bio

Haplotypes, linkage disequilibrium, and the HapMap

Supplementary Note: Detecting population structure in rare variant data

Lecture 23: Causes and Consequences of Linkage Disequilibrium. November 16, 2012

On the Power to Detect SNP/Phenotype Association in Candidate Quantitative Trait Loci Genomic Regions: A Simulation Study

Understanding genetic association studies. Peter Kamerman

The Whole Genome TagSNP Selection and Transferability Among HapMap Populations. Reedik Magi, Lauris Kaplinski, and Maido Remm

Phasing of 2-SNP Genotypes based on Non-Random Mating Model

Nature Genetics: doi: /ng.3254

EPIB 668 Genetic association studies. Aurélie LABBE - Winter 2011

Association studies (Linkage disequilibrium)

LINKAGE DISEQUILIBRIUM MAPPING USING SINGLE NUCLEOTIDE POLYMORPHISMS -WHICH POPULATION?

I See Dead People: Gene Mapping Via Ancestral Inference

Genetic Variation and Genome- Wide Association Studies. Keyan Salari, MD/PhD Candidate Department of Genetics

Genome-wide association studies (GWAS) Part 1

Analysis of genome-wide genotype data

Genome-Wide Association Studies (GWAS): Computational Them

Supplementary Material online Population genomics in Bacteria: A case study of Staphylococcus aureus

Model based inference of mutation rates and selection strengths in humans and influenza. Daniel Wegmann University of Fribourg

12/8/09 Comp 590/Comp Fall

HISTORICAL LINGUISTICS AND MOLECULAR ANTHROPOLOGY

Algorithms for Genetics: Introduction, and sources of variation

b. (3 points) The expected frequencies of each blood type in the deme if mating is random with respect to variation at this locus.

Recombination, and haplotype structure

POSITIONAL CLONING AND THE POTENTIAL OF SINGLE-NUCLEOTIDE POLYMORPHISMS

By the end of this lecture you should be able to explain: Some of the principles underlying the statistical analysis of QTLs

DNA Collection. Data Quality Control. Whole Genome Amplification. Whole Genome Amplification. Measure DNA concentrations. Pros

Genome-wide analyses in admixed populations: Challenges and opportunities

Computational Workflows for Genome-Wide Association Study: I

Inference about Recombination from Haplotype Data: Lower. Bounds and Recombination Hotspots

QTL Mapping, MAS, and Genomic Selection

Genome Scanning by Composite Likelihood Prof. Andrew Collins

HAPLOTYPE BLOCKS AND LINKAGE DISEQUILIBRIUM IN THE HUMAN GENOME

An Analytical Upper Bound on the Minimum Number of. Recombinations in the History of SNP Sequences in Populations

Human linkage analysis. fundamental concepts

Introduction to Population Genetics. Spezielle Statistik in der Biomedizin WS 2014/15

Multi-SNP Models for Fine-Mapping Studies: Application to an. Kallikrein Region and Prostate Cancer

The Human Genome Project has always been something of a misnomer, implying the existence of a single human genome

LD Mapping and the Coalescent

Genome wide association studies. How do we know there is genetics involved in the disease susceptibility?

Supporting Information

Measurement of Molecular Genetic Variation. Forces Creating Genetic Variation. Mutation: Nucleotide Substitutions

Themes. Homo erectus. Jin and Su, Nature Reviews Genetics (2000)

Overview. Methods for gene mapping and haplotype analysis. Haplotypes. Outline. acatactacataacatacaatagat. aaatactacctaacctacaagagat

POPULATION GENETICS Winter 2005 Lecture 18 Quantitative genetics and QTL mapping

Introduction to Add Health GWAS Data Part I. Christy Avery Department of Epidemiology University of North Carolina at Chapel Hill

Identifying Genes Underlying QTLs

SNP and haplotype variation in the human genome

Haplotype Association Mapping by Density-Based Clustering in Case-Control Studies (Work-in-Progress)

High-density SNP Genotyping Analysis of Broiler Breeding Lines

Park /12. Yudin /19. Li /26. Song /9

Statistical Methods for Quantitative Trait Loci (QTL) Mapping

Human Genetics and Gene Mapping of Complex Traits

Detecting ancient admixture using DNA sequence data

Human linkage analysis. fundamental concepts

Improvement of Association-based Gene Mapping Accuracy by Selecting High Rank Features

Structure, Measurement & Analysis of Genetic Variation

N e =20,000 N e =150,000

TEST FORM A. 2. Based on current estimates of mutation rate, how many mutations in protein encoding genes are typical for each human?

Genetic data concepts and tests

Conifer Translational Genomics Network Coordinated Agricultural Project

Crash-course in genomics

Quantitative Genetics for Using Genetic Diversity

Human Genetic Variation. Ricardo Lebrón Dpto. Genética UGR

AN EVALUATION OF POWER TO DETECT LOW-FREQUENCY VARIANT ASSOCIATIONS USING ALLELE-MATCHING TESTS THAT ACCOUNT FOR UNCERTAINTY

Population Structure and Gene Flow. COMP Fall 2010 Luay Nakhleh, Rice University

An Introduction to Population Genetics

Tag SNP Selection. Jingwu He, Kelly Westbrooks and Alexander Zelikovsky. Abstract

Bioinformatic Analysis of SNP Data for Genetic Association Studies EPI573

The Evolution of Populations

Simple inheritance. Defective Gene. Disease

Genome-Wide Association Studies. Ryan Collins, Gerissa Fowler, Sean Gamberg, Josselyn Hudasek & Victoria Mackey

Population Genetics. If we closely examine the individuals of a population, there is almost always PHENOTYPIC

Probability that a chromosome is lost without trace under the. neutral Wright-Fisher model with recombination

Lecture 19: Hitchhiking and selective sweeps. Bruce Walsh lecture notes Synbreed course version 8 July 2013

AN INTEGER PROGRAMMING APPROACH FOR THE SELECTION OF TAG SNPS USING MULTI-ALLELIC LD

Cross Haplotype Sharing Statistic: Haplotype length based method for whole genome association testing

Molecular Evolution. COMP Fall 2010 Luay Nakhleh, Rice University

Overview of using molecular markers to detect selection

THE EVOLUTION OF DARWIN S THEORY PT 1. Chapter 16-17

Familial Breast Cancer

IN this article we aim to demonstrate that singlefeature

What is genetic variation?

A map of the human genome in linkage disequilibrium units

Constrained Hidden Markov Models for Population-based Haplotyping

Exome Sequencing Exome sequencing is a technique that is used to examine all of the protein-coding regions of the genome.

COMPUTER SIMULATIONS AND PROBLEMS

Designing Genome-Wide Association Studies: Sample Size, Power, Imputation, and the Choice of Genotyping Chip

SNPs - GWAS - eqtls. Sebastian Schmeier

Design and Construction of Recombinant Inbred Lines

EFFICIENT DESIGNS FOR FINE-MAPPING OF QUANTITATIVE TRAIT LOCI USING LINKAGE DISEQUILIBRIUM AND LINKAGE

Lecture 10 : Whole genome sequencing and analysis. Introduction to Computational Biology Teresa Przytycka, PhD

Transcription:

FEATURE REVIEW Will haplotype maps be useful for finding genes? EJCG van den Oord 1 and BM Neale 1 (2004) 9, 227 236 & 2004 Nature Publishing Group All rights reserved 1359-4184/04 $25.00 www.nature.com/mp Virginia Institute for Psychiatric and Behavioral Genetics, Medical College of Virginia of Virginia Commonwealth University, Richmond, VA, USA From its introduction into the literature, the idea of haplotype map-based linkage disequilibrium (LD) studies has been the subject of disputes. These queries involve the extent to which the haplotype blocks exist, the validity of fundamental concepts such as the recombination hotspot, and the application of this idea in the form of the HapMap project. In this article, we review the relevant literature to evaluate the potential importance of haplotype maps for psychiatric genetics. We first take a closer look at the nature of haplotype blocks and then address the impact of block definitions and methodological factors, such as singlenucleotide polymorphism density and sample size, on findings from haplotype block studies. After distinguishing between two types of haplotype map-based LD studies, we discuss the importance of the recombination hotspot and the nature of the disease mutations affecting complex traits. In the final section, we summarize our main conclusions and comment on the usefulness of haplotype maps for finding genes. (2004) 9, 227 236. doi:10.1038/sj.mp.4001449 Published online 11 November 2003 Keywords: haplotype maps; linkage disequilibrium; HapMap project; association study; recombination hotspot Introduction There may be over 5 million single-nucleotide polymorphisms (SNPs) with a minor allele frequency greater than 0.1 in the human genome. 1 This abundance gives geneticists the possibility to scan chromosomal regions for disease mutations on a very fine scale. Fortunately, due to linkage disequilibrium (LD), the nonrandom association between alleles at different loci, it will not be necessary to type all these SNPs. 2 Within high LD regions, allelic dependence yields redundancy among markers and improves the chances of establishing the approximate location of the disease mutation without actually typing it. The question as to how far such usable levels of LD extend in the human genome has been the subject of considerable attention. 3 5 Recently, there has been a shift from quantifying usable levels of LD to studying the structure of LD. Although we should mention that they have been criticized, it is useful to first present the conclusions of the initial studies in some detail. Jeffreys et al 6 studied 216 kb of the MHC II complex in the sperm of 50 British males. Their analyses revealed the existence of extended domains of strong LD interrupted by patchwork areas of LD breakdown. The great Correspondence: Dr EJCG van den Oord, Virginia Institute for Psychiatric and Behavioral Genetics, Medical College of Virginia of Virginia Commonwealth University, PO Box 980126, Richmond, VA, USA. E-mail: ejvandenoord@vcu.edu Received 06 May 2003; revised 12 August 2003; accepted 19 September 2003 majority (94%) of the recombinations in the MHC region fell in the low LD regions. This suggested that recombination hotspots had caused the block-like pattern of LD the authors observed. Further developing the concept of the LD block, Daly et al 7 analyzed 103 common (45% minor allele frequency) SNPs in a 500-kb region on chromosome 5q31, that were genotyped on 129 parents offspring trios to identify mutations for Crohn s disease. 8 They found that the region could be divided into blocks that spanned approximately 10 100 kb. Within each block, 2 4 haplotypes accounted for 80 95% of the haplotypic variation in their sample. A high pairwise LD is generally caused by a low haplotype diversity, and low LD is generally caused by high haplotype diversity. Their results were therefore consistent with those reported by the Jeffreys et al. 6 Finally, Patil et al 9 studied 20 biological haplotypes from an ethnically diverse sample. A total of 24 047 common SNPs (minor allele occurred more than once) were typed spanning 32.4 Mb of chromosome 21. Their analysis also revealed extended blocks with very low haplotype diversity. The average observed block length was 7.8 kb, but the longest block stretched more than 115 kb and contained 114 SNPs. An idealized representation of the structure that emerged from these studies is shown in Figure 1. This structure suggests an efficient approach for LD studies. That is, the disease mutations will have been introduced in the population on a specific haplotype. Knowledge of the haplotype structure would therefore make it possible to type the minimum number of SNPs that would be needed to uniquely tag all the

228 hot hot Block 1 spot Block 2 spot Block 3 htsnp htsnp htsnp htsnp htsnp htsnp htsnp htsnp 1 1 1 1 1 1 1 1 1 2 1 1 1 2 2 1 2 1 1 1 2 1 1 2 2 2 2 2 2 1 1 2 1 2 2 1 2 2 1 2 1 1 2 2 2 2 2 2 2 1 1 Figure 1 Haplotypes are an allelic configuration of multiple markers that are present on a single chromosome of a given individual. Recombination will break up haplotypes when they are passed on to the subsequent generation. The size of ancestral haplotypes will therefore have been reduced considerably after many generations. However, if recombinations are more likely at specific locations or recombination hotspots, a block structure will arise. If within a block there have been no or few recombinations, variations within blocks will mainly be caused by mutation. As a result, it will be possible to characterize a large percentage of the subjects by a few common haplotypes which are parts of ancestral haplotypes that are conserved in the general population. The disease mutations will occur or have been introduced in a population on a specific haplotype background. Instead of testing all SNPs, it suffices to test only those SNPs or combination SNPs that uniquely tag one of the common haplotypes. For example, only four of the six SNPs are necessary to capture the haplotypic variation in the second block, because none of the haplotypes has the same allelic pattern on those htsnps. haplotypes to search for disease muations. 10 The use of the so-called haplotype tag SNPs (htsnps) has two advantages. First, it would guarantee that a majority of the haplotypic variation is captured. For a random selection of evenly spaced SNPs, this may not be the case. Some haplotypes could be tagged by multiple SNPs and others may not be tagged at all. Second, because the htsnps are a subset of all SNPs, it would reduce the amount of genotyping needed to scan chromosomal regions. For example, Johnson et al 10 found that 2 5 htsnps could be used to define the six or fewer common haplotypes (frequency 45%) in the nine genes they studied. This reduced the amount of genotyping from 122 to 34 SNPs (27%). Patil et al 9 reported that merely 4563 of the original 24 047 SNPs were needed (19%) to capture 80% of the haplotypic variation. If recombination hotspots are the predominate mechanisms underlying haplotype blocks, one would expect the block boundaries to be at similar chromosomal positions in different populations. Gabriel et al 11 characterized haplotype patterns across 51 autosomal regions spanning 13 megabases of the human genome in samples from Africa, Europe, and Asia. In accordance with the above studies, they found that, within each block, 3 5 common haplotypes captured about 90% of all chromosomes in each population. In addition, the boundaries as well as the haplotype composition of the blocks appeared to be similar across populations. This finding seemed consistent with observations that, at least in European samples, patterns of LD are correlated. 12 These results suggested the possibility of constructing general haplotype maps for the human genome. 11 Such pre-existing knowledge of the common haplotypes and the SNPs that tag them would be an enormous resource for future LD studies. The National Human Genome Research Institute (NHGRI) has therefore launched the HapMap project (http://www.genome.gov/ page.cfm?pageid¼10001688), an initiative to construct haplotype maps of the whole human genome. The project is estimated to take 3 years to complete and cost $100 million. However, a number of assumptions and assertions of the haplotype map-based LD studies have been challenged by other members of the field. This involves fundamental points such as whether recombination hotspots are the primary mechanism for the block-like pattern of LD. 13 The extent to which haplotype blocks exist in the genome is another controversial issue. Phillips et al 14 studied the block structure of chromosome 19 using 80 founder chromosomes from 10 CEPH pedigrees. Their median marker spacing was one marker per 5.5 kb, with a mean spacing of one marker per 17.65 kb. They reported that merely one-third of chromosome 19 was encompassed within haplotype blocks. Finally, the application of the haplotype maps in the form of the HapMap project has been subject to criticism. 15,16 This involves issues such as whether the same haplotype maps can be used in different populations and whether the mutations for complex diseases can be expected to be located on cosmopolitan haplotypes. In this article, we review the relevant literature to evaluate the potential importance of haplotype maps for psychiatric genetics. We first take a closer look at the nature of haplotype blocks and then address the impact of block definitions and methodological factors, such as SNP density and sample size, on findings from haplotype block studies. After distinguishing between two types of haplotype map-based LD studies, we discuss the importance of the recombination hotspot and the nature of the disease mutations affecting complex traits. In the final section, we summarize our main conclusions and comment on the usefulness of haplotype maps for psychiatric genetics. Blocks as a model for LD It is unlikely that blocks are discrete entities with clear-cut boundaries. First, the recombination hot- spot is a region rather than a single base pair boundary. Jeffreys et al 6 counted recombinations in male sperm and found that the hotspots at which the vast majority of crossovers occurred spanned on average a 1 2 kb region. Templeton et al fully sequenced 9.7 kb from the human lipoprotein lipase gene in 71 individuals. Their statistical analyses revealed also that the recombination events were concentrated into a 1.9 kb region. A second reason why block boundaries cannot be clear-cut is that the sizes of the conserved ancestral haplotypes in a given region may differ (Figure 2). If a

a b Ancestral haplotypes ----------------------------- ----------------------------- Block Ancestral haplotypes plus recombinant ----------------------------- ----------------------------- ----------------------------- Block 1 Block 2 OR Block Figure 2 The red and blue dotted lines in (a) indicate the conserved ancestral haplotypes. (b) assumes that there has been a recombination event between the two haplotypes displayed in (a). This results in one new recombinant haplotype. Depending on the frequency of the recombinant haplotype as well as criteria used to define a block, it could be concluded that there are one block or two blocks where the boundary would coincide with the location of the recombination. beyond the confines of blocks was also observed in the HLA region. 18 A detailed analysis of the human lipoprotein lipase gene also revealed a mix of recombinant and nonrecombinant haplotypes. 19 20 In a series of papers, Morton and Collins et al 21 23 developed a method for constructing LD maps. LD maps are conceptually similar to linkage maps. Map distance is small in regions with extensive LD, and is large in regions where LD is low. The authors applied their method to several data sets. When they plotted the physical distance between adjacent markers against LD map distance (LD units), a general pattern seemed to emerge (Figure 3). The plots tend to show plateaus where LD map distance is close to zero. This seemed to suggest regions of low haplotype diversity or an LD block. These plateaus are alternated with steps in LD that imply a large LD map distance or low LD. The plots are, however, not perfect step functions where within the block LD units are zero, and between blocks there is an abrupt change to the next plateau. Instead, plateaus may show small increases in LD units and the transitions to the next plateau may be more gradual. Blocks should therefore not be viewed as discrete entities with clear-cut boundaries, but as models that try to capture the main features of the LD pattern. Inherent to representing data by a model is that there may not be a single and objective way to do so. Multiple representations may therefore be possible for the block structure in a given genomic region, where depending on the goal some may be more suitable than others. Furthermore, models can fit poorly and for some regions blocks could fail to capture the essential features of the LD structure. 229 recombination occurs, only one recombinant haplotype will be passed on to the subsequent generation. Multiple recombinations will therefore be required to clearly separate a region into blocks. However, the number of generations since human populations were founded is finite. Therefore, there may simply have not been enough time for all those recombinations to occur and break up every region in the genome into discrete blocks. This could be aggravated by the fact that the rate of recombination varies across hotspots, so that some of them will have a low intensity. 6 Furthermore, a wide variety of demographic and populations genetic phenomena can counteract the effects of recombination. Examples are that recombinant haplotypes can be lost because of random drift, 13 and that a favorable or deleterious mutation can reduce haplotypic variation as a result of natural selection. 17 The notion that a region may consist of haplotypes of varying sizes where some are recombinants and others are not seems supported by empirical findings. Daly et al 7 observed that 38% of the chromosomes could be assigned to one of four ancestral long-range haplotypes that spanned their whole 500-kb region, thereby causing LD between blocks. Long-range LD Figure 3 A typical graph of an LD map for a chromosomal region. The physical distance between markers in kb (xaxis) is plotted against LD map distance (y-axis). The plot show plateaus where LD map distance was close to zero, alternated with steps in LD. An attempt is made to impose a discrete block structure on this graph. Although, in general, the model fits the data reasonably well, there are clearly regions where multiple representations would be possible. For instance, the region from approximately 80 to 180 kb might be seen as a single large block or two smaller blocks separated by a recombination hotspot (gray block).

230 Finding blocks Blocks have either been defined using pairs of SNPs or multi-snp haplotypes. Due to a lack of commonly accepted criteria, there has been considerable variation in the application of these two methods. Features of the study such as SNP density and sample size are also known to affect the block size, percentage of a chromosome that can be encompassed within a block, and haplotype diversity. This variability makes it difficult to compare results from haplotype block studies. In this section, we discuss the different methods to help interpret the empirical findings. Recombinations are an important determinant for the LD in a region and therefore play a (implicit) role in many block definitions. The presence of a recombination may, for instance, be used to mark a block boundary 24 or the absence of a recombination inferred from a low haplotype diversity. 7 From a disease-mapping point of view, recombinations tend to disseminate the disease mutation to other haplotypes (Figure 4). The presence of the disease mutation on multiple haplotypes hampers its detection in an association study. This is because the different disease mutations carrying haplotypes would tend to cancel out each other s signals. 25 It is therefore important to realize that the use of liberal vs conservative criteria to define blocks does not merely affect the accuracy and the extent to which LD along the genome can be captured in a block model. It also affects the power to detect disease mutations in a haplotype map-based LD study, because these criteria affect the probability that the disease mutation is present on multiple haplotypes. SNP density and sample size One SNP with allele frequency larger than 0.1 is expected to occur at every 0.6 kb of the DNA 1) ---------------------------------------------- 2 1 1 2) ---------------* 2 ------------------------------ 1 1 3) ---------------------------------------------- 1 2 2 4) ---------------* 2 ------------------------------ 1 1 5) ---------------* 1 ------------------------------ 2 2 Recombinations Figure 4 Three conserved ancestral haplotypes (1 3) plus 2 recombinants (4 5) are shown. Typically, only a selection of the SNPs (boxes) is typed to define the block structure. Despite the different ancestral haplotypes and multiple recombinations, an analysis of the three SNPs would suggest a block with perfect LD between all markers and only two (2,1,1 and 1,2,2) haplotypes. The asterisk denotes the disease mutation that originally appeared on the red haplotype. Due to recombinations, the disease mutation is now also present on the two recombinants. In this case, the disease mutation would be present in both groups of observed (2,1,1 and 1,2,2) haplotypes. sequence. 1 All haplotype block studies have typed only a selection of such common SNPs. With a selection of SNPs, it is not possible to distinguish all haplotypes and historic recombination events will be missed (Figure 4). 24,26 Wang et al 24, through simulation, found that a coarse map may overestimate the block size. Depending on the local recombination rate, the authors advised a density of about 2 SNPs per kb to 1 SNP per 2 kb to recover the true block structure. It should be noted that their simulation model included no contribution from hotspots, and is known to predict substantially less LD than is typically observed in human populations. It could therefore overestimate the required density. Sample size is another factor that affects the derived block structure. Due to sampling error, common or recombinant haplotypes may not be present in the sample that is studied. Block size may be biased upwards as a result of that. Simulations suggest that a sample size of at least 100 chromosomes should be used in haplotype block studies. 24 This number agrees well with simple calculations, based on the binomial distribution showing that sampling a total of 100 haplotypes ensures a high probability (40.95) of finding haplotypes with a frequency of about 5%. Haplotype block definitions Studies that used pairs of SNPs typically define a block as a contiguous set of SNPs in which the average LD is greater than some predetermined threshold. The most commonly used LD measures are D 0 27 and r 2. Both measures range from zero to one, where zero indicates no LD and one complete LD. For many purposes, r 2, the squared correlation coefficient for the 2 2 table of the two alleles of the two SNPs, may be the better measure. 2,28 Although it has occasionally been used for this purpose, it may not be the best LD measure for defining haplotype blocks. Within a block, as defined in the strictest sense (eg blocks 1 and 2 from Figure 1), there has been no recombination and nonrecurrent forward mutation is the only source of variation. In this case, only three of the four possible allelic combinations will be observed for every pair of SNPs within the block: 1,1; 2,1; and either 1,2 or 2,2. However, r 2 can only be one if two of the four combinations are observed, implying that the two alleles always occur on the same haplotype. We simulated 80 four-marker haplotypes using the coalescent process 29 31 with code downloaded from the Hudson lab home page. All the four markers had minor allele frequencies larger than 0.1, and were evenly spaced with a density of approximately SNP/5 kb. The results showed that 10% of the observed r 2 s was less than 0.04, and that about 30% was less than 0.12. Thus, even for a region which is a block according to the strictest definition, r 2 will often be close to zero, making this measure less suitable for studying haplotype blocks. D 0 may be a better LD measure for defining haplotype blocks. Its sign depends on the arbitrary coding of the alleles, and it is therefore customary to

report the absolute value D 0. This absolute value will be one if three of the four allelic combinations are observed. 10,28 For example, D 0 is one for all SNP combinations within blocks 1 and 2 from Figure 1. To find blocks defined in the strictest sense, all pairwise values of D 0 should be one in the whole region. This is in essence also the criterion used by Wang et al, 24 who defined a block as a region bounded by recombination events, as detected by the presence of all the four allelic combinations. Lower thresholds would increase the already existing bias of undetectable recombinations (Figure 4). For example, allowing for random recombinations in our coalescent simulations, we simulated 5000 samples of 80 haplotypes with one or more detectable recombinations among the four SNPs. We found that, with thresholds of 0.7, 0.8, and 0.9, in 40, 21, and 7% of these samples, D 0 would still suggest that the four markers formed a block. There are factors that may cause D 0 to be less than one even if the block model is correct. One example is genotyping errors. Allowing for 2% genotyping error in our simulations, a threshold of 1 would identify merely 55% of the true blocks. In this case, lowering the threshold to 0.9 would recover over 97% of the true blocks. It could also be argued that block definitions should allow for recurrent mutation, backward mutation, and possibly gene conversion. All these factors would decrease D 0. For example, there is some evidence for mutation hotspots 32 and, by allowing for two recurrent mutations, all D 0 measures for block 3 in Figure 1 drop to zero. The impact of these factors depends on their prevalence. They will have a more limited effect on the LD in the region than recombination, because LD will remain one for the unaffected SNPs. However, these factors do justify the use of a lower threshold to avoid missing true blocks, although little is known about which threshold would give a reasonable balance between detecting true and false blocks. The second method derives blocks using multi-snp haplotypes. Definitions are typically based on the concept of chromosome coverage with a haplotype block containing a minimum number of SNPs that account for a majority of common haplotypes, 9,33 or a reduced level of haplotype diversity. 7 The link with LD-based definitions is that low haplotype diversity is associated with increased LD. The nature of chromosomal coverage definitions is somewhat more practical. It is directly stated in terms of the eventual goal of minimizing genotyping while maximizing information content, and does not contain an explicit reference to the structure of the LD. It should be noted that it is possible to derive htsnps using only pairwise LD measures without any reference to the LD structure, 34 so this is not a fundamental difference. Little is known about how multi-snp haplotype methods compare to LD-based methods for block definition. Intuitively, one would expect haplotypebased methods to be less sensitive to factors that lower LD. but are consistent with the block model. For instance, genotyping errors would often result in rare haplotypes, but because these procedures focus on common haplotypes it would have a smaller impact on the analyses. Also, there is no need to account for recurrent mutations because the allelic configuration of the haplotypes does not directly affect the threshold. Potential disadvantages are that haplotypes need to be estimated statistically or derived biologically, which may not always be possible and could be a source of error. Furthermore, because the allelic configuration is not considered, recombinations might be missed. Do blocks exist? To study haplotype blocks, dense SNP maps (1 SNP/ 1-2 kb) with a sample of at least 100 chromosomes seem required, where perhaps multi-snp haplotypes instead of pairwise LD measures are used. Furthermore, conservative block definitions could be preferred to obtain good estimates of the size and location of the blocks, and avoid the event that (undetectable) recombinations within a block disseminated the disease mutation to multiple haplotypes. Few of the current haplotype block studies satisfy these criteria. Studies with larger sample sizes have typically used coarser maps such as SNP/5, 7 SNP/ 7.8 kb, 11 and an average of SNP/17 kb or a median of SNP/5.5 kb. 14 Other studies have used a dense map, but in a small sample such as SNP/1.3 kb with 20 chromosomes. 9 It is difficult to oversee the implications of all the different operational definitions that have been used. Our simulations did suggest that changes in criteria can have a serious impact on the results. We found that, in addition to the already existing bias caused by undetectable recombinations, the use of D 0 values lower than 1 will further overestimate the number/ size of the blocks. It is therefore possible that studies that used more liberal criteria have overestimated block sizes and underestimated haplotype diversity. Indeed, studies that have sequenced whole genes in larger samples tend to show a rougher picture. 32,35 In other cases, a relatively coarse map in combination with additional requirements such as that a block should comprise at least three SNPs 14 might have underestimated the extent to which smaller blocks describe the LD in certain chromosomal regions. The lack of conclusive large-scale empirical studies and the limited understanding of the implications of different operational definitions make it very difficult to draw firm conclusions about the extent LD across the human genome can be described with a block model. Although it is unclear how widespread they are, it seems fair to say that haplotype blocks do exist. Johnson et al 10 typed 122 SNPs in a total of 135 kb of DNA from nine genes. Their sample consisted of a minimum of 384 individuals for each gene. Their results indicated a limited haplotype diversity for the genes they studied. Other examples can be found where studies of individual genes suggest a block 231

232 structure in a large sample with a relatively dense SNP map. 36 General vs self-constructed maps Two types of applications of haplotype maps are conceivable. The type that has received most attention is the one as envisioned in the HapMap project. Here, the aim is to construct a general map to be used by other researchers, who would only need to type the htsnps in their samples to test whether disease mutations are present on one of the common haplotypes. The assumption of this approach that has received a lot of criticism is that the location and haplotype composition of the blocks are similar in different populations. 15,16 There is some empirical support for this generalizability. Although block sizes were different in European and Asian vs African and African-American samples, one study found that the boundaries of the blocks tended to correspond in these ethnic groups. 11 Another study in a multiethnic sample found evidence for cosmopolitan haplotypes. 9 These studies considered common SNPs (minor allele frequency 410 20%) and common haplotypes (minor haplotype frequency 45 10%). As high-frequency SNP polymorphisms and haplotypes are older, they are much more likely to be shared by different populations. 2 These studies therefore suggest that, for common haplotypes that were possibly established prior to the recent diversification of mankind, it may be possible to apply the same map to different populations. At the same time, a wide variety of demographic and population genetic phenomena can affect the LD and haplotype structure. Examples are the LD breakdown as a function of the number of generations, genetic drift, population growth, admixture or migration, population bottlenecks, and natural selection. So the relatively low LD in African populations may partly be the result of the antiquity of these genomes, 37 and the higher LD in populations such as Finland by the fact that a small founder population some 100 generations ago may have expanded into 5.1 million people today. 38 Another empirical example involves natural selection. A study of the MHC class II region revealed that the haplotypes were largely population-specific. 39 Interestingly, the LD block structure was remarkably constant in the three populations that were studied. This suggested that the recombination hotspots known to be located in this region must have been sufficiently active to shape the patterns of LD in a relatively short period. In general, simulations suggest that, even if recombination hotspots are the rule, patterns of LD are still likely to show differences among populations and among genomic regions. 40 Instead of relying on an existing map, a second type of application consists of first typing SNPs at high density in a small subset of the sample to create a haplotype map for the sample under consideration. In the next step, the htsnps derived in the first step would be typed in the rest of the sample to test for disease marker associations. This would ensure that most of the haplotypic variation in the sample is captured and that in the bulk of the sample the genotyping is minimized. Although that would probably further increase the power to detect disease mutations, for this approach, it does not seem crucial to assume that LD is shaped by hotspots. Zhang et al 41 simulated haplotypes assuming that recombinations were randomly distributed, and studied the statistical power to detect a disease mutation for 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 htsnps and the corresponding haplotypes. Their results indicated that the genotyping efforts can be significantly reduced by the htsnps, without much loss of power. They found, for instance, that, when the identified htsnps were 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 was used. Thus, these results suggest that, even in the most conservative scenario where recombination is random, most of the haplotypic variation in the sample can be captured with only a fraction of the SNPs, and that using these htsnps would give more power compared to a random selection of the same number of markers in the region. It is also important to note that, for these selfconstructed maps, the issue of generalizability of haplotype maps across populations is irrelevant. This is because the map is used in the same sample as in which it was derived. In addition, these maps offer more flexibility and could be tailored to the purpose of the study. There may, for instance, be situations where a map with only common haplotype maps is not sufficient and tagging rare haplotypes is important. 18 Finally, with the self-constructed map, it is possible to assess how well the haplotype block model captures the LD patterns, and make adjustments for regions where the derived haplotype block models seems to fit poorly. Two important determinants of success Recombination hotspot The recombination hotspot plays an important role in discussions about haplotype maps for three reasons. First, recombination hotspots produce the block structure that would enable geneticists to scan the genome very efficiently using htsnps. This does not exclude the possibility that other forces may also produce block-like patterns. Even if the location of the recombination is completely random, due to the genetic drift, some recombinations will have disappeared, leading to apparent regions with low recombination rates. Other recombinations might appear many times, as they are inherited by multiple chromosomes leading to apparent hotspots. Such

effects of genetic drift may be substantial. Simulations by Zhang et al 13 showed that, in a population with an effective population size of 10 000, all chromosomes in the population were descendants from less than 100 ancestral chromosomes at the 2000th generation. However, these authors also noted that such driftgenerated blocks were more ragged compared with blocks that arose from hotspots, suggesting that the htsnps approach might still work better in the presence of recombination hotspots. Second, if recombinations would tend to occur at the same chromosomal locations, it would be more likely to observe the similar block patterns in different populations. Although this may not guarantee that each block would comprise the same haplotypes, it would probably help applications such as the HapMap project that aims at constructing general haplotype maps to be used in different populations. In contrast, if genetic drift would be the prevailing mechanism for haplotype blocks, more variation in block positions and haplotype composition would be expected across populations. Third, due to factors such as SNP selection and sampling error, not all recombinations will be detected. If recombination hotspots caused the block pattern, then the undetected recombinations would be located near the detected recombinations and not in the region between the detected recombinations. Thus, it would be more likely that the block boundaries are estimated correctly and that there are no undetected recombinations within the observed block. This is important for LD studies. Undetected recombinations within a block could have disseminated the disease mutation to other haplotypes, making it more difficult to detect them in an association study because the different disease mutation carrying haplotypes would tend to cancel out each other s signals (Figure 4). 25 There is little doubt that recombination hotspots exist. They have been reasonably well documented in yeast 42 and studies in mice support their existence too. 43 Several studies in humans have also observed hotspots or inferred them from statistical analyses of haplotypes. 6,32,44 However, it is not clear how prevalent recombination hotspots are in the human genome. 45 In yeast, there are indications that clusters of essential genes are in regions of low recombination. 46 This is an encouraging finding because it suggests that the block model could be appropriate for coding regions. However, the extent to which this applies to the human genome and genes that affect complex diseases is unknown. Furthermore, it is not clear whether regulatory variation, important for affecting the level or pattern or expression of the gene, that may be tens or even hundreds of thousands of bases from the transcription unit, 47 is also more likely to be in regions of low recombination. Common vs rare disease variants The nature of the disease mutations is important for the success of haplotype map-based LD studies. One idea is that the genetic risk for common diseases will often be due to disease-predisposing alleles with relatively high frequencies. That is, there will be one or a few predominating disease alleles at each of the major underlying disease loci. 48 50 There are several examples of genes for which this common disease/ common variant (CD/CV) hypothesis is applicable. 51,52 Population-based methods of gene discovery such as association studies detect common variants. It is therefore not clear whether the common variants category is over-represented because they are easier to find with the current methods. The alternative hypothesis is that complex diseases are caused by multiple variants in a gene. 53 From a theoretical perspective, mutation and gene conversion are not negligible over a large number of generations. Therefore, allelic heterogeneity is likely for a large population. Multiple examples of genes with many mutations exist. 54 Theoretical predictions are somewhat, but not entirely, encouraging. If current mutation rate predictions for complex disease loci are in the right range, then it seems that loci with intermediate frequencies are not expected to have devastating levels of allelic heterogeneity. But the levels of heterogeneity might still be problematic in many cases. 55 Will haplotype maps be useful for finding genes? Although it is unlikely that blocks are discrete entities with clear-cut boundaries, there is evidence that LD in parts of the genome can be modeled via a block structure. Block definitions as well as features of the study such as SNP density and sample size are important to obtain accurate estimates of the block size, percentage of a chromosome that can be encompassed within a block, and haplotype diversity. Due to the lack of conclusive empirical studies, it is less clear how much of the LD patterns across the genome can be described by the block model. Recombination hotspots would (1) create a clear block structure, (2) make it more likely that similar haplotype maps will be observed in different populations, and (3) make it less likely that the disease mutation will be on multiple haplotypes within a block. In general, knowing the amount of LD and the common haplotypes in each region is likely to benefit association studies. However, recombination hotspots will be important for the amount of success of the haplotype block framework. This is because driftgenerated blocks seem more ragged compared with blocks that arose from hotspots, 13 suggesting that the htsnps approach might work better in the presence of recombination hotspots. Furthermore, if block patterns and common haplotypes are not similar across populations, this will be a problem for applications such as the HapMap project that aims at constructing general haplotype maps to be used in multiple populations. Finally, association studies will be less successful if the disease mutation is present on multiple haplotypes within a block, 233

234 because the different disease mutations carrying haplotypes would tend to cancel out each other s signals. 25 Although there is little doubt that they exist, more research will be needed to determine how widespread recombination hotspots are across the genome. The answer to the question whether haplotype maps will be helpful in finding genes for psychiatric conditions depends partly on the type of application one has in mind. In its most modest form, a researcher would type SNPs at high density in a small subset of the sample to create a haplotype map for his/her own sample. In the next step, the htsnps derived in the first step would be typed in the rest of the sample to test for disease marker associations. Compared to typing evenly spaced markers, this approach would ensure that most of the haplotypic variation in the sample is captured and that in the bulk of the sample the genotyping is minimized. The increase in power to find disease mutations will depend on the extent that the LD in the region is consistent with the block model, but, even in regions where recombinations are randomly distributed, a gain in power may be expected. 41 Flexibility is another important advantage of self-constructed maps. For instance, tagging only the common haplotypes may not always be sufficient, 18 and it could be useful to further study regions where the LD structure is poorly captured by the derived block model. A possible limitation is that the statistical machinery for constructing haplotype maps and performing haplotype map-based association studies is still being developed. For example, it is not clear what the optimal criteria are for block definition. This haplotype map approach would work best for detecting disease variants that are common in the sample that is studied. Diseases that are caused by mutations that arose on multiple haplotype backgrounds present a problem. However, this is not a specific limitation of haplotype map-based LD studies. It will seriously hamper any association study, so that a different kind of approach may be needed. 54 From the viewpoint of experimental design, in these instances, it may be more appropriate to sequence large numbers of individuals in search of all the lowfrequency variants. 55 The use of an existing map avoids the effort and costs associated with haplotype map construction. To what extent the above-mentioned advantages of selfconstructed maps can be achieved will depend on a number of additional assumptions. The most crucial one is generalizability of haplotype maps across populations for which there is some empirical evidence. 11 The widespread existence of recombination hotspots would make this more likely. However, even if recombination hotspots are the rule, patterns of LD are still likely to show differences among populations and among genomic regions. 40 It seems reasonable to assume that the use of existing haplotype maps will mainly capture haplotypes that were probably established prior to the recent diversification of mankind. This could further limit the set of disease mutations that could be detected in an association study to those that are old and arose one of the cosmopolitan haplotypes. The HapMap project is constructing haplotype maps for populations from the US, East Asia, and West Africa, and is also committed to examining the need for constructing maps for other populations. Presumably, this will reduce some of the dependence of the map on cosmopolitan haplotypes. However, the degree of similarity in haplotypic variation between different subpopulations within each of these populations, such as West Africa, is unknown. Compared to selfconstructed maps, the success of the HapMap project will, however, depend on a more strict form of the of the CD/CV hypothesis. One of the goals of the public HapMap project is to make whole-genome association scans possible. Constructing a haplotype map for the whole genome would currently be impossible to achieve for an individual researcher, and the HapMap project does therefore make these studies more viable. It should be realized that, to capture the haplotypic variation within each block, multiple SNPs are required. In addition, a non-negligible percentage of the genome consists of relatively small singleton blocks (eg o10 kb). Including these small blocks, the latest estimates suggest that, for a genomewide scan, still 350 000 SNPs may be needed to recover 50% and 525 000 SNPs to recover 80% of the haplotypic variation. 56 This corresponds with what has been considered conservative estimates of the number of SNPs needed for a whole-genome LD scan. 4 The explanation is that the earlier calculations assumed that only a single SNP would be typed in regions that show useful LD. The haplotype map model has brought along the insight that because in such LD regions there may be multiple haplotypes, a single SNP will not capture all the genetic variation. The gain of using haplotype maps seems therefore more pronounced with respect to capturing genetic variation, than reducing the number of markers needed for an LD study. Calculations suggest that neither sample size nor controlling the false discoveries will present major problems for whole genome scans but, as judged by present-day standards, the amount of genotyping will still be very large. 57 The use of a multiple stage design, where only markers that reach a certain level of significance in a small subsample are typed in the rest of the sample, will generally result in a large (50 75%) reduction in genotyping. 58 However, even when a study would be completely designed to minimize the genotyping with a multiple stage design, a 500 000 marker scan would still require 50 100 million genotypes. The problem is the first stage of such scans, because then all 50 000 SNPs need to be typed. This stresses the need for efficient genotyping technologies such as DNA pooling, 59 or the use of a standard (set of) chips could then be used to make a first selection of the markers.

Haplotype blocks clearly represent a step forward in optimizing association studies. It has directed the attention to the potential importance of LD patterns and resulted in the development of techniques for maximizing the genetic information with a minimum number of SNPs. Even if recombination hotspotgenerated haplotype blocks would not be widespread throughout the genome, the use of self-constructed haplotype maps is likely to improve the power of association studies. General public haplotype maps have the potential to further facility LD studies that are aimed at identifying more cosmopolitan disease mutations. This will be very important to advance our genetic knowledge of complex diseases. However, they will only do so if more strict conditions hold. Currently, the empirical data that are required to evaluate these conditions are lacking, so that time will need to tell to what extent this potential of public haplotype maps can be realized. Acknowledgements EvdO was supported in part by grants from the US National Institute of Mental Health (MH065320) and NARSAD. References 1 Kruglyak L, Nickerson DA. Variation is the spice of life. Nat Genet 2001; 27: 234 236. 2 Weiss KM, Clark AG. Linkage disequilibrium and the mapping of complex human traits. Trends Genet 2002; 18: 19 24. 3 Boehnke M. A look at linkage disequilibrium. Nat Genet 2000; 25: 246 247. 4 Kruglyak L. Prospects for whole-genome linkage disequilibrium mapping of common disease genes. Nat Genet 1999; 22: 139 144. 5 Dunning AM, Durocher F, Healey CS, Teare MD, McBride SE, Carlomagno F. et al. The extent of linkage disequilibrium in four populations with distinct demographic histories. Am J Hum Genet 2000; 67: 1544 1554. 6 Jeffreys AJ, Kauppi L, Neumann R. Intensely punctate meiotic recombination in the class II region of the major histocompatibility complex. Nat Genet 2001; 29: 217 222. 7 Daly MJ, Rioux JD, Schaffner SF, Hudson TJ, Lander ES. Highresolution haplotype structure in the human genome. Nat Genet 2001; 29: 229 232. 8 Rioux JD, Daly MJ, Silverberg MS, Lindblad K, Steinhart H, Cohen Z. et al. Genetic variation in the 5q31 cytokine gene cluster confers susceptibility to Crohn disease. Nat Genet 2001; 29: 223 228. 9 Patil N, Berno AJ, Hinds DA, Barrett WA, Doshi JM, Hacker CR. et al. Blocks of limited haplotype diversity revealed by highresolution scanning of human chromosome 21. Science 2001; 294: 1719 1723. 10 Johnson GC, Esposito L, Barratt BJ, Smith AN, Heward J, Di Genova G. et al. Haplotype tagging for the identification of common disease genes. Nat Genet 2001; 29: 233 237. 11 Gabriel SB, Schaffner SF, Nguyen H, Moore JM, Roy J, Blumenstiel B. et al. The structure of haplotype blocks in the human genome. Science 2002; 296: 2225 2229. 12 Dawson E, Abecasis GR, Bumpstead S, Chen Y, Hunt S, Beare DM. et al. A first-generation linkage disequilibrium map of human chromosome 22. Nature 2002; 418: 544 548. 13 Zhang K, Akey JM, Wang N, Xiong M, Chakraborty R, Jin L. Randomly distributed crossovers may generate block-like patterns of linkage disequilibrium: an act of genetic drift. Hum Genet 2003; 113: 51 59. 14 Phillips MS, Lawrence R, Sachidanandam R, Morris AP, Balding DJ, Donaldson MA. et al. Chromosome-wide distribution of haplotype blocks and the role of recombination hot spots. Nat Genet 2003; 33: 382 387. 15 Couzin J. Genomics. New mapping project splits the community. Science 2002; 296: 1391 1393. 16 Helmuth L. Genome research: map of the Human Genome 3.0. Science 2001; 293: 583b 585b. 17 Bamshad M, Wooding SP. Signatures of natural selection in the human genome. Nat Rev Genet 2003; 4: 99 111. 18 Lai E, Bowman C, Bansal A, Hughes A, Mosteller M, Roses AD. Medical applications of haplotype-based SNP maps: learning to walk before we run. Nat Genet 2002; 32: 353. 19 Templeton AR, Weiss KM, Nickerson DA, Boerwinkle E, Sing CF. Cladistic structure within the human lipoprotein lipase gene and its implications for phenotypic association studies. Genetics 2000; 156: 1259 1275. 20 Templeton A, Sing C. A cladistic analysis of phenotype associations with haplotypes inferred from restriction endonuclease mapping. IV. Nested analyses with cladogram uncertainty and recombination. Genetics 1993; 134: 659 669. 21 Maniatis N, Collins A, Xu CF, McCarthy LC, Hewett DR, Tapper W. et al. The first linkage disequilibrium LD maps: delineation of hot and cold blocks by diplotype analysis. Proc Natl Acad Sci USA 2002; 99: 2228 2233. 22 Zhang W, Collins A, Maniatis N, Tapper W, Morton NE. Properties of linkage disequilibrium LD maps. Proc Natl Acad Sci USA 2002; 99: 17004 17007. 23 Collins A, Ennis S, Taillon-Miller P, Kwok PY, Morton NE. Allelic association with SNPs: metrics, populations, and the linkage disequilibrium map. Hum Mutat 2001; 17: 255 262. 24 Wang N, Akey JM, Zhang K, Chakraborty R, Jin L. Distribution of recombination crossovers and the origin of haplotype blocks: the interplay of population history, recombination, and mutation. Am J Hum Genet 2002; 71: 1227 1234. 25 Slager SL, Huang J, Vieland VJ. Effect of allelic heterogeneity on the power of the transmission disequilibrium test. Genet Epidemiol 2000; 18: 143 156. 26 Cardon LR, Abecasis GR. Using haplotype blocks to map human complex trait loci. Trends Genet 2003; 19: 135 140. 27 Lewontin RC. On measures of gametic disequilibrium. Genetics 1988; 120: 849 852. 28 Ardlie KG, Kruglyak L, Seielstad M. Patterns of linkage disequilibrium in the human genome. Nat Rev Genet 2002; 3: 299 309. 29 Hudson RR. Properties of a neutral allele model with intragenic recombination. Theor Popul Biol 1983; 23: 183 201. 30 Kingman JF. Origins of the coalescent 1974 1982. Genetics 2000; 156: 1461 1463. 31 Rosenberg NA, Nordborg M. Genealogical trees, coalescent theory and the analysis of genetic polymorphisms. Nat Rev Genet 2002; 3: 380 390. 32 Templeton AR, Clark AG, Weiss KM, Nickerson DA, Boerwinkle E, Sing CF. Recombinational and mutational hotspots within the human lipoprotein lipase gene. Am J Hum Genet 2000; 66: 69 83. 33 Zhang K, Deng M, Chen T, Waterman MS, Sun F. A dynamic programming algorithm for haplotype block partitioning. Proc Natl Acad Sci USA 2002; 99: 7335 7339. 34 Meng Z, Zaykin D, Chun-Fang X, Wagner M, Ehm M. Selection of genetic markers for association analyses, using linkage disequilibrium and haplotypes. Am J Hum Genet 2003; 73: 115 130. 35 Nickerson DA, Taylor SL, Fullerton SM, Weiss KM, Clark AG, Stengard JH. et al. Sequence diversity and large-scale typing of SNPs in the human apolipoprotein E gene. Genome Res 2000; 10: 1532 1545. 36 Van den Oord EJCG, Sullivan PF, Walsh D, O Neill A, Kendler KS, Riley BP. Identification of a high risk haplotype for the dystrobrevin binding protein 1 DTNBP1 gene in the Irish study of high density schizophrenia families. Mol Psychiatry 2003; 8: 499 510. 37 Tishkoff SA, Williams SM. Genetic analysis of African populations: human evolution and complex disease. Nat Rev Genet 2002; 3: 611 621. 38 de la Chapelle A, Wright FA. Linkage disequilibrium mapping in isolated populations: the example of Finland revisited. Proc Natl Acad Sci USA 1998; 95: 12416 12423. 235