The Signature of Positive Selection at Randomly Chosen Loci

Corresponding author: Molly Przeworski, Inselstrasse 22, D-04103 Leipzig, Germany., przewors{at}eva.mpg.de (E-mail)

Communicating editor: D. CHARLESWORTH

	ABSTRACT

TOP ABSTRACT METHODS RESULTS DISCUSSION LITERATURE CITED

In Drosophila and humans, there are accumulating examples of loci with a significant excess of high-frequency-derived alleles or high levels of linkage disequilibrium, relative to a neutral model of a random-mating population of constant size. These are features expected after a recent selective sweep. Their prevalence suggests that positive directional selection may be widespread in both species. However, as I show here, these features do not persist long after the sweep ends: The high-frequency alleles drift to fixation and no longer contribute to polymorphism, while linkage disequilibrium is broken down by recombination. As a result, loci chosen without independent evidence of recent selection are not expected to exhibit either of these features, even if they have been affected by numerous sweeps in their genealogical history. How then can we explain the patterns in the data? One possibility is population structure, with unequal sampling from different subpopulations. Alternatively, positive selection may not operate as is commonly modeled. In particular, the rate of fixation of advantageous mutations may have increased in the recent past.

CONSIDERABLE debate has focused on what proportion of genetic changes is favored by natural selection, as well as what types of substitutions are most likely to have been selected (ANDOLFATTO 2001 ; FAY and WU 2001 ). Answers to these questions will help to elucidate the genetic basis of adaptation.

To infer that positive selection has acted on a particular genomic region, population geneticists usually sequence a number of individuals at a locus and test whether the pattern of polymorphism seen in the sample is unexpected under the standard neutral model of a random-mating population of constant size. Unfortunately, a departure from null model expectations can be due to one of many causes, so it is hard to establish that adaptation is responsible. In particular, an excess of rare variants may reflect a selected substitution at a closely linked site, but it may also be caused by population expansion or purifying selection, just to list a couple of alternatives. For this reason, an ideal "test of neutrality" would not only have high power to detect positive selection, but would also focus on an aspect of the data unlikely to be affected by demography or other factors. Such a test statistic (H) was recently proposed by FAY and WU 2000 , to detect a single, recent episode of positive selection (OTTO 2000 ).

Since its introduction, significant H values have been reported for samples from Acp26Aa (FAY and WU 2000 ), achaete (FAY and WU 2000 ), Attacins A and B (LAZZARO and CLARK 2001 ), and desat2 (TAKAHASHI et al. 2001 ) in Drosophila melanogaster and the janA-ocn region in D. simulans (PARSCH et al. 2001 ). In humans, examples include FY (HAMBLIN et al. 2002 ), MAO-A (GILAD et al. 2001 ), and several noncoding loci: a subset of olfactory receptor pseudogenes (data from GILAD et al. 2000 ; M. PRZEWORSKI, unpublished results), psGBA (data from MARTINEZ-ARIAS et al. 2001 ; M. PRZEWORSKI, unpublished results), the intron DMD7 (data from NACHMAN and CROWELL 2000 ; M. PRZEWORSKI, unpublished results), and 3 out of 19 intergenic regions (FRISSE et al. 2001 ; L. FRISSE and A. DI RIENZO, personal communication). Considered together with multilocus evidence (e.g., AQUADRO et al. 1994 ; ANDOLFATTO and PRZEWORSKI 2001 ; NACHMAN 2001 ) and an accumulating number of individual loci that show evidence of positive selection (reviewed in ANDOLFATTO 2001 ), these frequency spectrum results suggest that a large fraction of genetic changes may be favored (FAY and WU 2001 ).

In addition, patterns of linkage disequilibrium (LD) depart from the expectations of the standard neutral model in these species. There appears to be a genome-wide excess of intralocus linkage disequilibrium in D. melanogaster and non-African populations of D. simulans (ANDOLFATTO and PRZEWORSKI 2000 ; J. D. WALL, P. ANDOLFATTO and M. PRZEWORSKI, unpublished results) and there are numerous examples of pairwise linkage disequilibrium extending over unexpectedly large distances in humans (e.g., RIEDER et al. 1999 ; TAILLON-MILLER et al. 2000 ; GILAD et al. 2001 ; reviewed in PRITCHARD and PRZEWORSKI 2001 ). It is often argued that these patterns reflect the action of positive selection at or near the sampled region (e.g., TAILLON-MILLER et al. 2000 ; GILAD et al. 2001 ; PARSCH et al. 2001 ; other references in ANDOLFATTO 2001 ), again suggesting that there are many targets for adaptation in the genome.

If so, patterns of polymorphism in many regions will have been shaped by repeated episodes of positive selection. However, as I show here, the H test has very low power to detect the effects of positive selection on a randomly chosen locus. Similarly, the effect of selection on LD is short-lived, so even neutral loci affected by multiple adaptive substitutions at linked sites are unlikely to show unusually high levels of allelic association.

	METHODS

TOP ABSTRACT METHODS RESULTS DISCUSSION LITERATURE CITED

Frequency spectrum-based "tests of neutrality":
The H statistic presented in FAY and WU 2000 is the difference between two estimates of the population mutation rate , where N is the diploid effective population size of the species and µ the mutation rate per generation. The two estimates are the average number of pairwise differences in the sample, (TAJIMA 1983 ) and where n is the sample size and p_i the frequency of the derived (i.e., nonancestral) allele at segregating site i (FU 1995 ). H is negative when there is an excess of high-frequency-derived alleles relative to the standard neutral model.

This statistic is similar to one introduced by TAJIMA 1989A : Tajima's D is the (approximately) normalized difference between and _w, an estimate of based on the number of segregating sites in the sample. In contrast to H, D does not use information about ancestral and derived states. Negative D values reflect a relative excess of rare alleles in a folded frequency spectrum. Here, both H and D are used as one-tailed tests of neutrality.

