Originally published as Genetics Published Articles Ahead of Print on September 1, 2006.

Genetics, Vol. 174, 1431-1439, November 2006, Copyright © 2006
doi:10.1534/genetics.106.061432

Statistical Tests for Detecting Positive Selection by Utilizing High-Frequency Variants

* State Key Laboratory of Biocontrol and Key Laboratory of Gene Engineering of the Ministry of Education, Sun Yat-sen University, Guangzhou 510275, China, {dagger} Department of Ecology and Evolution, University of Chicago, Chicago, Illinois 60637, {ddagger} Human Genetics Center, School of Public Health, University of Texas, Houston, Texas 77030 and § Laboratory for Conservation and Utilization of Bioresources, Yunnan University, Kunming 650091, China

1 Corresponding author: 1101 E. 57th St., Chicago, IL 60637.
E-mail: kzeng{at}uchicago.edu

Manuscript received May 30, 2006. Accepted for publication August 16, 2006.

ABSTRACT

By comparing the low-, intermediate-, and high-frequency parts of the frequency spectrum, we gain information on the evolutionary forces that influence the pattern of polymorphism in population samples. We emphasize the high-frequency variants on which positive selection and negative (background) selection exhibit different effects. We propose a new estimator of {theta} (the product of effective population size and neutral mutation rate), {theta}L, which is sensitive to the changes in high-frequency variants. The new {theta}L allows us to revise Fay and Wu's H-test by normalization. To complement the existing statistics (the H-test and Tajima's D-test), we propose a new test, E, which relies on the difference between {theta}L and Watterson's {theta}W. We show that this test is most powerful in detecting the recovery phase after the loss of genetic diversity, which includes the postselective sweep phase. The sensitivities of these tests to (or robustness against) background selection and demographic changes are also considered. Overall, D and H in combination can be most effective in detecting positive selection while being insensitive to other perturbations. We thus propose a joint test, referred to as the DH test. Simulations indicate that DH is indeed sensitive primarily to directional selection and no other driving forces.


DETECTING the footprint of positive selection is an important task in evolutionary genetic studies. Many statistical tests have been proposed for this purpose. Some of them use only divergence data between species (see NEI and KUMAR 2000 and YANG 2003 for reviews) while others use both divergence and polymorphism data (for example, HUDSON et al. 1987; MCDONALD and KREITMAN 1991; BUSTAMANTE et al. 2002). Those that rely only on polymorphism data can be classified into either "haplotype" tests (for example, HUDSON et al. 1994; SABETI et al. 2002; VOIGHT et al. 2006) or the site-by-site "frequency spectrum" tests (for example, TAJIMA 1989; FU and LI 1993).

The frequency spectrum is the distribution of the proportion of sites where the mutant is at frequency x and is the focus of this study. We may divide the spectrum broadly into three parts: the low-, intermediate-, and high-frequency variant classes. Comparing the three parts of the spectrum, we shall have a fuller view of the configuration of polymorphisms. TAJIMA's (1989) D and FU and LI's (1993) D ask whether there are too few or many more rare variants than common ones. FAY and WU's (2000) H takes into consideration the abundance of very high-frequency variants relative to the intermediate-frequency ones. Thus far, there is no test that addresses the relative abundance of the very high- and very low-frequency classes, although this comparison might be the most informative about new mutations. After all, new mutations are most likely to be found in the very low class and least abundant in the very high class.

In this article, we study the power to detect selection by applying spectrum tests to a linked neutral locus. In the first section, we briefly summarize some classical results of the frequency spectrum theory. In the second section, we introduce a new estimator of {theta} ({theta} = 4Nµ, where N is the effective population size and µ is the neutral mutation rate of the gene). On the basis of this new estimator, we revise Fay and Wu's H-test which was not normalized and introduce a new test (E) that contrasts the high- and low-frequency variants. We further propose a joint test, DH, which is a combination of D and H. In the rest of the article, we use computer simulation to compare the powers of the tests to detect positive selection. We also consider their sensitivities to balancing selection, background selection, and demographic factors.


GENERAL BACKGROUND
Let {xi}i be the number of segregating sites where the mutant type occurs i times in the sample. Following FU (1995), we refer to the class of mutations with i occurrence as mutations of size i. Given the population mutation rate {theta}, FU (1995) showed that

