Skip to main content
Advertisement
Browse Subject Areas
?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

  • Loading metrics

Rational Design of Antibiotic Treatment Plans: A Treatment Strategy for Managing Evolution and Reversing Resistance

  • Portia M. Mira,

    Affiliation School of Natural Science, University of California Merced, Merced, California, United States of America

  • Kristina Crona,

    Affiliation Department of Mathematics and Statistics, American University, Washington, DC, United States of America

  • Devin Greene,

    Affiliation Department of Mathematics and Statistics, American University, Washington, DC, United States of America

  • Juan C. Meza,

    Affiliation School of Natural Science, University of California Merced, Merced, California, United States of America

  • Bernd Sturmfels,

    Affiliation Departments of Mathematics, Statistics, and EECS, University of California, Berkeley, California, United States of America

  • Miriam Barlow

    Miriam.barlow@gmail.com

    Affiliation School of Natural Science, University of California Merced, Merced, California, United States of America

Correction

24 Sep 2015: Mira PM, Crona K, Greene D, Meza JC, Sturmfels B, et al. (2015) Correction: Rational Design of Antibiotic Treatment Plans: A Treatment Strategy for Managing Evolution and Reversing Resistance. PLOS ONE 10(9): e0139387. https://doi.org/10.1371/journal.pone.0139387 View correction

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 antibiotic resistance determinants. We have generated adaptive landscapes for 16 genotypes of the TEM β-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 β-lactam antibiotics. By using growth rates as a measure of fitness, we computed the probability of each amino acid substitution in each β-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 optimized 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.

Introduction

Antibiotic resistance is an inevitable outcome whenever antibiotics are used. There are many reasons for this: 1) As humans (also as eukaryotes), we are vastly outnumbered by bacteria in nearly all measures, including total population size, biomass, genetic diversity, emigration, and immigration [1]; 2) bacteria can use horizontal gene transfer to share resistance genes across distantly related species of bacteria, including non-pathogens [2]; 3) compared to humans, bacteria have relatively few vulnerable target sites [3]; 4) microbes are the sources of nearly all antibiotics that are used by humans [4]. Given the overwhelming numbers of bacteria, the limited number of target sites, the numerous ways that they can infect humans, and that they have been exposed to naturally occurring antibiotics for billions of years, resistance to antibiotics used by human populations is unavoidable.

Once resistance is present in a bacterial population, it is exceedingly difficult to remove for several reasons. If any amount of antibiotic is present in the environment, antibiotic resistance genes will confer a large fitness advantage [5], and even when antibiotics are not present in an environment, the fitness costs for carrying and expressing resistance genes are small to non-existent [6]. In addition to it being difficult to remove antibiotics from the environment [7], even if humans were to completely abandon the use of antibiotics, resistance would persist for years [8].

Efforts to remove resistance genes from clinical environments by either discontinuing or reducing the use of specific antibiotics for some period of time, either through general reduction of antibiotic consumption or periodic rotations of antibiotics (cycling) have not worked in any reliable or reproducible manner [9]; indeed it would have been surprising if they had worked [10],[11].

Since antibiotic resistance is unavoidable, it only makes sense to accept its inevitability and develop methods for mitigating the consequences. One reasonable approach is to rotate the use of antibiotics. This has been implemented in many ways and there are recent studies to model the optimal duration, mixing versus cycling, and how relaxed antibiotic cycles may be and still function as planned [12, 13]. However, none of those models have focused on developing a method for designing an optimal succession of antibiotics.

In a previous publication [14], we proposed that susceptibility to antibiotics could be restored by rotating consumption of multiple antibiotics that are a) structurally similar, b) inhibit/kill bacteria through the same target site, and c) result in pleiotropic fitness costs that reduce the overall resistance of bacteria to each other. We presented a proof-of-principle example [14] of how this might work with a series of β-lactam antibiotics in which some of them would select for new amino acid substitutions in the TEM β-lactamase and others that would select reversions in TEM ultimately leading back to the wild type (un-mutated) state. We have focused particularly on β-lactamases because there is often no fitness cost associated with their expression, and they are particularly difficult to remove from clinical microbial populations.

