New Research In
Physical Sciences
Social Sciences
Featured Portals
Articles by Topic
Biological Sciences
Featured Portals
Articles by Topic
 Agricultural Sciences
 Anthropology
 Applied Biological Sciences
 Biochemistry
 Biophysics and Computational Biology
 Cell Biology
 Developmental Biology
 Ecology
 Environmental Sciences
 Evolution
 Genetics
 Immunology and Inflammation
 Medical Sciences
 Microbiology
 Neuroscience
 Pharmacology
 Physiology
 Plant Biology
 Population Biology
 Psychological and Cognitive Sciences
 Sustainability Science
 Systems Biology
Genetic evidence for a Paleolithic human population expansion in Africa

Communicated by Richard Southwood, University of Oxford, Oxford, United Kingdom (received for review January 5, 1998)
Abstract
Human populations have undergone dramatic expansions in size, but other than the growth associated with agriculture, the dates and magnitudes of those expansions have never been resolved. Here, we introduce two new statistical tests for population expansion, which use variation at a number of unlinked genetic markers to study the demographic histories of natural populations. By analyzing genetic variation in various aboriginal populations from throughout the world, we show highly significant evidence for a major human population expansion in Africa, but no evidence of expansion outside of Africa. The inferred African expansion is estimated to have occurred between 49,000 and 640,000 years ago, certainly before the Neolithic expansions, and probably before the splitting of African and nonAfrican populations. In showing a significant difference between African and nonAfrican populations, our analysis supports the unique role of Africa in human evolutionary history, as has been suggested by most other genetic work. In addition, the missing signal in nonAfrican populations may be the result of a population bottleneck associated with the emergence of these populations from Africa, as postulated in the “Out of Africa” model of modern human origins.
Genetic approaches to the study of human population expansions previously have focused on variation at a single genetic locus, the “control region” of mtDNA (1). However, in the study of demographic history, singlelocus studies suffer from pronounced statistical and biological limitations. The statistical problem is that the conclusions rely on only one particular realization of a gene genealogy, the “tree” determining the ancestral relationships among a set of alleles. The biological problem is that there are a large number of functional genes in the mitochondrion (2), and because there is complete linkage, a selective sweep for any one of the genes may lead to a spurious signal of expansion. Genomewide data sets provide a promising alternative, overcoming most of the statistical and biological limitations inherent in singlelocus studies. If genomewide data sets are used, population expansions will be distinguishable from natural selection because expansions affect all loci, whereas selection only affects loci tightly linked to the selected locus.
DATA AND ANALYSIS
The markers we use in our tests are “microsatellites,” which first were identified in largescale gene mapping projects but are increasingly used for inferring population parameters (3). Microsatellites, which exhibit extensive “length” variations, are widely distributed throughout the genome, seem to be selectively neutral, and appear to conform reasonably well to a simple mutation process (stepwise mutation model), whereby mutations change the length by one or occasionally two units (3). On the basis of this mutation model, we have developed two statistical tests to discern whether populations have been constant or growing in size.
WithinLocus kTest for Population Expansion.
For a population of constant size, gene genealogies tend to have a single ancient bifurcation, implying that most pairs of alleles are either closely or distantly related, with few in between (4). The distribution of allele lengths, therefore, has discrete peaks that correlate with the descendants of each side of the ancient bifurcation (Fig. 1). For a growing population, in contrast, most of the bifurcations tend to date back to the time of expansion—the genealogical tree is “comblike,” and the resultant allele length distribution is more smoothly peaked (Fig. 2).
To differentiate between the ragged, multipeaked distribution expected for a constant population size, and the smooth, singlepeaked distribution expected for an expansion, we construct a statistic, denoted k, which is a decreasing function of the fourth central moment of the sample, 1/n Σ_{i=1}^{n}(X_{i} − )^{4}, where n is the number of chromosomes, is the average allele length, and the X_{i} values are the individual allele lengths. Because the fourth central moment is related to the kurtosis, which increases with peakedness, the statistic k tends to decrease systematically with the degree of peakedness caused by expansion (D.E.R., M. W. Feldman, and D.B.G., unpublished data) (note that the kurtosis is equal to the normalized fourth central moment plus an overall constant).
To set the parameters of the k statistic empirically, we use computer simulations based on the coalescent algorithm of R. Hudson (5). Genealogies are traced backward in time from the sampled individuals to their most recent common ancestors, and stepwise mutations are distributed along the genealogies according to a random Poisson process. We use the results of the simulations to set the parameters of the k statistic so that the probability of a locus being positive when the population is constant in size is constrained to a narrow range (between 0.515 and 0.55) for sample sizes greater than 10 and for a wide variety of population sizes and mutation rates. In this way, we derive the statistic k = 2.5*Sig^{4} + 0.28*S^{2} − 0.95/n − Gam_{4}, where S^{2} is the sample variance and Sig^{4} and Gam_{4} are unbiased estimators for the variance squared and fourth central moment, respectively. Note that Sig^{4} and Gam_{4} were derived specifically for this analysis (D.E.R. et al., unpublished data), and their validity was checked by computer simulation. 1 2 To implement the approach, we set the probability of a positive k conservatively at 0.515, and use a simple onetailed binomial test to determine whether fewer loci were associated with a positive k than would be expected for a constantsized population. Because the expectation of k decreases with increasing kurtosis, such a reduction in the number of positive k values can be interpreted as a sign of population expansion.
Interlocus g Test for Population Expansion.
The second technique for detecting an expansion focuses on a feature of multilocus data sets that has no analog in studies of a single gene. When populations are of constant size, the dates of the most ancient bifurcations are subject to considerable variation from locus to locus (Fig. 1). Under conditions of growth, the most ancient bifurcations tend to have similar dates at all loci (Fig. 2). To distinguish between the demographic scenarios, we note that the characteristic differences associated with demography—so evident in a comparison of gene genealogies in Figs. 1 and 2—also will be reflected in the variance of the variance of the allele length distributions. Specifically, because the variance of an allele length distribution depends mainly on the ages of the few most ancient bifurcations (7), the variance of the variance is expected to be larger for constantsized populations than for growing ones.
To test for this effect statistically, we take advantage of the fact that there is an analytical expectation for the variance of the variance in a constantsized population, 4/3(E[V_{j}])^{2} + 1/6E[V_{j}] (6, 8). To estimate this quantity, we substitute , the average variance across loci, for E[V_{j}]. To formulate the test explicitly, we consider the ratio, g, of the observed value to the expected value. 3 A sufficiently low value of g is taken as a sign of expansion. A useful and interesting feature of this ratio is that, as shown by the computer simulations used to calculate P values, its expectation and confidence intervals are essentially independent of Nμ (mutation rate times population size) and nearly independent of sample size (D.E.R. et al., unpublished data). For sample size greater than 25, and 30 loci, a g ratio less than 0.35 is sufficient to reject the null hypothesis. A full lookup table of significant cutoffs is presented elsewhere (D.E.R. et al., unpublished data).
Paleolithic Human Population Expansion in Africa.
One tetranucleotide and one dinucleotide microsatellite data set, each of 30 unlinked loci, recently have become available, providing information about genetic diversity represented in hundreds of individuals and several populations around the world (9, 10).† In the tetranucleotide data, the “within locus” k test shows that only two populations give a significant signal of expansion, and they are both in Africa (San and SothoTswana, both with P values of <0.01) (Table 1). The interlocus g test applied to these data also suggests a difference between African and nonAfrican populations: the four lowest g values are in Africa and clearly lower than those found elsewhere in the world.
In the dinucleotide data, the withinlocus k test produces no significant P values, possibly because, as demonstrated by computer simulations, the test loses power for higher values of the mutation rate (D.E.R. et al., unpublished data) (Table 2). With the interlocus g test, however, the NorthCentral African population shows a significant sign of expansion (P < 0.037). The significance of the detected expansion increases even further, to P < 0.006, when we drop an exceptionally variable locus (D13S122), which has a variance in the worldwide sample of 89.2 compared with a range of 1.0 to 17.2 for the other 29 loci (11). In contrast, nonAfrican populations fail to show signs of expansion when the highvariance locus (D13S122) is dropped, although g values for these populations are all below 1, suggestive of expansions.
Correction for Variation in the Mutation Rate.
We can improve the power of the interlocus g test by taking into account variation in the mutation rate across loci, denoted σ_{μ}^{2}, which is certainly substantial for microsatellite loci, and which weakens the interlocus test by increasing the g ratio. We obtain an estimate of the variation in the mutation rate by considering the statistic Var[(δμ)^{2}]/((δμ)^{2})^{2}, where (δμ)^{2} is a genetic distance introduced by Goldstein et al. (11), and is defined as the square of the difference between the mean allele lengths at a locus in two populations. We then use computer simulations to show that the expected value of this ratio approaches 2(1+σ_{μ}^{2}/μ^{2}) as (δμ)^{2} becomes large, as might be expected from theoretical calculations (D.E.R. et al., unpublished data; ref. 6). We are now able to use the equation Var[(δμ)^{2}]/((δμ)^{2})^{2} = 2(1+σ_{μ}^{2}/μ^{2}) to estimate σ_{μ}^{2}. Note that error in this estimate could arise because our calculations are based on analytical expectations for (δμ)^{2} and Var[(δμ)^{2}], which both derive from an assumption that populations are in mutationdrift equilibrium. However, such inaccuracies in our estimate of σ_{μ}^{2} are likely to be only moderate, because demography has only a small effect on expectations for the (δμ)^{2} genetic distance (12).
To extract σ_{μ}^{2} from the data, we average Var[(δμ)^{2}] and (δμ)^{2} over all pairwise comparisons of African and nonAfrican populations, and then use the ratio of averages to calculate σ_{μ}^{2}. To obtain a confidence interval on the resulting estimate, it is necessary to know the effective number of independent observations of the (δμ)^{2} distance between African and nonAfrican populations. The number of calculations of (δμ)^{2} that were actually made is likely to be considerably larger than the effective number because of correlation resulting from shared genealogical history among the populations in our data set. By assessing the shape of the genealogical tree relating the populations, and specifically noting that the total branch length of the tree is likely to be more than twice the branch length of any single Africa/nonAfrica comparison, we conclude that we have made at least two independent calculations of (δμ)^{2} in both data sets (D.E.R. et al., unpublished data). The confidence intervals on the estimate can then be calculated empirically by using computer simulations.
From this procedure, we obtain a variance of the mutation rate of σ_{μ}^{2} = 0.97 μ^{2} for the tetranucleotides (90% CI: 0.20 μ^{2} − 3.10 μ^{2}), and σ_{μ}^{2} = 1.30 μ^{2} for the dinucleotides (90% CI: 0.14 μ^{2} − 3.13 μ^{2}). Incorporating these estimates into our analysis, and assuming that the mutation rate varies according to a truncated Gaussian distribution, the signal of expansion for the NorthCentral African population (dinucleotide data set) becomes highly significant at P < 0.0016, whereas g ratios for the nonAfrican populations in both data sets come closer to the expectation for a constant population size. We can also combine the two approaches for correcting the interlocus g test—dropping the highvariance locus (D13S122) and adjusting for variance in the mutation rate among the remaining 29 loci (σ_{μ}^{2} = 0.28 μ^{2})—to obtain a P value of <0.0007 in the NorthCentral African population. Table 2 shows other P values that result from this combined approach.
Effects of Inaccuracies in the Stepwise Mutation Model and the Demographic Model.
A known inadequacy of the stepwise mutation model is that occasional mutations occur that change allele lengths by more than a single repeat unit. For the within locus test, such multistep mutations have a conservative effect (D.E.R. et al., unpublished data). For the interlocus g test, multistep mutations can be accounted for explicitly by use of an analytical prediction (6), which shows that for reasonable frequencies of these mutations, any effect on g will be too slight to affect our primary conclusion that there is a clear difference in the signal of expansion between African and nonAfrican populations (D.E.R. et al., unpublished data).
An additional problem with the stepwise mutation model is that it assumes an infinite range of allowable allele sizes, whereas in reality the range is known to be constrained (3). The effect of range constraints is potentially nonconservative, but if this were a cause for bias, genetic distances between the various humans populations, calculated by using the assumptions of the model, would be systematically inconsistent with inferences from other sources. Goldstein et al. showed, however, that for the dinucleotide data, inferences about the date of splitting of African and nonAfrican populations are consistent with other estimates (11), indicating that range constraints do not substantially retard genetic differentiation among human populations. For the tetranucleotide data, on the other hand, range constraints may have an influence on human population differentiation. This conjecture is supported by the lower measure of genetic population differentiation (F_{ST} value) observed in tetranucleotide relative to dinucleotide microsatellite data sets (9, 10).
Real human populations are not perfectly isolated from one another and are internally structured. This could produce a deceptive signal of expansion if appropriate populations are not selected for testing. Indeed, structuring appears to be a serious problem for the withinlocus test; the signal of expansion is consistently stronger in populations clumped into continental and wholeworld samples than in populations that are considered separately. The interlocus g test, in contrast, seems relatively insensitive to clumping schemes, indicating that slight deviations from the correct demographic model are unlikely to produce a falsepositive signal of expansion (D.E.R. et al., unpublished data).
Estimating a Date for the Expansion.
The observed values of g and the average variance across loci put constraints on the possible dates of the detected expansion. In estimating the date, we define an expansion time, as well as its associated preexpansion population size and factor of expansion, to be “allowable” if computer simulations using these three parameters generate 90% confidence intervals that include the observed values of g and the average variance across loci. With N as the preexpansion population size, we consider 60 values of Nμ between 0.05 and 25, 50 values of the expansion time from 0 to 10N generations in the past, and factors of sudden expansion ranging from 3 to 100. Applying this procedure to the data, we calculate allowed dates using 29 of the dinucleotide loci typed in the NorthCentral African population, neglecting the anomalously highvariance locus as before, and incorporating the estimated variation in the mutation rate, which in this case is 0.28 μ^{2}. With an average dinucleotide mutation rate that has been estimated at 5.3 × 10^{−4} per generation (13), and a generation time of 25 years, we are able to make the following inferences.
The maximum preexpansion population size for the NorthCentral African population is 6,600, the lower bound for the postexpansion population size is 8,400, and the allowed dates are between 49,000 and 640,000 years ago—certainly predating the advent of agriculture (14). Crude estimates of the maximum likelihood surface for the date, based on computer simulations, indicate that the distribution is bimodal, and thus that a point estimate may not be very informative (D.E.R. et al., unpublished data). The positions of the peaks for the various factors of expansion, however, constrain the maximum likelihood estimate to between 148,000 and 364,000 years, consistent with the expansion having occurred around or before the split of modern human populations in Africa [estimated to have occurred 75,000–287,000 years ago using the dinucleotide data, and dated to similar times using other data (11, 15)]. Note that the method of allowed dates seems to be robust in the sense that it produces similar ranges of dates for widely varying expansion factors; however, it must be remembered that the real pattern of growth is likely to have been considerably more complicated, involving repeated periods of expansion and possibly even contractions, and it is not clear how these complications would affect our inferences.
DISCUSSION
We have shown that a signal of population expansion in the Paleolithic appears in Africa but not elsewhere in the world. We observe the signal in two different data sets and in two separate statistical tests. Our strongest piece of evidence, a significant signal of expansion in the NorthCentral African population using the interlocus g test, appears to be conservative to most deviations from the biological and demographic assumptions.
In light of the robustness of the detected signal, it may seem surprising that the within and betweenlocus tests do not always agree on a significant result in the same population. For example, the signals of expansion in the NorthCentral African population, San, and SothoTswana populations, are not replicated in both tests. This is not unexpected, however, and indeed is related to one of the strengths of the tests. Because the tests are based on different principles, they are differently sensitive to deviations from the biological and demographic models that could mask the signal of expansion. In addition, as we discovered by using a variety of parameter combinations in our computer simulations, the time of maximum sensitivity of the withinlocus test is about three times as recent as that of the interlocus test (D.E.R. et al., unpublished data). Thus, by combining the two approaches, we can obtain more statistical resolution, for a broader range of demographic and historical parameters, than by using either test alone. By comparing the results of the tests, we may even obtain new information about population history that could not be derived without such a comparison, a unique strength of combining the two approaches.
Whatever the reason for the lack of a signal of expansion outside Africa, our analysis, like many other genetic analyses, assigns a unique role to Africa in human evolution. If, as seems likely, the expansion we have detected in Africa predates the split of modern groups, it follows that nonAfricans must have once carried the signal of expansion—a surprising fact because this signal of expansion is not now observed among these groups. Given the properties of the g statistic, however, a simple way to erase the signal of growth would be a population bottleneck that could have occurred in the history of nonAfrican populations. In a bottleneck that is sufficiently severe and longterm, genetic drift causes the variances at individual loci to wander, raising the variance of the variance across loci and obscuring the signal of expansion (D.E.R. et al., unpublished data). The hypothesis of a bottleneck also is appealing because it explains why no new signals of expansion developed among nonAfrican populations—for example, in the Americas, where colonization must have been associated with population growth. Assuming that the ancient bottleneck did not reduce the variances at all loci to zero, any new signals of expansion that could have arisen might have been obscured by residual variance of the variance, in order words, by elevated values of g inherited from before the time of the bottleneck.
If a bottleneck is indeed responsible for the high value of g outside of Africa, a compelling possibility is that it occurred during the emergence of the first anatomically modern human groups from that continent. Our analysis not only adds further support to the “Out of Africa” theory (16) but indicates an approach for characterizing the demographic nature of the emergence itself, putting constraints on the time frame and severity of the associated bottleneck (see Appendix). With only 30 loci, for example, we can conclude that the effective population size must at some point have dropped below 6,900; we may expect that analysis of larger data sets will reveal new details concerning this critical period of human history.
Appendix
Locus variances and genetic diversity tend to be significantly higher in Africa than elsewhere (14). By explaining this as the effects of variation lost during a severe bottleneck, the same bottleneck that we suggest has erased the signal of expansion outside of Africa, we can put a maximum on the effective population size during the bottleneck’s narrowest point. The dynamic for the change in variance from generation to generation is ΔV = [(2N1)μV_{0}]/2N, where V_{0} is the current population variance (17). The requirement for variance to decrease is that ΔV should be negative, and thus that N < V_{0}/μ + ½. Assuming that the prebottleneck variance is less than the current NorthCentral African variance, a reasonable assumption because the variance of the NorthCentral African loci should have been growing since the expansion, the effective population size during the bottleneck’s narrowest point is constrained to less than 6,900.
Footnotes