Formula 1(1)
for a sample of size n. Since each class of mutations contains information on {theta}, there can be many linear functions of {xi}i that are unbiased estimators of {theta}, depending on how each frequency class is weighted. A general form is

Formula 2(2)
with E({eta}) = {theta}, where ci's are weight constants. A few well-known examples are WATTERSON's (1975) {theta}W, TAJIMA's (1983) {theta}{pi}, FU and LI's (1993) {xi}e, and FAY and WU's (2000) {theta}H:

Formula 3(3)
where Formula 3. Theoretical variances of these estimators are given in Figure 1. Among them, {theta}W has the smallest variance.


Figure 1
View larger version (10K):
In this window
In a new window
Download PPT slide
 
FIGURE 1.—

Variance of the five estimators of {theta}. Sample size (n) is 50.

 
Different estimators have varying sensitivities to changes in different parts of the frequency spectrum. For example, {xi}e and {theta}W are sensitive to changes in low-frequency variants, {theta}{pi} to changes in intermediate-frequency variants, and {theta}H to high-frequency ones. When the level of variation is influenced by different population genetic forces, different parts of the spectrum are affected to different extents (SLATKIN and HUDSON 1991; FU 1996, 1997; FAY and WU 2000; GRIFFITHS 2003). The difference between two {theta}-estimators can thus be informative about such forces. For example, rapid population growth tends to affect low-frequency variants more than it affects high-frequency ones. As a result, {theta}W tends to be larger than {theta}{pi}. The first test to take advantage of the differences between estimators is Tajima's D-test (TAJIMA 1989), as shown below:

Formula 4(4)
Others have since been proposed (FU and LI 1993; FU 1996, 1997; FAY and WU 2000). Among the evolutionary forces that may cause the frequency spectrum to deviate from the neutral equilibrium, hitchhiking (MAYNARD SMITH and HAIGH 1974) has attracted much attention. A salient feature of positive selection is the excess of high-frequency variants (FAY and WU 2000).

It should be noted that {theta}W and {theta}{pi} can also be written as

Formula 5(5)
where s is the number of segregating sites and dij is the number of differences between the ith and jth sequences. Equation 5 suggests that {theta}W and {theta}{pi} can be calculated without using an outgroup sequence to determine the mutant alleles. In contrast, {xi}e and {theta}H do require knowledge of an outgroup sequence. As consequences, Tajima's D can be calculated without using an outgroup sequence, while the H-test needs one (see FU and LI 1993 for a version of Fu and Li's D-test that uses {xi}e but requires no outgroup sequence in the calculation).


ANALYTICAL RESULTS

Measurements of variation based on very high-frequency variants—{theta}H and {theta}L:

To capture the dynamics of high-frequency variants, we need to put most weight on high-frequency variants in the estimation of {theta}. FAY and WU (2000) used {theta}H (3). Its variance term, however, is not easy to obtain. Here we propose a new estimator, {theta}L. The variance of {theta}L can be easily obtained and then used to calculate the variance of {theta}H.

Consider a genealogy of n genes from a nonrecombining region. The mean number of mutations accumulated in each gene since the most recent common ancestor (MRCA) of the sample can be calculated as

Formula 6(6)
Since E({xi}i) = {theta}/i, it follows that

Formula 7(7)
Although Formula 7 is an asymptotically unbiased estimator of {theta}, it is more convenient to work with its canonical form

Formula 8(8)
which has E({theta}L) = {theta}. It can be shown that

Formula 9(9)
where Formula 9. Since i2 = n · i – i(n – i), it is easy to see that {theta}H = 2{theta}L {theta}{pi}. From this property, we obtain

Formula 10(10)
(see APPENDIX).

The normalized Fay and Wu's H-statistic—contrasting high- and intermediate-frequency variants:

Recall that FAY and WU's (2000) H is defined as H = {theta}{pi} {theta}H = 2({theta}{pi}{theta}L). Now we can write the normalized H-statistic as

Formula 11(11)
where

Formula 12(12)
(see APPENDIX). In practice, {theta} in (12) can be estimated by {theta}W, and {theta}2 can be estimated by Formula 12) (TAJIMA 1989).

A new E-test—contrasting high- and low-frequency variants:

