Evolutionary advantage of small populations on complex fitness landscapes

Recent experimental and theoretical studies have shown that small asexual populations evolving on complex fitness landscapes may achieve a higher fitness than large ones due to the increased heterogeneity of adaptive trajectories. Here, we introduce a class of haploid three-locus fitness landscapes that allow the investigation of this scenario in a precise and quantitative way. Our main result derived analytically shows how the probability of choosing the path of the largest initial fitness increase grows with the population size. This makes large populations more likely to get trapped at local fitness peaks and implies an advantage of small populations at intermediate time scales. The range of population sizes where this effect is operative coincides with the onset of clonal interference. Additional studies using ensembles of random fitness landscapes show that the results achieved for a particular choice of three-locus landscape parameters are robust and also persist as the number of loci increases. Our study indicates that an advantage for small populations is likely whenever the fitness landscape contains local maxima. The advantage appears at intermediate time scales, which are long enough for trapping at local fitness maxima to have occurred but too short for peak escape by the creation of multiple mutants.     

Reciprocal sign epistasis between frequently experimentally evolved adaptive mutations causes a rugged fitness landscape

The fitness landscape captures the relationship between genotype and evolutionary fitness and is a pervasive metaphor used to describe the possible evolutionary trajectories of adaptation. However, little is known about the actual shape of fitness landscapes, including whether valleys of low fitness create local fitness optima, acting as barriers to adaptive change. Here we provide evidence of a rugged molecular fitness landscape arising during an evolution experiment in an asexual population of Saccharomyces cerevisiae. We identify the mutations that arose during the evolution using whole-genome sequencing and use competitive fitness assays to describe the mutations individually responsible for adaptation. In addition, we find that a fitness valley between two adaptive mutations in the genes MTH1 and HXT6/HXT7 is caused by reciprocal sign epistasis, where the fitness cost of the double mutant prohibits the two mutations from being selected in the same genetic background. The constraint enforced by reciprocal sign epistasis causes the mutations to remain mutually exclusive during the experiment, even though adaptive mutations in these two genes occur several times in independent lineages during the experiment. Our results show that epistasis plays a key role during adaptation and that inter-genic interactions can act as barriers between adaptive solutions. These results also provide a new interpretation on the classic Dobzhansky-Muller model of reproductive isolation and display some surprising parallels with mutations in genes often associated with tumors.     

Simon-Ando decomposability and fitness landscapes

In this paper, we investigate fitness landscapes (under point mutation and recombination) from the standpoint of whether the induced evolutionary dynamics have a “fast-slow” time scale associated with the differences in relaxation time between local quasi-equilibria and the global equilibrium. This dynamical hevavior has been formally described in the econometrics literature in terms of the spectral properties of the appropriate operator matrices by Simon and Ando (Econometrica 29 (1961) 111), and we use the relations they derive to ask which fitness functions and mutation/recombination operators satisfy these properties. It turns out that quite a wide range of landscapes satisfy the condition (at least trivially) under point mutation given a sufficiently low mutation rate, while the property appears to be difficult to satisfy under genetic recombination. In spite of the fact that Simon-Ando decomposability can be realized over fairly wide range of parameters, it imposes a number of restriction on which landscape partitionings are possible. For these reasons, the Simon-Ando formalism does not appear to be applicable to other forms of decomposition and aggregation of variables that are important in evolutionary systems.     

Evolutionary optimization in multimodal search space

Optimization by a simple evolution strategy based on a mutation and selection scheme without recombination was tested for its efficiency in multimodal search space. A modified Rastrigin function served as an objective function providing fitness landscapes with many local optima. It turned out that the evolutionary algorithm including adaptive stepsize control is wellsuited for optimization. The process is able to efficiently surmount local energy barriers and converge to the global optimum. The relation between the optimization time available and the optimal number of offspring was investigated and a simple rule proposed. Several numbers of offspring are nearly equally suited in a smooth search space, whereas in rough fitness landscapes an optimum is observed. In either case both very large and very small numbers of offspring turned out to be unfavourable for optimization.     

Cover-Encodings of Fitness Landscapes

