How microscopic epistasis and clonal interference shape the fitness trajectory in a spin glass model of microbial long-term evolution

  1. Nicholas M Boffi  Is a corresponding author
  2. Yipei Guo
  3. Chris H Rycroft
  4. Ariel Amir
  1. Courant Institute of Mathematical Sciences, New York University, United States
  2. Janelia Research Campus, United States
  3. Department of Mathematics, University of Wisconsin–Madison, United States
  4. Mathematics Group, Lawrence Berkeley National Laboratory, United States
  5. Weizmann Institute of Science, Israel
  6. John A. Paulson School of Engineering and Applied Sciences, Harvard University, United States
10 figures and 1 additional file

Figures

The microscopic epistasis model.

(A) The fitness of a given strain is defined by its genotype α{1}L. Each gene i contributes αihi independent of the background genotype and an epistatic contribution αiji12Jijαj due to its interaction with all other genes. The hi and Jij values are drawn randomly, and the relative magnitudes of the two contributions can be tuned by adjusting a parameter β[0,1]. Each gene interacts, on average, with a fraction ρ of other genes. The fitness landscape is thus described by a disordered network, here shown for L=250 and ρ=0.05, with color indicating magnitude and connectivity demonstrating the sparsity pattern of the Jij. (B) A typical hill-climbing trajectory with both clonal interference (μ=2×104) and microscopic epistasis (β=0.5). Replicate trajectories are displayed in low opacity, while the mean over all replicates is shown in open circles with error bars depicting the standard error of the mean. The mean fitness is consistent with a power-law relaxation with exponent c0.575 (solid). The inset displays the trajectory (dashed) and the best-fit power law (solid, shifted for visual clarity) on a log-log scale. (C) As β is increased, the epistatic contribution becomes more significant, and the landscape smoothly becomes more rugged. (D) As the mutation rate increases, the magnitude of clonal interference can be smoothly tuned.

Increasing landscape ruggedness slows the fitness trajectory.

Left: SSWM. Right: Clonal interference. Error bars for the first four panes (shown as shaded regions, for this and other figures) indicate standard error of the mean over replicates. (A) Normalized fitness trajectories as a function of β in the SSWM limit (μ=108). Higher values of β exhibit a slower approach towards the fitness peak. (B) Normalized fitness trajectories in the clonal interference regime (μ=2104). (C) Substitution trajectories in the SSWM limit (μ=108). Higher values of β lead to a greater number of fixed mutations. (D) Substitution trajectories in the clonal interference regime (μ=2×104). (E) Fitness relaxation exponents as a function of β in the SSWM limit and clonal interference regimes. As β increases, the fitness relaxation slows. Dashed lines indicate analytically computable exponents c=2.0 for β=0 and c=0.5 for β=1.0 in the SSWM regime. Error bars indicate 95% quantiles computed from the bootstrap distribution (for details, see 'Further simulation details').

A mapping to a fitness-parameterized landscape as a function of β.

Top: SSWM. Bottom: Clonal interference. Error bars in the first four panes indicate standard error of the mean over replicates. (A) Rank as a function of fitness in the SSWM regime. The functional form of R(F) changes significantly as β varies, progressing from a concave decreasing function for β=0.25 towards a linear form for β=1. For all β0, the rank decreases monotonically with β. (B) Expected normalized beneficial fitness increment ΔFb as a function of normalized fitness in the SSWM regime. Global epistasis emerges naturally in our model, leading to a linear decrease in ΔFb with F for all nonzero values of β. For all values of β, the increment decreases monotonically with β. (C/D) Rank/expected increment as a function of fitness with clonal interference; similar observations hold as for SSWM.

A simple random walk model captures the generation of beneficial mutations and a decreasing exponent with increasing microscopic epistasis.

(A) Fitness relaxation exponent and number of fixed mutations to reach a local fitness maximum (zero rank) as a function of β, computed within a random walk model (which neglects correlations). The model predicts a monotonically decreasing exponent and a monotonically increasing number of fixations as a function of β. Error bars around exponents indicate 95% quantiles from the bootstrap distribution (100 samples) while central line depicts the median. Error bars around the number of fixations indicate the standard deviation over 200 replicates and central line the mean. (B) Analogous figure to (A), but within the SSWM approximation using a coarse-grained Gillespie simulation framework (where correlations develop over time). The behavior is qualitatively similar to the random walk model, though the exponent decreases further and the number of fixation events is larger. (C) Illustration of the diffusive generation of mutations. As beneficial mutations fix, the beneficial half of the distribution of fitness increments ρt(ΔF) is depleted and transported to the deleterious half. Each fixation event causes the distribution to broaden due to the epistatic interaction, which combines with a buildup of deleterious mutations to create a diffusive flux from the deleterious half to the beneficial half of the distribution.