As mentioned before, there is no test contrasting the low- and high-frequency parts of the spectrum. Both D and H use intermediate-frequency variants as a benchmark for comparison. Nevertheless, there are occasions when it is informative to contrast high- and low-frequency variants. For example, when most variants are lost (e.g., due to selective sweep), the recovery of the neutral equilibrium is most rapid for the low-frequency ones and slowest for the high-frequency ones (e.g., Figure 2B). Taking advantage of the newly derived {theta}L, we propose a new test statistic

Formula 13(13)
where

Formula 14(14)
(see APPENDIX). In practice, {theta} and {theta}2 in (14) can be estimated by methods described after (12). Thus, the three tests, D, H, and E, contrast the three parts of the frequency spectrum, low-, intermediate-, and high-frequency variants, in a pairwise manner. By properly choosing a test statistic, we can have a better chance to detect a particular driving force (e.g., Table 3).


Figure 2
View larger version (12K):
In this window
In a new window
Download PPT slide
 
FIGURE 2.—

(A) Changes in Formula 14 at the linked neutral locus as the advantageous mutation increases in frequency (f). (B) Changes in R(i) at different times {tau} (measured in units of 4N generations) after fixation of the advantageous mutation. In all simulations, the parameters are defined as follows: {theta} = 4Nµ, where µ is the mutation rate for the linked neutral locus; s is the selective coefficient of the advantageous mutation and c is the recombination distance (between the neutral variation under investigation and the advantageous mutation nearby), which is usually scaled by the selective coefficient. The parameter values are {theta} = 5, s = 0.001, c/s = 0.02, and sample size (n) is 50. In the simulation for hitchhiking, we also incorporated intragenic recombination among the neutral variants under investigation. The intragenic recombination rate of the neutral locus, multiplied by 4N, is 25 here and in Figure 3. The values of {theta} and intragenic recombination rate were chosen to reflect the reality of D. melanogaster; i.e., the scaled local recombination rate is about fivefold as large as the local population mutation rate. Intragenic recombination in other cases has a negligible effect on the results and was not incorporated.

 

View this table:
In this window
In a new window

 
TABLE 3

A qualitative summary of the powers of the four tests to detect various population genetic forces

 

Figure 3
View larger version (19K):
In this window
In a new window
Download PPT slide
 
FIGURE 3.—

Power of the tests before and after hitchhiking is completed. The x-axis on the left represents the increase in the frequency of the advantageous mutation; on the right is the time after fixation (measured in units of 4N generations). All parameter values are the same as those of Figure 2. All tests were one-sided; values falling into the lower 5% tail of the null distribution were considered significant. Results shown in Figures 46Go were produced by the same method. (A) c/s = Formula 15; (B) c/s = 0.02.

 

The DH test—a joint D and H test:

Simulation results (e.g., Table 3) suggest that both D and H are powerful in detecting selection, but they are sensitive to different demographic factors and are affected by background selection to different degrees. Therefore, one may conjecture that D and H in combination may be sensitive only to selection and less sensitive to other forces. For example, the sensitivity of D to population expansion may be counterbalanced by the insensitivity of H to the same factor in the joint DH test. To carry out the joint DH test, we first define

Formula 15(15)
where Xs is random samples (of size n) under neutrality with s (s ≥ 1) segregating sites, d(X) is the value of the D-statistic of sample X and h(·) is that of the normalized H-statistic, and dp and hp are critical values such that P{d(Xs) ≤ dp} = P{h(Xs) ≤ hp} = p. In other words, for a given s, when the significance levels of both D and H are p, that of the joint DH test is fs(p). That is, for samples with s segregating sites, the rejection region of the DH test at the significance level of fs(p) is {Xs | d(Xs) ≤ dp and h(Xs) ≤ hp}. In practice, for a given value of p, fs(p) can be evaluated using neutral simulations with the number of segregating sites s fixed (HUDSON 1993). In our implementation, at least 50,000 rounds of simulations were carried out. To determine a value of p (and consequently dp and hp) such that the significance level of DH is, for example, 5%, we solved the equation fs(p) = 0.05 using the bisection algorithm (PRESS et al. 1992). We denote the solution as p*. We also denote dp and hp corresponding to p* as d* and h*, respectively. In Table 1, we give the p*-, d*-, and h*-values for three significance levels of DH [i.e., fs(p*)], given various observed values of s. In general, p* is close to three times the value of fs(p*).


View this table:
In this window
In a new window

 
TABLE 1

Critical values of the D- and H-tests (d* and h*) when performed jointly as the DH test

 


APPLICATIONS
Here we apply the tests discussed previously to data simulated under a variety of conditions for the purpose of evaluating their statistical powers. Such simulations have been done extensively in the past for studying existing tests (BRAVERMAN et al. 1995; SIMONSEN et al. 1995; FU 1997; PRZEWORSKI 2002). Here all tests were one-sided and values falling into the lower 5% tail of the null distribution were considered significant. The reason for the one-sided test is that positive selection predictably shifts the pattern to one side of the null distribution. We report only the results of the normalized H-test, because it is always more powerful than the original one (varying from ~1 to 8%). Details of the simulation algorithms and other related issues are described in the APPENDIX.

The power to detect positive selection before and after fixation:

For the linked neutral locus, we define Formula 15, where Formula 15 and Formula 15 are the expected numbers of segregating sites of size i under selection and neutrality, respectively (FU 1997). Figure 2 shows the dynamics of R(i) before and after the fixation of an advantageous mutation. The reduction in intermediate-frequency variants and the accumulation of high-frequency variants start at the early stage of the sweep (Figure 2A, f = 0.3; f is the population frequency of the advantageous mutation). When the frequency of the advantageous mutation reaches 60% in the population, the spectrum is already highly deviant from neutrality, losing many of the intermediate-frequency variants (Figure 2A, f = 0.6). By the time of fixation, the population has lost virtually all the intermediate-frequency variants, and mutations appear at either very high or very low frequency (Figure 2B, {tau} = 0; {tau} is time after fixation of the advantageous mutation and is measured in units of 4N generations). In neutral equilibrium, there should be 22.4 mutations in the sample on average for {theta} = 5 and n = 50. However, only 11.4 mutations, on average, are seen in the samples at {tau} = 0 (Figure 2B), among which 57% have a frequency <10%, and 31% have a frequency >80%. Strikingly, the mean number of mutations of size 49 is 7.2 times that of the neutral expectation. When {tau} > 0, these high-frequency variants quickly drift to fixation and no longer contribute to polymorphism. For a long period after fixation, fewer-than-expected numbers of intermediate- and high-frequency mutations are observed (Figure 2B).

Figure 3 shows how the tests behave before and after the fixation of the advantageous mutation. Before fixation (Figure 3, A and B, left side), the power of D, H, and DH increases rapidly as the frequency of the advantageous mutation increases. H is generally more powerful than D in this stage. The behavior of DH resembles that of H, but note that it is often the most powerful test when the advantageous allele is in high frequency. We should note again that the purpose of the DH test is not to increase the power in detecting positive selection over either D or H but to decrease sensitivity to demographical factors and background selection. This is apparent in later sections. In contrast, the E-test has little power. This is expected as the reduction of moderate-frequency variants and the accumulation of high-frequency variants characterize this stage (Figure 2A). Sometimes, H, D, and DH reach their peak of power before fixation. This happens when too much variation is removed by the selective sweep, as is the case in Figure 3A. After fixation (Figure 3, A and B, right side) the E-test quickly becomes the most powerful test ({tau} {approx} 0.1 in Figure 3A; {tau} {approx} 0.15 in Figure 3B). From Figure 2B, we can see that after fixation the low-frequency part of the spectrum recovers first, and the high-frequency part returns to its equilibrium level last. The result of the E-test fits this observation. Furthermore, since the recovery phase is much longer than the selective phase when selection is strong, the E test can be useful for detecting sweep. The D-test performs reasonably well in the recovery stage. The power of the H-test, however, decreases quickly. As a consequence, the power of DH also decreases but at a much lower rate than that of H.


Figure 4
View larger version (13K):
In this window
In a new window
Download PPT slide
 
FIGURE 4.—

Sensitivity (or power) of the tests to population expansion. We assume that the effective population size increases 10-fold instantaneously at time 0 to {theta} = 5. Sample size (n) is 50. Time is measured in units of 4N generations.

 

Figure 6
View larger version (10K):
In this window
In a new window
Download PPT slide
 
FIGURE 6.—

