Advertisement
  • Loading metrics

Steering Evolution with Sequential Therapy to Prevent the Emergence of Bacterial Antibiotic Resistance

  • Daniel Nichol ,

    dnichol@cs.ox.ac.uk (DN); jacob.g.scott@gmail.com (JGS)

    Affiliations: Department of Computer Science, University of Oxford, Oxford, United Kingdom, Department of Integrated Mathematical Oncology, H. Lee Moffitt Cancer Center and Research Institute, Tampa, Florida, United States of America

  • Peter Jeavons,

    Affiliation: Department of Computer Science, University of Oxford, Oxford, United Kingdom

  • Alexander G. Fletcher,

    Affiliation: Wolfson Centre for Mathematical Biology, Mathematical Institute, University of Oxford, Oxford, United Kingdom

  • Robert A. Bonomo,

    Affiliation: Department of Medicine, Louis Stokes Department of Veterans Affairs Hospital, Cleveland Ohio, United States of America,

  • Philip K. Maini,

    Affiliation: Wolfson Centre for Mathematical Biology, Mathematical Institute, University of Oxford, Oxford, United Kingdom

  • Jerome L. Paul,

    Affiliation: School of Electrical Engineering and Computing Systems, University of Cincinnati, Cincinnati, Ohio, United States of America

  • Robert A. Gatenby,

    Affiliation: Department of Integrated Mathematical Oncology, H. Lee Moffitt Cancer Center and Research Institute, Tampa, Florida, United States of America

  • Alexander R.A. Anderson,

    Affiliation: Department of Integrated Mathematical Oncology, H. Lee Moffitt Cancer Center and Research Institute, Tampa, Florida, United States of America

  • Jacob G. Scott

    dnichol@cs.ox.ac.uk (DN); jacob.g.scott@gmail.com (JGS)

    Affiliations: Department of Integrated Mathematical Oncology, H. Lee Moffitt Cancer Center and Research Institute, Tampa, Florida, United States of America, Wolfson Centre for Mathematical Biology, Mathematical Institute, University of Oxford, Oxford, United Kingdom

Steering Evolution with Sequential Therapy to Prevent the Emergence of Bacterial Antibiotic Resistance

  • Daniel Nichol, 
  • Peter Jeavons, 
  • Alexander G. Fletcher, 
  • Robert A. Bonomo, 
  • Philip K. Maini, 
  • Jerome L. Paul, 
  • Robert A. Gatenby, 
  • Alexander R.A. Anderson, 
  • Jacob G. Scott
PLOS
x

Abstract

The increasing rate of antibiotic resistance and slowing discovery of novel antibiotic treatments presents a growing threat to public health. Here, we consider a simple model of evolution in asexually reproducing populations which considers adaptation as a biased random walk on a fitness landscape. This model associates the global properties of the fitness landscape with the algebraic properties of a Markov chain transition matrix and allows us to derive general results on the non-commutativity and irreversibility of natural selection as well as antibiotic cycling strategies. Using this formalism, we analyze 15 empirical fitness landscapes of E. coli under selection by different β-lactam antibiotics and demonstrate that the emergence of resistance to a given antibiotic can be either hindered or promoted by different sequences of drug application. Specifically, we demonstrate that the majority, approximately 70%, of sequential drug treatments with 2–4 drugs promote resistance to the final antibiotic. Further, we derive optimal drug application sequences with which we can probabilistically ‘steer’ the population through genotype space to avoid the emergence of resistance. This suggests a new strategy in the war against antibiotic–resistant organisms: drug sequencing to shepherd evolution through genotype space to states from which resistance cannot emerge and by which to maximize the chance of successful therapy.

Author Summary

Increasing antibiotic resistance, coupled with the slowing rate of discovery of novel antibiotic agents, is a public health threat which could soon reach crisis point. Indeed, the last decade has seen the emergence of deadly, highly resistant forms of pathogens, such as Escherichia coli, Acenitobacter baumanii, Klebsiella pneumoniae, Enterococcus and Staphylococcus aureus as well as non–bacterial pathogens including malaria and viruses such as HIV. Here, we develop a mathematical model of an evolving bacterial population, which allows us to predict the probability of resistant strains emerging. Using this model we show how sequences of drugs can be prescribed in order to prevent resistance where each drug alone may fail. These model predictions suggest a novel treatment strategy: using sequences of antibiotics to ‘steer’ the evolution of a pathogen to a configuration from which resistance to a final antibiotic cannot emerge. Further, we test the likelihood of resistance emerging when arbitrary sequences of antibiotics are prescribed, finding that approximately 70% of arbitrary sequences of 2–4 drugs promote resistance to the final drug. This result serves as a cautionary warning that we may be inadvertently promoting resistance through careless (or random) prescription of drugs.

Introduction

Resistance to antibiotic treatments within bacterial pathogens poses an increasing threat to public health, which, coupled with the slowing discovery of novel antibiotics, could soon reach crisis point [1, 2]. Novel classes of antibiotics discovered since 1987 are few in number [3]. Thus, it is becoming ever clearer that if we are to combat highly resistant bacterial infections, then we must find new ways to prevent resistance and new applications of existing antibiotics to these pathogens. Public health efforts have attempted to stem the emergence of resistance by reducing unnecessary prescription of antibiotics [46] and stopping the addition of sub-therapeutic antibiotics to livestock feed [7]. However, such policies require global adoption to be truly effective [8], which they have not yet achieved, and is likely infeasible.

Recently, there have been efforts to explore how existing antibiotics can be used in new ways to provide effective treatments for resistant pathogens, for example through combination therapy [911] or drug sequencing. The emergence of drug resistance is governed by Darwinian principles, with treatment imposing selective pressure on a population that selects for resistant mutants. It has been suggested (in the realm of cancer therapy, but with arguments equally applicable to treating bacterial infections) that we must design treatments which use sequences of drugs to account for, or even exploit, evolution [12]. The number of possible sequential treatments from even modest numbers of drugs is much too large for optimal therapies to be identified through an exhaustive experimental search. As such, the development of sequential treatment strategies has become a problem best approached with the aid of mathematical biology. Indeed, sequential therapies have previously been explored in the field of cancer research where early mathematical modeling tested drug sequences to derive the so–called “worst drug rule” for sequential cancer therapies [13, 14] (see [15] for a recent extension of their methods). In the thirty years since these results were published a number of mathematical models have been developed which attempt to design optimal sequential or combination therapies. Many of these techniques are applicable not only to cancers but also infectious disease (see [1620] for reviews).

Goulart et al [21] used a search algorithm on graphs determined by fitness landscapes of Escherichia coli to design antibiotic cycling strategies—long term hospital–scale treatment protocols that cycle antibiotics in sequence over timescales of weeks, months or years to prevent resistance. However, our understanding of the mechanisms underlying these strategies remains limited and mathematical models which consider the entire space of possible strategies suggest that cycling may offer no significant benefit over mixed–drug strategies [22, 23]. These models have led the authors (and others [24, 25]) to suggest that more sophisticated techniques are needed to determine optimal therapies.

