Similar Levels of X-linked and Autosomal Nucleotide Variation in African and non-African populations of Drosophila melanogaster

Background Levels of molecular diversity in Drosophila have repeatedly been shown to be higher in ancestral, African populations than in derived, non-African populations. This pattern holds for both coding and noncoding regions for a variety of molecular markers including single nucleotide polymorphisms and microsatellites. Comparisons of X-linked and autosomal diversity have yielded results largely dependent on population of origin. Results In an attempt to further elucidate patterns of sequence diversity in Drosophila melanogaster, we studied nucleotide variation at putatively nonfunctional X-linked and autosomal loci in sub-Saharan African and North American strains of D. melanogaster. We combine our experimental results with data from previous studies of molecular polymorphism in this species. We confirm that levels of diversity are consistently higher in African versus North American strains. The relative reduction of diversity for X-linked and autosomal loci in the derived, North American strains depends heavily on the studied loci. While the compiled dataset, comprised primarily of regions within or in close proximity to genes, shows a much more severe reduction of diversity on the X chromosome compared to autosomes in derived strains, the dataset consisting of intergenic loci located far from genes shows very similar reductions of diversities for X-linked and autosomal loci in derived strains. In addition, levels of diversity at X-linked and autosomal loci in the presumably ancestral African population are more similar than expected under an assumption of neutrality and equal numbers of breeding males and females. Conclusion We show that simple demographic scenarios under assumptions of neutral theory cannot explain all of the observed patterns of molecular diversity. We suggest that the simplest model is a population bottleneck that retains an ancestral female-biased sex ratio, coupled with higher rates of positive selection at X-linked loci in close proximity to genes specifically in derived, non-African populations.


Background
Drosophila melanogaster has been extensively used to investigate the role of various evolutionary forces in the generation and maintenance of sequence variation in natural populations. D. melanogaster is a cosmopolitan species believed to be African in origin [1] and has only recently colonized the rest of the world. This demographic history makes D. melanogaster an attractive system for assessing the impact of factors such as demography and natural selection on levels of extant sequence variation.
Studies of molecular polymorphism in D. melanogaster abound (for review see [2]). However, despite plentiful polymorphism data, the history of selection and demography of D. melanogaster remains relatively obscure. Some of the difficulty stems from the fact that the current data are biased in favor of genic (synonymous sites, UTRs, and intronic) and mostly X-linked loci (for review see [2]). While there have been some studies of intergenic sequence polymorphism, most of the studied regions are in close proximity to genes [3][4][5]. In addition, features such as local mutation rate and local recombination rate, both of which are likely to influence patterns of polymorphism, have not been controlled for in previous studies. As a result, patterns of polymorphism at these loci are likely to reflect not only genome-wide processes such as demographic history but also local, locus-specific effects of selection, mutation rate variability and Hill-Robertson [6,7] effects.
All studies to date do support a general reduction in levels of variation in derived versus ancestral strains of D. melanogaster. This was initially reported in studies relying on electrophoretic variants of proteins as well as variations in restriction maps (e.g. [8][9][10][11]); more recently single nucleotide polymorphism and microsatellite data have been used to show similar patterns (for review see [2]). Within these studies of nucleotide or microsatellite variability, however, the magnitude of this reduction appears to be heavily dependent on the choice of loci. Initial reports investigating X-linked loci consistently showed reductions in sequence variation in non-African, derived strains [9,12,13], while autosomal loci appeared to have more variable reductions in sequence polymorphism in non-African strains relative to their African progenitors [14][15][16][17][18][19][20][21]. More recent, large-scale studies show similar trends; sequence variation is markedly reduced on the X chromosome in derived strains while reductions in diversity at autosomal regions are less uniform across loci [22,23]. These results were generally interpreted as evidence that purely demographic processes could not fully account for patterns of nucleotide variability in non-African populations of D. melanogaster. Multilocus studies evaluating the frequency distributions of nucleotide variants also seem to implicate selective forces in the generation of patterns of nucleotide variability in these derived populations [3,4,24], as do studies using microsatellites [25][26][27][28][29].
Because patterns of variation show locus-specific effects, direct comparisons of diversity levels between the X chromosome and the autosomes have also shown variable results. Some studies suggest that X-linked diversity is indeed lower than autosomal diversity in D. melanogaster and its cosmopolitan sister species D. simulans [27,29]. However, the suggestion has also been made that while this is the case for non-African strains of these species, Xlinked diversity is equal to or even greater than autosomal diversity in African strains [22,28]. There are also some data to support increased levels of variation of autosomal loci in African and some non-African strains but not in others [23].
It is thus clear that sampling plays an important role in the studies of molecular polymorphism in Drosophila. To shed more light on X-linked and autosomal diversity in ancestral and derived strains of D. melanogaster, we conducted a careful survey of single nucleotide polymorphism in D. melanogaster. We chose loci so as to minimize the potential effects of locus-specific forces that affect nucleotide variation such as selective constraint on protein function, Hill-Robertson effects, and variation in mutation rates. The chosen loci are intergenic, located in regions of high recombination, have a similar GC content, are as far as possible from genes, and have a similar level of divergence with D. simulans. By using stringent and uniform criteria for candidate locus selection, we hoped to minimize locus-specific effects such that we might be able to compare autosomal and X-linked diversity between ancestral and derived strains in a consistent manner.
Our findings indicate that levels of nucleotide diversity in North American strains of D. melanogaster are reduced compared to those in African strains, with similar reductions in diversity at the X-linked and autosomal loci. Moreover, levels of X-linked and autosomal diversity are more similar than expected under an assumption of strict neutrality and an equal sex ratio in both ancestral and derived populations of D. melanogaster. If we assume that levels of sequence diversity in extant African populations are indicative of levels of diversity in ancestral populations, these data are consistent with an historical excess of breeding females over the number of breeding males and a population bottleneck where this excess is retained. These findings are particularly relevant to the observation of consistently higher codon bias of X-linked genes in D. melanogaster [30][31][32] and may imply that natural selection might be more efficient at X-linked loci in general.
We also combined our data with much available published single nucleotide polymorphism data and con-ducted a meta-analysis. Results from this analysis suggest that while levels of diversity in African strains are greater than diversity levels in non-African strains, this effect is much more pronounced on the X chromosome than it is on the autosomes. In addition, the compiled data from ancestral populations suggest that levels of nucleotide polymorphism are similar between X-linked and autosomal loci. If we again use extant sequence diversity in African populations as indicators of ancestral polymorphism, these data cannot be fully explained by a population bottleneck that retains the presumed unequal ancestral sex ratio.
We discuss the differences between the two datasets and consider several hypotheses aimed at reconciling the observed patterns. While the data from the intergenic loci presented here are consistent with a female-biased sex ratio in ancestral and derived populations coupled with a population bottleneck, the results from the meta-analysis are qualitatively consistent with either a model wherein the ancestral population has a female-biased sex ratio that is not retained during and after the bottleneck, or where the ratio of the effective sizes of the X and autosomes is less than one in the ancestral population and this ratio is preserved during and after a bottleneck. Presently, it appears that a demographic model incorporating a female-biased sex ratio in the ancestral population and a population bottleneck is likely to be the most appropriate. However, our confidence in this model would benefit from further consistent and careful sampling of polymorphism in the D. melanogaster genome, particularly on the autosomes.