Our current work seeks to identify β-lactam treatment plans that have the highest probability of returning a population expressing a small number of variant TEM genotypes to the wild type state. The wild type TEM-1, and a handful of its descendants, confers resistance to penicillins alone. However, most of the descendants confer resistance to either cephalosporins or penicillins combined with β-lactamase inhibitors (inhibitor resistance), and a few confer resistance to both. Of the 194 clinically identified TEM genotypes that encode unique amino acid sequences [15], 174 (89.7%) differ from the wild type TEM-1 by at most four amino acid substitutions (see Table 1). Our choice of a system that includes four amino acid substitutions is based upon an apparent threshold for amino acid substitutions among functional TEM genotypes. The rarity of the co-existence of cephalosporin resistance and inhibitor resistance and the fact that no single substitution confers both phenotypes suggested that sign epistasis (i.e. reversals of substitutions from beneficial to detrimental) exists as the substitutions that contribute to this dual phenotype are combined. We have assumed that substitutions arise according to the strong selection weak mutation model (SSWM) [16] in which single substitutions reach fixation before the next substitution occurs. Recent work [17] in addition to past phylogenetic analysis [18] and competition experiments [19] suggest that this is a valid model for TEM evolution.

thumbnail
Table 1. Distribution of substitutions among TEM enzymes.

https://doi.org/10.1371/journal.pone.0122283.t001

The ability to apply selective pressures that favor reversions of substitutions within an evolved TEM genotype would increase the number of antibiotics that could be used. To embark upon our effort of determining the best way to do this, we decided to create a model system based upon the TEM-50 genotype, which differs from TEM-1 by four amino acid substitutions. All four substitutions by themselves confer clearly defined resistance advantages in the presence of certain antibiotics. Additionally, TEM-50 is one of the few genotypes that simultaneously confers resistance to cephalosporins and inhibitor combined therapies.

Results

From experimental data to mathematical models

We created all 16 variant genotypes of the four amino acid substitutions found in TEM-50 using site directed mutagenesis (Table 2) and measured the growth rates of 12 replicates of E.coli DH5α-E expressing each genotype in the presence of one of fifteen β-lactam antibiotics (Table 3). Each genotype was grown in each antibiotic in 12 replicates. We computed the mean growth rate of those replicates (Table 4) and the variance of each sample, as well as the significance between adjacent genotypes that differed by one amino acid substitution. This was done using one-way ANOVA analysis.

thumbnail
Table 2. Variant Genotypes Created, Binary Codes, Substitutions and (Names of Genotypes Identified in Clinical Isolates).

https://doi.org/10.1371/journal.pone.0122283.t002

thumbnail
Table 4. Average Growth Rates (x 10–3): the rows are the fitness landscapes.

https://doi.org/10.1371/journal.pone.0122283.t004

The results are summarized in Figs 115, where the arrows in the fitness graphs connect pairs of adjacent genotypes. For each comparison of adjacent genotypes, we indicate the one whose expression resulted in the faster growth by directing the arrowhead towards that genotype, and implying that evolution would proceed in that direction if the two genotypes occurred simultaneously in a population [20, 21]. In other words, the node indicated by the arrowhead would increase in frequency and reach fixation in the population, while the other would be lost. Red arrows indicate significance, and black arrows indicate differences that were not statistically significant by ANOVA, but that may still exist if a more sensitive assay was used.

thumbnail
Fig 8. AMC: Amoxicillin/Clavulanate 512 μg/ml and 8μg/ml.

https://doi.org/10.1371/journal.pone.0122283.g008

thumbnail
Fig 14. TZP: Pipercillin / Tazobactam 8.12μg/ml and 8 μg.ml.

https://doi.org/10.1371/journal.pone.0122283.g014

Figs 115. These figures present fitness graphs, which are a visual summary of the adaptive landscape 2x2x2x2 tensors in which each resistance phenotype conferred by each TEM genotype is enumerated. Arrows pointing upward represent selection for the addition of a substitution. Arrows pointing downward represent selection for reversions. Red arrows indicate significance between adjacent growth rates as determined by one way ANOVA. Genotypes that confer the most resistance to each antibiotic are shown in red.