In order to understand how to minimize the emergence of resistant pathogens, and to decide how best to design sequential treatments, we must first understand how their evolution is driven by the selective pressures of different antibiotic drugs—a fundamental problem of biology [26]. In particular, if we understand which traits are likely to be selected for by which treatments, then we may be able to avoid selecting for those traits that confer resistance. Recent insights into the evolutionary process have yielded some actionable information. Weinreich et al [27, 28] showed that if the genome of a pathogen exhibits sign epistasis, where a given mutation is beneficial on some genetic backgrounds and deleterious on others, then there can exist inaccessible evolutionary trajectories. Further, Tan et al [29] studied the evolutionary trajectories of E. coli under different antibiotics and found that adaptive mutations gained under one antibiotic are often irreversible when a second is applied. Such irreversible paths can occur when resistance conferring mutations for one environment carry a cost in another that can be mitigated by other compensatory mutations [30, 31]. These findings lead us to hypothesize that one antibiotic could be used to irreversibly steer the evolution of a population of pathogens to a genotype (or combination of genotypes) which is sensitive to a second antibiotic but also from which it is unlikely to acquire resistance to that antibiotic. This hypothesis was partly verified by the work of Imamovic et al [32], who demonstrated that evolving E. coli to become resistant to certain antibiotics can increase sensitivity to others. However, those experiments did not exhaustively consider all evolutionary trajectories but instead highlighted only those that arose in a small number of replicates; further, the authors do not consider how evolution may proceed once a second drug is applied and whether resistance can then emerge.

Model Overview

In this study we present a model that abstracts the evolutionary dynamics of an asexually reproducing population with unspecified, but variable, population size in which individuals are subject to point mutation at reproduction. We model the genotype of each individual as a length N sequence of 0s or 1s indicating the absence or presence of N known fitness conferring mutations of interest. In particular, our results are derived from a model of E. coli with genotypes of length N = 4, indicating the presence of four possible amino acid substitutions (specifically M69L, E104K, G238S and N276D) giving 24 = 16 possible genotypes in total. The fitness values associated with individuals in this model are, in general, abstracted away from biological reality but in the context of this work are empirically determined by average growth rates of specific strains under different drugs (see [33] for details).

Our model builds on the well–studied Strong Selection Weak Mutation (SSWM) model derived by Gillespie [34, 35] which assumes that the disease population is isogenic and that evolution proceeds as the population genotype is periodically replaced by a fitter mutant. This model is valid under a broad range of circumstances provided that the mutation rate is not too high or the population size too small (a precise description of the necessary relationship between population size and mutation rate is provided in the Materials and Methods). The benefit of this abstraction is that, provided they fall within acceptable limits, we are able to ignore the population size and mutation rate in predicting evolutionary trajectories. This allows us to efficiently determine evolutionary trajectories and to consider trajectories either at the patient scale or at the whole clinic scale as in Goulart et al [21], although without explicit knowledge of the population parameters we are unable to predict the time taken to traverse these evolutionary trajectories.

Under the assumption of SSWM the evolutionary trajectory of a population can be viewed as a weighted random walk through genotype space which is determined by the fitness landscape imposed by a drug. Our work differs from previous models that utilize the SSWM model in that we encode this random walk formally as a Markov chain. This enables us to determine the probability of evolutionary trajectories to the fitness optima of landscapes through matrix multiplication. Specifically, we encode uncertainty about the current population genotype as a probability distribution vector μ with length equal to the number of genotypes. We can then determine the probability of reaching different fitness optima of a landscape by multiplying μ by a limit matrix that is determined by successive multiplication of the Markov chain transition matrix associated with that landscape. This encoding assumes that drugs are prescribed for sufficiently long for evolution to proceed to equilibrium in the fitness landscape.

Here, we present the construction of the Markov chain from fitness landscapes and use this construction to derive mathematical results regarding drug ordering and cycling from the algebraic properties of its transition matrix. In particular, we demonstrate that the order in which drugs are prescribed can have significant effects on the final population configuration—a phenomenon we call non–commutativity of selective pressures. Using previously measured landscapes for 15 β-lactam antibiotics we illustrate how the emergence of high resistance, which we take throughout the following to mean evolution to the highest fitness peak of the landscape, can be both hindered and promoted by different orderings of selective pressures. Finally, we exhaustively explore all possible ordered sequences of two, three and four antibiotics, finding that the majority, approximately 70%, of arbitrary drug sequences promote the emergence of resistance. These findings suggest new treatment strategies which use rational orderings of drugs to shepherd evolution through genotype space to a configuration that is sensitive to treatment, as in the work of Imamovic et al [32], but also from which resistance cannot emerge.

Results

Non-commutativity and Cycling of Natural Selection

Using the Markov chain model presented in the Materials and Methods, we can formally prove that for a large class of fitness landscape pairs there is non-commutativity in the evolutionary process as described by the SSWM assumptions. Suppose that there are two drugs, X and Y, with corresponding fitness landscapes x and y, and that we wish to determine what, if any, difference there is between applying X followed by Y to a population as opposed to applying Y followed by X. We can construct the Markov chain transition matrices Px and Py corresponding, respectively, to x and y according to Eq 3 and take the limits and of these matrices under successive multiplication. For a given initial population distribution vector μ, we can find the distribution over genotypes after evolution proceeds to equilibrium in the fitness landscapes by matrix multiplication. For example, the distribution after drug X is prescribed is given by . Hence, our model predicts that the ordering makes no difference to the final population distribution on an initial population with genotype i if, and only if, (1) where μi is the population vector whose ith component is one and all of whose other components are zero.

Supposing we do not know the initial population genotype, we can only guarantee that the order of application is irrelevant when the outcome is the same regardless of the starting genotype. We thus require that for each genotype i. Since these unit vectors form a basis of ℝN this occurs precisely when . It follows that drug application will commute precisely when the corresponding limit matrices commute. In practice we may be able to narrow down which genotypes are likely to constitute the population through bacterial genotyping or by observing that certain strains are not viable in the wild due to the high fitness cost of certain mutations.

Mira et al [33] empirically determined the fitness landscapes for E. coli in the presence of N = 4 resistance–conferring mutations under 15 commonly used antibiotics using average growth rates as a proxy for fitness. We tested commutativity between each pair of these 15 antibiotics and found no commuting pairs. We then tested 106 pairs of random fitness landscapes with varying ruggedness generated according to Kauffman’s NK model for generating “tunably rugged” fitness landscapes [36, 37] using a random neighborhood Boolean function for determining the fitness contributions of each locus. We fixed N = 5 and generated each landscape by first drawing K uniformly from {0,…,N − 1} and then using Kauffman’s model to build a landscape. We found that 0.132% of the landscape pairs generated had limit matrices which commuted, suggesting that commutativity is rare and the order in which drugs are prescribed will be significant in almost all instances.