Candidate locus selection
We identified eight autosomal and eight X-linked loci in the D. melanogaster genome based on several criteria designed to minimize the effects of natural selection on levels of sequence variation. We chose regions of the genome that are nongenic and located as far from genes as possible. The chosen loci are at least 5 kb and on average 21 kb from the nearest annotated gene as measured from the midpoint of the candidate locus to the 5' or 3' end (depending on the orientation) of the nearest coding sequence. They ranged in size from 322 to 487 bp (Table  1). All the studied loci are located in high recombination regions of the genome [33] to minimize linkage to functionally important sites. We computed divergence with D. simulans and picked regions with similar rates of substitution to control for both selective constraint and mutation rate variation as much as possible. Using these criteria, we selected loci least likely to be affected by natural selection acting either on the loci themselves or on nearby linked loci, and we controlled for variation in recombination rate and mutation rate as much as possible.

Polymorphism and divergence at intergenic loci
We surveyed these sixteen noncoding loci for levels of nucleotide diversity using twelve African strains and twelve North American strains of D. melanogaster (see Methods). Sequence data were collected from between nine and twelve strains per locus for each population. Levels of nucleotide diversity estimated based on the number segregating sites (θ s ) are presented in Table 1 and Figure 1. To test for selective neutrality at each locus, Tajima's D [34] was computed, and in all cases was not significantly different from zero (P > 0.05, all loci). Tajima's D for these data grouped by population or chromosome was also not significantly different from zero (P > 0.2, sign test, both cases).
Average levels of nucleotide diversity per site (estimated by θ s ) were 17.52 × 10 -3 (15.73 × 10 -3 -19.17 × 10 -3 ) and 9.00 × 10 -3 (7.70 × 10 -3 -10.20 × 10 -3 ) for African and American strains (Table 1), respectively, and this increase in the level of DNA polymorphism in African strains was statistically significant (P = 0.0005, paired sign test). When partitioned by chromosomal location, X-linked loci also show significantly elevated diversity in African strains (17.30 × 10 -3 versus 8.15 × 10 -3 , P = 0.008, paired sign test), while the increase in African diversity at autosomal loci was only marginally statistically significant (17.79 × 10 -3 versus 9.39 × 10 -3 , P = 0.07, paired sign test). Based on these estimates of diversity we estimate that the ratio of polymorphism between African and non-African strains is consistently greater than one. When both X-linked and autosomal loci are considered, = 1.96 (95%      Table 2). The slight differences between the results of these two statistical comparisons of diversity in ancestral and derived populations may reflect the conservative nature of the paired-sign test.
Nucleotide polymorphism can also be compared between X-linked and autosomal loci. Average levels of nucleotide polymorphism uncorrected for sequence divergence were 13.28 × 10 -3 (95% confidence interval 11.73 × 10 -3 -14.82 × 10 -3 ) and 13.10 × 10 -3 (11.59 × 10 -3 -14.62 × 10 -3 ) ( Table 1) for autosomal and X-linked loci when all strains were grouped together. When African and non-African populations were considered separately, X-linked loci and autosomal loci also show similar levels of diversity per site ( Figure 2, Table 1). There was no significant difference in estimated polymorphism between X-linked and autosomal loci, either when both populations were considered together or separately (P = 0.94, P = 0.83, and P = 0.46 for both populations, African strains only, and American strains only, respectively, Mann-Whitney U-test). Using these estimates of nucleotide diversity to infer the ratio of X-linked to autosomal variation yielded mean ratios greater than the expected 3/4 under a model of equal numbers of breeding males and females. These ratios were  Table  2). These confidence intervals indicate that we can reject the expected 3/4 ratio of X to autosomal levels of variation for the African population data and for the combined populations.
To again take into account the effects of heterogeneity in local mutation rates, we normalized our estimates of nucleotide diversity by sequence divergence with D. simulans. Average levels of normalized nucleotide diversity are 2.53 × 10 -1 (2.11 × 10 -1 -3.01 × 10 -1 ) and 2.55 × 10 -1 (2.12 × 10 -1 -3.08 × 10 -1 ) for autosomal and X-linked loci, respectively, when both African and American populations are considered, and this similarity between X-linked and autosomal loci was echoed when African and North American populations were treated separately (Table 1). These differences between the X and the autosomes were   (Table 2). Much like the uncorrected estimates of nucleotide diversity, all samples show a higher ratio of X-linked to autosomal variation than expected, and for African populations and for the combined dataset we can reject (with 95% confidence) a ratio of 3/4.
These differences in mean diversities between populations are recapitulated in our estimates of the ratio of nucleotide diversities in African and non-African strains (Table  4). When all loci are considered, the African/non-African ratio of diversity is significantly greater than one (mean = 2.30, 95% confidence interval = 2.11-2.95). This is also the case when only X-linked loci are included (mean = 2.88, 95% confidence interval = 2.35-3.38). When only autosomal loci are considered the ratio is greater than one but not significantly (mean = 1.09, 95% confidence interval = 0.77-1.87). The lack of difference for autosomal loci might be due to the relative paucity of autosomal loci in this dataset, as there are only 21 autosomal loci contained in this dataset (  (Table 4).
However, factors contributing to sequence variation such as mutation rate variation and recombination were not taken into account when these loci were selected for study.
To investigate the relationship between population of origin and sequence variation more thoroughly, we calculated partial correlation coefficients between nucleotide diversity and chromosomal location controlling for the combined effects of local recombination rate and sequence divergence with D. simulans. Partial correlation analysis among population (coded as a binary metric with African origin = 1 and non-African origin = 0), nucleotide diversity, recombination rate and sequence divergence revealed an overall strong, positive correlation between population and diversity (Kendall's partial τ = 0.53, P << 0.0001). This trend was echoed when this analysis was restricted to only autosomal or X-linked loci, (Kendall's partial τ = 0.31, τ = 0.61, P = 0.02, P <<0.0001 for autosomal and X-linked loci, respectively).
This compiled dataset can also be used to specifically compare X-linked and autosomal variation. Overall, levels of diversity (estimated through θ s ) were 13.59 × 10 -3 (8.17 × 10 -3 -14.61 × 10 -3 ) and 9.27 × 10 -3 (8.56 × 10 -3 -10.06 × 10 -3 ) for autosomal and X-linked loci when both ancestral and derived populations were considered. Levels of X-linked and autosomal sequence variation were comparable in African strains, though X-linked variation was markedly depressed relative to autosomal diversity in non-African strains ( Figure 2, Table 4). These estimates correspond to ratios of effective population sizes of the X to the autosomes of 0.  strains, and 0.32 (0.17-0.48) for the non-African strains ( Table 4).
Accounting for sequence divergence and recombination rate revealed an overall weak yet statistically significant association between autosomal linkage and increased polymorphism (Kendall's partial τ = -0.17, P = 0.02, where chromosomal location is coded as a binary metric with autosomal linkage = 0 and X-linkage = 1). This may be due entirely to the sequence data from non-African strains, where a significant association is also found (Kendall's partial τ = -0.28, P = 0.0002), as no such relationship found within the data from African strains (Kendall's partial τ = -0.02, P = 0.79).

Simulations
In order to better understand the patterns of variation revealed by these two datasets and to determine if our results are consistent with neutral demographic expectations, we explored the effects of three alternative demographic scenarios on patterns of variability at X-linked and autosomal loci. In the first scenario, we assume that the ancestral population of D. melanogaster had similar levels of X-linked and autosomal variation. Under this scenario, a population bottleneck during and after which the ratio of X-linked to autosomal variation and selective patterns remain unchanged should lead to reductions in diversity of similar magnitude on the X chromosome and autosomes. This is because in this model the effective population sizes of the X chromosome and autosomes are equal before, during and after the bottleneck, which leads to identical expected coalescence histories.
In the second scenario, we considered the possibility that patterns of selection or mating structure change during and/or after the population bottleneck. To model the effects of such a change, simulations were conducted using the Thornton

Discussion
Drosophila melanogaster is a human commensal, and has a cosmopolitan distribution [1]. This species is thought to have originated in Africa, and the demographic history of D. melanogaster is marked by an expansion out of Africa into Europe and Asia, followed by the colonization of the Americas [1]. Colonization events are generally comprised of a population bottleneck during migration followed by population expansion in a new habitat, and these phases of the colonization process may have profound consequences for within-population variability in the derived population relative to the ancestral population. Population bottlenecks are expected to depress levels of standing genetic variation [22,36]. The numbers of breeding males and females involved in the founding event can also cause the levels of diversity to differ between the X chromosome and the autosomes [36]. In addition, adaptation to a novel habitat can reduce levels of diversity at selected sites as well as at nearby linked sites [37]; this effect may manifest differentially on the X versus the autosomes if rates of adaptation differ systematically between these chromosome sets.
Because both demographic and selective models predict a reduction in population variability in derived populations, it is very challenging to disentangle the roles of these two forces (for review see [38]). Distinguishing between purely selective and purely demographic models has often relied on the inference that because population bottlenecks affect the entire genome, this demographic event should systematically reduce variation at a genomic scale. In contrast, because adaptive evolution is a locusspecific force, repeated bouts of positive selection due to local adaptation should result in extreme reductions in polymorphism only at selected loci. However, the inherent stochasticity in population bottlenecks can lead to substantial variation across loci in the reduction of nucleotide diversity due to the bottleneck, further complicating the distinction between the effects of demography and natural selection [39]. With a 1:1 sex ratio, the effective size of the X chromosome is 3/4 that of the autosomes, which results in differences in scaling time between the X and the autosomes. When this difference in scaling is properly accounted for, the population bottleneck, although less recent on the X chromosome, becomes more severe (in that it has a smaller minimal size and is effectively longer) on the X chromosome than it is on the autosomes, which leads to a greater reduction of diversity at X-linked loci relative to that found at autosomal loci.

Comparing patterns of variability between the two datasets
We can directly compare estimates of diversity between the intergenic loci presented here and the data contained in the meta-analysis to identify those populations and/or regions which appear to differ the most dramatically between the two datasets. Given mutation rate variation, the most appropriate metric is polymorphism normalized by divergence. There are no significant differences between the ratio of ancestral to derived (normalized) diversity between the two datasets for either X-linked or autosomal loci ( Table 2, Table 4), and both datasets do support a reduction in variation in the non-African strains, which is consistent with a population bottleneck. In African populations, overlapping confidence intervals of the normalized estimates of diversity between the two datasets for both autosomal and X-linked loci (Table 1, Table 4) suggest that these estimates of diversity are similar between the two sets of data. Though the mean estimates of normalized diversity for autosomal regions in non-African populations do differ considerably between the two datasets (3.35 versus 1.79 for the compiled dataset and intergenic dataset, respectively), these estimates also show overlapping confidence intervals between the two datasets, suggesting that the intergenic loci presented here have levels of diversity comparable to those primarily coding regions in the compiled dataset. However, this lack of statistical significance could also be due to lack of power, given that there are only 8 loci in the intergenic dataset and 21 loci in the compiled dataset. In contrast, the two datasets do differ significantly with respect to levels of variation at X-linked loci in non-African populations, with greatly reduced normalized estimates of diversity in the compiled dataset relative to the intergenic dataset. Thus, while the majority of the estimates of diversity are consistent across both datasets, X-linked diversity in derived populations show marked differences between the intergenic loci and the compiled loci.

X-linked and autosomal variation in African populations
Both the newly collected data and the meta-analysis indicate that in African populations is elevated above the expected 0.75 (under an assumption of equal numbers of breeding males and females); the data presented here suggest that the ratio is 0.99 and the estimate of the ratio is nearly identical in the meta-analysis dataset, at 1.00 ( Table 2, Table 4). Given that we now have information from a variety of loci including sequences that are both coding and noncoding, located far and close to genes, and represent different types of molecular markers, we believe these results to be robust. Moreover, these surveys utilized strains collected in different parts of Africa  (Table 3), which hints at the possibility that these patterns are not restricted to any one particular African population, although given population structure in Africa [40,41] these patterns may be restricted to certain geographic locales within the continent. Finally, our analyses suggest that these results are also robust to variation in recombination rate, levels of selective constraint, and mutation rates.
There are several possible explanations for the increase in X-linked sequence variation relative to expectation. One possibility is that the variance of reproductive success in D. melanogaster males is larger than that in females. Recall that the effective population size of an autosomal locus ( ) and the effective size of an X-linked locus ( ) depends on the effective numbers of breeding males (N M ) and breeding females (N F ) in the system [42]. When there are equal numbers of breeding males and females, the expected ratio of effective sizes of the X and the autosomes is 3/4. To achieve a X/A ratio of 1, we can calculate from these equations that .
Consequently, as the ratio of effectively reproducing females and males (F/M) increases from 1 to 7, the expected ratio increases 0.75 to 1, and can increase to as much as 1.125 as the F/M ratio is elevated even further.
It is also possible that the relative elevation of variability on the X-chromosome is due to different patterns of natural selection acting on the X-linked and autosomal genes. Background selection could in principle generate this pattern as well, as this model predicts higher levels of neutral variation on the X chromosome [43][44][45][46]. This is a consequence of the greater efficacy of background selection on X chromosome due to the hemizygosity of the X chromosome in males, which results in a larger proportion of X chromosomes that are free of deleterious mutations. Whether background selection, especially in regions of high recombination, could be sufficiently strong to elevate the substantially and, more specifically, from 0.75 to 1 is unclear.
Finally, it is possible that the ratio of X-linked to autosomal diversity is greater than expected because of a reduction in levels of polymorphism on the autosomes rather than an increase in polymorphism on the X chromosome. It is possible that adaptation is more frequent and/or involves adaptive events of greater selective strength on the autosomes than on the X chromosome. This would reduce autosomal variation relative to that on the X chromosome, and is theoretically possible if adaptive evolution operates primarily on standing variation as opposed to novel beneficial mutations [47].
It has also been suggested that a reduction in autosomal variation could result from the presence of polymorphic inversions [22]; because inversion heterozygosity could in theory suppress recombination and thus increase linkage among sites, the reduction in diversity due to selection may be more pronounced in genomic regions with inversions. Moreover, levels of variability within inversions of young to intermediate age are lower than expected [48,49]. Inversions do appear to be more common on the autosomes than on the X chromosome in African populations of D. melanogaster [50] which may contribute to a reduction in autosomal diversity relative to expectation in these populations. Consistent with this model, four of the eight autosomal intergenic regions presented here are contained within the breakpoints of five of the large inversions that are frequent in Africa (In(2L)t, In(2R)NS, In(3R)K, In(3R)P and In(3L)P) [51]; levels of polymorphism at these regions is approximately 1/2 that found in the four intergenic regions outside of these known inversions in the African population (data not shown). However, it is important to note that if an inversion is sufficiently old and is maintained as a balanced polymorphism, it may also serve to increase standing diversity, acting as a balancer and thereby preventing the coalescence of inverted and non-inverted chromosomes. Thus, the effects of inversions on levels of molecular variation in Drosophila merits further investigation.

X-linked and autosomal variation in non-African populations
The results from the non-African populations collected for the present study and from the meta-analysis are more difficult to interpret. Both sets of results support a reduction in diversity in these populations, although the magnitude of the reduction on the X and the autosomes differs substantially between the two datasets. The regions within or nearby genes collated and reanalyzed here argue for a much more severe reduction on the X chromosome than on autosomes (Table 4), which, in addition to being largely consistent with the individual studies in the metaanalysis [4,5,22,23,52], are also consistent with studies of microsatellite variability [29]. In contrast, the analysis of sixteen intergenic regions presented in this paper shows Autosomes − very similar reductions in diversity on the X chromosome and the autosomes. This is primarily due to a greater reduction in X-linked diversity in the compiled dataset, as reductions in diversity at autosomal loci are similar between the two datasets.
To reconcile the differences between these two datasets, we considered several alternative demographic scenarios, and assessed which aspects of the polymorphism data were consistent with each model. First, we considered a model with equal effective population sizes of the X and the autosomes in the ancestral population in combination with a population bottleneck during and after which the ratio of effective sizes of the X to the autosomes is unchanged. Under such a scenario, we expect similar levels of X-linked and autosomal variation in ancestral populations as well as in derived populations. Thus, this model is entirely consistent with the patterns of X-linked and autosomal variability from both African and non-African strains at the intergenic loci presented in the current study, and is similarly consistent with patterns of variation at X-linked and autosomal loci in African populations of the compiled dataset. In this case, the reduced diversity at X-linked loci seen in derived populations in the compiled dataset must be explained. One possibility for the reduction in diversity on the X chromosome in derived strains is genetic hitchhiking; under this model nucleotide diversity on the X is lower than autosomal diversity due to more frequent or more recent selective sweeps on the X chromosome relative to the autosomes, perhaps due to adaptation to temperate climates in these derived strains.
A second plausible demographic model is one in which the ancestral population has similar levels of autosomal and X-linked variation, but that this ratio is shifted towards a higher effective size of the autosomes relative to the X during and after the bottleneck. Under this model, we expect that levels of X-linked diversity will be more severely reduced than levels of diversity on the autosomes; this demographic model is thus consistent with all of the African polymorphism data presented here as well as the non-African polymorphism data presented in the combined dataset.
Therefore, the increased X-linked diversity (or decreased autosomal diversity) in North American populations at the intergenic regions presented here requires explanation. One possibility is that patterns of background selection at intergenic loci have changed between putatively ancestral and derived populations. As described earlier, the greater efficacy of background selection at X-linked loci can increase standing variation in these regions relative to the autosomes, which suggests that if background selection plays a larger role at intergenic loci in derived populations, then the reduction of nucleotide diversity due to background selection would be more pronounced on the autosomes than on the X chromosome.
Finally, we considered a demographic model in which the ratio in the ancestral population is less than 1, coupled with a population bottleneck. This scenario also leads to more extreme reductions of diversity at X-linked loci, which is what is observed in the non-African strains at the loci in the combined dataset. It is not clear whether biologically plausible scenarios under this model can generate a ratio as low as 0.37, as observed in the meta-analysis dataset, but these simulation results suggest that an exaggerated depression of diversity at X-linked loci can be at least partly explained by demographic scenarios. This model thus requires that either extant levels of sequence variation in African strains are not reflective of ancestral polymorphism levels or that the ancestral populations of this species have not been sampled in the datasets presented here. Moreover, this model cannot explain the similar levels of sequence variation at X-linked and autosomal loci found at the intergenic regions collected for the current study; the excess of X-linked polymorphism or dearth of autosomal variation in these regions could result from a change in the patterns of background selection during and after the population bottleneck.
It is indeed difficult to distinguish between these alternative explanations for the differences between the datasets presented here. Based on the currently available data, however, we believe the demographic model of a femalebiased ancestral sex ratio coupled with a population bottleneck that retains this ratio to be most appropriate for two reasons. First, the increased levels of diversity at the intergenic loci chosen in the current study as compared to the levels of diversity at loci in the compiled dataset (Figure 2) are consistent with reduced effects of background selection and genetic hitchhiking in these regions. This suggests that patterns of variation at these regions are more likely to reflect demographic rather than selective processes. Second, to the extent that extant levels of

Conclusion
On balance, therefore, we believe that given the currently available data, a demographic model with unequal numbers of breeding males and females may be the most appropriate explanation for the current data. This model is suggestive of a ratio of breeding females to breeding males of 7:1, and while it is not beyond reason that males could have a larger variance in reproductive success than females in Drosophila, it is not clear whether a ratio of 7:1 is realistic. Indeed, it is challenging to assess the plausibility of this ratio, given the lack of relevant parameter estimates from natural populations of this species.
It is important to note that since this analysis was undertaken, additional polymorphism datasets have been made available [3,53]. We believe our results are likely robust to the inclusion of the new X-linked loci presented in [3], as our current meta-analysis includes almost one-half of the loci in the more recent study, and no major differences between the initial [4] and later [3] X-linked datasets were reported. In addition, the recent survey of autosomal polymorphism, while supportive of a female-biased sex ratio in Africa, seem to suggest a male-biased sex ratio in Europe [53]. Thus, it remains to be seen whether the patterns we observe are characteristic of the genome and moreover, whether the patterns in non-African strains vary with population of origin; as more polymorphism data becomes available, we will have increasing power to test this explicitly.
The demographic model we present assumes that the effective numbers of breeding males and females remains unchanged throughout the demographic history of this species, and can fully account for the patterns of diversity at X-linked and autosomal loci in African and North American strains of D. melanogaster from the intergenic regions presented here. The exaggerated reduction of diversity of X-linked regions in derived populations contained within the compiled dataset unfortunately remains difficult to explain. One possibility is that this reduction is due to increased hitchhiking on the X chromosome in these populations; that divergence at X-linked loci is significantly higher than autosomal divergence in the compiled dataset (P = 0.002, Mann-Whitney U-test) supports this hypothesis.
Importantly, the hitchhiking aspect of this model must be discussed in the context of several previous observations. First, X-linkage does not systematically increase rates of molecular evolution; while some previous studies do support a faster-X model [54,55], the most recent and most comprehensive test of this model shows no evidence for faster-X evolution [56]. The polymorphism data presented here, however, hint at the possibility that the effects of genetic hitchhiking may be more pronounced on the D. melanogaster X chromosome than on the autosomes in association with population expansion to new habitats. These results could be reconciled either by suggesting that the increase in rates of positive selection is too episodic to elevate the rate of evolution overall on the X chromosome, or that X-linked loci are also subject to stronger purifying selection. More frequent fixation of allelic variants by positive selection could be balanced by a lower rate of fixation of slightly deleterious alleles on the X chromosome.
Second, if our results are indeed reflective of recent adaptive events on the X chromosome, we do expect to observe the signature of selective sweeps on this chromosome. While previous studies have identified regions of the Xchromosome that have patterns of polymorphism consistent with selective sweeps, patterns of variation at these regions are also largely consistent with demographic effects (for review see [57]). Indeed, identifying loci whose patterns of sequence variation cannot be explained by demography alone depends on the demographic model employed and the population bottleneck parameters (for review see [57]). Thus, further investigation of the effects of population bottlenecks under a variety of bottleneck parameters on X-linked and autosomal variation, as well as additional examination of what bottleneck parameters may be appropriate for D. melanogaster may be warranted.
Another observation that merits discussion is the estimation of selective constraint in the D. melanogaster genome. Recent studies of constraint in Drosophila appear to provide evidence that in addition to genic regions such as introns and synonymous sites, intergenic regions also appear to be subject to selective constraint [58][59][60]. This bears particular relevance given that our simulations are based on the evolution of neutral sequences; to the extent that none of the regions presented here, intergenic or otherwise, are truly neutral, the results from our simulations may not prove accurate. Consequently, modeling the joint effects of demography and selection on X-linked and autosomal variation should prove illuminating. Importantly, this model of higher rates of adaptation at Xlinked regions in close proximity to genes in derived populations makes several predictions that can be explicitly tested in the future. For instance, a model of recurrent selection will only produce decreased nucleotide variation on the X chromosome in a species such as D. melanogaster (with recombination in females only) if natural selection acts on new mutations and these new mutations are at least partially recessive [61]. This is of particular importance given that the majority of polymorphic sites in non-African strains are polymorphic in African strains as well [4]. However, there are certainly mutations that are novel to derived strains of D. melanogaster, and given a specific scenario of the population expansion out of Africa, it may be possible to theoretically estimate the beneficial mutation rate required to produce such a depression of Xlinked polymorphism and assess whether such estimates are biologically plausible.
In addition, this model predicts systematic differences in the site-frequency spectrum between the X and the autosomes; more frequent or more recent episodes of adaptive evolution should produce a skew in the frequency spectrum towards an excess of rare variants on the X relative to the autosomes [36]. Comprehensive analysis of the frequency spectrum of segregating variants at a large collection of X-linked and autosomal loci will thus shed light on the potential relevance of this explanation.
Further, this model predicts that rates of adaptation are higher in derived populations than in ancestral populations. Given the currently available data, this does not appear to be the case, at least for X-linked loci [57], but additional data would certainly make the estimates of the rate of adaptive substitution more accurate, and may reveal differences between ancestral and derived populations, or between X-linked and autosomal loci. In addition, this model predicts that there should be marked divergence between African and non-African strains, particularly for X-linked loci, due to increased rates of adaptation in derived strains. Further investigation of this question will also shed light on the viability of this model.
Moreover, given the effects of genetic hitchhiking on sequence diversity, this model predicts that bottleneck parameters estimated using X chromosome data will differ from those parameters estimated using autosomal data. The most recent estimates of these parameters from D. melanogaster [35,62] are indeed based on a dataset which, while wonderfully rich, is comprised entirely of Xlinked loci. There is little question that this dataset of Xlinked loci is the most comprehensive dataset available for such analyses, but if there is a greater incidence of hitchhiking on the X in derived populations, the severity of the bottleneck may have been overestimated. A perhaps fruitful avenue of future inquiry would be to reevaluate the estimation of bottleneck parameters using only autosomal data, should such data become available.
Finally, if this model is correct, it will have a number of important implications. First, patterns of variation of Xlinked and autosomal diversity depend heavily on sequence type, which suggests that the evolutionary forces responsible for the generation and maintenance of sequence diversity are heterogeneous across the genome, with marked differences between sequences that are either genic or in close proximity to genic sequence and regions that are distant to genes. Second, the similarity of the effective population sizes of the X chromosome and autosomes in the African populations should make natural selection more effective for X-linked loci in general, at least in these populations. For example, for identical codominant mutations on the X chromosome and the autosomes we expect that the absolute value of the effective strength of selection (N e s) to be 33% larger on the X chromosome [30]. It is possible that this effect is sufficient to account for the higher codon bias of the X-linked genes in D. melanogaster [30][31][32]. The higher codon bias of the Xlinked genes in D. pseudoobscura [30] might imply that effective population size of the X chromosomes in general is higher than 3/4 of the autosomal effective population size throughout the Drosophila genus; this effect could be due to a generally higher variance of reproductive success in males than females throughout Drosophila.

Selection of Loci
We selected eight autosomal and eight X-linked loci from noncoding regions of the D. melanogaster genome. We began with all noncoding loci (not contained within the coordinates of coding sequences as reported in version 3.1 of the D. melanogaster genome) that were at least 5 kb from annotated genes in both directions, as measured from the midpoint of the noncoding locus to the edge (5' or 3' end, depending on the genic orientation) of the nearest coding sequence. We restricted these candidates to those with no significant BLASTX hits with an E-value cutoff of 0.001 in the hopes of restricting ourselves to loci that were truly noncoding. We further limited ourselves to loci located in regions of high recombination, with estimates of local recombination rate between 3.25 and 3.5 cM/Mb [33] (see also [63]). We allowed for a maximum GC content of 45%, and used only regions for which there was an Exelixis deletion strain encompassing the entire locus available (see below). From this list of candidate loci, we selected two regions from each of the four major autosomal chromosome arms (2L, 2R, 3L, and 3R) as well as eight regions from the X chromosome, maximizing the physical distance among loci for each chromosome arm. Finally, we computed sequence divergence between each locus and the orthologous locus in D. simulans (based on the consensus sequence) and used these values to identify regions that were evolving as close as possible to expectation under neutrality. We chose X-linked and autosomal loci such that the distributions of divergence values for our autosomal and X-linked loci were not significantly different (P = 0.59, Mann-Whitney U-test) to control for variation in mutation rate.

Fly Strains and Genomic DNA Extraction
We have used 12 North American strains (6 from North Carolina (gift from G. Gibson) and 6 from Davis, Califor-nia (gift from S. Nuzhdin)) and 12 African strains from Malawi. Because the American strains had been passed through > 30 generations of brother-sister mating (S. Nuzhdin and G. Gibson, personal communications), there was very little nucleotide variability within in each strain. We therefore assumed and then confirmed that individuals from these strains were nearly homozygous at each of our studied loci.
In contrast, the strains from Malawi had a great deal of nucleotide diversity and measures were taken to effectively homozygose these strains at each of our eight autosomal loci. We took advantage of the D. melanogaster deficiency collection created by Exelixis [64] and purchased eight deficiency strains, each of which had a deletion at one of the studied autosomal loci. We then crossed each of our twelve Malawi strains with each of the 8 deletion strains and used the appropriate 96 F1's for our analyses. These F1's had only a single copy of one of the parental Malawi haplotypes at the studied locus.
We extracted genomic DNA from a single male from each of the strains according to a protocol described by G. Gloor and W. Engels (personal communication). Each fly was crushed with the end of a pipette tip and subsequently immersed in a buffered solution (10 mM Tris-Cl pH 8.2, 1 mM EDTA, 25 mM NaCl, 200 µg/mL proteinase K). This solution was incubated at 37°C for 30 minutes and then at 95°C to inactivate the proteinase K.

Primer Design, PCR Amplification and Sequencing
We designed primers for our sixteen loci using Primer3 [65] and ensured that each primer pair would produce a unique amplicon using Virtual PCR [66]. Primer sequences are available upon request. Our PCR reactions were 20 µL and contained 10 µL of RedTaq Ready Mix (Qiagen), 1 µL of each 20 µM primer, 1 µL of genomic DNA and 7 µL water. We used a touchdown PCR program to amplify our loci to facilitate direct sequencing. The amplifying conditions were as follows: 94°/30 seconds (s), T m /30s, 72°/30s, where T m began at 62° and was decreased by 0.5° each cycle, followed by 20 cycles of 94°/30s, 55°/30s, 72°/30s, with a final 10 minute extension period at 72°. These PCR products were sequenced directly at Genaissance Pharmaceuticals using our amplifying primers.

Data Analysis
Sequences were manually aligned using Sequencher version 4.2.2, and values of Tajima's D were calculated using DnaSP version 3.1. Statistical analyses were performed in Statview version 5.0. Mean levels of nucleotide diversity (θ s ) and confidence intervals for these estimates were obtained by bootstrapping over all sites in each respective dataset in order to compare diversity across loci and pop-ulations; bootstrapping was done with scripts that were developed in-house for the purposes of this project. The values reported are the means of their respective bootstrap distributions. Each confidence interval derives from 1000 bootstrap replicates in the case of the intergenic dataset and 10,000 replicates in the case of the compiled dataset.

Meta-Analysis
We also compiled polymorphism data from several previously published results. Included in our meta-analysis are seven intergenic loci from Kern and Begun [5], 20 coding regions from Andolfatto [22], 10 coding regions from Haddrill et al. [52], 105 noncoding regions from Glinka et al. [4] and 8 coding regions from Sheldahl et al. [23] ( Table 3). These data include both X-linked and autosomal loci. For the purpose of calculating θ s and θ s /divergence, loci which were available in more than one strain were given equal weights, such that total weight of the locus was 1. Both the observed values and bootstrap values of θ s and θ s /divergence were calculated using these weights. Estimates of polymorphism were taken directly from the literature, as were estimates of divergence with D. simulans if reported. If divergence estimates were not presented, we retrieved the studied sequences and calculated divergence against the consensus sequence of the D. simulans genome. We also calculated local recombination rate at each locus following a procedure detailed previously [33].

Simulations
We conducted coalescent simulations to estimate the expected effect of a bottleneck under different demographic scenarios. Simulations were carried out using ms [67]. The bottleneck parameters for the X chromosome are taken from Thornton and Andolfatto [35]. Specifically we take the population bottleneck on the X chromosome to last from 0.022 to 0.0042 in units of the expected time to coalescence between two alleles. During the bottleneck the effective population size is reduced to 0.029 of that before and after the bottleneck. The simulation command line for the scenario in which F/M ratio goes from 7 in the ancestral population to 1 during and after the bottleneck is: