Fixation probability for a beneficial allele and a mutant strategy in a linear game under weak selection in a finite island model

The effect of population structure on the probability of fixation of a newly introduced mutant under weak selection is studied using a coalescent approach. Wright's island model in a framework of a finite number of demes is assumed and two selection regimes are considered: a beneficial allele model and a linear game among offspring. A first-order approximation of the fixation probability for a single mutant with respect to the intensity of selection is deduced. The approximation requires the calculation of expected coalescence times, under neutrality, for lineages starting from two or three sampled individuals. The results are obtained in a general setting without assumptions on the number of demes, the deme size or the migration rate, which allows for simultaneous coalescence or migration events in the genealogy of the sampled individuals. Comparisons are made with limit cases as the deme size or the number of demes goes to infinity or the migration rate goes to zero for which a diffusion approximation approach is possible. Conditions for selection to favor a mutant strategy replacing a resident strategy in the context of a linear game in a finite island population are addressed.     

Gene genealogies in a metapopulation

A simple genealogical process is found for samples from a metapopulation, which is a population that is subdivided into a large number of demes, each of which is subject to extinction and recolonization and receives migrants from other demes. As in the migration-only models studied previously, the genealogy of any sample includes two phases: a brief sample-size adjustment followed by a coalescent process that dominates the history. This result will hold for metapopulations that are composed of a large number of demes. It is robust to the details of population structure, as long as the number of possible source demes of migrants and colonists for each deme is large. Analytic predictions about levels of genetic variation are possible, and results for average numbers of pairwise differences within and between demes are given. Further analysis of the expected number of segregating sites in a sample from a single deme illustrates some previously known differences between migration and extinction/recolonization. The ancestral process is also amenable to computer simulation. Simulation results show that migration and extinction/recolonization have very different effects on the site-frequency distribution in a sample from a single deme. Migration can cause a U-shaped site-frequency distribution, which is qualitatively similar to the pattern reported recently for positive selection. Extinction and recolonization, in contrast, can produce a mode in the site-frequency distribution at intermediate frequencies, even in a sample from a single deme.     

An exact sampling formula for the Wright-Fisher model and a solution to a conjecture about the finite-island model

An exact sampling formula for a Wright-Fisher population of fixed size N under the infinitely many neutral alleles model is deduced. This extends the Ewens formula for the configuration of a random sample to the case where the sample is drawn from a population of small size, that is, without the usual large-N and small-mutation-rate assumption. The formula is used to prove a conjecture ascertaining the validity of a diffusion approximation for the frequency of a mutant-type allele under weak selection in segregation with a wild-type allele in the limit finite-island model, namely, a population that is subdivided into a finite number of demes of size N and that receives an expected fraction m of migrants from a common migrant pool each generation, as the number of demes goes to infinity. This is done by applying the formula to the migrant ancestors of a single deme and sampling their types at random. The proof of the conjecture confirms an analogy between the island model and a random-mating population, but with a different timescale that has implications for estimation procedures.     

Nonequilibrium migration in human history

A nonequilibrium migration model is proposed and applied to genetic data from humans. The model assumes symmetric migration among all possible pairs of demes and that the number of demes is large. With these assumptions it is straightforward to allow for changes in demography, and here a single abrupt change is considered. Under the model this change is identical to a change in the ancestral effective population size and might be caused by changes in deme size, in the number of demes, or in the migration rate. Expressions for the expected numbers of sites segregating at particular frequencies in a multideme sample are derived. A maximum-likelihood analysis of independent polymorphic restriction sites in humans reveals a decrease in effective size. This is consistent with a change in the rates of migration among human subpopulations from ancient low levels to present high ones.     

Theory of the effects of population structure and sampling on patterns of linkage disequilibrium applied to genomic data from humans

We develop predictions for the correlation of heterozygosity and for linkage disequilibrium between two loci using a simple model of population structure that includes migration among local populations, or demes. We compare the results for a sample of size two from the same deme (a single-deme sample) to those for a sample of size two from two different demes (a scattered sample). The correlation in heterozygosity for a scattered sample is surprisingly insensitive to both the migration rate and the number of demes. In contrast, the correlation in heterozygosity for a single-deme sample is sensitive to both, and the effect of an increase in the number of demes is qualitatively similar to that of a decrease in the migration rate: both increase the correlation in heterozygosity. These same conclusions hold for a commonly used measure of linkage disequilibrium (r(2)). We compare the predictions of the theory to genomic data from humans and show that subdivision might account for a substantial portion of the genetic associations observed within the human genome, even though migration rates among local populations of humans are relatively large. Because correlations due to subdivision rather than to physical linkage can be large even in a single-deme sample, then if long-term migration has been important in shaping patterns of human polymorphism, the common practice of disease mapping using linkage disequilibrium in "isolated" local populations may be subject to error.     