We now turn our attention to finding antibiotic cycling strategies as considered by Goulart et al [21]. Unless x is a flat landscape (taking equal values for all genotypes) there must exist at least one genotype j whose fitness is a minimum and which has a fitter neighbor. Such a genotype satisfies ℙ[(ij)] = 0 for all genotypes i. Hence if x is not flat, the limit matrix has at least one column of all zeros and is singular, so there cannot exist a second landscape y for which . Hence for any second landscape y there must exist a unit row vector μi for which . This means that natural selection in our model is irreversible, in the sense that for a given (non-flat) landscape we cannot find a second which is guaranteed to reverse its effects unless we first measure the population genotype—a measurement which is non–trivial and not currently common clinical practice. This result precludes the existence of a general cycling strategy that returns the disease population to its original genotype regardless of that starting genotype. If we do in fact know the starting genotype, as we might if the disease is contracted in the wild where resistance–conferring mutations often carry a cost [38] which makes the wild–type genotype most likely, then cycling strategies can be found efficiently by our model. If the initial genotype is known to be i, the initial population distribution will be μi and a sequence of drugs X1,…Xk with fitness landscapes x1,…xk will constitute a cycling strategy precisely when . This criterion will be satisfied when μi is a left 1–eigenvector of . As such, we can find cycling strategies directly using algebra and avoid the graph–search technique used by Goulart et al [21].

Evolutionary Steering Can Both Prevent and Promote Resistance

Prescriptions of sequences of drugs occur frequently in the clinic, and often without any guidelines as to which orderings are preferable. Common examples of this include treatment of H. pylori [39], Hepatitis B [40] and the ubiquitous change from broad to narrow spectrum antibiotics [41]. The ordering of the sequence is therefore often determined arbitrarily, by the individual clinician’s personal, or historical experience or from laboratory data. However, our model predicts the order in which the drugs are given is likely to have an effect on how the disease evolves and further, once a drug has been given it is not guaranteed that we will be able to reverse the effects. Ideally, we would like to be able to identify drug orderings that lower the probability of a highly resistant disease population emerging during treatment. To consider optimal drug orderings in the context of our model we first need to know the fitness landscapes (or proxies of the fitness landscapes) of a number of antibiotics used to treat a given bacterial infection. Experimentally determining these landscapes requires one to consider all possible 2N combinations of genotypes in a set of N loci, a task which is prohibitively difficult for all but small values of N. De Visser and Krug found that there have been less than 20 systematic empirical studies of fitness landscapes [26] and that landscapes have been calculated for a number of model organisms including E. coli [21, 29, 42, 43], Saccharomyces cerevisiae [44], Plasmodium falciparum [45] and type 1 Human Immunodeficiency Virus [46]. Recent work by Hinkley et al [47], which utilizes regression methods to approximate large fitness landscapes from samples of the space, could help ameliorate the complexity of experimentally determining fitness landscapes.

Mira et al [33] investigated the fitness landscapes of E. coli under 15 different β-lactam antibiotics using the average growth rates of isogenic populations of each genotype under the drug as a proxy for fitness for a total of N = 4 resistance conferring mutations. Fig 1 shows the evolutionary graphs of the fitness landscapes for three of these antibiotics, Ampicillin (Amp), Ampicillin+Sulbactam (Sam) and Cefprozil (Cpr). We will first use these three fitness landscapes to demonstrate the steering hypothesis explicitly. In the case of a single peaked landscape, such as that for Sam, we cannot reduce the likelihood of resistance as all evolutionary trajectories lead to the global fitness optimum. It is only when a drug has a multi–peaked landscape that we may be able to avoid resistance through careful choice of preceding drug. Of the 15 landscapes determined empirically by Mira et al [33] only the landscape for Sam is single peaked. In their review of empirical fitness landscapes, de Visser et al [26] find that biological landscapes show a variable but substantial level of ruggedness, suggesting that multi–peaked landscapes could be quite common.

thumbnail
Fig 1. Example fitness landscapes.

The evolutionary graphs for the fitness landscapes of E. coli with the antibiotics (a) Ampicillin, (b) Ampicillin + Sulbactam and (c) Cefprozil for 4 possible substitutions found in blaTEM-50. Arrows represent fitness–conferring mutations which can fix under the Strong Selection Weak Mutation assumptions. The absence of an arrow in either direction corresponds to a neutral mutation which cannot fix under these assumptions. Each genotype is shaded according to its fitness normalized to a 0–1 scale.

http://dx.doi.org/10.1371/journal.pcbi.1004493.g001

In the following we take the parameter r in Eq (3), which determines how the probability of a mutation fixing is biased by the fitness increase it confers, to be zero. Note that changing the value of r will not change the accessibility of an evolutionary trajectory, hence by taking a different value of r ≥ 0 we will only change the result quantitatively (the probabilities may change) but not qualitatively. We begin by supposing that we do not know the initial population genotype. This assumption gives us worst case scenario results, and allows pre–existence of any resistant genotype. We model this situation by taking as our prior population distribution μ = [1/2N,…,1/2N] specifying that each genotype is equally likely to constitute the starting population.

If we apply the drug Amp to this population distribution we find that in the expected distribution (shown in the first diamond in the top row of Fig 2) each of the fitness peaks can be found. In particular, the most highly resistant genotype 1111 can arise in the population with probability 0.62. Suppose instead we apply Sam first. In this case as the landscape is single peaked the population will converge to the global optimum genotype 1111. This genotype is also the global optimum of the Amp landscape and hence if we apply Amp after Sam we will encounter high resistance. We have steered the population with one drug to a configuration which increases the probability of resistance to a second. Next suppose that we instead apply Cpr after Sam; in this case the population is guaranteed to evolve to a local optimum 0110 of the Cpr landscape. 0110 is the least fit local optimum of the Amp landscape. Thus if we apply Amp to the population primed by Sam → Cpr then evolution to the global optimum 1111 is not possible. This example demonstrates the steering hypothesis, that evolution can be shepherded through careful orderings of multiple drugs to increase or decrease the likelihood of resistance emerging.

thumbnail
Fig 2. Steering evolution to prevent resistance.

The probability distributions for accessibility of the peaks of the Amp landscape for different steering regimes. The initial distribution is μ = [1/2N,…,1/2N]. When Amp is given first any of the three peaks of the landscape are accessible, with the most resistant genotype 1111 being most likely. If Sam is given first to steer the population to its sole peak 1111, then resistance to Amp will be guaranteed when it is applied. Alternatively, if Sam is given followed by Cpr, then the population evolves to the local optimum genotype 0110 of the Cpr landscape. If Amp is applied to this primed population the global optimum, 1111, is inaccessible.

http://dx.doi.org/10.1371/journal.pcbi.1004493.g002

To test our steering hypothesis more rigorously, we performed an in silico test of steering using combinations of one, two or three preceding drugs for each of the 15 drugs for which we know the landscapes. Table 1 shows, for each of the 15 antibiotics, the steering combinations predicted to minimize the probability of evolution to the most resistant genotype in the landscape of that antibiotic when applied in order before it. Again we took μ = [1/2N,…,1/2N] to model the worst case scenario for pre–existing resistance. We found that for 3 of the 15 drugs there exists another which steers the initial population μ to a configuration from which evolution to the global fitness optimum of the drug landscape is prevented entirely. This number rose to 6 when pairs of drugs applied sequentially are used to steer the population and to 7 when triples were applied in sequence.

thumbnail
Table 1. Steering sequences which minimize the probability of evolution to the highest peak of the landscape.

http://dx.doi.org/10.1371/journal.pcbi.1004493.t001