The traditional way of tackling discrete optimization problems is by using local search on suitably defined cost or fitness landscapes. Such approaches are however limited by the slowing down that occurs when the local minima that are a feature of the typically rugged landscapes encountered arrest the progress of the search process. Another way of tackling optimization problems is by the use of heuristic approximations to estimate a global cost minimum. Here, we present a combination of these two approaches by using cover-encoding maps which map processes from a larger search space to subsets of the original search space. The key idea is to construct cover-encoding maps with the help of suitable heuristics that single out near-optimal solutions and result in landscapes on the larger search space that no longer exhibit trapping local minima. We present cover-encoding maps for the problems of the traveling salesman, number partitioning, maximum matching and maximum clique; the practical feasibility of our method is demonstrated by simulations of adaptive walks on the corresponding encoded landscapes which find the global minima for these problems.     

The population genetics of adaptation on correlated fitness landscapes: the block model

Several recent theoretical studies of the genetics of adaptation have focused on the mutational landscape model, which considers evolution on rugged fitness landscapes (i.e., ones having many local optima). Adaptation in this model is characterized by several simple results. Here I ask whether these results also hold on correlated fitness landscapes, which are smoother than those considered in the mutational landscape model. In particular, I study the genetics of adaptation in the block model, a tunably rugged model of fitness landscapes. Considering the scenario in which adaptation begins from a high fitness wild-type DNA sequence, I use extreme value theory and computer simulations to study both single adaptive steps and entire adaptive walks. I show that all previous results characterizing single steps in adaptation in the mutational landscape model hold at least approximately on correlated landscapes in the block model; many entire-walk results, however, do not.     

Exploring the complexity of the HIV-1 fitness landscape

Although fitness landscapes are central to evolutionary theory, so far no biologically realistic examples for large-scale fitness landscapes have been described. Most currently available biological examples are restricted to very few loci or alleles and therefore do not capture the high dimensionality characteristic of real fitness landscapes. Here we analyze large-scale fitness landscapes that are based on predictive models for in vitro replicative fitness of HIV-1. We find that these landscapes are characterized by large correlation lengths, considerable neutrality, and high ruggedness and that these properties depend only weakly on whether fitness is measured in the absence or presence of different antiretrovirals. Accordingly, adaptive processes on these landscapes depend sensitively on the initial conditions. While the relative extent to which mutations affect fitness on their own (main effects) or in combination with other mutations (epistasis) is a strong determinant of these properties, the fitness landscape of HIV-1 is considerably less rugged, less neutral, and more correlated than expected from the distribution of main effects and epistatic interactions alone. Overall this study confirms theoretical conjectures about the complexity of biological fitness landscapes and the importance of the high dimensionality of the genetic space in which adaptation takes place.     

Coevolution to the edge of chaos: coupled fitness landscapes, poised states, and coevolutionary avalanches

We introduce a broadened framework to study aspects of coevolution based on the NK class of statistical models of rugged fitness landscapes. In these models the fitness contribution of each of N genes in a genotype depends epistatically on K other genes. Increasing epistatic interactions increases the rugged multipeaked character of the fitness landscape. Coevolution is thought of, at the lowest level, as a coupling of landscapes such that adaptive moves by one player deform the landscapes of its immediate partners. In these models we are able to tune the ruggedness of landscapes, how richly intercoupled any two landscapes are, and how many other players interact with each player. All these properties profoundly alter the character of the coevolutionary dynamics. In particular, these parameters govern how readily coevolving ecosystems achieve Nash equilibria, how stable to perturbations such equilibria are, and the sustained mean fitness of coevolving partners. In turn, this raises the possibility that an evolutionary metadynamics due to natural selection may sculpt landscapes and their couplings to achieve coevolutionary systems able to coadapt well. The results suggest that sustained fitness is optimized when landscape ruggedness relative to couplings between landscapes is tuned such that Nash equilibria just tenuously form across the ecosystem. In this poised state, coevolutionary avalanches appear to propagate on all length scales in a power law distribution. Such avalanches may be related to the distribution of small and large extinction events in the record.     

Population Size Affects Adaptation in Complex Ways: Simulations on Empirical Adaptive Landscapes