The average number of sites separating DNA sequences drawn from a subdivided population

The "infinite sites" model in the absence of recombination is examined in a subdivided population in which there is arbitrary migration among demes. It is shown that, if the migration matrix is symmetric and irreducible, the average number of sites that differ in two alleles chosen from the same deme depends only on an effective size of the whole population and not on either the elements of the migration matrix or the size of each deme separately. If there are n demes all of size N, the average number of sites that differ in two alleles chosen from the same deme is 4nN mu, where mu is the average mutation rate per site. This is the same value as for two alleles drawn from a panmictic population of size nN. The average number of sites that differ in alleles drawn from the same and from different demes can provide some information about the degree of population subdivision, as is illustrated by using the data of Kreitman and Aquadé (1986, Proc. Nat. Acad. Sci. U.S.A., 83, 3562) on Drosophila melanogaster.     

THE PROBABILITY OF FIXATION OF A NEW KARYOTYPE IN A CONTINUOUS POPULATION

We investigate the probability of fixation of a chromosome rearrangement in a subdivided population, concentrating on the limit where migration is so large relative to selection (m ? s) that the population can be thought of as being continuously distributed. We study two demes, and one- and two-dimensional populations. For two demes, the probability of fixation in the limit of high migration approximates that of a population with twice the size of a single deme: migration therefore greatly reduces the fixation probability. However, this behavior does not extend to a large array of demes. Then, the fixation probability depends primarily on neighborhood size (Nb), and may be appreciable even with strong selection and free gene flow (≈exp(-B ≈ Nb√s) in one dimension, ≈exp(-B ≈ Nb) in two dimensions). Our results are close to those for the more tractable case of a polygenic character under disruptive selection.     

The Role of Life Cycle and Migration in Selection for Variance in Offspring Number

For two genotypes that have the same mean number of offspring but differ in the variance in offspring number, naturalselection will favor the genotype with lower variance. In such cases, the average growth rate is not sufficient as a measure of fitness or as a predictor of fixation probability. However, the effect of variance in offspring number on the fixationprobability of mutant strategies has been calculated under several scenarios with the general conclusion that variance in offspring number reduces fitness in proportion to the inverse of the population size [Gillespie, J., Genetics 76:601–606, 1974; Proulx, S.R., Theor. Popul. Biol. 58:33–47, 2000]. This relationship becomes more complicated under a metapopulation scenario where the “effective” population size depends on migration rate, population structure, and lifecycle. It is shown that in a life cycle where reproduction and migration (the birth-migration-regulation life cycle, or BMR)occur prior to density regulation within every deme, the fitness of a strategy depends on migration rate. When migration rates are near zero, the fitness of the strategy is determined by the size of individual demes, so that the strategy favoredin small populations tends to be fixed. As migration rate increases and approaches panmixis between demes, the fitness ofa reproductive strategy approaches what its value would be in a single, panmictic deme with a population size correspondingtothe census size of the metapopulation. Interestingly, when the life cycle is characterized by having density regulation in each deme prior to migration (the BRM life cycle) the fixation probability of a strategy is independent of migration rate. These results are found to be qualitatively consistent with the individual-based simulation results in Shpak [Theor. Biosci.124:65–85, 2005]. An erratum to this article can be found at     

Extranuclear differentiation and gene flow in the finite island model