The effect of clonal interference on the fitness trajectory depends on the strength of microscopic epistasis.

Results of fitting the power law in Equation 2 as a function of µ. The relaxation exponent c increases monotonically with µ for the non-epistatic model (β=0), while the exponent remains essentially constant in the epistatic model (β=0.25).

A mapping to a fitness-parameterized landscape as a function of µ.

Left: non-epistatic (β=0). Right: epistatic (β=0.25). (A/B) Unlike in classical fitness-parameterized models, the level of clonal interference cannot be tuned independently from the landscape. Because clonal interference modifies fixation probabilities, the conditional distribution of fitness effects ρμ(ΔF|F) depends on µ both with and without epistasis (epistatic: F1.85; non-epistatic: F1.65. Distributions were approximated via kernel density estimation with a bandwidth parameter σ=1.0). (C/D) Expected beneficial increment as a function of fitness. Both with and without epistasis, the expected increment tends to decrease with increasing µ at fixed fitness, capturing the fact that higher µ favors the fixation of mutations with higher effect. (E/F) Average rank as a function of fitness. Without epistasis, the rank increases with increasing µ at fixed fitness. With epistasis, the rank curves behave non-monotonically in µ at fixed fitness, and become comparable at high fitness. Inset in (F) shows rank as a function of µ for fixed F1.9, highlighting the non-monotonic behavior.

Appendix 1—figure 1
The effect of clonal interference on the fitness trajectory: re-scaling by µ.

Left: epistatic. Right: non-epistatic. When measuring time in units of the mutation rate, clonal interference slows the fitness trajectory due to a suppresion of fixation probabilities. All trajectories are initialized at one, consistent with previous result: logarithmic time axis hides the very early time dynamics.

Appendix 1—figure 2
The effect of clonal interference on the fitness trajectory: rescaling by F˙(0).

Left: epistatic. Right: non-epistatic. Geometrically, rescaling time by the initial rate of fitness increase ensures that slower trajectories reach the fitness peak at a later time, in qualitative agreement with the results of power-law fitting. Assuming a power law functional form as in the main text, at long times log(FF(t))=clog(1+at)log(FF0) becomes linear with slope given by the exponent c. The asymptotic slope increases with µ without microscopic epistasis (left, β=0.25), but does not clearly depend on the mutation rate with microscopic epistasis (right, β=0).

Appendix 1—figure 3
Two point correlation function.

(Left) χ2 trajectories as a function of β and the lag time Δt in the SSWM limit. Solid lines show the mean over 200 independent trajectories and errorbars show ± one standard deviation. Dashed line shows best fit to the power law χ2(Δt)=χ2+(1χ2)/(1+at)c. (Right) Relaxation exponents c for χ2 as a function of β. Similar to the fitness trajectory, the exponent decreases with increasing β. Solid point shows median of the bootstrap distribution computed over 250 estimates; errorbars show 95% confidence intervals.

Appendix 1—figure 4
Four-point correlation function.

(Left) χ4 trajectories as a function of β and the lag time Δt in the SSWM limit. Solid lines show the mean over 200 independent trajectories and errorbars show ± one standard deviation. (Right) χ22 trajectories as a function of β. Because the genomic average of 1Li=1Lαi(0)αi(Δt) is approximately equal to an average over trajectories, we find that χ4(Δt)χ22(Δt). Visually, the mean trajectories are nearly indistinguishable.

Additional files

Download links

A two-part list of links to download the article, or parts of the article, in various formats.

Downloads (link to download the article as PDF)

Open citations (links to open the citations from this article in various online reference manager services)

Cite this article (links to download the citations from this article in formats compatible with various reference manager tools)

  1. Nicholas M Boffi
  2. Yipei Guo
  3. Chris H Rycroft
  4. Ariel Amir
(2024)
How microscopic epistasis and clonal interference shape the fitness trajectory in a spin glass model of microbial long-term evolution
eLife 12:RP87895.
https://doi.org/10.7554/eLife.87895.3