Sensitivity (or power) of the tests to population subdivision. A symmetric two-deme model with {theta} = 2 per deme (2N genes per deme) was simulated. Populations are assumed to be in drift–migration equilibrium with symmetric migration at a rate of m, which is the fraction of new migrants each generation. Sample size (n) is 50. (A) Sensitivity as a function of the degree of population subdivision, expressed as 4Nm on the x-axis. All genes were sampled from one subpopulation. (B) Sensitivity as a function of the sampling skewness; for example, 5/45 means 5 genes are sampled from one subpopulation and 45 from the other. In this case, 4Nm = 0.1, a value at which the tests show sensitivity to population subdivision in A.

 

Figure 5
View larger version (13K):
In this window
In a new window
Download PPT slide
 
FIGURE 5.—

Sensitivity (or power) of the tests to population shrinkage. We assume that the effective population size decreases 10-fold instantaneously at time 0 to {theta} = 2. Sample size (n) is 50. Time is measured in units of 4N generations.

 

The power to detect balancing selection:

Intuition would suggest that the results of an incomplete sweep (Figure 3) may also apply to the initial stage of balancing selection (i.e., a relatively short time period after the birth of the selected allele) under which the selected allele would reach an equilibrium frequency that is high, but <100%. Furthermore, as the selected allele does not reach fixation, the hitchhiking variants also may not have extreme frequencies. As a result, the signature of positive selection and hitchhiking may linger longer under balancing selection.