We then performed a second in silico experiment to find combinations of steering antibiotics maximizing the probability that evolution proceeds to the least fit local optima in the landscape of a final antibiotic (Table 2). We found that, excluding the single peaked landscape for Ampicillin with Sulbactam, there exist 0 drugs for which a single other drug is able to steer the population to a configuration from which evolution to only the least fit optimum is possible. If pairs of drugs are used to steer there are 3 such drugs (including the example presented in the above demonstration) and if triples of steering drugs are considered there remains only 3. These findings suggest that through careful choice of steering drugs we may be able to prevent the emergence of resistance. During these experiments we found that 14 of the 15 antibiotics in our experiment (Cefpodoxime (CPD) being excluded) appeared in an optimal steering combination of some length.

thumbnail
Table 2. Steering sequences which maximize the probability of evolution to the lowest peak of the landscape.

http://dx.doi.org/10.1371/journal.pcbi.1004493.t002

Whilst careful selection of drugs for steering can prevent the emergence of resistance, arbitrary drug orderings can also promote it. We performed an exhaustive in silico search of all singles, pairs, and triples of steering drugs applied sequentially to prime the initial population μ for a final application of each of the 15 antibiotics (Table 3). We found that steering with a single drug increased the likelihood of the most resistant genotype emerging in 57.3% of cases and decreased the likelihood in 29.8% of cases. Steering with pairs of drugs increased the likelihood in 64.1% of cases and decreased it in 28.4% of cases and steering with triples increased the likelihood in 65.6% of cases and decreased it in 27.5%. We tested the robustness of these results to changes in the value of r in Eq (3) and found that each of these values are changed by less than 2% for r = 1. For r → ∞ we found that 56.0%, 68.1% and 71.2% of singles, doubles and triples (respectively) of steering drugs increased the likelihood of the most highly resistant genotype being found whereas only 22.2%, 20.0% and 19.2% of singles, pairs and triples (respectively) decreased it.

thumbnail
Table 3. Analysis of all possible steering sequences of length one, two and three.

http://dx.doi.org/10.1371/journal.pcbi.1004493.t003

For each of the antibiotics, except Cefaclor, Cefprozil and Ampicillin+Sulbactam (which is single peaked making steering irrelevant), we found that a random steering combination of length one, two or three is more likely to increase the chances of resistance than to reduce it. Indeed, for Piperacillin+Tazobactam and Ceftizoxime we found that a random steering combination will increase the probability of the most highly resistance genotype occurring in more than 80% of cases, suggesting that sequential multidrug treatments which use these very common antibiotics should proceed with caution. These findings suggest that the present system of determining sequential drug orderings without quantitative optimization based guidelines could in fact be promoting drug resistance and that to avoid resistance we must carefully consider the order in which drugs are applied.

Discussion

We have reduced the evolutionary dynamics of an asexually reproducing population to a biased random walk on a fitness landscape. Through this reduction we explored the evolutionary trajectories of a population by considering the algebraic properties of the Markov chain transition matrix associated with the random walk. We have demonstrated that evolution on fitness landscapes is non-commutative, in the sense that the same drugs applied in different orders can result in different final population configurations, through parallels with the non-commutativity of matrix multiplication. Further, we demonstrated that it is possible to find sequences of drugs that can be applied to both avoid and promote the emergence of resistance. In particular, we performed an exhaustive analysis of the evolutionary trajectories of E. coli under short drug sequences (two to four drugs) chosen from 15 β–lactam antibiotics using empirically determined fitness landscapes and found that the majority, approximately 70%, of sequential treatments with 2–4 drugs increase the likelihood of resistance emerging.

In light of the slow pace of novel antibiotic discovery and the rapid emergence of resistance to the presently most utilized antibiotics, these findings suggest a new treatment strategy—one in which we use a sequence of drugs (or even treatment breaks which themselves impose a selective pressure [38]) to steer, in an evolutionary sense, the disease population to avoid resistance from developing. Further, the drugs used to prime the disease population for treatment by an effective antibiotic do not themselves need to be the most effective drugs available. This means that there could be a large pool of potential steering drugs in the form of antibiotics which have gone unused for many years due to their inefficacy as a single agent. However, in the same way that the drug ordering can be used to steer away from resistance we have shown it can also be used to make resistance more likely. Our results show that we may be inadvertently selecting for highly resistant disease populations through arbitrary drug ordering in the same way that highly resistant disease can emerge through irresponsible drug dosing. The most striking example is that of Piperacillin with Tazobactam, a drug often prescribed in a hospital setting after others fail, which has an increased likelihood of resistance when prescribed after a pair or triple of others drugs in over 90% of cases. If we are to avoid resistance to our most effective drugs we must carefully consider how they are used together with other drugs, both in combination and in sequence, and take appropriate steps to reduce the risk.

A major difficulty in using sequential drug treatments to steer disease populations is that in order to predict the outcomes we must know the fitness landscapes of the drugs involved. De Visser and Krug [26] state that there exist fewer than 20 systematic studies of fitness landscapes and that these studies consider between 3 and 9 possible mutations. For steering to be fully effective we must account for all likely fitness conferring mutations and their effects on fitness under many drugs. Thus, many of the studies reviewed by de Visser and Krug are insufficient for determining clinically actionable steering strategies for certain diseases. Fortunately, for a number of highly resistant infectious diseases [48, 49] and cancers [50, 51], only a small number of mutations appear to contribute to resistance. Further, recent work by Hinkley et al [47] in HIV has introduced a method to approximate large fitness landscapes from relatively fewer data points using a regression method. It follows that determining the landscapes is not an entirely intractable problem. A further complication in determining steering strategies is that fitness landscapes can be dependent on the disease microenvironment and have the potential to change from patient to patient or throughout the course of treatment. The consequences of such effects on fitness landscapes have not yet been experimentally determined.

Two major assumptions within our modeling are that drugs are administered for sufficiently long that evolution can converge to a local fitness optimum and that this convergence is guaranteed to occur. This assumption poses two potential problems in converting our model predictions to predictions of real–world bacterial evolution. The first is that if selection is strong and mutations are rare then there is a possibility of the population being driven to extinction before an adaptive mutation occurs. We have chosen to ignore this possibility within our modeling as in the context of treating bacterial infections this would constitute a success. The second is that the time to convergence could be prohibitively long for steering to constitute a realistic treatment strategy. We believe that the assumption of reasonable convergence times could be valid as adaptive walks in rugged landscapes are often short [52]. However, it has been shown that for certain landscapes there can exist adaptive walks of length exponential in the number of loci [53], but as we get to choose those drugs with which to steer we can avoid landscapes for which the convergence time is prohibitively long. Further, our model is not necessarily restricted to the dynamics within a single patient. Goulart et al [21] used fitness landscapes to explore whole hospital scale antibiotic treatment strategies and our model, as an encoding of evolution on fitness landscapes, is capable of making predictions at this scale as well. As such, even if evolutionary convergence is experimentally determined to be prohibitively slow for steering to be effective as a treatment for bacterial infection within a single patient, our results will still hold in scenarios which admit longer timescales. Specifically, evolutionary steering could provide an effective means to avoid the emergence of drug resistance at the hospital scale or in long–term diseases such as HIV or Tuberculosis.