Use of sequence information from extranuclear genomes to examine deme structure in natural populations has been hampered by lack of clear linkage between sequence relatedness and rates of mutation and migration among demes. Here, we approach this problem in two complementary ways. First, we develop a model of extranuclear genomes in a population divided into a finite number of demes. Sex-dependent migration, neutral mutation, unequal genetic contribution of separate sexes and random genetic drift in each deme are incorporated for generality. From this model, we derive the relationship between gene identity probabilities (between and within demes) and migration rate, mutation rate and effective deme size. Second, we show how within- and between-deme identity probabilities may be calculated from restriction maps of mitochondrial (mt) DNA. These results, when coupled with our results on gene flow and genetic differentiation, allow estimation of relative interdeme gene flow when deme sizes are constant and genetic variants are selectively neutral. We illustrate use of our results by reanalyzing published data on mtDNA in mouse populations from around the world and show that their geographic differentiation is consistent with an island model of deme structure.     

The two-locus ancestral graph in a subdivided population: convergence as the number of demes grows in the island model

We study the ancestral recombination graph for a pair of sites in a geographically structured population. In particular, we consider the limiting behavior of the graph, under Wrights island model, as the number of subpopulations, or demes, goes to infinity. After an instantaneous sample-size adjustment, the graph becomes identical to the two-locus graph in an unstructured population, but with a time scale that depends on the migration rate and the deme size. Interestingly, when migration is gametic, this rescaling of time increases the population mutation rate but does not affect the population recombination rate. We compare this to the case of a partially-selfing population, in which both mutation and recombination depend on the selfing rate. Our result for gametic migration holds both for finite-sized demes, and in the limit as the deme size goes to infinity. However, when migration occurs during the diploid phase of the life cycle and demes are finite in size, the population recombination rate does depend on the migration rate, in a way that is reminiscent of partial selfing. Simulations imply that convergence to a rescaled panmictic ancestral recombination graph occurs for any number of sites as the number of demes approaches infinity.Send offprint request to: Sabin LessardS. Lessard was supported by grants from the Natural Sciences and Research Council of Canada, the Fonds Québécois de la Recherche sur la Nature et les Technologies, and the Université de Montréal.J. Wakeley was supported by a Career Award (DEB-0133760) and by a grant (DEB-9815367) from the National Science Foundation.     

EVOLUTION OF ALTRUISM IN KIN-STRUCTURED AND RANDOM SUBDIVIDED POPULATIONS

A. population structure favorable to the evolution of an altruistic trait is studied by Monte Carlo simulation. The model is based on a small-scale nonindustrial human society but seems generalizable to other highly social mammals. Three hierarchical levels are recognized: 1) the ecologically isolated local group (hamlet) which may be composed of kin and/or unrelated individuals; 2) the deme (settlement) comprising several such groups which interbreed; and 3) the set of demes (metapopulation) among which gene flow occurs. The first two levels of the model are based on D. S. Wilson's structured deme concept; the third allows for gene flow among demes in the metapopulation and for the structured diffusion of alleles across a wider area than might be included within the scope of a single deme. The simulation models genetic drift by a process of hamlet formation which may be random, or variously kin-structured. Hamlets may then become extinct based on a probability function of their gene frequencies. Individual selection within settlements is modeled deterministically, and gene flow among settlements is modeled as two-dimensional steppingstone migration of random or kin-structured groups. Results of the simulations show that, with realistic values for group sizes, moderate extinction rate, and high rates of migration (m > 27%), disadvantageous alleles (s = 10% and 25%) may increase markedly due to differential hamlet extinction over the course of 50 generations. The greater the degree of kin-structuring of founder groups, the higher the variance among hamlets and the faster the rate of increase of the allele for altruism. Nonetheless, even in some randomly founded groups, a clear increase in the altruism gene frequency occurred. It is also notable that kin-structured group selection by hamlet extinction may be effective when the initial frequency of altruism genes is very low (average of one per deme) and among a relatively small number of demes (25). Thus the process of group extinction in a hierarchically structured population allows rapid increase of an allele for altruism under plausible demographic conditions.     

The effects of subdivision on the genetic divergence of populations and species

Abstract. An island model of migration is used to study the effects of subdivision within populations and species on sample genealogies and on between-population or between-species measures of genetic variation. The model assumes that the number of demes within each population or species is large. When populations (or species), connected either by gene flow or historical association, are themselves subdivided into demes, changes in the migration rate among demes alter both the structure of genealogies and the time scale of the coalescent process. The time scale of the coalescent is related to the effective size of the population, which depends on the migration rate among demes. When the migration rate among demes within populations is low, isolation (or speciation) events seem more recent and migration rates among populations seem higher because the effective size of each population is increased. This affects the probability of reciprocal monophyly of two samples, the chance that a gene tree of a sample matches the species tree, and relative likelihoods of different types of polymorphic sites. It can also have a profound effect on the estimation of divergence times.     