Simulation results (see supplemental Figure S1 at http://www.genetics.org/supplemental/) indeed suggest that in the phase when the selected allele is approaching the equilibrium frequency (75% in this case), the tests behave very much like the patterns in the left side of Figure 3. After the equilibrium is reached, the powers of H and DH also remain higher than in the right side of Figure 3 for a longer period of time. Nevertheless, the gain is modest as the power to detect selection generally diminishes when the selected allele stops increasing in frequency.

Sensitivity of the tests to other driving forces:

A good test of a particular population genetic force, say, positive selection, should be sensitive to that force and to that force only. Although a test that is sensitive to many different factors can be a useful general tool, it is ultimately uninformative about the true underlying force. Hence, power can in fact be a blessing in disguise. We examine the sensitivity of these tests to forces other than positive selection and balancing selection below.

Background selection:

Selection against linked deleterious mutations maintained by recurrent mutation, often referred to as background selection, can have effects on the level of genetic diversity similar to those of a selective sweep (CHARLESWORTH et al. 1993). The distinction between selective sweep and background selection is therefore crucial. Fortunately, the two modes of selection often have very different effects on the frequency spectrum (FU 1997). For example, background selection is not likely to have any effect on high-frequency variants (FU 1997) and its effect on the low-frequency variants depends on U and N, where U is the deleterious mutation rate per diploid genome and N is the effective population size.

Table 2 summarizes the power of the tests to detect background selection. Both D and E are sensitive, but D is slightly more powerful than E. In general, the power increases as U increases, but this increase also depends on N. For a given U, the power of the tests decreases as N increases. H is not affected in all cases and hence is discriminatory between the two modes of selection. Significantly, DH is also not sensitive to background selection. It seems that the sensitivity of D is well counterbalanced by the insensitivity of H.


View this table:
In this window
In a new window

 
TABLE 2

Powers of D, E, H, and DH to detect background selection

 

Population growth:

When a population increases in size, it tends to have an excess of low-frequency variants (SLATKIN and HUDSON 1991; FU 1997; GRIFFITHS 2003). Both D and E are sensitive to this type of deviation (Figure 4). E is the most sensitive test because high-frequency variants are the last to reach the new equilibrium after expansion. In contrast, H is unaffected. Strikingly, DH has little power in this case even though D exhibits tremendous power.

Population shrinkage:

When the population decreases in size, the number of low-frequency variants tends to be smaller than that of the intermediate- and high-frequency ones (FU 1996). Thus, H can be sensitive to population shrinkage, whereas D, E, and DH are largely unaffected (Figure 5).

Population subdivision:

When the population is structured, one commonly uses the fixation index FST as a measure of genetic differences among subpopulations. In the symmetric two-deme model, FST = 1/(1 + 16Nm), where m is the fraction of new migrants in the population and N is the population size of a deme (NORDBORG 1997). When there is strong population subdivision (FST > 0.2 or 4Nm < 1, for example) and samples do not come equally from all subpopulations, the frequency spectrum is deviant from the neutral equilibrium (results not shown). Figure 6A gives an example where all genes are taken from one subpopulation. In this case, H is the most sensitive test. The D-test is sensitive only when the subdivision is strong (4Nm < 0.5 or FST > 0.33). DH has some sensitivity. Its power lies in between those of D and H, but never rises above 15%. Note that, for relatively mild population subdivisions with 4Nm > 2, none of these four tests is notably affected. Interestingly, E is completely insensitive to population subdivision. Figure 6B shows the effect of sampling on the power of the tests (4Nm = 0.1). The E-test again shows no sensitivity. Although the power of H can be as high as 55%, that of the DH test never goes above 14%. This result shows the effectiveness of using D and H in combination. However, when sampling becomes less and less biased, all tests become progressively less sensitive to population structure.


CONCLUSION
We summarize our results in Table 3. It is clear that, among the four tests studied, DH is sensitive primarily to directional selection. In contrast, other tests are sensitive to two or more other driving forces. D is indeed a "general purpose" test as it is sensitive, to various extents, to all the processes we considered (Table 3). Being exclusive is a desirable property because it minimizes false positive results in the search for selectively favored mutations. However, no test is powerful in every stage of the selection process. Therefore, in practice, we should utilize a priori information (if available) from other sources to help us choose an appropriate test.


APPENDIX

Analytical results:

We list some useful properties of the {theta}-estimators (see Y.-X. FU, unpublished data, for mathematical details):

Formula A1(A1)
Since Formula A1, using (A1), we have

Formula A2(A2)
Formula A2 and Formula A2 can be calculated using the above formulas.

Simulation algorithms:

Positive selection:

We used the coalescent process with a selective phase (KAPLAN et al. 1989; STEPHAN et al. 1992; BRAVERMAN et al. 1995) to simulate random samples and estimate the power of various tests. The model assumes that selection at the favored locus is additive and the selective pressure is strong (2Ns >> 1). In this case, the trajectory of the frequency of the advantageous allele in the interval with endpoints {epsilon} and 1 – {epsilon} is approximately deterministic (STEPHAN et al. 1992). We used {epsilon} = 1/(2N) in this study. Note that the choice of {epsilon} has little effect on the results (BRAVERMAN et al. 1995). In fact, the results were identical when we ran simulations with {epsilon} = 100/(2N) or {epsilon} = 1/(4N). Our implementation of the algorithm followed the description in BRAVERMAN et al. (1995), except for the following features: (1) we used a given value of the population mutation rate ({theta} = 4Nµ), rather than a fixed number of segregating sites, (2) we allowed intragenic recombination within the neutral locus to happen through the whole process (i.e., during both neutral and selective phases), (3) we assumed that only one round of selective sweep had occurred in the history of a sample rather than recurrent sweeps, and (4) the recombination distance between the selective locus and the neutral locus (c) was a given value rather than a random variable.

We extended the coalescent simulation algorithm described above to incorporate the case of incomplete hitchhiking. Suppose that the frequency of the favored allele is f. By solving the deterministic equation given by STEPHAN et al. (1992; Equation 1 in BRAVERMAN et al. 1995), one may obtain the time since the birth of this advantageous mutation and the corresponding frequency trajectory. In each replicate of simulation, we assigned the number of genes linked to the advantageous allele by binomial sampling with parameters n and f. Then the genealogy was constructed following the same procedure as described above.

Background selection and demographic scenarios:

We simulated background selection using the coalescent method (HUDSON and KAPLAN 1994; CHARLESWORTH et al. 1995). The software package kindly provided by HUDSON (2002) was used to simulate all demographic scenarios.

Critical values of the tests:

The tests, D, H, and E, were one-sided; values falling into the lower 5% tail were considered significant. The critical values of these three tests were determined by the Monte Carlo method used by FU (1997). For a sample of size n, we first obtained an estimate Formula A2 of Formula A2 using Watterson's estimator. Then we ran 100,000 rounds of coalescent simulations with no recombination and Formula A2. The critical values were determined by examining the empirical distribution obtained. The supplemental table (at http://www.genetics.org/supplemental/) lists the critical values of the E-test for a number of {theta}-values. Another method to determine critical values was proposed by HUDSON (1993). The differences between these two methods have been discussed extensively (MARKOVTSOVA et al. 2001; WALL and HUDSON 2001). The results produced by both methods are quite similar; therefore, we report only those generated by the first method. The critical values of the DH test were generated using the second method.


ACKNOWLEDGEMENTS
We thank J. Braverman and R. R. Hudson for their helpful discussions about the simulation algorithms. We also thank two anonymous reviewers for their constructive comments. K.Z. is supported by Sun Yat-sen University and the Kaisi Fund. S.S. is supported by grants from the National Natural Science Foundation of China (30230030, 30470119, 30300033, and 30500049). Y.-X. Fu is supported by National Institutes of Health (NIH) grants (GM 60777 and GM50428) and funding from Yunnan University, China. C.-I Wu is supported by NIH grants and an OOCS grant from the Chinese Academy of Sciences.


LITERATURE CITED

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]