The Strong Selection Weak Mutation model we have used here is a highly simplified, yet well studied model of evolution. The model ignores much of the complexity of the evolutionary process, specifically simplifying the genotype–phenotype map, ignoring the disease microenvironment and making the assumption of a monomorphic disease population in which deleterious and neutral mutations cannot fix. Under certain regimes of population size and mutation rates these simplifying assumptions break down [54]. For example, if the population is sufficiently large then stochastic tunneling [55]—where double mutations can occur allowing the crossing of fitness valleys—can arise causing a breakdown of the Strong Selection assumption. Similarly, if the mutation rate is sufficiently high then the population ceases to be monomorphic and forms a quasispecies [56, 57]. Conversely, if the population is sufficiently small then it becomes possible for deleterious mutations to fix [5860]. Finally, we have ignored the possibility of neutral spaces in the fitness landscape which have been shown to have significant impact on whether non-optimal genotypes can fix in the population as well as the time taken for evolution to find a locally optimal genotype [61, 62]. The only neutral mutation present in the empirical landscapes we use in this work is in the single–peaked landscape for Ampicillin+Sulbactam (Fig 1). As the landscape is single peaked, omitting this mutation does not prevent any evolutionary trajectories. Thus, the results of our exhaustive search of sequential treatments are unaffected by the assumption that neutral mutations cannot fix. We believe that each of the possible breakdowns of the SSWM model will have important consequences for the possibility and efficacy of steering, especially as larger landscapes are considered. However, a proper treatment of their implications is beyond the scope of this paper. In our future work we aim to undertake a comprehensive study of the implications of population size, mutation rate, neutral drift and evolutionary convergence times on our steering hypothesis.

To further develop the theory of evolutionary steering as a clinically viable strategy for preventing or treating highly resistant disease we must begin to collect data regarding empirical landscapes. The data cannot be collected at a large scale by the existing method of engineering all genotypes of interest and testing their fitness. Such experiments are intractable for all but the smallest landscapes. Instead we must begin to measure and collect the genotypes and fitness of pathogens that appear in the clinic. Hinkley et al [47] attempted to reconstitute the empirical landscapes for HIV-1 under different drugs which were later analyzed by Kouyos et al [63]. This analysis was only possible due to the availability of a data set of over 70,000 clinical samples of HIV-1 with recorded values of fitness under a number of antiretroviral drugs. Such data sets for bacterial pathogens are not yet available but should become easier to obtain as the cost of genome sequencing continues to fall. Once the data are available we will be able test the validity of many of the assumptions of our model. Such a data set will also have many uses beyond the work presented here, for example in tracking the spread and evolutionary history of highly resistant disease through phylodynamics [64].

The model presented here is a simplification of the evolutionary process; however, given that non-commutativity is present in this highly simplified model, it is unlikely that commutativity will emerge as more complexity is introduced. It follows that the cautionary message regarding sequential drug application which results from our simplified model merits serious consideration. Whether or not measuring fitness landscapes provides sufficient information to correctly identify, or to serve as a heuristic in identifying, optimal drug orderings in vivo is a question that cannot be answered through mathematical modeling alone. It is only by verifying the predictions of steering strategies given by our model through biological experiment that we can determine whether they are viable. Supposing our model predictions are indeed viable, then knowledge of some approximation to the fitness landscapes of the presently most used antibiotics could, in combination with our model, provide at least a good heuristic for how to proceed with multi-drug treatments, future antibiotic stewardship programs and clinical trial design.

Materials and Methods

Evolution on Fitness Landscapes

We begin with the concept of a fitness landscape introduced by Wright [59] and used by Weinreich et al [27] and Tan et al [29] to study evolutionary trajectories in asexually reproducing populations. We represent the genotype of an organism by a bit string of length N and model mutation as the process of flipping a single bit within this string. This model of mutation only accounts for point mutations and ignores the possibility of other biologically relevant mutations such as gene insertions, gene deletions and large structural changes to the genotype. This gives a set of 2N possible genotypes in which individuals of a given genotype, say g, can give rise to mutated offspring which take genotypes given by one of the N mutational neighbors of g—precisely those genotypes g′ for which the Hamming distance [65], Ham(g, g′), from g is 1. As such, our genotype space can be represented by an undirected N-dimensional (hyper–)cube graph with vertices in {0,1}N representing genotypes and edges connecting mutational neighbors (Fig 3a).

thumbnail
Fig 3. Constructing the Markov chain from a fitness landscape.

(a) The space of genotypes comprising bit strings of length N = 3. The vertices represent genotypes, and edges connect those genotypes that are mutational neighbors. (b) An example fitness landscape. (c) The directed evolutionary graph according to the landscape in (b) where the vertices represent genotypes and are labeled by the associated fitness. The directed graph edges are determined by the fitness function and represent those mutations which can fix in a population (those which confer a fitness increase). (d) The Markov chain constructed for the same landscape according to Eqs (2) and (3) with r = 0.

http://dx.doi.org/10.1371/journal.pcbi.1004493.g003

We define a selective pressure on our graph that drives evolution, for example through an environmental change or drug application, as a fitness function (2) This fitness function represents a genotype-phenotype map in the simplest sense—assigning to each genotype a single real-valued fitness. Gillespie [34, 35] showed that if the mutation rate u and population size M of a population satisfy Mu logM ≪ 1, and if we assume that each mutation is either beneficial or deleterious, then each beneficial mutation in the population will either reach fixation or become extinct before a new mutation occurs. Further, selection will be sufficiently strong that any deleterious mutation will become extinct with high probability and hence we may assume that this always occurs. In the case that Mu2 ≈ 1 stochastic tunneling [55, 66, 67] through double mutations can occur and we cannot ignore deleterious mutations. Assuming Mu logM ≪ 1, then after each mutation the population will stabilize to consist entirely of individuals with the same genotype and this genotype will be eventually replaced by a fitter neighboring genotype whenever one exists. This observation gives rise to the Strong Selection Weak Mutation (SSWM) model, which models a population as isogenic and occupying a single vertex on a directed graph on the set of 2N possible genotypes, {0,1}N, in which there exists an edge from vertex a to a neighboring vertex b if, and only if, f(b) > f(a) (see Fig 3b and 3c). This population undergoes a stochastic walk on the graph in which the population genotype is replaced by a fitter adjacent genotype with some probability. In fact, this model still holds in the case that Mu ≫ 1 ≫ Mu2 [26]. Several ‘move rules’ have been proposed which can be used to select an adjacent fitter neighbor during this stochastic walk [52] and which of these move rules is most accurate depends on the population size [26]. Common move rules include selecting the fittest neighbor [36, 68], selecting amongst fitter neighbors at random [6971] or selecting fitter neighbors with probability proportional to the fitness increase conferred [34, 35, 72]. We encapsulate each of these variants of the SSWM model within our model.

A Markov Model of Evolution

The SSWM model of evolution reduces the evolutionary process to a random walk on a directed graph and hence can be modeled by a Markov chain [73]. For a fitness function f:{0,1}N → ℝ ≥ 0 we can define a transition matrix P = [ℙ(ij)]i,j ∈ {0,1}N for a time–homogeneous absorbing Markov Chain by setting, for ij, (3) and (4) for each i (see Fig 3d). Here the parameter r ≥ 0 determines the extent to which the fitness increase of a mutation affects its likelihood of determining the next population genotype. In the case r = 0, we have the random move SSWM model (as in [69, 69, 71]), in the limit r → ∞ we have the steepest gradient ascent SSWM model (as in [36, 68]), and for r = 1 we have probability proportional to fitness increase (as in [3436]). In the case f(i) = f(j) the mutation is neutral and, under the assumptions of SSWM, cannot fix. Thus, this model differs from the Markov model used by [74] to study the neutral theory of evolution as we do not allow neutral or deleterious mutations to fix in the population.