Do large populations always outcompete smaller ones? Does increasing the mutation rate have a similar effect to increasing the population size, with respect to the adaptation of a population? How important are substitutions in determining the adaptation rate? In this study, we ask how population size and mutation rate interact to affect adaptation on empirical adaptive landscapes. Using such landscapes, we do not need to make many ad hoc assumption about landscape topography, such as about epistatic interactions among mutations or about the distribution of fitness effects. Moreover, we have a better understanding of all the mutations that occur in a population and their effects on the average fitness of the population than we can know in experimental studies. Our results show that the evolutionary dynamics of a population cannot be fully explained by the population mutation rate \(N\mu\); even at constant \(N\mu\), there can be dramatic differences in the adaptation of populations of different sizes. Moreover, the substitution rate of mutations is not always equivalent to the adaptation rate, because we observed populations adapting to high adaptive peaks without fixing any mutations. Finally, in contrast to some theoretical predictions, even on the most rugged landscapes we study, small population size is never an advantage over larger population size. These result show that complex interactions among multiple factors can affect the evolutionary dynamics of populations, and simple models should be taken with caution.     

The frequency of fitness peak shifts is increased at expanding range margins due to mutation surfing

Dynamic species' ranges, those that are either invasive or shifting in response to environmental change, are the focus of much recent interest in ecology, evolution, and genetics. Understanding how range expansions can shape evolutionary trajectories requires the consideration of nonneutral variability and genetic architecture, yet the majority of empirical and theoretical work to date has explored patterns of neutral variability. Here we use forward computer simulations of population growth, dispersal, and mutation to explore how range-shifting dynamics can influence evolution on rugged fitness landscapes. We employ a two-locus model, incorporating sign epistasis, and find that there is an increased likelihood of fitness peak shifts during a period of range expansion. Maladapted valley genotypes can accumulate at an expanding range front through a phenomenon called mutation surfing, which increases the likelihood that a mutation leading to a higher peak will occur. Our results indicate that most peak shifts occur close to the expanding front. We also demonstrate that periods of range shifting are especially important for peak shifting in species with narrow geographic distributions. Our results imply that trajectories on rugged fitness landscapes can be modified substantially when ranges are dynamic.     

Evolution in alternating environments with tunable interlandscape correlations

Natural populations are often exposed to temporally varying environments. Evolutionary dynamics in varying environments have been extensively studied, although understanding the effects of varying selection pressures remains challenging. Here, we investigate how cycling between a pair of statistically related fitness landscapes affects the evolved fitness of an asexually reproducing population. We construct pairs of fitness landscapes that share global fitness features but are correlated with one another in a tunable way, resulting in landscape pairs with specific correlations. We find that switching between these landscape pairs, depending on the ruggedness of the landscape and the interlandscape correlation, can either increase or decrease steady‐state fitness relative to evolution in single environments. In addition, we show that switching between rugged landscapes often selects for increased fitness in both landscapes, even in situations where the landscapes themselves are anticorrelated. We demonstrate that positively correlated landscapes often possess a shared maximum in both landscapes that allows the population to step through sub‐optimal local fitness maxima that often trap single landscape evolution trajectories. Finally, we demonstrate that switching between anticorrelated paired landscapes leads to ergodic‐like dynamics where each genotype is populated with nonzero probability, dramatically lowering the steady‐state fitness in comparison to single landscape evolution.     

The Effect of Bacterial Recombination on Adaptation on Fitness Landscapes with Limited Peak Accessibility

There is ample empirical evidence revealing that fitness landscapes are often complex: the fitness effect of a newly arisen mutation can depend strongly on the allelic state at other loci. However, little is known about the effects of recombination on adaptation on such fitness landscapes. Here, we investigate how recombination influences the rate of adaptation on a special type of complex fitness landscapes. On these landscapes, the mutational trajectories from the least to the most fit genotype are interrupted by genotypes with low relative fitness. We study the dynamics of adapting populations on landscapes with different compositions and numbers of low fitness genotypes, with and without recombination. Our results of the deterministic model (assuming an infinite population size) show that recombination generally decelerates adaptation on these landscapes. However, in finite populations, this deceleration is outweighed by the accelerating Fisher-Muller effect under certain conditions. We conclude that recombination has complex effects on adaptation that are highly dependent on the particular fitness landscape, population size and recombination rate.     

Possible human impacts on adaptive radiation: beak size bimodality in Darwin's finches