We rank ordered the genotypes (Table 5) in each landscape diagram with a score from 1 to 16, with the genotype promoting the fastest growth receiving a score of “1” and the genotype with the slowest growth a score of “16”. This analysis shows that all genotypes have a score of 5 or better and a score of 13 or worse, in at least one landscape, indicating that there is abundant pleiotropy as antibiotic selective pressures change. That pleiotropy provides a basis for effectively alternating antibiotic to restore the wild type.

thumbnail
Table 5. Rank Order of Genotypes in Each β-Lactam Antibiotic (Derived From Table 4).

https://doi.org/10.1371/journal.pone.0122283.t005

We considered the 15 antibiotics previously mentioned in Table 3: AMP, AM, CEC, CTX, ZOX, CXM, CRO, AMC, CAZ, CTT, SAM, CPR, CPD, TZP, and FEP and their interactions with a bi-allelic 4-locus TEM system {0,1}4 where four functionally important amino acid residues involved in the evolution of TEM-50 are considered. The number "1" denotes an amino acid substitution, whereas "0" denotes no substitution at the site. We experimentally determined growth rates for all genotypes in our TEM system at a selected concentration of each antibiotic. Those growth rates depend upon the states of the four amino acid residues. The growth rates for all genotypes in one antibiotic can be represented by a real 2×2×2×2 tensor f = (fijkl), where f(ar) is the fitness landscape for the antibiotic r. We can identify f(ar) with a vector whose coordinates are indexed by {0,1}4. The resulting 15 vectors, one for each antibiotic, are the rows in Table 4.

Our substitution model M(f) is a function that assigns a transition matrix to each fitness landscape. The rows and columns of M(f) are labeled by the genotypes {0,1}4 according to the degree lexicographic order. The entries in M(f(ar))u,v represent the probability that that genotype u is replaced by genotype v under the presence of antibiotic ar. For that reason, the rows of our transition matrices have nonnegative entries and their rows sum to 1.

We require that our transition matrices respect the adjacency structure of the 4-cube, that is, M(f)u,v = 0 unless u and v are vectors in {0,1}4 that differ in at most one coordinate. In other words, we reasoned that resistant strains are most likely to be in competition with those that express resistance genotypes that are immediately adjacent (vary by a single amino acid substitution).

The combined effect of a sequence a1,…,ak of k antibiotics is described by a new transition matrix obtained as the product of the transition matrices for each drug.

For any genotype u other than 0000, our goal is to find a sequence of antibiotics which maximizes the probability of returning to the wild type. In other words, if we restrict to sequences of length k our goal is to find a sequence of antibiotics a1,…,ak which maximizes the matrix entry M(f(a1))·M(f(a2))·…·M(f(ak))u,0000. For each u this requires searching over all 15k antibiotic sequences of length k.

Finding optimal sequences of antibiotics

We used two substitution models to determine the optimal (highest probability) sequences of β-lactams for returning TEM genotypes back to their wild type state. Briefly, the Correlated Probability Model (CPM) allows probabilities to be based upon the actual growth rates. It is given by applying Eq (3) to the growth rates in Table 4. The Equal Probability Model (EPM) assumes that beneficial substitutions are equally likely and that only the direction of the arrows in Figs 115 is important. This means that the matrix entry M(f)u,v is 1/N if genotype u has N outgoing arrows and there is an arrow from u to v.

A visual summary of the highest probabilities according to the CPM is provided in Fig 16. The CPM provides good estimates if fitness differences between genotypes are small [14, 2224]. The EPM has been used in settings where only rank order (as in Table 5) is available [25].

thumbnail
Fig 16. Summary of CPM Substitutions with the Highest Probabilities.

Each arrow is labeled by the drug or drugs corresponding to the maximal transition probability, taken over all 15 drugs. Each arrow is also labeled by the maximal probability. The top panel shows which antibiotics selected the addition of substitutions and the bottom panel shows which antibiotics selected reversions. Unlabled arrows are those with low probabilities across all antibiotics.

https://doi.org/10.1371/journal.pone.0122283.g016