BUSTAMANTE, C. D., R. NIELSEN, S. A. SAWYER, K. M. OLSEN, M. D. PURUGGANAN et al., 2002 The cost of inbreeding in Arabidopsis. Nature 416: 531–534.[CrossRef][Medline]

CHARLESWORTH, B., M. T. MORGAN and D. CHARLESWORTH, 1993 The effect of deleterious mutations on neutral molecular variation. Genetics 134: 1289–1303.[Abstract]

CHARLESWORTH, D., B. CHARLESWORTH and M. T. MORGAN, 1995 The pattern of neutral molecular variation under the background selection model. Genetics 141: 1619–1632.[Abstract]

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

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

FU, Y. X., 1996 New statistical tests of neutrality for DNA samples from a population. Genetics 143: 557–570.[Abstract]

FU, Y. X., 1997 Statistical tests of neutrality of mutations against population growth, hitchhiking and background selection. Genetics 147: 915–925.[Abstract]

FU, Y. X., and W. H. LI, 1993 Statistical tests of neutrality of mutations. Genetics 133: 693–709.[Abstract]

GRIFFITHS, R. C., 2003 The frequency spectrum of a mutation, and its age, in a general diffusion model. Theor. Popul. Biol. 64: 241–251.[CrossRef][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. Sinauer, Sunderland, MA.

HUDSON, R. R., 2002 Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics 18: 337–338.[Abstract/Free Full Text]

HUDSON, R. R., and N. L. KAPLAN, 1994 Gene trees with background selection, pp. 140–153 in Non-Neutral Evolution: Theories and Molecular Data, edited by B. GOLDING. Chapman & Hall, London.

HUDSON, R. R., M. KREITMAN and M. AGUADÉ, 1987 A test of neutral molecular evolution based on nucleotide data. Genetics 116: 153–159.[Abstract/Free Full Text]

HUDSON, R. R., K. BAILEY, D. SKARECKY, J. KWIATOWSKI and F. J. AYALA, 1994 Evidence for positive selection in the superoxide dismutase (sod) region of Drosophila melanogaster. Genetics 136: 1329–1340.[Abstract]

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

MARKOVTSOVA, L., P. MARJORAM and S. TAVARÉ, 2001 On a test of Depaulis and Veuille. Mol. Biol. Evol. 18: 1132–1133.[Free Full Text]

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

MCDONALD, J. H., and M. KREITMAN, 1991 Adaptive protein evolution at the adh locus in Drosophila. Nature 351: 652–654.[CrossRef][Medline]

NEI, M., and S. KUMAR, 2000 Molecular Evolution and Phylogenetics. Oxford University Press, New York.

NORDBORG, M., 1997 Structured coalescent processes on different time scales. Genetics 146: 1501–1514.[Abstract]

PRESS, W. H., S. A. TEUKOLSKY, W. T. VETTERLING and B. P. FLANNERY, 1992 Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge, UK.

PRZEWORSKI, M., 2002 The signature of positive selection at randomly chosen loci. Genetics 160: 1179–1189.[Abstract/Free Full Text]

SABETI, P. C., D. E. REICH, J. M. HIGGINS, H. Z. LEVINE, D. J. RICHTER et al., 2002 Detecting recent positive selection in the human genome from haplotype structure. Nature 419: 832–837.[CrossRef][Medline]

SIMONSEN, K. L., G. A. CHURCHILL and C. F. AQUADRO, 1995 Properties of statistical tests of neutrality for DNA polymorphism data. Genetics 141: 413–429.[Abstract]

SLATKIN, M., and R. R. HUDSON, 1991 Pairwise comparisons of mitochondrial DNA sequences in stable and exponentially growing populations. Genetics 129: 555–562.[Abstract]

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

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

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

VOIGHT, B. F., S. KUDARAVALLI, X. WEN and J. K. PRITCHARD, 2006 A map of recent positive selection in the human genome. PLoS Biol. 4: e72.[CrossRef][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]

WATTERSON, G. A., 1975 On the number of segregating sites in genetical models without recombination. Theor. Popul. Biol. 7: 256–276.[CrossRef][Medline]

YANG, Z., 2003 Adaptive molecular evolution, pp. 229–254 in Handbook of Statistical Genetics, edited by D. BALDING, M. BISHOP and C. CANNINGS. Wiley, New York.

Communicating editor: N. TAKAHATA




This article has been cited by other articles:


Home page
GeneticsHome page
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]


