-
Walsh coefficients and circuits for several alleles
Authors:
Kristina Crona,
Devin Greene
Abstract:
Walsh coefficients have been applied extensively to biallelic systems for quantifying pairwise and higher order epistasis, in particular for demonstrating the empirical importance of higher order interactions. Circuits, or minimal dependence relations, and related approaches that use triangulations of polytopes have also been applied to biallelic systems. Here we provide biological interpretations…
▽ More
Walsh coefficients have been applied extensively to biallelic systems for quantifying pairwise and higher order epistasis, in particular for demonstrating the empirical importance of higher order interactions. Circuits, or minimal dependence relations, and related approaches that use triangulations of polytopes have also been applied to biallelic systems. Here we provide biological interpretations of Walsh coefficients for several alleles, and discuss circuits in the same general setting.
△ Less
Submitted 2 January, 2024; v1 submitted 1 January, 2024;
originally announced January 2024.
-
Irreversible evolution, obstacles in fitness landscapes and persistent drug resistance
Authors:
Kristina Crona
Abstract:
We use fitness graphs, or directed cube graphs, for analyzing evolutionary reversibility. The main application is antimicrobial drug resistance. Reversible drug resistance has been observed both clinically and experimentally. If drug resistance depends on a single point mutation, then a possible scenario is that the mutation reverts back to the wild-type codon after the drug has been discontinued,…
▽ More
We use fitness graphs, or directed cube graphs, for analyzing evolutionary reversibility. The main application is antimicrobial drug resistance. Reversible drug resistance has been observed both clinically and experimentally. If drug resistance depends on a single point mutation, then a possible scenario is that the mutation reverts back to the wild-type codon after the drug has been discontinued, so that susceptibility is fully restored. In general, a drug pause does not automatically imply fast elimination of drug resistance. Also if drug resistance is reversible, the threshold concentration for reverse evolution may be lower than for forward evolution. For a theoretical understanding of evolutionary reversibility, including threshold asymmetries, it is necessary to analyze obstacles in fitness landscapes. We compare local and global obstacles, obstacles for forward and reverse evolution, and conjecture that favorable landscapes for forward evolution correlate with evolution being reversible. Both suboptimal peaks and plateaus are analyzed with some observations on the impact of redundancy and dimensionality. Our findings are compared with laboratory studies on irreversible malarial drug resistance.
△ Less
Submitted 26 July, 2023;
originally announced July 2023.
-
Geometry of fitness landscapes: Peaks, shapes and universal positive epistasis
Authors:
Kristina Crona,
Joachim Krug,
Malvika Srivastava
Abstract:
Darwinian evolution is driven by random mutations, genetic recombination (gene shuffling) and selection that favors genotypes with high fitness. For systems where each genotype can be represented as a bitstring of length $L$, an overview of possible evolutionary trajectories is provided by the $L$-cube graph with nodes labeled by genotypes and edges directed toward the genotype with higher fitness…
▽ More
Darwinian evolution is driven by random mutations, genetic recombination (gene shuffling) and selection that favors genotypes with high fitness. For systems where each genotype can be represented as a bitstring of length $L$, an overview of possible evolutionary trajectories is provided by the $L$-cube graph with nodes labeled by genotypes and edges directed toward the genotype with higher fitness. Peaks (sinks in the graphs) are important since a population can get stranded at a suboptimal peak. The fitness landscape is defined by the fitness values of all genotypes in the system. Some notion of curvature is necessary for a more complete analysis of the landscapes, including the effect of recombination. The shape approach uses triangulations (shapes) induced by fitness landscapes. The main topic for this work is the interplay between peak patterns and shapes. Because of constraints on the shapes for $L=3$ imposed by peaks, there are in total 25 possible combinations of peak patterns and shapes. Similar constraints exist for higher $L$. Specifically, we show that the constraints induced by the staircase triangulation can be formulated as a condition of {\emph{universal positive epistasis}}, an order relation on the fitness effects of arbitrary sets of mutations that respects the inclusion relation between the corresponding genetic backgrounds. We apply the concept to a large protein fitness landscape for an immunoglobulin-binding protein expressed in Streptococcal bacteria.
△ Less
Submitted 10 April, 2023; v1 submitted 18 May, 2021;
originally announced May 2021.
-
Sign Epistasis and the Geometry of Interactions
Authors:
Kristina Crona
Abstract:
Approaches to gene interactions based on sign epistasis have been highly influential in recent time. Sign epistasis is useful for relating local and global properties of fitness landscapes, as well as for analyzing evolutionary trajectories and constraints. The geometric theory of gene interactions, on the other hand, provides complete information on interactions in terms of minimal dependence rel…
▽ More
Approaches to gene interactions based on sign epistasis have been highly influential in recent time. Sign epistasis is useful for relating local and global properties of fitness landscapes, as well as for analyzing evolutionary trajectories and constraints. The geometric theory of gene interactions, on the other hand, provides complete information on interactions in terms of minimal dependence relations. We propose a new framework that combines aspects of both approaches. In particular, we provide efficient tools for identifying sign epistasis and related order perturbations in large genetic systems, with applications to the malaria-causing parasite Plasmodium vivax. We found that order perturbations beyond sign epistasis are prevalent in the drug-free environment, which agrees well with the observation that reversed evolution back to the ancestral type is difficult. As a theoretical application, we investigate how rank orders of genotypes with respect to fitness relates to additivity.
△ Less
Submitted 14 February, 2018;
originally announced February 2018.
-
Higher order epistasis and fitness peaks
Authors:
Kristina Crona,
Mengming Luo
Abstract:
We show that higher order epistasis has a substantial impact on evolutionary dynamics by analyzing peaks in the fitness landscapes. There are 193,270,310 fitness graphs, or cube orientations, for 4-locus systems, distributed on 511, 863 isomorphism classes. We identify all fitness graphs with 6 or more peaks. 81 percent of them imply 4-way epistasis, whereas 9 percent of all 4-locus fitness graphs…
▽ More
We show that higher order epistasis has a substantial impact on evolutionary dynamics by analyzing peaks in the fitness landscapes. There are 193,270,310 fitness graphs, or cube orientations, for 4-locus systems, distributed on 511, 863 isomorphism classes. We identify all fitness graphs with 6 or more peaks. 81 percent of them imply 4-way epistasis, whereas 9 percent of all 4-locus fitness graphs imply 4-way epistasis. Fitness graphs are useful in that they reflect the entire collection of fitness landscapes rather than focusing on a particular model. Our results depend on a characterization of fitness graphs that imply $n$-way epistasis. The characterization is expressed in terms of a partition property that can be derived from Hall's marriage theorem for bipartite graphs. A similar partition condition holds for any partial order. The result answers an open problem posed at a conference on interactions between algebra and the sciences at the Max Planck institute.
△ Less
Submitted 7 August, 2017;
originally announced August 2017.
-
Epistasis and Entropy
Authors:
Kristina Crona
Abstract:
Epistasis is a key concept in the theory of adaptation. Indicators of epistasis are of interest for large system where systematic fitness measurements may not be possible. Some recent approaches depend on information theory. We show that considering shared entropy for pairs of loci can be misleading. The reason is that shared entropy does not imply epistasis for the pair. This observation holds tr…
▽ More
Epistasis is a key concept in the theory of adaptation. Indicators of epistasis are of interest for large system where systematic fitness measurements may not be possible. Some recent approaches depend on information theory. We show that considering shared entropy for pairs of loci can be misleading. The reason is that shared entropy does not imply epistasis for the pair. This observation holds true also in the absence of higher order epistasis. We discuss a refined approach for identifying pairwise interactions using entropy.
△ Less
Submitted 3 March, 2015; v1 submitted 1 February, 2015;
originally announced February 2015.
-
Recombination and peak jumping
Authors:
Kristina Crona
Abstract:
We find an advantage of recombination for a category of complex fitness landscapes. Recent studies of empirical fitness landscapes reveal complex gene interactions and multiple peaks, and recombination can be a powerful mechanism for escaping suboptimal peaks. However classical work on recombination largely ignores the effect of complex gene interactions. The advantage we find has no correspondenc…
▽ More
We find an advantage of recombination for a category of complex fitness landscapes. Recent studies of empirical fitness landscapes reveal complex gene interactions and multiple peaks, and recombination can be a powerful mechanism for escaping suboptimal peaks. However classical work on recombination largely ignores the effect of complex gene interactions. The advantage we find has no correspondence for 2-locus systems or for smooth landscapes. The effect is sometimes extreme, in the sense that shutting off recombination could result in that the organism fails to adapt. A standard question about recombination is if the mechanism tends to accelerate or decelerate adaptation. However, we argue that extreme effects may be more important than how the majority falls.
△ Less
Submitted 7 November, 2014;
originally announced November 2014.
-
Rational Design of Antibiotic Treatment Plans
Authors:
Portia M. Mira,
Kristina Crona,
Devin Greene,
Juan C. Meza,
Bernd Sturmfels,
Miriam Barlow
Abstract:
The development of reliable methods for restoring susceptibility after antibiotic resistance arises has proven elusive. A greater understanding of the relationship between antibiotic administration and the evolution of resistance is key to overcoming this challenge. Here we present a data-driven mathematical approach for developing antibiotic treatment plans that can reverse the evolution of antib…
▽ More
The development of reliable methods for restoring susceptibility after antibiotic resistance arises has proven elusive. A greater understanding of the relationship between antibiotic administration and the evolution of resistance is key to overcoming this challenge. Here we present a data-driven mathematical approach for developing antibiotic treatment plans that can reverse the evolution of antibiotic resistance determinants. We have generated adaptive landscapes for 16 genotypes of the TEM beta-lactamase that vary from the wild type genotype TEM-1 through all combinations of four amino acid substitutions. We determined the growth rate of each genotype when treated with each of 15 beta-lactam antibiotics. By using growth rates as a measure of fitness, we computed the probability of each amino acid substitution in each beta-lactam treatment using two different models named the Correlated Probability Model (CPM) and the Equal Probability Model (EPM). We then performed an exhaustive search through the 15 treatments for substitution paths leading from each of the 16 genotypes back to the wild type TEM-1. We identified those treatment paths that returned the highest probabilities of selecting for reversions of amino acid substitutions and returning TEM to the wild type state. For the CPM model, the optimized probabilities ranged between 0.6 and 1.0. For the EPM model, the optimized probabilities ranged between 0.38 and 1.0. For cyclical CPM treatment plans in which the starting and ending genotype was the wild type, the probabilities were between 0.62 and 0.7. Overall this study shows that there is promise for reversing the evolution of resistance through antibiotic treatment plans.
△ Less
Submitted 5 June, 2014;
originally announced June 2014.
-
The Changing Geometry of a Fitness Landscape Along an Adaptive Walk
Authors:
Devin Greene,
Kristina Crona
Abstract:
It has recently been noted that the relative prevalence of the various kinds of epistasis varies along an adaptive walk. This has been explained as a result of mean regression in NK model fitness landscapes. Here we show that this phenomenon occurs quite generally in fitness landscapes. We propose a simple and general explanation for this phenomemon, confirming the role of mean regression. We prov…
▽ More
It has recently been noted that the relative prevalence of the various kinds of epistasis varies along an adaptive walk. This has been explained as a result of mean regression in NK model fitness landscapes. Here we show that this phenomenon occurs quite generally in fitness landscapes. We propose a simple and general explanation for this phenomemon, confirming the role of mean regression. We provide support for this explanation with simulations, and discuss the empirical relevance of our findings.
△ Less
Submitted 14 December, 2013; v1 submitted 7 July, 2013;
originally announced July 2013.
-
Evolutionary Predictability and Complications with Additivity
Authors:
Kristina Crona,
Devin Greene,
Miriam Barlow
Abstract:
Adaptation is a central topic in theoretical biology, of practical importance for analyzing drug resistance mutations. Several authors have used arguments based on extreme value theory in their work on adaptation. There are complications with these approaches if fitness is additive (meaning that fitness effects of mutations sum), or whenever there is more additivity than what one would expect in a…
▽ More
Adaptation is a central topic in theoretical biology, of practical importance for analyzing drug resistance mutations. Several authors have used arguments based on extreme value theory in their work on adaptation. There are complications with these approaches if fitness is additive (meaning that fitness effects of mutations sum), or whenever there is more additivity than what one would expect in an uncorrelated fitness landscape. However, the approaches have been used in published work, even in situations with substantial amounts of additivity. In particular, extreme value theory has been used in discussions on evolutionary predictability. We say that evolution is predictable if the use of a particular drug at different locations tends lead to the same resistance mutations. Evolutionary predictability depends on the probabilities of mutational trajectories. Arguments about probabilities based on extreme value theory can be misleading. Additivity may cause errors in estimates of the probabilities of some mutational trajectories by a factor 20 even for rather small examples. We show that additivity gives systematic errors so as to exaggerate the differences between the most and the least likely trajectory. As a result of this bias, evolution may appear more predictable than it is. From a broader perspective, our results suggest that approaches which depend on the Orr-Gillespie theory are likely to give misleading results for realistic fitness landscapes whenever one considers adaptation in several steps.
△ Less
Submitted 14 December, 2013; v1 submitted 27 May, 2013;
originally announced May 2013.
-
Antibiotic resistance landscapes: a quantification of theory-data incompatibility for fitness landscapes
Authors:
Kristina Crona,
Dayonna Patterson,
Kelly Stack,
Devin Greene,
Christiane Goulart,
Mentar Mahmudi,
Stephen D. Jacobs,
Marcelo Kallman,
Miriam Barlow
Abstract:
Fitness landscapes are central in analyzing evolution, in particular for drug resistance mutations for bacteria and virus. We show that the fitness landscapes associated with antibiotic resistance are not compatible with any of the classical models; additive, uncorrelated and block fitness landscapes. The NK model is also discussed. It is frequently stated that virtually nothing is known about fit…
▽ More
Fitness landscapes are central in analyzing evolution, in particular for drug resistance mutations for bacteria and virus. We show that the fitness landscapes associated with antibiotic resistance are not compatible with any of the classical models; additive, uncorrelated and block fitness landscapes. The NK model is also discussed. It is frequently stated that virtually nothing is known about fitness landscapes in nature. We demonstrate that available records of antimicrobial drug mutations can reveal interesting properties of fitness landscapes in general. We apply the methods to analyze the TEM family of $β$-lactamases associated with antibiotic resistance. Laboratory results agree with our observations. The qualitative tools we suggest are well suited for comparisons of empirical fitness landscapes. Fitness landscapes are central in the theory of recombination and there is a potential for finding relations between the tools and recombination strategies.
△ Less
Submitted 15 March, 2013;
originally announced March 2013.
-
Designing antibiotic cycling strategies by determining and understanding local adaptive landscapes
Authors:
Christiane P. Goulart,
Mentar Mahmudi,
Kristina A. Crona,
Stephen D. Jacobs,
Marcelo Kallmann,
Barry G. Hall,
Devin C. Greene,
Miriam Barlow
Abstract:
The evolution of antibiotic resistance among bacteria threatens our continued ability to treat infectious diseases. The need for sustainable strategies to cure bacterial infections has never been greater. So far, all attempts to restore susceptibility after resistance has arisen have been unsuccessful, including restrictions on prescribing [1] and antibiotic cycling [2,3]. Part of the problem may…
▽ More
The evolution of antibiotic resistance among bacteria threatens our continued ability to treat infectious diseases. The need for sustainable strategies to cure bacterial infections has never been greater. So far, all attempts to restore susceptibility after resistance has arisen have been unsuccessful, including restrictions on prescribing [1] and antibiotic cycling [2,3]. Part of the problem may be that those efforts have implemented different classes of unrelated antibiotics, and relied on removal of resistance by random loss of resistance genes from bacterial populations (drift). Here, we show that alternating structurally similar antibiotics can restore susceptibility to antibiotics after resistance has evolved. We found that the resistance phenotypes conferred by variant alleles of the resistance gene encoding the TEM β-lactamase (blaTEM) varied greatly among 15 different β-lactam antibiotics. We captured those differences by characterizing complete adaptive landscapes for the resistance alleles blaTEM-50 and blaTEM-85, each of which differs from its ancestor blaTEM-1 by four mutations. We identified pathways through those landscapes where selection for increased resistance moved in a repeating cycle among a limited set of alleles as antibiotics were alternated. Our results showed that susceptibility to antibiotics can be sustainably renewed by cycling structurally similar antibiotics. We anticipate that these results may provide a conceptual framework for managing antibiotic resistance. This approach may also guide sustainable cycling of the drugs used to treat malaria and HIV.
△ Less
Submitted 23 January, 2013;
originally announced January 2013.
-
Polytopes, graphs and fitness landscapes
Authors:
Kristina Crona
Abstract:
Darwinian evolution can be illustrated as an uphill walk in a landscape, where the surface consists of genotypes, the height coordinates represent fitness, and each step corresponds to a point mutation. Epistasis, roughly defined as the dependence between the fitness effects of mutations, is a key concept in the theory of adaptation. Important recent approaches depend on graphs and polytopes. Fitn…
▽ More
Darwinian evolution can be illustrated as an uphill walk in a landscape, where the surface consists of genotypes, the height coordinates represent fitness, and each step corresponds to a point mutation. Epistasis, roughly defined as the dependence between the fitness effects of mutations, is a key concept in the theory of adaptation. Important recent approaches depend on graphs and polytopes. Fitness graphs are useful for describing coarse properties of a landscape, such as mutational trajectories and the number of peaks. The graphs have been used for relating global and local properties of fitness landscapes. The geometric theory of gene interaction, or the shape theory, is the most fine-scaled approach to epistasis. Shapes, defined as triangulations of polytopes for any number of loci, replace the well established concepts of positive and negative epistasis for two mutations. From the shape one can identify the fittest populations, i.e., populations where allele shuffling (recombination) will not increase the mean fitness. Shapes and graphs provide complementary information. The approaches make no structural assumptions about the underlying fitness landscapes, which make them well suited for empirical work.
△ Less
Submitted 7 May, 2013; v1 submitted 3 December, 2012;
originally announced December 2012.