From the graph, it is possible to find candidate treatment plans. For example, when starting at genotype 1010 the graph shows that the probability for ending at 0000 is 0.71for the sequence ZOX-TZP (0.71 is the product of the arrow labels). Similarly, when starting at 1111 the probability for ending at 0000 is 0.62 for the sequence CEC-CAZ-TZP-AM. When starting at 0001 the graphs shows that a single drug gives probability at most 0.29, whereas the probability for ending at 0000 for the sequence AMC-CRO-AM (one arrow up, two arrows down) is at least 0.96·0.62 = 0.6.

This graph can also be used to generate treatment paths that start and end at the same genotype, making possible the development of a fixed treatment plan. For example, from a starting point 0000, the probability for ending at 0000 is 0.62 for the sequence: CEC-CTX-ZOX-CPD-CPR-CAZ-TZP-AM

For all sequences of antibiotics of a fixed length (two, three, four, five, and six), we examined the probability that a given genotype is returned to the wild type state. It is worth noting that within these paths, a single genotype can be repeated consecutively with different antibiotics, thus making it possible to have an odd number of steps in the treatment paths when an even number of subtitutions are introduced. For every starting genotype, we found we were able to return to the wild type genotype with a probability between 0.6 and 1.0 when using the CPM model and a probability of 0.375 and 1.0 when using the EPM model. These results are summarized in Tables 69 and Fig 17. These results show the number of paths and their probabilities (Tables 6 and 7) and the substitutions selected through the optimal treatment plans (Tables 811) for returning to the wild type state from various starting points.

thumbnail
Fig 17. Summary of Optimal 6 Step CPM and EPM Treatment Paths beginning at genotype 1111 and ending at genotype 0000.

An arrow indicates that the substitution is included in a path that starts at 1111 and ends at 0000, where the pathway has non-zero probability. Black arrows show substitutions present in six step paths computed using both the CPM and the EPM. Red arrows signify substitutions found only in optimum paths computed using the CPM whereas blue signify substitutions only found using the EPM.

https://doi.org/10.1371/journal.pone.0122283.g017

thumbnail
Table 6. Maximum Probability and Number of Paths Using CPM.

https://doi.org/10.1371/journal.pone.0122283.t006

thumbnail
Table 7. Maximum Probability and Number of Paths Using EPM.

https://doi.org/10.1371/journal.pone.0122283.t007

thumbnail
Table 8. CPM Additions of Substitutions And Associated β-lactam Antibiotics From Optimal Six Step Treatment Plans (*Maximum Probability for Path).

https://doi.org/10.1371/journal.pone.0122283.t008

thumbnail
Table 9. CPM Reversions of Substitutions And Associated β-lactam Antibiotics From Optimal Six Step Treatment Plans (*Maximum Probability for Path).

https://doi.org/10.1371/journal.pone.0122283.t009

thumbnail
Table 10. EPM Additions of Substitutions and Associated β-lactam Antibiotics From Optimal Six Step Treatment Plans (*Maximum Probability for Path).

https://doi.org/10.1371/journal.pone.0122283.t010

thumbnail
Table 11. EPM Reversions of Substitutions and Associated β-lactam Antibiotics From Optimal Six Step Treatment Plans (*Maximum Probability for Path).

https://doi.org/10.1371/journal.pone.0122283.t011

Once returned to the wild type state, we identified cycles that would allow for alternation of antibiotics, and allow for some variation through amino acid substitution, but then rapidly return bacteria to the wild type state (Table 12 and Fig 18). Such cycles were possible for path length of two, four, and six and the probabilities of those paths were respectively 0.704, 0.617, 0.617. We found that in the most probable cases, the genotype varied by only one amino acid substitution before reverting back to the wild type state. However, when treatment plans with lower probabilities are considered, we find that more amino acid substitutions in the genotype are allowed.

thumbnail
Fig 18. Summary of Optimal CPM 2, 4, and 6 Step Antibiotic Cycles.