Home page
GeneticsHome page
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]


Home page
Proc. Natl. Acad. Sci. USAHome page
J. de Meaux, J.-Y. Hu, U. Tartler, and U. Goebel
Structurally different alleles of the ath-MIR824 microRNA precursor are maintained at high frequency in Arabidopsis thaliana
PNAS, July 1, 2008; 105(26): 8994 - 8999.
[Abstract] [Full Text] [PDF]


Home page
GeneticsHome page
A. Llopart and J. M. Comeron
Recurrent Events of Positive Selection in Independent Drosophila Lineages at the Spermatogenesis Gene roughex
Genetics, June 1, 2008; 179(2): 1009 - 1020.
[Abstract] [Full Text] [PDF]


Home page
Mol Biol EvolHome page
J. Lu, Y. Fu, S. Kumar, Y. Shen, K. Zeng, A. Xu, R. Carthew, and C.-I Wu
Adaptive Evolution of Newly Emerged Micro-RNA Genes in Drosophila
Mol. Biol. Evol., May 1, 2008; 25(5): 929 - 938.
[Abstract] [Full Text] [PDF]


Home page
J HeredHome page
J. J. Cai
PGEToolbox: A Matlab Toolbox for Population Genetics and Evolution
J. Hered., February 29, 2008; (2008) esm127v1.
[Abstract] [Full Text] [PDF]


Home page
GeneticsHome page
S. De Mita, J. Ronfort, H. I. McKhann, C. Poncet, R. El Malki, and T. Bataillon
Investigation of the Demographic and Selective Forces Shaping the Nucleotide Diversity of Genes Involved in Nod Factor Signaling in Medicago truncatula
Genetics, December 1, 2007; 177(4): 2123 - 2133.
[Abstract] [Full Text] [PDF]


Home page
GeneticsHome page
A. L. Evans, P. A. Mena, and B. F. McAllister
Positive Selection Near an Inversion Breakpoint on the Neo-X Chromosome of Drosophila americana
Genetics, November 1, 2007; 177(3): 1303 - 1319.
[Abstract] [Full Text] [PDF]


Home page
Hum Mol GenetHome page
X. Wang and J. Zhang
Rapid evolution of primate ESX1, an X-linked placenta- and testis-expressed homeobox gene
Hum. Mol. Genet., September 1, 2007; 16(17): 2053 - 2060.
[Abstract] [Full Text] [PDF]


Home page
Mol Biol EvolHome page
K. Zeng, S. Shi, and C.-I Wu
Compound Tests for the Detection of Hitchhiking Under Positive Selection
Mol. Biol. Evol., August 1, 2007; 24(8): 1898 - 1908.
[Abstract] [Full Text] [PDF]


Home page
Mol Biol EvolHome page
K. Zeng, S. Mano, S. Shi, and C.-I Wu
Comparisons of Site- and Haplotype-Frequency Methods for Detecting Positive Selection
Mol. Biol. Evol., July 1, 2007; 24(7): 1562 - 1574.
[Abstract] [Full Text] [PDF]


Home page
Proc. Natl. Acad. Sci. USAHome page
J. A. Shapiro, W. Huang, C. Zhang, M. J. Hubisz, J. Lu, D. A. Turissini, S. Fang, H.-Y. Wang, R. R. Hudson, R. Nielsen, et al.
Adaptive genic evolution in the Drosophila genomes
PNAS, February 13, 2007; 104(7): 2271 - 2276.
[Abstract] [Full Text] [PDF]