Adaptive radiation is facilitated by a rugged adaptive landscape, where fitness peaks correspond to trait values that enhance the use of distinct resources. Different species are thought to occupy the different peaks, with hybrids falling into low-fitness valleys between them. We hypothesize that human activities can smooth adaptive landscapes, increase hybrid fitness and hamper evolutionary diversification. We investigated this possibility by analysing beak size data for 1755 Geospiza fortis measured between 1964 and 2005 on the island of Santa Cruz, Galápagos. Some populations of this species can display a resource-based bimodality in beak size, which mirrors the greater beak size differences among species. We first show that an historically bimodal population at one site, Academy Bay, has lost this property in concert with a marked increase in local human population density. We next show that a nearby site with lower human impacts, El Garrapatero, currently manifests strong bimodality. This comparison suggests that bimodality can persist when human densities are low (Academy Bay in the past, El Garrapatero in the present), but not when they are high (Academy Bay in the present). Human activities may negatively impact diversification in 'young' adaptive radiations, perhaps by altering adaptive landscapes.     

Multiple adaptive substitutions during evolution in novel environments

We consider an asexual population under strong selection-weak mutation conditions evolving on rugged fitness landscapes with many local fitness peaks. Unlike the previous studies in which the initial fitness of the population is assumed to be high, here we start the adaptation process with a low fitness corresponding to a population in a stressful novel environment. For generic fitness distributions, using an analytic argument we find that the average number of steps to a local optimum varies logarithmically with the genotype sequence length and increases as the correlations among genotypic fitnesses increase. When the fitnesses are exponentially or uniformly distributed, using an evolution equation for the distribution of population fitness, we analytically calculate the fitness distribution of fixed beneficial mutations and the walk length distribution.     

Fitness landscapes emerging from pharmacodynamic functions in the evolution of multidrug resistance

Adaptive evolution often involves beneficial mutations at more than one locus. In this case, the trajectory and rate of adaptation is determined by the underlying fitness landscape, that is, the fitness values and mutational connectivity of all genotypes under consideration. Drug resistance, especially resistance to multiple drugs simultaneously, is also often conferred by mutations at several loci so that the concept of fitness landscapes becomes important. However, fitness landscapes underlying drug resistance are not static but dependent on drug concentrations, which means they are influenced by the pharmacodynamics of the drugs administered. Here, I present a mathematical framework for fitness landscapes of multidrug resistance based on Hill functions describing how drug concentrations affect fitness. I demonstrate that these ‘pharmacodynamic fitness landscapes’ are characterized by pervasive epistasis that arises through (i) fitness costs of resistance (even when these costs are additive), (ii) nonspecificity of resistance mutations to drugs, in particular cross‐resistance, and (iii) drug interactions (both synergistic and antagonistic). In the latter case, reciprocal drug suppression may even lead to reciprocal sign epistasis, so that the doubly resistant genotype occupies a local fitness peak that may be difficult to access by evolution. Simulations exploring the evolutionary dynamics on some pharmacodynamic fitness landscapes with both constant and changing drug concentrations confirm the crucial role of epistasis in determining the rate of multidrug resistance evolution.     

The evolutionary advantage of fitness‐dependent recombination in diploids: A deterministic mutation–selection balance model

Recombination's omnipresence in nature is one of the most intriguing problems in evolutionary biology. The question of why recombination exhibits certain general features is no less interesting than that of why it exists at all. One such feature is recombination's fitness dependence (FD). The so far developed population genetics models have focused on the evolution of FD recombination mainly in haploids, although the empirical evidence for this phenomenon comes mostly from diploids. Using numerical analysis of modifier models for infinite panmictic populations, we show here that FD recombination can be evolutionarily advantageous in diploids subjected to purifying selection. We ascribe this advantage to the differential rate of disruption of lower‐ versus higher‐fitness genotypes, which can be manifested in selected systems with at least three loci. We also show that if the modifier is linked to such selected system, it can additionally benefit from modifying this linkage in a fitness‐dependent manner. The revealed evolutionary advantage of FD recombination appeared robust to crossover interference within the selected system, either positive or negative. Remarkably, FD recombination was often favored in situations where any constant nonzero recombination was evolutionarily disfavored, implying a relaxation of the rather strict constraints on major parameters (e.g., selection intensity and epistasis) required for the evolutionary advantage of nonzero recombination formulated by classical models.     

Effect of group organization on the performance of cooperative processes