In this figure, cycles are distinguished from paths in that TEM-1 (0000) is the first and last genotype visited, thus creating circular paths. An arrow indicates a substitution included in a mutational pathway which starts and ends at 0000, where the mutational pathway has a non-zero probability for the optimal treatment cycle. The substitutions that are included in optimal two steps cycles are shown in red. Substitutions that are included in optimal four and six step cycles are shown in blue. Four and six step cycles differ only in the number of substitutions and reversions that occur within each cycle. Their probabilities are identical.

https://doi.org/10.1371/journal.pone.0122283.g018

thumbnail
Table 12. Cyclical Treatment Paths showing Substitutions and Associated β-lactam Antibiotics.

https://doi.org/10.1371/journal.pone.0122283.t012

Discussion

In this study, we have developed an experimental approach for measuring pleiotropy and a computational mathematical approach for optimizing antibiotic treatment paths. The experimental approach we developed is rapid and high throughput, consistent with previous work [26], and should be applicable to many species of resistant bacteria. The mathematical model we created expresses the problem of antibiotic resistance in general terms, and can therefore be applied to other resistance phenotypes where pleiotropy occurs to identify the antibiotic treatment plans that have the highest probability of reversing the evolution of resistance.

The purpose of this study was to determine whether it is possible to use selective pressures to return TEM-genotypes to the wild type state, as observed in 1963 when TEM-1 was originally isolated. The methods may also be used to select for any particular genotype within our data set. As such, we may select with reasonably high probabilities, resistance genotypes that existed at some prior point in time. To highlight this feature, we have named our software package “Time Machine”.

Once given growth rates of adjacent genotypes, Time Machine returned treatment plans that restored the wild type state as observed in 1963 with probabilities greater than 0.6 when using the CPM model and greater than 3/8 (>0.375) when using EPM. These results suggest that when possible it is desirable to use actual growth rates rather than rough ranking data.

While these treatment methods may have clinical value, we have yet to determine the ideal duration of each therapy. Additionally the antibiotics included in our study may have different applications in the clinic. A further issue is that if new genotypes arise, the treatment plan may fail. The inclusion of more resistance genes in this type of approach may aid in the creation of robust treatment plans that are effective even when unexpected genotypes arise.

The discrete optimization problem motivated by our goal to reverse resistance, or the challenge to build a better time machine, is of independent mathematical interest. Tables 6 and 7 suggest that the maximum probabilities in each row stagnate after a limited number of steps. This is not always the case. We have created an example (see supplemental information) of two substitution matrices on a 3-locus system where the maximum probabilities can be increased indefinitely (S1 Fig).

These results show that great potential exists for remediation of antibiotic resistance through antibiotic treatment plans when pleiotropic fitness costs are known for an appropriate set of antibiotics. While developed using a model of Gram-negative antibacterial resistance, this approach could also be used for Gram-positive bacteria and HIV treatment plans.

Methods

Experimental methods

Strains and Cultures.

We expressed 16 mutant constructs of the blaTEM gene in plasmid pBR322 from strain DH5-αE. The 16 genotypes differ at all combinations of four amino acid residues and have been previously described [14]. We grew them overnight (16 hours) in standing cultures and diluted them to a concentration of 1.9X105 as described elsewhere [14].

We transferred 80 μl of each culture to a 384-well plate with one genotype present in each of the 16 rows. The first 12 wells of each row were antibiotic free (controls) and the last 12 wells contained a single antibiotic at an inhibitory, sublethal concentration. We tested many concentrations and used those that maximized our ability to make comparisons between alleles.

After plating, a membrane is placed over the plate and simultaneously incubated/measured in the Eon Microplate Spectrophotometer at a temperature of 25.1°C for 22 hours. This relatively cool (<37°) temperature is used because degradation of the antibiotics is much slower, while the growth rate of the bacteria is still sufficient to capture the complete exponential period of growth over the duration of the experiment. Overall, we have found that a temperature ~25°C yields more reliable and consistent measurement of growth rates in the presence of antibiotics.

Measurements of cell density (light scattering) at a wavelength of 600 nanometers were automatically collected every 20 minutes after brief agitation to homogenize and oxygenate the culture.

Growth Rates.