Simulations of positive selection:
I estimate the power of H to detect a model of recurrent "selective sweeps" (cf. KAPLAN et al. 1989 ; STEPHAN et al. 1992 ; BRAVERMAN et al. 1995 ). The model assumes a random-mating population of constant size. My implementation of this model follows the description in BRAVERMAN et al. 1995 , except for two features. First, I use a fixed value of the population mutation rate, rather than a fixed number of segregating sites (HUDSON 1993 ; WALL and HUDSON 2001 ). Second, I allow for recombination within the neutral locus, both during neutral and selective phases (see below).

In the model, a neutral locus is affected by selective sweeps that occur at some random genetic distance c, where c is uniform on (0, M) and M is the maximum distance at which a single sweep has an effect on diversity levels. (What is meant by genetic distance is the population recombination rate between the neutral and selected locus.) M is on the order of 4Ns (KAPLAN et al. 1989 ); in this implementation, (s is the selective coefficient of the favored allele). In simulations of a single selective sweep, the value of c is specified, as is the time since the fixation of the beneficial allele. In the model of repeated sweeps, the rate of sweeps is constant and chosen so that there is a small probability that two or more would occur simultaneously [using 1 - Equation 6 in BRAVERMAN et al. 1995 —this is a slight overestimate as it ignores the effects of interference between selected loci]. When a sweep occurs, the location of the selected site is randomly assigned to one side of the neutral locus. Selection is additive, with fitnesses 1, 1 + s, 1 + 2s for the three genotypes. Crossing over occurs within the neutral locus at rate , where (r is the crossover rate per generation). There is no gene conversion, and I assume a constant rate of crossing over per base pair. The neutral locus evolves according to the infinite-sites model.

This selective sweep model is implemented as a succession of neutral and selective phases (when there are two alleles at a selected site). The algorithm for the neutral phase is the standard coalescent with recombination (cf. HUDSON 1993 ). The selective sweep phase is implemented as in BRAVERMAN et al. 1995 , with the addition of intralocus recombination. During a sweep, there are effectively two subpopulations at the neutral locus: lineages carrying the favored allele at the selected site and lineages carrying the unfavored allele. Three types of events can occur: (1) Two lineages in the same subpopulation can coalesce, (2) a lineage can recombine onto the same selective background, and (3) a lineage can recombine onto a different selective background. Patterns of polymorphism at the neutral locus are affected by events of type (2) only if the recombination breakpoint is within the neutral locus.

During the sweep, time changes in small increments, t. Within t, the probabilities of the events of interest are given by

where x(t) is the frequency of the favored allele at time t, i is the number of lineages carrying the favored allele, and j is the number of lineages carrying the unfavored allele (BRAVERMAN et al. 1995 ),

and

The change in frequency of the favored allele is modeled deterministically, from frequency to 1 - , using Equation 3a in STEPHAN et al. 1992 . I set (as do FAY and WU 2000 ) so x(t) is given explicitly for all t. A path x can also be found by simulating the rise of a selected allele forward in time, thereby allowing for a fully stochastic treatment of the selective sweep. Modeling the rise in frequency by binomial sampling or a diffusion approximation does not change the qualitative results (results not shown).

Call the sum of the probabilities of all possible events within a time interval S_t; (1 - S_t) is approximately the probability that no event occurs, when the probabilities of all events are small. To calculate the time to the next event, I solve ^y(1 - S_t) < U for y, where U is a uniform random variable on (0, 1) and the product is taken over successive time intervals. Which event occurs at time y is chosen randomly with probability .

If the event is of type 3, then with probability /( + c) the crossover event occurs within the neutral locus and with probability c/( + c) between the selected and neutral locus. When a crossing-over event occurs within the neutral locus, a breakpoint b is chosen uniformly on [0, L] where L is the length of the neutral locus. Assume, as an illustration, that the selected locus is to the left to the neutral locus and that the lineage carries the favored allele. Segments in the neutral locus right of b would then "migrate" to the subpopulation of the unfavored background. The number of lineages in both subpopulations has to be updated accordingly for those segments. Other cases are treated analogously.