Problem-solving competence at group level is influenced by the structure of the social networks and so it may shed light on the organization patterns of gregarious animals. Here we use an agent-based model to investigate whether the ubiquity of hierarchical networks in nature could be explained as the result of a selection pressure favoring problem-solving efficiency. The task of the agents is to find the global maxima of NK fitness landscapes and the agents cooperate by broadcasting messages informing on their fitness to the group. This information is then used to imitate, with a certain probability, the fittest agent in their influence networks. The performance of the group is measured by the time required to find the global maximum. For rugged landscapes, we find that the modular organization of the hierarchical network with its high degree of clustering eases the escape from the local maxima, resulting in a superior performance as compared with the scale-free and the random networks. The optimal performance in a rugged landscape is achieved by letting the main hub to be only slightly more propense to imitate the other agents than vice versa. The performance is greatly harmed when the main hub carries out the search independently of the rest of the group as well as when it compulsively imitates the other agents.     

The ecology and genetics of fitness in Chlamydomonas. VIII. The dynamics of adaptation to novel environments after a single episode of sex

According to classical evolutionary theory, sexual recombination can generate the variation necessary to adapt to changing environments and thereby confer an evolutionary advantage of sexual over asexual reproduction. Using the green alga, Chlamydomonas reinhardtii, we investigated the effect of a single sexual episode on adaptation of heterotrophic growth on different carbon sources. In an initial mixture of isolates, sex was induced and the resulting offspring constituted the sexual populations, along with any unmated vegetative cells; the unmated mixture of isolates represented the asexual populations. Mean and variance in division rates (i.e., fitness) were measured four times during approximately 50 generations of vegetative growth in the dark on all possible combinations of four carbon sources. Consistent with effects of recombination of epistatic genes in linkage disequilibrium, sexual populations initially had a higher variance in fitness, but their mean fitness was lower than that of asexual populations, possibly due to recombinational load. Subsequently, fitness of sexual populations exceeded that of asexual ones, but finally they regained parity in both mean and variance of fitness. Although recombination was not more effective on more complex substrates, these results generally support the idea that sex can accelerate adaptation to novel environments.     

Size scaling of mutation avalanches in a model for protein evolution

The tunably rugged NK-model is used to study avalanche-like events that occur when environmental change causes fitness optima to disappear. The probability of an event with Delta substitutions scales as exp(-c Delta) for smooth landscapes, and as exp(-c Delta(2)) for rugged landscapes. Increasing the ruggedness leads to two competing effects: (1) more possible routes by which single mutations can increase the fitness, which dominates at low ruggedness and acts to increase Delta; and (2) a higher density of fitness optima, which dominates at high ruggedness and acts to decrease Delta. Due to these competing effects, the largest average values of Delta occur at intermediate ruggedness. The effects of system size on the avalanche events are examined, and average values of Delta increase logarithmically with system size. The variance to mean ratios for the number of substitutions per unit time are consistent with experimental results for protein evolution.     

Dynamic RNA Fitness Landscapes of a Group I Ribozyme during Changes to the Experimental Environment

Fitness landscapes of protein and RNA molecules can be studied experimentally using high-throughput techniques to measure the functional effects of numerous combinations of mutations. The rugged topography of these molecular fitness landscapes is important for understanding and predicting natural and experimental evolution. Mutational effects are also dependent upon environmental conditions, but the effects of environmental changes on fitness landscapes remains poorly understood. Here, we investigate the changes to the fitness landscape of a catalytic RNA molecule while changing a single environmental variable that is critical for RNA structure and function. Using high-throughput sequencing of in vitro selections, we mapped a fitness landscape of the Azoarcus group I ribozyme under eight different concentrations of magnesium ions (1–48 mM MgCl₂). The data revealed the magnesium dependence of 16,384 mutational neighbors, and from this, we investigated the magnesium induced changes to the topography of the fitness landscape. The results showed that increasing magnesium concentration improved the relative fitness of sequences at higher mutational distances while also reducing the ruggedness of the mutational trajectories on the landscape. As a result, as magnesium concentration was increased, simulated populations evolved toward higher fitness faster. Curve-fitting of the magnesium dependence of individual ribozymes demonstrated that deep sequencing of in vitro reactions can be used to evaluate the structural stability of thousands of sequences in parallel. Overall, the results highlight how environmental changes that stabilize structures can also alter the ruggedness of fitness landscapes and alter evolutionary processes.