The data obtained from the microplate spectrophotometer is exported to the GrowthRates program to derive the growth rates. In essence, by measuring the optical density at frequent intervals the GrowthRates program can estimate the growth rate,α, through a linear regression algorithm fitting the data from the exponential growth phase. Details can be found in [27] in the section entitled “The Growth Curve” located on pages 233–4. There is not a direct or simple correlation between this method and other methods such as minimum inhibitory (MIC) or disk diffusion testing. The output of this program for the data we collected was a list f(a1),f(a2),…,f(ak) of 15 tensors, each of format 2×2×2×2. These are the rows in Table 4. So if u ∊ {0,1}4 is a genotype, then f(ai)u is the fitness of genotype u in the presence of antibiotic ai. This fitness is a growth rate, so we are here using the letter f for a quantity often denoted by α.

One-Way Analysis of Variance (ANOVA) was then used to compare the means of the growth rates obtained, and to determine if there were significant differences between the growth rates of adjacent genotypes.

Correlated Probability Model (CPM): Once the growth rates have been determined under various experimental conditions, the next step is to use them to compute fixation probabilities.

If the (multiplicative) absolute fitnesses Wu and Wv of two neighboring genotypes u and v, differ by a small quantity then the (additive) relative fitness can be approximated by 1 where T is the generation time. Using a Taylor series approximation, 2

If Wv > Wu, then 3 is the probability for v to substitute u, where uj are the neighbors of u with higher fitness than u [23].

Equal Probability Model (EPM): According to the EPM model, the probabilities are equal for all beneficial substitutions, so that one needs the fitness graphs only for computing the probabilities. The matrix entry M(f)u,v is 1/N if genotype u has N outgoing arrows and there is an arrow from u to v.

CPM is accurate if fitness differences between genotypes are small, while EPM may provide better estimates if fitness differences are substantial. Indeed, if the fitness effects of all available beneficial mutants exceed some threshold, then fixation probabilities are independent of fitness values [28]. We applied both CPM and EPM, since no complete theory for substitution probabilities exists. Additionally, comparison of two models is useful in learning how sensitive our results are for variation in substitution probabilities.

Time Machine Programs.

Optimal antibiotic sequences and pathways of genotypes: Let M(f(a)) denote the 16×16 transition matrix we derived for the antibiotic labeled a (S1 File EPM Prepare and S2 File CPM Prepare). For any sequence a1,a2,…ak of k antibiotics, we consider the matrix product M(f(a1))M(f(a2))M(f(a3)). This product is also a 16×16 transition matrix. Its entry in row u and column v is the fixation probability of genotype u mutating to genotype v under the antibiotic sequence a1,a2,…,ak. That probability is a sum of products of entries in the individual matrices M(f(ai)), with one sum for each possible pathway of genotypes from u to v. The Time Machine enumerates all 15k antibiotic sequences of length k, and it selects all sequences that maximize the entry in row u and column v of the matrix product (S3 File EPM Run and S4 File CPM Run). In a subsequent step we then analyze these optimal antibiotic sequences, and for each such sequence, we extract the full list of genotype pathways that contribute (S5 File EPM Out and S6 File CPM Out).

We implemented this algorithm in the computer algebra software Maple, and we ran it for k = 2,3,4,5,6. The running time of the program is slow because of the exponential growth in the number of sequences. At present we do not know whether an efficient algorithm exists for solving our optimization problem for larger values of k.

Cycles of antibiotics: We also used this method to compute cyclical treatment paths in which the starting and ending genotypes were the wild type 0000 (S7 File EPM CyclingOut and S8 File CPM CyclingOut). The problem we solved was somewhat different from the previous one, in that we focused on obtaining the maximal probabilities of a cycle that includes some substitutions and then returns to the wild type without halting. Halting means that adjacent genotypes in a mutational pathway coincide, which is undesirable.

Supporting Information

S1 Fig. Locus Model.