Using this Markov chain we can explore the possible evolutionary trajectories of a population on a given fitness landscape f. We next define a collection of population row vectors μ(t) for each t ∈ ℕ, where μ(t) has length 2N and kth component which gives the probability that the population has the kth genotype at time t (where the genotypes are ordered numerically according to their binary value). These time steps t are an abstraction which discretely measure events of beneficial mutations occurring and fixing in the population. As such, the actual time between steps t and t+1 is not constant but may be considered drawn from a distribution parameterized by the mutation rate, reproductive rate and the number of beneficial mutations that can occur. This distribution could, for example, be determined by a Moran [58] or Wright–Fisher [59, 60] process depending on how we choose to interpret the fitness values given by f. If the population has a genotype corresponding to a local optimum of the fitness landscape at time t then there are no beneficial mutations that can occur and this definition of a time step is not well defined. In this case there can be no more changes to the population under the SSWM assumptions and for mathematical convenience we define the probability of a local optimum population genotype remaining unchanged as 1 in Eq 3 to ensure our model is a Markov Chain. In this case the step t to t+1 can be chosen to take some fixed arbitrary time.

The distribution of a population at time t is related to its initial distribution, μ(0), by (5) Since the Markov chain is absorbing we know that there exists some k such that Pk P = Pk [73]. Consequently, we know that the matrix (6) exists and in fact this limit is reached after only finitely many matrix multiplications. To intuitively see that this limit is reached in finitely many steps note that all paths through the Markov chain are strictly increasing in fitness and there are only finitely many states (corresponding to the genotypes). Thus a given initial population distribution μ(0) will converge to a stationary distribution μ* after a finite number of steps in our model. Furthermore, if P* is known then we compute the stationary distribution μ* as (7) In particular, provided a drug is applied for sufficiently long to ensure that the disease population reaches evolutionary equilibrium, we can explore the effects of applying multiple drugs sequentially by considering the matrices P* for the associated fitness landscapes. By encoding the evolutionary dynamics in a Markov chain we can investigate the evolutionary process from an algebraic perspective. In particular, as the transition matrix P encodes all of the evolutionary dynamics of the associated fitness landscape f, we can explore global properties of f by considering the algebraic properties of P.

Author Contributions

Conceived and designed the experiments: DN JGS PJ. Performed the experiments: DN JGS. Analyzed the data: DN JGS. Contributed reagents/materials/analysis tools: DN JGS PJ JLP RAG RAB PKM. Wrote the paper: DN JGS PJ AGF JLP RAG RAB ARAA PKM.