A SIMULATION OF WRIGHT'S SHIFTING-BALANCE PROCESS: MIGRATION AND THE THREE PHASES

Wright partitioned the shifting-balance process into three phases. Phase one is the shift of a deme within a population to the domain of a higher adaptive peak from that of the historical peak. Phase two is mass selection within a deme towards that higher peak. Phase three is the conversion of additional demes to the higher peak. The migration rate between demes is critical for the existence of phases one and three. Phase one requires small effective population sizes, hence low migration rates. Phase three is optimal under high migration rates that spread the most-fit genotype from deme to deme. Thus, a population-wide peak shift requires intermediate levels of migration. By altering the rates of phases one and three, migration affects the predominant direction of mass selection within a population. This study examines the degree to which migration, through its effects on phases one and three, determines the probability of a simulated population arriving at its genotypic optimum after 12,000 generations. These simulations reveal that there is a range of migration rates for which an entire population might be expected to shift to a higher peak. Below m = 0.001 peak shifts occur frequently (phases I and II) but are not successfully exported out of subpopulations (phase III), and above 0.01 peak shifts within demes (phase I and II), required to initiate phase III, become increasingly uncommon. Because it is unlikely that real populations will have uniform migration rates from generation to generation, the probable effects of varying migration rates on broadening the range of conditions producing peak shifts are discussed.     

Genealogy of Neutral Genes and Spreading of Selected Mutations in a Geographically Structured Population

In a geographically structured population, the interplay among gene migration, genetic drift and natural selection raises intriguing evolutionary problems, but the rigorous mathematical treatment is often very difficult. Therefore several approximate formulas were developed concerning the coalescence process of neutral genes and the fixation process of selected mutations in an island model, and their accuracy was examined by computer simulation. When migration is limited, the coalescence (or divergence) time for sampled neutral genes can be described by the convolution of exponential functions, as in a panmictic population, but it is determined mainly by migration rate and the number of demes from which the sample is taken. This time can be much longer than that in a panmictic population with the same number of breeding individuals. For a selected mutation, the spreading over the entire population was formulated as a birth and death process, in which the fixation probability within a deme plays a key role. With limited amounts of migration, even advantageous mutations take a large number of generations to spread. Furthermore, it is likely that these mutations which are temporarily fixed in some demes may be swamped out again by non-mutant immigrants from other demes unless selection is strong enough. These results are potentially useful for testing quantitatively various hypotheses that have been proposed for the origin of modern human populations.     

The many-demes limit for selection and drift in a subdivided population

A diffusion approximation is obtained for the frequency of a selected allele in a population comprised of many subpopulations or demes. The form of the diffusion is equivalent to that for an unstructured population, except that it occurs on a longer time scale when migration among demes is restricted. This many-demes diffusion limit relies on the collection of demes always being in statistical equilibrium with respect to migration and drift for a given allele frequency in the total population. Selection is assumed to be weak, in inverse proportion to the number of demes, and the results hold for any deme sizes and migration rates greater than zero. The distribution of allele frequencies among demes is also described.     

Evolutionary game dynamics in a finite asymmetric two-deme population and emergence of cooperation

We consider evolutionary game dynamics in a finite population subdivided into two demes with both unequal deme sizes and different migration rates. Assuming viability differences in the population according to a linear game within each deme as a result of pairwise interactions, we specify conditions for weak selection favoring a mutant strategy to go to fixation, under the structured-coalescent assumptions, and their connections with evolutionary stability concepts. In the framework of the Iterated Prisoner's Dilemma with strategy ‘tit-for-tat’ as mutant strategy and ‘always defect’ as resident strategy, we deduce a condition under which the emergence of cooperation is favored by selection, when the game matrix is the same in both demes. We show how this condition extends the one-third law for a panmictic population and when an asymmetry in the spatial structure of a two-deme population facilitates the emergence of the cooperative tit-for-tat strategy in comparison with both its symmetric and panmictic population structure counterparts. We find that the condition is less stringent in the asymmetric scenario versus the symmetric scenario if both the fraction of the population in the deme where the mutant was initially introduced, and the expected proportion of migrant offspring in this deme among all migrant offspring after population regulation, are smaller than, or equal to, , provided they are not too small. On the other hand, the condition is less stringent than the one-third law, which holds in the panmictic case, if the latter proportion remains not too close to 1.     