The computer code for these simulations is written in C and based on coalescent programs kindly provided by R. Hudson (available at http://home.uchicago.edu/~rhudson1/). The program was error checked by comparing the output to the results in Fig 3 of FAY and WU 2000 (for which ).

View larger version (13K): In this window In a new window Download PPT slide   Figure 1. One possible genealogical tree for a sample of six at a neutral site linked to a selected site. The frequency of the favored allele, A, is illustrated on the graph to the left, with time on the x-axis. As the frequency of the favored allele decreases, the rate of coalescence increases. However, if one of the neutral lineages (shown as long dashes) recombines onto a nonfavored background (going backward in time), it may have to wait (at least) until after the original mutation from A to a (represented by the gray star), to coalesce with other lineages. Any mutation on the dotted branch will be at high frequency in the sample.

View larger version (15K): In this window In a new window Download PPT slide   Figure 2. The power of H and D as a function of the time since the fixation of the favored allele, as estimated from 104 simulations (see METHODS). Black lines are for an effective population size and a selection coefficient (as in Fig 3 of FAY and WU 2000 ) and gray lines are for and . The sample size is 50, the population mutation rate , and the genetic distance to the selected locus, c, is chosen such that . There is no recombination within the neutral locus. The powers of H (triangles) and D (diamonds) are shown as solid and dashed lines, respectively. The two lines for P(D) are essentially superimposed.

View larger version (19K): In this window In a new window Download PPT slide   Figure 3. The power of H and D (one-tailed) to detect repeated selective sweeps, as estimated from 104 simulations (see METHODS). The effective population size is and the selection coefficient . The sample size is 50 chromosomes. The population recombination rate for the neutral locus, , is 20. On the x-axis is the expected number of selective sweeps per base pair per 4N generations, assuming a recombination rate of 5 x 10-9/bp/generation. Dashed lines are for a population mutation rate and solid ones are for . The two lines for P(H) are essentially superimposed.

Power tests:
The H and D tests are implemented as in FAY and WU 2000 . (For ease of comparison, note that the results in Fay and Wu are actually for a selective sweep model with fitnesses 1, 1 + 0.5s, 1 + s for the three genotypes.) First, the 5% significance levels for H (or D) are determined by simulations of the standard neutral model with no recombination. I make the latter assumption for ease of comparison with FAY and WU 2000 and because researchers have used critical values of H established for no recombination. The neutral model is implemented for a fixed number of segregating sites; i.e., I generate genealogies and then place a fixed number of segregating sites on the tree. Second, data sets are generated under the alternative model for a given value (with or without recombination). If the value of H for a data set is more extreme than the significance level established for that number of segregating sites under the null model, the null model is rejected.

This procedure is meant to mimic what researchers would do in practice, when they come across a region with low diversity. Since the population mutation rate is unknown, one might ask to what extent the locus is consistent with the neutral model and a low mutation rate by testing if H is more extreme than expected for the observed number of segregating sites. If no segregating sites were found, no test would be performed. When estimating power, I exclude all runs in which there are no segregating sites. [For sake of comparison, note that FAY and WU 2000 do not.] This procedure turns out to have roughly the right nominal rejection probability for a wide range of values (results not shown). The same is true for D, as well as other tests of neutrality (WALL and HUDSON 2001 ).

The H test relies on identification of the ancestral allele. In practice, this is done with one or more outgroups, and the inference may be incorrect if there are mutations at the same site on the outgroup lineage(s). How likely this is depends on the mutation rate and on the extent of mutation rate variability across sites. FAY and WU 2000 introduce a correction for the probability of an incorrect inference by assuming a constant mutation rate and the use of one outgroup, while I assume a known ancestral state.

Linkage disequilibrium:
There are many possible summaries of LD and none is an obvious choice. Here, I consider two measures of linkage disequilibrium. The first is r² (cf. WEIR 1996 ), a commonly used summary of the extent of allelic association between a pair of sites. I plot the decay of r² with distance for all polymorphisms with a frequency of the minor allele 0.1. A relative excess of LD is sometimes characterized as a deficiency in the number of distinct haplotypes for the observed number of segregating sites (e.g., PARSCH et al. 2001 ; WALL 2001 ; other references in ANDOLFATTO 2001 ). To examine this aspect of the data, I consider a second summary of LD: the number of haplotypes normalized by the number of segregating sites, n_Haps/(S + 1) (n_Haps is the number of distinct haplotypes in the sample and S the number of segregating sites). With no recombination, the maximum value of n_Haps/(S + 1) is 1. Under the standard neutral model, lower levels of recombination result in a smaller E(n_Haps/(S + 1)). A total of 10⁴ simulations were run for each set of parameters. In simulations used to examine levels of LD, crossing over occurs within the neutral locus at rate > 0.

	RESULTS

TOP ABSTRACT METHODS RESULTS DISCUSSION LITERATURE CITED

Selective sweeps with recombination:
Most of the theoretical attention paid to models of positive selection has focused on the "selective sweep" or "hitch hiking" model (MAYNARD SMITH and HAIGH 1974 ). This model describes the rapid increase in frequency (and ultimate fixation in the population) of an initially rare and strongly favored allele. The effects of a selective sweep on the frequency spectrum of linked neutral sites can be understood as follows: Imagine first that there is no recombination and that we draw a sample of chromosomes from the present. They all bear a particular favored mutation, A. This allele increased in frequency very rapidly, such that, not very long ago, there were only a few copies in the population. As the number of copies of the favored allele decreases (going backward in time), coalescences between lineages ancestral to our sample happen faster and faster. This means that members of a sample from this region are much more closely related than they would be at an unlinked neutral site. The genealogy is close to star-shaped, so, as in the case of population growth (TAJIMA 1989B ), we expect an excess of rare variants in our sample relative to the standard neutral model.

With recombination, selective sweeps can no longer be treated as population size reductions (BARTON 1998 ). As we go back in time, the frequency of the favored allele decreases, but the frequency of the unfavored allele increases. One way to think of this is as a subdivided population model, where the two populations are changing size over time (BARTON 1998 ). Consider the genealogy of a neutral site linked to the selected site. Suppose that a lineage is currently associated with the advantageous allele A, but (going backward in time) recombines onto a chromosome with the unfavored allele, a. For that lineage to coalesce with the other lineages still associated with A, one of two things must happen: Either it must recombine back onto an A background, or we have to wait until after the original mutation from A to a (represented by a star in Fig 1). If the latter, two lineages will be present at the beginning of the sweep, as in Fig 1; their mean time to coalescence is given by the neutral expectation, 2N. At the neutral site, we will obtain an unbalanced tree that looks like Fig 1 (note that this drawing is not to scale). Any mutation on the dotted line will be at high frequency in our sample. Thus, in the presence of recombination, selective sweeps will produce not only rare variants, but also high-frequency ones (in practice, high- and low-frequency variants can be distinguished by using outgroups to infer which allele is ancestral). While population growth and purifying selection also predict an excess of rare alleles, they do not predict excess high-frequency-derived alleles.

H has low power to detect old sweeps:
On the basis of these insights, FAY and WU 2000 constructed a test, H, which focuses on the number of high-frequency-derived alleles (see METHODS). They demonstrated that the power of H to detect a sweep that ended at time can be high. Thus, if we consider a "candidate locus" where there is independent evidence for the action of recent positive selection (e.g., TAKAHASHI et al. 2001 ), we can be fairly confident that a significant H test is indicative of positive selection. However, this model is unlikely to describe the situation where researchers apply the H test to a randomly chosen locus.

Instead, sweeps might be thought of as occurring at random locations and times. In this case, the power of H is much reduced. First, the power of H, P(H), decreases rapidly with the time since the fixation of the favored allele, as the high-frequency variants fix in the population and no longer contribute to polymorphism (KIM and STEPHAN 2000 ). For example, in Fig 2, if , the power is roughly equal to the nominal rejection probability after 5 x 10⁵ generations or one-eighth of the mean time to coalescence under neutrality, 4N ( in Fig 2). For D. melanogaster, assuming 10 generations a year (and if ), this corresponds to 5 x 10⁴ years. For some time after the sweep, the power is actually <0.05 (see also KIM and STEPHAN 2001 ): Of the variation that preexisted the sweep event, all the high-frequency variants have fixed (at least in the sample) so that any remaining alleles are at lower frequency; those that arose after the sweep are young and therefore also at low frequency. As a result, there are fewer high-frequency-derived alleles than expected under the null model (for a given number of segregating sites).

The D test retains substantial power for a much longer period of time since the sweep than does H. These results suggest that D might be a better test for detecting selective sweeps. When selection is recent, however, the use of D and H is not redundant. For example, if the parameters are as in Fig 2 and , the proportion of runs where H is significant but D is not is 19% (for D but not H, it is 13%).

The effect of other parameters on P(H):
With a larger value, there is a higher probability of having a mutation on the dotted branch in Fig 1 and therefore more power to detect the effects of a sweep. For example, immediately after a sweep, is 79% (with , with other parameters as in Fig 2) while is 69%. The power of H also increases with larger sample size (results not shown).

Of fundamental importance in determining P(H) is the number of lineages that recombine on to the unfavored background during the sweep. As can be seen in Fig 1, for the ancestral genealogy to have long internal branches requires at least one recombination event between selected classes. How likely this is depends on the strength of selection and on the recombination rate between the selected and neutral loci (c). If c is too small, there will be no recombination events, and all lineages will coalesce during the sweep. If c is very large, there will be many recombination events, and the neutral locus will not reflect the effects of selection. Thus, if the neutral locus is very close to the sweep, or too far away, P(H) is substantially reduced (Fig 3 in FAY and WU 2000 ; results not shown).

The power of H depends on s and c, not just on their ratio. Keeping c/s constant does not produce the same number of recombinants for different sets of (c, s) values, because the total length of the tree (and hence the probability of a recombination event) does not depend linearly on s. In fact, for the same c/s value, stronger selection (and therefore larger c values) will result in higher P(H). As an illustration, if , as might be the case for humans (LI and SADLER 1991 ), , and , then immediately after a sweep, P(H) is only 10% while P(D) is 58%. For the same c/s value, if , P(H) is 51% and P(D) is 62% (Fig 2).

The power of H in practice:
Researchers have assessed the significance of the H test with critical values established under the assumptions of a constant population size and no recombination. In reality, however, there is recombination within the neutral locus. In the presence of recombination, the use of critical values for the case of no recombination is conservative; i.e., the null model is rejected <5% of the time at the 5% level. This can be seen by comparing the P(H|no sweep) in Table 1 for different values of , the population recombination rate for the neutral locus. Even though the H test is conservative in the presence of intralocus recombination, some recombination increases the power to detect a sweep at a linked site. (Obviously this is true only up to a point: If there is a very high level of recombination, the neutral locus will no longer reflect selection at linked sites.) As can be seen in Table 1, the increase in power is slight, and P(H) still decreases extremely quickly with t.

In humans, the violation of a second assumption will lead one to overestimate the power of H to detect a sweep. The human population size has increased dramatically in the recent past. The effect of population growth is to increase the rate of coalescences going backward in time. For the same average diversity levels, the tree in Fig 1 would therefore have shorter internal branches than it does under a constant-size model. This will reduce the number of high-frequency-derived alleles found at neutral sites linked to a selective sweep. Thus, the finding of numerous loci with extreme H values is even more surprising when this aspect of human demography is taken into account.

The power to detect sweeps at a randomly chosen locus:
Results for the recurrent selective sweep model are shown in Fig 3. There is essentially no power to detect the effects of selection using H and the power does not increase with the strength of selection or the frequency of selective sweeps. This is to be expected: The power of H is high for very recent sweeps at a suitable distance from the neutral site. Simulations suggest that, if , and the sample size is 50, the maximum distance at which sweeps have an effect on diversity levels is c/s 0.25 (results not shown). For these parameters, P(H) > 20% for a distance between 0.00035 < c/s < 0.02 (Fig 3 in FAY and WU 2000 ). If sweeps occur at a distance chosen uniformly such that c/s is between 0 and 0.25, 8% of sweeps will be within the relevant range. In addition, the beneficial allele will have fixed at some random time in the past, t >> 0, and the power of H decreases with increasing t. In contrast to H, the power of D increases with both s and the rate of sweeps.

The effect of a single sweep on LD:
As shown above, a significant H value is a short-lived signature of a selective sweep. This is also true of another feature of the data, levels of linkage disequilibrium. In both Drosophila and humans, numerous loci appear to exhibit unexpectedly high levels of LD. In Drosophila, this is usually quantified as a paucity of haplotypes (e.g., PARSCH et al. 2001 ; further references in ANDOLFATTO 2001 ) or a lower than expected estimate of the population recombination rate, (ANDOLFATTO and PRZEWORSKI 2000 ; WALL 2001 ). In particular, in D. melanogaster and D. simulans, it appears that one estimate of , C_hud (HUDSON 1987 ), is systematically lower than would be expected from independent estimates of the mutation and recombination rates. In humans, it is the distance over which LD extends in many regions that is unusual (e.g., RIEDER et al. 1999 ; GILAD et al. 2001 ; reviewed in PRITCHARD and PRZEWORSKI 2001 ). For a couple of regions, has also been shown to be lower than expected for European samples (PRITCHARD and PRZEWORSKI 2001 ). These patterns have not yet been explained.

As is illustrated in Fig 4 and Fig 5, a recent sweep can substantially increase levels of LD. In Fig 4I plot the expected decay of a summary of pairwise LD, r², for alleles with a minor allele frequency 0.1. Parameters are chosen to be plausible for D. melanogaster. If the beneficial allele fixed at time t = 0, there is a much slower rate of decay with distance than under the standard neutral model. Note, however, that fewer alleles satisfy the frequency cutoff after a sweep, so long sequences may be required for this pattern to be apparent in actual data. Fig 5 presents scatterplots of r² vs. distance for parameters germane to humans; as can be seen, a selected substitution at a linked site increases the number of distant pairs in significant LD.

View larger version (19K): In this window In a new window Download PPT slide   Figure 4. The effect of selective sweeps on the expected decay of pairwise linkage disequilibrium. The effective population size is , the selection coefficient , the population mutation rate , and the sample size is 50. The population recombination rate for the neutral locus, , is 20 (which corresponds to 1 kb for a recombination rate of 5 x 10-9/bp/generation). The genetic distance to the sweep, c, is chosen so that . The time since the fixation of the favored allele, t, is scaled in units of 4N generations. A total of 104 simulations were run for each value of t. Only segregating sites with a minor allele frequency 0.1 are included.

View larger version (38K): In this window In a new window Download PPT slide   Figure 5. An illustration of the effect of a selective sweep on a neutral locus: a scatterplot of r2 for one simulated data set. Only segregating sites with a minor allele frequency 0.1 are included. The effective population size , the selection coefficient , and the population mutation rate . The population recombination rate for the neutral locus, , is 200 (which corresponds to 1 Mb for a recombination rate of 0.5 cM/Mb/generation). The sweep occurs immediately adjacent to the neutral locus. The sample size is 50, so points >0.0768 are in significant linkage disequilibrium by a 2 test (cf. PRITCHARD and PRZEWORSKI 2001 ). (A) The beneficial allele fixed at time t = 0. (B) No sweep.

The effect of a sweep on levels of LD dissipates quickly, depending on the summary of LD used and particularly on the sensitivity of the measure to changes in allele frequencies. Consider first the effect of a single sweep on the mean number of haplotypes normalized by the number of segregating sites, E(n_Haps/(S + 1)). As can be seen in Table 2, a neutral locus affected by a very recent sweep can exhibit a paucity of haplotypes relative to a standard neutral model (depending on the values of s and c). This suggests an increase in LD. However, the summary E(n_Haps/(S + 1)) becomes greater than expected under neutrality shortly after the sweep (see Table 2). This is easily understood: As the high-frequency variants fix and new mutations arise, most alleles are now rare and many form new haplotypes.

When only intermediate-frequency variants are considered, the effect of selective sweeps on allelic associations is clearer. In the last two rows of Table 2I report E(n_Haps/(S + 1)) excluding singletons. This statistic loosely corresponds to what is sometimes referred to as "haplotype structure" in the literature (e.g., PARSCH et al. 2001 ). The ratio is sharply decreased by a sweep and monotonically increases to the neutral expectation with increasing time since the sweep. These results suggest that this statistic might be useful for detecting positive selection. Nonetheless, the effect of the selective sweep has all but vanished by t = 0.1, unless selection is very strong (e.g., ). Pairwise linkage disequilibrium exhibits a similar behavior to the number of haplotypes: For example, in Fig 4, a sweep that ended at t = 0.2 has an undetectable effect on r². For these parameters, there is still a relative excess of LD by t = 0.1; however, this would be hard to discern in any one data set, because r² varies greatly from one locus to another under neutrality (PRITCHARD and PRZEWORSKI 2001 ).

One implication of these results is that selection would have to be strong and recent for selective sweeps to account for the unexpectedly large distances over which LD sometimes extends in humans. This said, recent evidence suggests that most crossing-over events in humans may occur within narrow recombination hotspots, with most of the genome experiencing very low rates of crossing over (e.g., JEFFREYS et al. 2001 ). If so, "recombination coldspots" may preserve allelic associations longer than suggested by these simulations.

The effect of repeated sweeps on LD:
Because the increase in LD is short-lived, anonymous loci subject to repeated selective sweeps do not show a marked excess of LD. In fact, summaries of LD that are highly sensitive to the frequency spectrum, such as C_hud or E(n_Haps/(S + 1)), suggest less LD under this model of recurrent sweeps than under neutrality. C_hud, in particular, is smaller when the sample variance in the number of pairwise differences is larger. Selective sweeps skew the frequency spectrum toward rare alleles, leading to a smaller variance in pairwise differences and larger values of C_hud (results not shown). Thus, repeated sweeps cannot account for the low values of C_hud found at most loci in both species of Drosophila (ANDOLFATTO and PRZEWORSKI 2000 ), at least as modeled.

Repeated sweeps do produce a relative excess of LD when attention is restricted to intermediate frequency variants. For example, in 10⁴ simulations, E(n_Haps/(S + 1)) excluding singletons is 1.24 in the absence of sweeps, 1.05 for , and 0.90 for ( is the rate of sweep per base pair per 4N generations). Fig 6 plots the expected decay of r² with distance for these two rates of sweeps, with the other parameter values chosen to be plausible for D. melanogaster. The increase relative to a neutral model is slight. Note further that the rate is probably unrealistically high. For , and assuming a fixation probability of 2s (cf. CROW and KIMURA 1970 , p. 426), roughly one in every three newly arising mutations would have to be advantageous to obtain this rate of selective sweeps (if the neutral mutation rate is taken to be 2 x 10^-9/generation/bp; MCVEAN and VIEIRA 2001 ). Thus, for plausible parameters, the decay of LD is barely less steep than under a neutral model. Randomly chosen loci are therefore not expected to show strikingly high levels of LD, even if there have been multiple selective sweeps at linked sites.

View larger version (14K): In this window In a new window Download PPT slide   Figure 6. The effect of repeated selective sweeps on the expected rate of decay of pairwise linkage disequilibrium. The effective population size , the selection coefficient , the population mutation rate , the population recombination rate , and the sample size is 50. The neutral locus is affected by repeated sweeps occurring at rate /bp/4N generations (assuming a recombination rate of 5 x 10-9/bp/generation).

	DISCUSSION

TOP ABSTRACT METHODS RESULTS DISCUSSION LITERATURE CITED

The possible effect of population structure:
If old or recurrent sweeps lead neither to high levels of LD nor to significant H tests, how do we interpret these features of the data? One possibility is that they were produced by a demographic departure from model assumptions. To examine this, I estimated the power of H (implemented as described for the sweep models) to detect a symmetric island model (WRIGHT 1951 ) when samples were drawn unequally from the different demes. In all cases reported here, for the whole population is 5, so for k demes, it is /k per deme. First, I consider a two-island model, each of size N/2, with 0.5–2 migrants per deme per generation; under this particular model, this migration rate corresponds to an F_ST value of 0.11–0.33 (HUDSON et al. 1992 ). As can be seen in Table 3, if samples are drawn very unequally (e.g., 48 and 2), we would reject the neutral model >5% of the time (at the 5% level) using H, even in the absence of selection. Even if samples are collected from only one locality, P(H) > 5%, as the samples sometimes contain individuals whose ancestors were migrants from other demes. If levels of differentiation are higher (e.g., , corresponding to 0.5 migrant per deme per generation in a two-island model), P(H) can be as high as 19%. If there are more than two islands, then, for approximately the same F_ST value, the power is similar (results not shown). In general, the power of H to detect population structure increases with higher or lower migration rates (results not shown). In summary, the null model can be rejected by the H test at substantially higher than the nominal rejection probability when samples are drawn unequally from different islands in an island model. In addition, population structure can produce high levels of LD (LI and NEI 1974 ; WALL 1999 ).

This particular model is likely to be unrealistic for both Drosophila and humans. However, the purpose of these simulations is simply to illustrate that a demographic model that produces trees such as Fig 1 more often than the standard neutral model will have the same effect on H as a selective sweep. In fact, recent bottlenecks (results not shown) and a metapopulation model (WAKELEY and ALICAR 2001 ) can also lead to high-frequency-derived alleles more often than expected under the standard neutral model. In other words, such alleles are not a unique signature of positive selection. In addition, in humans, most of the regions with a significant H test are noncoding, so there may be good reasons to search for demographic rather than selective explanations. It remains to be seen whether a more realistic model of demography can also produce extreme H values and levels of LD as high as are observed. One model worth investigating might be ancient structure, with unequal contributions of different subpopulations to the current gene pool.

Does selection operate as modeled?
An alternative to demographic explanations is that positive selection does not operate as is commonly modeled. One assumption made by this model of recurrent positive selection is that a neutral locus is affected by at most one selected substitution at a time. The validity of this assumption depends crucially on the rate at which advantageous mutations arise and sweep to fixation. NACHMAN 2001 and ANDOLFATTO 2001 have estimated the rate of selective sweeps needed to account for the positive correlation between diversity levels and crossing-over rates observed in humans and in Drosophila, respectively. The probability of overlap can be estimated from Equation 6 in BRAVERMAN et al. 1995 . On the basis of these rough calculations, it appears that in both species, selective sweeps will often occur concurrently (results not shown).

When two or more alleles are simultaneously favored, interference between them might alter the patterns of polymorphism relative to the predictions of a single-site model of positive selection (KIRBY and STEPHAN 1996 ). However, the selected sites would have to be very close to one another on the chromosome for interference to have an effect. If the locations of the selected substitutions are chosen uniformly, as in this model, this condition is unlikely to be met. Under an alternative model, where several adaptive changes occur in a small region in short succession, interference between sweeps may be more likely. It is unknown whether such a scenario would lead to higher levels of LD or more high-frequency-derived alleles. Even so, the effects are likely to be short-lived, as recombination will rapidly break down allelic associations after the sweeps, and high-frequency alleles will drift to fixation. Thus, occasional overlaps are unlikely to explain the observed patterns.

More problematic is the assumption that the rate of selective sweeps is constant. If, instead, there has been an increase in the rate of genetic adaptations toward the present, many loci may reflect recent sweeps. In the case of cosmopolitan species of Drosophila, this time frame could reflect recent colonization of temperate habitats. Similarly, anatomically modern humans are thought to have left Africa and spread across the globe starting 50 thousand years ago, and there have been major changes in population density over the past 10 kya (JONES et al. 1994 ). The emergence of modern humans and their spread through the world may have coincided with a burst of genetic adaptations.

Note further that the sojourn time of a selected allele in a random-mating population of constant size is 2 ln(2N)/s (assuming that the allele was selected when first introduced), where N is the diploid effective population size and s the selection coefficient of the favored allele (cf. STEPHAN et al. 1992 ). With the N values assumed throughout and a selection coefficient of 1%, this translates into 2 x 10³ generations for humans and 2.9 x 10³ generations for Drosophila (respectively, 4 x 10⁴ years assuming 20 years per generation and 300 years assuming 10 generations a year). The demographic assumptions behind this calculation are likely to be invalid for the recent past of many cosmopolitan species. However, they suggest that if there has been an increase in the rate of sweeps in the recent past, a subset of loci may reflect incomplete sweeps—ones that are still ongoing or where the selected variant is no longer favored.

An additional assumption of this sweep model that is likely to be untrue in both D. melanogaster and humans is that of random mating. Indeed, there is evidence for population structure in both D. melanogaster (e.g., HALE and SINGH 1991 ; BEGUN and AQUADRO 1993 ) and humans (e.g., CAVALLI-SFORZA et al. 1994 ) as well as for geographic differences in selective pressures at particular loci (reviewed in ANDOLFATTO 2001 ). Departures from random mating could distort the signature of selection relative to our expectations for a panmictic population, resulting in high levels of LD and, perhaps, in the maintenance of high-frequency-derived alleles.

In summary, the H test is a useful tool to confirm with polymorphism data that a candidate locus has undergone a recent sweep (e.g., PARSCH et al. 2001 ; TAKAHASHI et al. 2001 ). However, it has low power to detect the effects of positive selection at a randomly chosen locus. In addition, it may not be conservative if there is hidden population structure. Similarly, while sweeps increase LD between intermediate frequency variants, the effect is short-lived. Thus, randomly chosen data sets with significant H values and high levels of LD may reflect demography rather than adaptation. Alternatively, positive selection may not operate as it is most commonly modeled.

	ACKNOWLEDGMENTS

I thank P. Andolfatto, A. Di Rienzo, P. Donnelly, J. Fay, I. Gordo, R. Griffiths, J. Pritchard, and J. Wall for helpful discussions and P. Andolfatto, Y. Gilad, R. Hudson, G. McVean, and J. Wall as well as D. Charlesworth and two anonymous reviewers for comments on the manuscript. M.P. is supported by a National Science Foundation Bioinformatics postdoctoral fellowship.

Manuscript received June 4, 2001; Accepted for publication November 26, 2001.

	LITERATURE CITED

TOP ABSTRACT METHODS RESULTS DISCUSSION LITERATURE CITED

ANDOLFATTO, P., 2001  Adaptive hitchhiking effects on genome variability. Curr. Opin. Genet. Dev. 11:635-641[Medline].

ANDOLFATTO, P. and M. PRZEWORSKI, 2000  A genome-wide departure from the standard neutral model in natural populations of Drosophila. Genetics 155:257-268.

ANDOLFATTO, P. and M. PRZEWORSKI, 2001  Regions of lower recombination harbor more rare variants in African populations of Drosophila melanogaster.. Genetics 158:657-665[Abstract/Free Full Text].

AQUADRO, C. F., D. J. BEGUN and E. C. KINDAHL, 1994 Selection, recombination and DNA polymorphism in Drosophila, pp. 46–56 in Non-Neutral Evolution, edited by B. GOLDING. Chapman & Hall, New York.

BARTON, N. H., 1998  The effect of hitch-hiking on neutral genealogies. Genet. Res. 72:123-133.

BEGUN, D. J. and C. F. AQUADRO, 1993  African and North American populations of Drosophila melanogaster are very different at the DNA level. Nature 365:548-550[Medline].

BRAVERMAN, J. M., R. R. HUDSON, N. L. KAPLAN, C. H. LANGLEY, and W. STEPHAN, 1995  The hitchhiking effect on the site frequency spectrum of DNA polymorphisms. Genetics 140:783-796[Abstract].

CAVALLI-SFORZA, L. L., P. MANOZZI and A. PIAZZA, 1994 The History and Geography of Human Genes. Princeton University Press, Princeton, NJ.

CROW, J. F., and M. KIMURA, 1970 An Introduction to Population Genetics Theory. Alpha Editions, Edina, MN.

FAY, J. C. and C.-I WU, 2000  Hitchhiking under positive Darwinian selection. Genetics 155:1405-1413[Abstract/Free Full Text].

FAY, J. C. and C.-I WU, 2001  The neutral theory in the genomic era. Curr. Opin. Genet. Dev. 11:642-646[Medline].

FRISSE, L., R. R. HUDSON, A. BARTOSZEWICZ, J. D. WALL, and J. DONFACK et al., 2001  Gene conversion and different population histories may explain the contrast between polymorphism and linkage disequilibrium levels. Am. J. Hum. Genet. 69:831-843[Medline].

FU, Y.-X., 1995  Statistical properties of segregating sites. Theor. Popul. Biol. 48:172-197[Medline].

GILAD, Y., D. SEGRE, K. SKORECKI, M. NACHMAN, and D. LANCET et al., 2000  Dichotomy of single-nucleotide polymorphism haplotypes in olfactory receptor genes and pseudogenes. Nat. Genet. 26:221-224[Medline].

GILAD, Y., S. ROSENBERG, M. PRZEWORSKI, D. LANCET, and K. SKORECKI, 2001  Evidence for positive selection and population structure at the human MAO-A gene. Proc. Natl. Acad. Sci. USA 99:862-867[Abstract/Free Full Text].

HALE, L. R. and R. S. SINGH, 1991  A comprehensive study of genic variation in natural populations of Drosophila melanogaster. IV. Mitochondrial DNA variation and the role of history vs. selection in the genetic structure of geographic populations. Genetics 129:103-117[Abstract].

HAMBLIN, M. T., E. E. THOMPSON, and A. DI RIENZO, 2002  Complex signatures of natural selection at the duffy blood group locus. Am. J. Hum. Genet. 70:369-383[Medline].

HUDSON, R. R., 1987  Estimating the recombination parameter of a finite population model without selection. Genet. Res. 50:245-250[Medline].

HUDSON, R. R., 1993 The how and why of generating gene genealogies, pp. 23–36 in Mechanisms of Molecular Evolution, edited by N. TAKAHATA and A. G. CLARK. Japan Scientific Society, Tokyo.

HUDSON, R. R., M. SLATKIN, and W. P. MADDISON, 1992  Estimation of levels of gene flow from DNA sequence data. Genetics 132:583-589[Abstract].

JEFFREYS, A. J., L. KAUPPI, and R. NEUMANN, 2001  Intensely punctate meiotic recombination in the class II region of the major histocompatibility complex. Nat. Genet. 29:217-222[Medline].

JONES, S., R. MARTIN and D. PILBEAM (Editors), 1994 The Cambridge Encyclopedia of Human Evolution. Cambridge University Press, Cambridge.

KAPLAN, N. L., R. R. HUDSON, and C. H. LANGLEY, 1989  The "hitchhiking effect" revisited. Genetics 123:887-899[Abstract/Free Full Text].

KIM, Y. and W. STEPHAN, 2000  Joint effects of genetic hitchhiking and background selection on neutral variation. Genetics 155:1415-1427[Abstract/Free Full Text].

KIM, Y. and W. STEPHAN, 2001  Detecting a local signature of genetic hitchhiking along a recombining chromosome. Genetics 160:765-777.

KIRBY, D. A. and W. STEPHAN, 1996  Multi-locus selection and the structure of variation in a segment of the white gene of Drosophila melanogaster.. Genetics 144:635-645[Abstract].

LAZZARO, B. P. and A. G. CLARK, 2001  Evidence for recurrent paralogous gene conversion and exceptional allelic divergence in the Attacin genes of Drosophila melanogaster. Genetics 159:659-671[Abstract/Free Full Text].

LI, W. H. and M. NEI, 1974  Stable linkage disequilibrium without epistasis in subdivided populations. Theor. Popul. Biol. 6:173-183[Medline].

LI, W. H. and L. SADLER, 1991  Low nucleotide diversity in man. Genetics 129:513-523[Abstract].

MARTINEZ-ARIAS, R., F. CALAFELL, E. MATEU, D. COMAS, and A. ANDRES et al., 2001  Sequence variability of a human pseudogene. Genome Res. 11:1071-1085[Abstract/Free Full Text].

MAYNARD SMITH, J. and J. HAIGH, 1974  The hitch-hiking effect of a favourable gene. Genet. Res. 23:23-35[Medline].

MCVEAN, G. A. and J. VIEIRA, 2001  Inferring parameters of mutation, selection and demography from patterns of synonymous site evolution in Drosophila. Genetics 157:245-257[Abstract/Free Full Text].

NACHMAN, M. W., 2001  Single nucleotide polymorphisms and recombination rate in humans. Trends Genet. 17:481-485[Medline].

NACHMAN, M. W. and S. L. CROWELL, 2000  Contrasting evolutionary histories of two introns of the duchenne muscular dystrophy gene, Dmd, in humans. Genetics 155:1855-1864[Abstract/Free Full Text].

OTTO, S. P., 2000  Detecting the form of selection from DNA sequence data. Trends Genet. 16:526-529[Medline].

PARSCH, J., C. D. MEIKLEJOHN, and D. HARTL, 2001  Patterns of DNA sequence variation suggest the recent action of positive selection in the janus-ocnus region of Drosophila simulans.. Genetics 159:647-657[Abstract/Free Full Text].

PRITCHARD, J. K. and M. PRZEWORSKI, 2001  Linkage disequilibrium in humans: models and data. Am. J. Hum. Genet. 69:1-14[Medline].

RIEDER, M. J., S. L. TAYLOR, A. G. CLARK, and D. A. NICKERSON, 1999  Sequence variation in the human angiotensin converting enzyme. Nat. Genet. 22:59-62[Medline].

STEPHAN, W., T. H. E. WIEHE, and M. LENZ, 1992  The effect of strongly selected substitutions on neutral polymorphism: analytic results based on diffusion theory. Theor. Popul. Biol. 41:237-254.

TAILLON-MILLER, P., I. BAUER-SARDINA, N. L. SACCONE, J. PUTZEL, and T. LAITINEN et al., 2000  Juxtaposed regions of extensive and minimal linkage disequilibrium in human Xq25 and Xq28. Nat. Genet. 25:324-328[Medline].

TAJIMA, F., 1983  Evolutionary relationships of DNA sequences in finite populations. Genetics 105:437-460[Abstract/Free Full Text].

TAJIMA, F., 1989a  Statistical method for testing the neutral mutation hypothesis by DNA polymorphism. Genetics 123:585-595[Abstract/Free Full Text].

TAJIMA, F., 1989b  The effect of change in population size on DNA polymorphism. Genetics 123:597-601[Abstract/Free Full Text].

TAKAHASHI, A., S. C. TSAUR, J. A. COYNE, and C.-I WU, 2001  The nucleotide changes governing cuticular hydrocarbon variation and their evolution in Drosophila melanogaster.. Proc. Natl. Acad. Sci. USA 98:3920-3925[Abstract/Free Full Text].

WAKELEY, J. and N. ALICAR, 2001  Gene genealogies in a metapopulation. Genetics 159:893-905[Abstract/Free Full Text].

WALL, J. D., 1999  Recombination and the power of statistical tests of neutrality. Genet. Res. 73:65-79.

WALL, J. D., 2001  Insights from linked single nucleotide polymorphisms: what we can learn from linkage disequilibrium. Curr. Opin. Genet. Dev. 11:647-651[Medline].

WALL, J. D. and R. R. HUDSON, 2001  Coalescent simulations and statistical tests of neutrality. Mol. Biol. Evol. 18:1134-1135[Free Full Text].

WEIR, B. S., 1996 Genetic Data Analysis II. Sinauer Associates, Sunderland, MA.

WRIGHT, S., 1951  The genetical structure of populations. Ann. Eugen. 15:323-354.

This article has been cited by other articles:

				L.-M. Chevin, S. Billiard, and F. Hospital Hitchhiking Both Ways: Effect of Two Interfering Selective Sweeps on Linked Neutral Variation Genetics, September 1, 2008; 180(1): 301 - 316. [Abstract] [Full Text] [PDF]

				P. K. Ingvarsson Multilocus Patterns of Nucleotide Polymorphism and the Demographic History of Populus tremula Genetics, September 1, 2008; 180(1): 329 - 340. [Abstract] [Full Text] [PDF]