↵* To whom reprint requests should be addressed. email: david.goldstein{at}zoo.ox.ac.uk.

↵† One of the markers in the “dinucleotide” data set is actually supposed to be a tetranucleotide (10). When we examine the allele length distribution at the locus, however, we observe alleles every 2 rather than 4 bp. We therefore choose to treat the marker as a dinucleotide.
 Received January 5, 1998.
 Accepted May 7, 1998.
 Copyright © 1998, The National Academy of Sciences
References
 ↵
 ↵
 ↵
 Goldstein D B,
 Pollock D D
 ↵
 ↵
 Hudson R R
 ↵
 Zhivotovksy L A,
 Feldman M W
 ↵
 ↵
 Roe A
 ↵
 ↵
 ↵
 Goldstein D B,
 Ruiz Linares A,
 CavalliSforza L L,
 Feldman M W
 ↵
 ↵
 Weber J,
 Wong C
 ↵
 CavalliSforza L L,
 Menozzi P,
 Piazza A
 ↵
 Horai S,
 Hayasaka K,
 Kondo R,
 Tsugane K,
 Takahata N
 ↵
 ↵
Citation Manager Formats
More Articles of This Classification
Biological Sciences
Related Content
Cited by...
 Population Structure in a Comprehensive Genomic Data Set on Human Microsatellite Variation
 Genetic Structure of Anopheles (Nyssorhynchus) marajoara (Diptera: Culicidae) in Colombia
 Genetic diversity, structure, and demographic change in tanoak, Lithocarpus densiflorus (Fagaceae), the most susceptible species to sudden oak death in California
 Male Demography in East Asia: A NorthSouth Contrast in Human Population Expansion Times
 The Allele Frequency Spectrum in GenomeWide Human Variation Data Reveals Signals of Differential Demographic History in Three Large World Populations
 Minimal haplotype tagging
 Population Genetics of Caenorhabditis elegans: The Paradox of Low Polymorphism in a Widespread Species
 Inferences About Human Demography Based on Multilocus Analyses of Noncoding Sequences
 The Structure of Haplotype Blocks in the Human Genome
 Genomic Microsatellites as Evolutionary Chronometers: A Test in Wild Cats
 DNA Dinucleotide Evolution in Humans: Fitting Theory to Facts
 Dynamics of Microsatellite Divergence Under Stepwise Mutation and Proportional Slippage/Point Mutation Models
 Thirty years on the "Broad Spectrum Revolution" and paleolithic demography
 Biogeographic range expansion into South America by Coccidioides immitis mirrors New World patterns of human migration
 Order emerging from chaos in human evolutionary genetics
 When Did the Human Population Size Start Increasing?
 Microsatellite Mutations and Inferences About Human Demography
 Detecting Population Expansion and Decline Using Microsatellites
 Why huntergatherer populations do not show signs of Pleistocene demographic expansions
 Spatial and Temporal Distribution of the Neutral Polymorphisms in the Last ZFX Intron: Analysis of the Haplotype Structure and Genealogy
 Paleolithic Population Growth Pulses Evidenced by Small Animal Exploitation
 Biogeographic range expansion into South America by Coccidioides immitis mirrors New World patterns of human migration
 Thirty years on the "Broad Spectrum Revolution" and paleolithic demography