Spatial environmental variation can select for evolvability

Previous studies have shown that temporally fluctuating environments can create indirect selection for modifiers of evolvability. Here, we use a simple computational model to investigate whether spatially varying environments (multiple demes with limited migration among them, and a different, static selective optimum in each) can also create indirect selection for increased evolvability. The answer is surprisingly complicated. Spatial variation in the environment can sharply reduce the survival rate of migrants, because migrants may be maladapted to their new deme, relative to incumbents. The incumbent advantage can be removed by occasional extinctions in single demes. After all incumbents in a particular deme die, incoming migrants from other demes will, on average, be similarly maladapted to the new environment. This sets off a race to adapt rapidly. Over many extinction events, and the subsequent invasions by maladapted immigrants into a new environment, indirect selection for the ability to adapt rapidly, also known as high evolvability, may result.     

Local extinction and recolonization, species effective population size, and modern human origins

A primary objection from a population genetics perspective to a multiregional model of modern human origins is that the model posits a large census size, whereas genetic data suggest a small effective population size. The relationship between census size and effective size is complex, but arguments based on an island model of migration show that if the effective population size reflects the number of breeding individuals and the effects of population subdivision, then an effective population size of 10,000 is inconsistent with the census size of 500,000 to 1,000,000 that has been suggested by archeological evidence. However, these models have ignored the effects of population extinction and recolonization, which increase the expected variance among demes and reduce the inbreeding effective population size. Using models developed for population extinction and recolonization, we show that a large census size consistent with the multiregional model can be reconciled with an effective population size of 10,000, but genetic variation among demes must be high, reflecting low interdeme migration rates and a colonization process that involves a small number of colonists or kin-structured colonization. Ethnographic and archeological evidence is insufficient to determine whether such demographic conditions existed among Pleistocene human populations, and further work needs to be done. More realistic models that incorporate isolation by distance and heterogeneity in extinction rates and effective deme sizes also need to be developed. However, if true, a process of population extinction and recolonization has interesting implications for human demographic history.     

Polymorphism in multiallelic migration–selection models with dominance

The evolution of the gene frequencies at a single multiallelic locus under the joint action of migration and viability selection with dominance is investigated. The monoecious, diploid population is subdivided into finitely many panmictic colonies that exchange adult migrants independently of genotype. Underdominance and overdominance are excluded. If the degree of dominance is deme independent for every pair of alleles, then under the Levene model, the qualitative evolution of the gene frequencies (i.e., the existence and stability of the equilibria) is the same as without dominance. In particular: (i) the number of demes is a generic upper bound on the number of alleles present at equilibrium; (ii) there exists exactly one stable equilibrium, and it is globally attracting; and (iii) if there exists an internal equilibrium, it is globally asymptotically stable. Analytic examples demonstrate that if either the Levene model does not apply or the degree of dominance is deme dependent, then the above results can fail. A complete global analysis of weak migration and weak selection on a recessive allele in two demes is presented.     

Segretation distortion in a deme-structured population: opposing demands of gene,individual and group selection

The evolution of segregation distortion is governed by the interplay of selection at different levels. Despite their systematic advantage at the gamete level, none of the well-known segregation distorters spreads to fixation since they induce severe negative fitness effects at the individual level. In a deme-structured population, selection at the population level also plays a role. By means of a population genetical model, we analyse the various factors that determine the success of a segregation distorter in a metapopulation. Our focus is on the question of how the success of a distorter allele is affected by its segregation ratio and its fitness effects at the individual level. The analysis reveals that distorter alleles with high segregation ratios are the best invaders and reach the highest frequencies within single demes. However, the productivity of a deme harbouring a distorter with a high segregation ratio may be significantly reduced. As a consequence, an efficient distorter will be underrepresented in the migrant pool and, moreover, it may increase the probability of deme extinction. In other words, efficient distorters with high segregation ratios may well succumb to their own success. Therefore, distorters with intermediate segregation ratios may reach the highest frequency in the metapopulation as a result of the opposing forces of gamete, individual and group selection. We discuss the implications of this conclusion for the t complex of the house mouse.