References

  1. 1. Spellberg B, Bartlett JG, Gilbert DN. The future of antibiotics and resistance. N Engl J Med. 2013 Jan 24;368(4):299–302. doi: 10.1056/NEJMp1215093. pmid:23343059
  2. 2. French GL. The continuing crisis in antibiotic resistance. Int J Antimicrob Agents. 2010 Nov;36 Suppl 3:S3–7. doi: 10.1016/S0924-8579(10)70003-0. pmid:21129629
  3. 3. Silver LL. Challenges of antibacterial discovery. Clin Microbiol Rev. 2011 Jan;24(1):71–109. pmid:21233508 doi: 10.1128/cmr.00030-10
  4. 4. Shlaes DM, Gerding DN, John JF, Craig WA, Bornstein DL, Duncan RA, et al. Society for Healthcare Epidemiology of America and Infectious Diseases Society of America Joint Committee on the Prevention of Antimicrobial Resistance: guidelines for the prevention of antimicrobial resistance in hospitals. Infect Control Hosp Epidemiol. 1997 Apr;18(4):275–91. doi: 10.1086/647610. pmid:9131374
  5. 5. Bartlett JG. A call to arms: the imperative for antimicrobial stewardship. Clin Infect Dis. 2011 Aug;53 Suppl 1:S4–7. doi: 10.1093/cid/cir362. pmid:21795727
  6. 6. Leuthner KD, Doern GV. Antimicrobial stewardship programs. J Clin Microbiol. 2013 Dec;51(12): 3916–3920. pmid:23926165 doi: 10.1128/jcm.01751-13
  7. 7. Mathew AG, Cissell R, Liamthong S. Antibiotic resistance in bacteria associated with food animals: a United States perspective of livestock production. Foodborne Pathog Dis. 2007 Summer;4(2):115–33. doi: 10.1089/fpd.2006.0066. pmid:17600481
  8. 8. Moody J, Cosgrove SE, Olmsted R, Septimus E, Aureden K, Oriola S, et al. Antimicrobial stewardship: a collaborative partnership between infection preventionists and healthcare epidemiologists. Am J Infect Control. 2012 Mar;40(2):94–5. doi: 10.1016/j.ajic.2012.01.001. pmid:22381221
  9. 9. Chait R, Craney A, Kishony R. Antibiotic interactions that select against resistance. Nature. 2007 Apr 5;446(7136):668–71. doi: 10.1038/nature05685. pmid:17410176
  10. 10. Munck C, Gumpert HK, Wallin AI, Wang HH, Sommer MO. Prediction of resistance development against drug combinations by collateral responses to component drugs. Sci Transl Med. 2014 Nov 12;6(262):262ra156. doi: 10.1126/scitranslmed.3009940. pmid:25391482
  11. 11. de Evgrafov MR, Gumpert H, Munck C, Thomsen TT, Sommer MO. Collateral resistance and sensitivity modulate evolution of high-level resistance to drug combination treatment in Staphylococcus aureus. Mol Biol Evol. 2015 May;32(5):1175–85. doi: 10.1093/molbev/msv006.
  12. 12. Gatenby RA, Silva AS, Gillies RJ, Frieden BR. Adaptive therapy. Cancer Res. 2009 Jun 1;69(11):4894–903. pmid:19487300 doi: 10.1158/0008-5472.can-08-3658
  13. 13. Coldman AJ, Goldie JH. A model for the resistance of tumor cells to cancer chemotherapeutic agents. Math Biosci. 1983;65(2):291–307. doi: 10.1016/0025-5564(83)90066-4.
  14. 14. Day RS. Treatment sequencing, asymmetry, and uncertainty: protocol strategies for combination chemotherapy. Cancer Res. 1986 Aug;46(8):3876–85. pmid:3731062
  15. 15. Katouli AA, Komarova NL. The worst drug rule revisited: mathematical modeling of cyclic cancer treatments. Bull Math Biol. 2011 Mar;73(3):549–84. doi: 10.1007/s11538-010-9539-y. pmid:20396972
  16. 16. Sanga S, Sinek JP, Frieboes HB, Ferrari M, Fruehauf JP, Cristini V. Mathematical modeling of cancer progression and response to chemotherapy. Expert Rev Anticancer Ther. 2006 Oct;6(10):1361–76. doi: 10.1586/14737140.6.10.1361. pmid:17069522
  17. 17. Byrne HM, Alarcon T, Owen M, Webb SD, Maini PK. Modelling aspects of cancer dynamics: a review. Philos Trans A Math Phys Eng Sci. 2006 Jun 15;364(1843):1563–78. doi: 10.1098/rsta.2006.1786. pmid:16766361
  18. 18. Bellomo N, Li NK, Maini PK. On the foundations of cancer modelling: selected topics, speculations, and perspectives. Math Models Methods Appl Sci. 2008;18(04):593–646. doi: 10.1142/S0218202508002796.
  19. 19. Swierniak A, Kimmel M, Smieja J. Mathematical modeling as a tool for planning anticancer therapy. Eur J Pharmacol. 2009 Dec 25;625(1–3):108–21. doi: 10.1016/j.ejphar.2009.08.041. pmid:19825370
  20. 20. Deisboeck TS, Zhang L, Yoon J, Costa J. In silico cancer modeling: is it ready for prime time? Nat Clin Pract Oncol. 2009 Jan;6(1):34–42. doi: 10.1038/ncponc1237. pmid:18852721
  21. 21. Goulart CP, Mahmudi M, Crona KA, Jacobs SD, Kallmann M, Hall BG, et al. Designing antibiotic cycling strategies by determining and understanding local adaptive landscapes. PLoS One. 2013;8(2):e56040. doi: 10.1371/journal.pone.0056040. pmid:23418506
  22. 22. Bergstrom CT, Lo M, Lipsitch M. Ecological theory suggests that antimicrobial cycling will not reduce antimicrobial resistance in hospitals. Proc Natl Acad Sci U S A 2004;101(36):13285–13290. doi: 10.1073/pnas.0402298101. pmid:15308772
  23. 23. Pena-Miller R, Beardmore RE. Antibiotic cycling versus mixing: the difficulty of using mathematical models to definitively quantify their relative merits. Math Biosci Eng 2010 Oct;7(4):923–33. doi: 10.3934/mbe.2010.7.923. pmid:21077716
  24. 24. Bonhoeffer S, zur Wiesch PA, Kouyos RD. Rotating antibiotics does not minimize selection for resistance. Math Biosci Eng. 2010 Oct;7(4):919–22. doi: 10.3934/mbe.2010.7.919. pmid:21077715
  25. 25. zur Wiesch PA, Kouyos R, Abel S, Viechtbauer W, Bonhoeffer S. Cycling empirical antibiotic therapy in hospitals: meta-analysis and models. PLoS Pathog. 2014 Jun 26;10(6):e1004225. doi: 10.1371/journal.ppat.1004225.
  26. 26. de Visser JAGM, Krug J. Empirical fitness landscapes and the predictability of evolution. Nat Rev Genet. 2014 Jul;15(7):480–90. doi: 10.1038/nrg3744. pmid:24913663
  27. 27. Weinreich DM, Watson RA, Chao L. Perspective: sign epistasis and genetic constraint on evolutionary trajectories. Evolution. 2005 Jun;59(6):1165–74. doi: 10.1111/j.0014-3820.2005.tb01768.x. pmid:16050094
  28. 28. Weinreich DM, Delaney NF, DePristo MA, Hartl DL. Darwinian evolution can follow only very few mutational paths to fitter proteins. Science. 2006 Apr 7;312(5770):111–4. doi: 10.1126/science.1123539. pmid:16601193
  29. 29. Tan L, Serene S, Chao HX, Gore J. Hidden randomness between fitness landscapes limits reverse evolution. Phys Rev Lett. 2011 May 13;106(19):198102 doi: 10.1103/PhysRevLett.106.198102. pmid:21668204
  30. 30. zur Wiesch PS, Engelstädter J, Bonhoeffer S. Compensation of fitness costs and reversibility of antibiotic resistance mutations. Antimicrob Agents Chemother. 2010 May;54(5):2085–95. doi: 10.1128/aac.01460-09
  31. 31. Tanaka MM, Valckenborgh F. Escaping an evolutionary lobster trap: drug resistance and compensatory mutation in a fluctuating environment. Evolution. 2011 May;65(5):1376–87. doi: 10.1111/j.1558-5646.2011.01223.x. pmid:21521192
  32. 32. Imamovic L, Sommer MO. Use of collateral sensitivity networks to design drug cycling protocols that avoid resistance development. Sci Transl Med. 2013 Sep 25;5(204):204ra132. doi: 10.1126/scitranslmed.3006609. pmid:24068739
  33. 33. Mira PM, Crona K, Greene D, Meza JC, Sturmfels B, Barlow M. Rational Design of Antibiotic Treatment Plans: A Treatment Strategy for Managing Evolution and Reversing Resistance. PLoS One. 2015 May 6;10(5):e0122283. doi: 10.1371/journal.pone.0122283. pmid:25946134
  34. 34. Gillespie JH. A simple stochastic gene substitution model. Theor Popul Biol. 1983 Apr;23(2):202–15. doi: 10.1016/0040-5809(83)90014-X. pmid:6612632
  35. 35. Gillespie JH. Molecular evolution over the mutational landscape. Evolution. 1984 Sep; 38(5): 1116–1129. doi: 10.2307/2408444.
  36. 36. Kauffman SA, Levin S. Towards a general theory of adaptive walks on rugged landscapes. J Theor Biol. 1987 Sep 7;128(1):11–45. doi: 10.1016/S0022-5193(87)80029-2. pmid:3431131
  37. 37. Kauffman SA, Weinberger ED. The NK model of rugged fitness landscapes and its application to maturation of the immune response. J Theor Biol. 1989 Nov 21;141(2):211–45. doi: 10.1016/S0022-5193(89)80019-0. pmid:2632988
  38. 38. Andersson DI, Hughes D. Antibiotic resistance and its cost: is it possible to reverse resistance? Nat Rev Microbiol. 2010 Apr;8(4):260–71. pmid:20208551 doi: 10.1038/nrmicro2319
  39. 39. Gisbert JP, Calvet X, O’Connor A, Mégraud F, O’Morain CA. Sequential therapy for Helicobacter pylori eradication: a critical review. J Clin Gastroenterol. 2010 May-Jun;44(5):313–25. pmid:20054285 doi: 10.1016/s0016-5085(10)61541-7
  40. 40. Hanazaki K. Antiviral therapy for chronic hepatitis B: a review. Curr Drug Targets Inflamm Allergy. 2004 Mar;3(1):63–70. doi: 10.2174/1568010043483908. pmid:15032642
  41. 41. Heenen S, Jacobs F, Vincent JL. Antibiotic strategies in severe nosocomial sepsis: Why do we not de-escalate more often? Crit Care Med. 2012 May;40(5):1404–9. pmid:22430235 doi: 10.1097/ccm.0b013e3182416ecf
  42. 42. Khan AI, Dinh DM, Schneider D, Lenski RE, Cooper TF. Negative epistasis between beneficial mutations in an evolving bacterial population. Science. 2011 Jun 3;332(6034):1193–6. doi: 10.1126/science.1203801. pmid:21636772
  43. 43. Schenk MF, Szendro IG, Salverda ML, Krug J, de Visser JAGM. Patterns of epistasis between beneficial mutations in an antibiotic resistance gene. Mol Biol Evol. 2013 Aug;30(8):1779–87. doi: 10.1093/molbev/mst096. pmid:23676768
  44. 44. Hall DW, Agan M, Pope SC. Fitness epistasis among 6 biosynthetic loci in the budding yeast Saccharomyces cerevisiae. J Hered. 2010 Mar-Apr;101 Suppl 1:S75–84. doi: 10.1093/jhered/esq007. pmid:20194517
  45. 45. Lozovsky ER, Chookajorn T, Brown KM, Imwong M, Shaw PJ, Kamchonwongpaisan S, et al. Stepwise acquisition of pyrimethamine resistance in the malaria parasite. Proc Natl Acad Sci U S A. 2009 Jul 21; 106(29): 12025–12030. doi: 10.1073/pnas.0905922106. pmid:19587242
  46. 46. da Silva J, Coetzer M, Nedellec R, Pastore C, Mosier DE. Fitness epistasis and constraints on adaptation in a human immunodeficiency virus type 1 protein region. Genetics. 2010 May;185(1):293–303. doi: 10.1534/genetics.109.112458. pmid:20157005
  47. 47. Hinkley T, Martins J, Chappey C, Haddad M, Stawiski E, Whitcomb JM, et al. A systems analysis of mutational effects in HIV-1 protease and reverse transcriptase. Nat Genet. 2011 May;43(5):487–9. doi: 10.1038/ng.795. pmid:21441930
  48. 48. Woodford N, Ellington MJ. The emergence of antibiotic resistance by mutation. Clin Microbiol Infect. 2007 Jan;13(1):5–18. doi: 10.1111/j.1469-0691.2006.01492.x. pmid:17184282
  49. 49. Jensen SO, Lyon BR. Genetics of antimicrobial resistance in Staphylococcus aureus. Future Microbiol. 2009 Jun;4(5):565–82. doi: 10.2217/fmb.09.30. pmid:19492967
  50. 50. Lord CJ, Ashworth A. Mechanisms of resistance to therapies targeting BRCA-mutant cancers. Nat Med. 2013 Nov;19(11):1381–8. doi: 10.1038/nm.3369. pmid:24202391
  51. 51. Lito P, Rosen N, Solit DB. Tumor adaptation and resistance to RAF inhibitors. Nat Med. 2013 Nov;19(11):1401–9. doi: 10.1038/nm.3392. pmid:24202393
  52. 52. Orr HA. The genetic theory of adaptation: a brief history. Nat Rev Genet. 2005 Feb;6(2):119–27. doi: 10.1038/nrg1523. pmid:15716908
  53. 53. Kaznatcheev A. Complexity of evolutionary equilibria in static fitness landscapes; 2013. Preprint. Available: arXiv:13085094v1. Accessed 01 September 2013.
  54. 54. Weissman DB, Desai MM, Fisher DS, Feldman MW. The rate at which asexual populations cross fitness valleys. Theor Popul Biol. 2009 Jun;75(4):286–300. doi: 10.1016/j.tpb.2009.02.006. pmid:19285994
  55. 55. Iwasa Y, Michor F, Nowak MA. Stochastic tunnels in evolutionary dynamics. Genetics. 2004 Mar;166(3):1571–9. doi: 10.1534/genetics.166.3.1571. pmid:15082570
  56. 56. Nowak MA. What is a quasispecies? Trends Ecol Evol. 1992 Apr;7(4):118–21. doi: 10.1016/0169-5347(92)90145-2. pmid:21235976
  57. 57. Bull JJ, Meyers LA, Lachmann M. Quasispecies made simple. PLoS Comput Biol. 2005 Nov; 1(6): e61. doi: 10.1371/journal.pcbi.0010061. pmid:16322763
  58. 58. Moran PAP, et al. The statistical processes of evolutionary theory. Oxford, Clarendon Press; 1962.
  59. 59. Wright S. The roles of mutation, inbreeding, crossbreeding and selection in evolution. In: Proceedings of the Sixth International Congress on Genetics. vol. 1; 1932. pp. 356–366.
  60. 60. Fisher RA. The genetical theory of natural selection. Oxford, Clarendon Press; 1930.
  61. 61. Schaper S, Louis AA. The arrival of the frequent: how bias in genotype-phenotype maps can steer populations to local optima. PLoS One. 2014; 9(2): e86635. doi: 10.1371/journal.pone.0086635. pmid:24505262
  62. 62. Schaper S, Johnston IG, Louis AA. Epistasis can lead to fragmented neutral spaces and contingency in evolution. Proc Biol Sci. 2012 May 7;279(1734):1777–83. doi: 10.1098/rspb.2011.2183. pmid:22158953
  63. 63. Kouyos RD, Leventhal GE, Hinkley T, Haddad M, Whitcomb JM, Petropoulos CJ, et al. Exploring the complexity of the HIV-1 fitness landscape. PLoS Genet. 2012;8(3):e1002551. doi: 10.1371/journal.pgen.1002551. pmid:22412384
  64. 64. Volz EM, Pond SLK, Ward MJ, Brown AJL, Frost SDW. Phylodynamics of infectious disease epidemics. Genetics. 2009;183(4):1421–1430. doi: 10.1534/genetics.109.106021. pmid:19797047
  65. 65. Hamming RW. Error detecting and error correcting codes. Bell System Technical Journal. 1950;29(2):147–160. doi: 10.1002/j.1538-7305.1950.tb00463.x.
  66. 66. Nowak MA, Komarova NL, Sengupta A, Jallepalli PV, Shih IM, Vogelstein B, et al. The role of chromosomal instability in tumor initiation.Proc Natl Acad Sci U S A. 2002 Dec 10;99(25):16226–31. doi: 10.1073/pnas.202617399. pmid:12446840
  67. 67. Komarova NL, Sengupta A, Nowak MA. Mutation–selection networks of cancer initiation: tumor suppressor genes and chromosomal instability. J Theor Biol. 2003 Aug 21;223(4):433–50. doi: 10.1016/S0022-5193(03)00120-6. pmid:12875822
  68. 68. Fontana W, Stadler PF, Bornberg-Bauer EG, Griesmacher T, Hofacker IL, Tacker M, et al. RNA folding and combinatory landscapes. Phys Rev E Stat Nonlin Soft Matter Phys. 1993 Mar;47(3):2083–2099. doi: 10.1103/PhysRevE.47.2083.
  69. 69. Macken CA, Perelson AS. Protein evolution on rugged landscapes. Proc Natl Acad Sci U S A. 1989 Aug;86(16):6191–5. doi: 10.1073/pnas.86.16.6191. pmid:2762321
  70. 70. Macken CA, Hagan PS, Perelson AS. Evolutionary walks on rugged landscapes. SIAM J Appl Math. 1991;51(3):799–827. doi: 10.1137/0151040.
  71. 71. Flyvbjerg H, Lautrup B. Evolution in a rugged fitness landscape. Phys Rev A. 1992;46(10):6714. doi: 10.1103/PhysRevA.46.6714. pmid:9907980
  72. 72. Gillespie JH. The causes of molecular evolution. Oxford University Press; 1991.
  73. 73. Grinstead CM, Snell JL. Introduction to Probability. American Mathematical Soc.; 1998.
  74. 74. Sella G, Hirsh AE. The application of statistical physics to evolutionary biology. Proc Natl Acad Sci U S A. 2005 Jul 5;102(27):9541–6. doi: 10.1073/pnas.0501865102. pmid:15980155