For any biallelic system and set of drugs, the maximum probabilities for returning to the wild-type depend on how many steps one allows in the treatment plan. The following example demonstrates that the maximum probabilities may increase by the number of steps indefinitely. Consider a three-loci system where the genotypes are ordered as 000; 100; 010; 001; 110; 101; 011; 111: Assume that the starting point is the genotype 100 and that Drugs A and B (see the next page) are available. For the sequence A, the probability for ending at 000 is 0.9, for A-B-A 0.99, for A-B-A-B-A 0.999, and so forth.

https://doi.org/10.1371/journal.pone.0122283.s001

(TIFF)

S1 File. EPM Prepare.

File used to convert growth rate averages into data matrices.

https://doi.org/10.1371/journal.pone.0122283.s002

(TXT)

S2 File. CPM Prepare.

File used to convert growth rate averages into data matrices.

https://doi.org/10.1371/journal.pone.0122283.s003

(TXT)

S3 File. EPM Run.

Input file for computing the probabilities of all possible paths through the landscapes under the EPM Model.

https://doi.org/10.1371/journal.pone.0122283.s004

(TXT)

S4 File. CPM Run.

Input file for computing the probabilities of all possible paths through the landscapes under the CPM Model.

https://doi.org/10.1371/journal.pone.0122283.s005

(TXT)

S5 File. EPM Out.

Number of paths under the EPM model with the greatest probabilities and the antibiotics and genotypes included in those paths.

https://doi.org/10.1371/journal.pone.0122283.s006

(TXT)

S6 File. CPM Out.

Number of circular paths under the CPM model with the greatest probabilities and the antibiotics and genotypes included in those paths.

https://doi.org/10.1371/journal.pone.0122283.s007

(TXT)

S7 File. EPM Cycling Out.

Number of circular paths under the EPM model with the greatest probabilities and the antibiotics and genotypes included in those paths.

https://doi.org/10.1371/journal.pone.0122283.s008

(TXT)

S8 File. CPM Cycling Out.

Number of circular paths under the CPM model with the greatest probabilities and the antibiotics and genotypes included in those paths.

https://doi.org/10.1371/journal.pone.0122283.s009

(TXT)

Author Contributions

Conceived and designed the experiments: PMM MB BS JCM DG KC. Performed the experiments: PMM BS JCM. Analyzed the data: MB PMM BS KC. Contributed reagents/materials/analysis tools: MB BS JCM. Wrote the paper: MB PMM JCM BS KC DG.

References

  1. 1. Sears CL. A dynamic partnership: celebrating our gut flora. Anaerobe. 2005;11(5):247–51. Epub 2006/05/17. pmid:16701579.
  2. 2. Syvanen M. Evolutionary implications of horizontal gene transfer. Annu Rev Genet. 2012;46:341–58. Epub 2012/09/01. pmid:22934638.
  3. 3. Orr HA. Adaptation and the cost of complexity. Evolution. 2000;54(1):13–20. Epub 2000/08/11. pmid:10937178.
  4. 4. Tiwari K, Gupta RK. Rare actinomycetes: a potential storehouse for novel antibiotics. Crit Rev Biotechnol. 2012;32(2):108–32. Epub 2011/05/31. pmid:21619453.
  5. 5. Kolar M, Urbanek K, Latal T. Antibiotic selective pressure and development of bacterial resistance. Int J Antimicrob Agents. 2001;17(5):357–63. Epub 2001/05/05. pmid:11337221.
  6. 6. Gillespie SH. Antibiotic resistance in the absence of selective pressure. Int J Antimicrob Agents. 2001;17(3):171–6. Epub 2001/04/03. pmid:11282261.
  7. 7. Kummerer K. Significance of antibiotics in the environment. J Antimicrob Chemother. 2003;52(1):5–7. Epub 2003/06/14. pmid:12805262.
  8. 8. Li WH. Retention of cryptic genes in microbial populations. Mol Biol Evol. 1984;1(2):213–9. Epub 1984/02/01. pmid:6599964.
  9. 9. Shoja MM, Tubbs RS, Ansarin K, Varshochi M, Farahani RM. The theory of cycling antibiotic resistance. Med Hypotheses. 2007;69(2):467–8. Epub 2007/02/07. pmid:17280791.
  10. 10. Lipsitch M, Bergstrom CT, Levin BR. The epidemiology of antibiotic resistance in hospitals: paradoxes and prescriptions. Proc Natl Acad Sci U S A. 2000;97(4):1938–43. Epub 2000/03/04. pmid:10677558; PubMed Central PMCID: PMC26540.
  11. 11. 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–90. Epub 2004/08/17. pmid:15308772; PubMed Central PMCID: PMC516561.
  12. 12. Beardmore RE, Pena-Miller R. Rotating antibiotics selects optimally against antibiotic resistance, in theory. Math Biosci Eng. 2010;7(3):527–52. Epub 2010/06/29. pmid:20578784.
  13. 13. Beardmore RE, Pena-Miller R. Antibiotic cycling versus mixing: the difficulty of using mathematical models to definitively quantify their relative merits. Math Biosci Eng. 2010;7(4):923–33. Epub 2010/11/17. pmid:21077716.
  14. 14. 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. Epub 2013/02/19. pmid:23418506; PubMed Central PMCID: PMC3572165.
  15. 15. Jacoby GA. ß-Lactamase Classification and Amino Acid Sequences for TEM, SHV and OXA Extended-Spectrum and Inhibitor Resistant Enzymes 2014. Available: http://www.lahey.org/Studies/.
  16. 16. Unckless RL, Orr HA. The population genetics of adaptation: multiple substitutions on a smooth fitness landscape. Genetics. 2009;183(3):1079–86. Epub 2009/09/10. pmid:19737750; PubMed Central PMCID: PMC2778961.
  17. 17. Schenk MF, Witte S, Salverda ML, Koopmanschap, Krug J, de Visser JA. Role of Pleiotropy During Adaptation of TEM-1 Beta-Lactamase to Two Novel Antibiotics. Evolutionary Applications. 2014. https://doi.org/10.1111/eva12200
  18. 18. Barlow M, Hall BG. Predicting evolutionary potential: in vitro evolution accurately reproduces natural evolution of the tem beta-lactamase. Genetics. 2002;160(3):823–32. pmid:11901104.
  19. 19. Mroczkowska JE, Barlow M. Fitness trade-offs in blaTEM evolution. Antimicrob Agents Chemother. 2008;52(7):2340–5. Epub 2008/04/30. pmid:18443128; PubMed Central PMCID: PMC2443931.
  20. 20. Crona K, Greene D, Barlow M. The peaks and geometry of fitness landscapes. J Theor Biol. 2013;317:1–10. Epub 2012/10/06. pmid:23036916; PubMed Central PMCID: PMC3529755.
  21. 21. de Visser JA, Park SC, Krug J. Exploring the effect of sex on empirical fitness landscapes. Am Nat. 2009;174 Suppl 1:S15–30. pmid:19456267.
  22. 22. Chevin LM. On measuring selection in experimental evolution. Biol Lett. 2011;7(2):210–3. Epub 2010/09/03. pmid:20810425; PubMed Central PMCID: PMC3061150.
  23. 23. Gillespie JH. Molecular Evolution over the Mutational Landscape. Evolution. 1984;38(5):1116–29. pmid:ISI:A1984TR39600017.
  24. 24. Haldane JBS. A mathematical theory of natural and artificial selection, Part V: Selection and mutation. P Camb Philos Soc. 1927;23:838–44. pmid:ISI:000200163300095.
  25. 25. Weinreich DM, Delaney NF, Depristo MA, Hartl DL. Darwinian evolution can follow only very few mutational paths to fitter proteins. Science. 2006;312(5770):111–4. pmid:16601193.
  26. 26. Kim S, Lieberman TD, Kishony R. Alternating antibiotic treatments constrain evolutionary paths to multidrug resistance. Proc Natl Acad Sci U S A. 2014;111(40):14494–9. Epub 2014/09/24. pmid:25246554; PubMed Central PMCID: PMC4210010.
  27. 27. Hall BG, Acar H, Nandipati A, Barlow M. Growth rates made easy. Mol Biol Evol. 2014;31(1):232–8. Epub 2013/10/31. pmid:24170494.
  28. 28. Kimura M. On the probability of fixation of mutant genes in a population. Genetics. 1962;47:715.