STEPS To It

I’m happy to announce the release of a new software program, STEPS, which stands for Serially Transferred Evolving Population Simulator. Using STEPS, one can simulate the dynamics of the E. coli Long-Term Evolution Experiment (LTEE) or any other asexual microbial populations evolving in a serial transfer regime, where the cells are periodically diluted into fresh medium and then regrow.

One can monitor each population’s fitness trajectory, the number of accumulated mutations, and more. One can also manipulate the number of replicate populations, the dilution factor, the final population size supported by the culture medium, mutation rates, distribution of mutation effects, and more. The figure below shows trajectories for average fitness and accumulated mutations for a run with parameters similar to the LTEE.

The STEPS program can be run two different ways. The easiest way to get started is with the web-based version, which uses a graphical interface. There’s also a command-line version that has more options and is better suited for larger runs with more populations, more generations, and higher mutation rates that require more lineages to be tracked. Both versions use the same underlying computational machinery.

STEPS was developed by Devin Lake (doctoral student in EEB), Zachary Matson (former CS undergrad), Minako Izutsu (former postdoc), and me. We hope you enjoy STEPS and find it useful in your teaching, research, or both.

Devin, Zach, and I also wrote a User Manual that explains: the context and purpose of STEPS (Chapter 1); the use of the web-based version including numerous exercises with figures (Chapter 2); the setup and full set of options available in the command-line version (Chapter 3); and the mechanics of the simulations (Chapter 4). I think that educators, in particular, will find the exercises in Chapter 2 valuable for classroom and/or lab-based courses on evolution. Even researchers with extensive experience (evolution, computation, or both) may find it helpful to start with these web-based exercises before advancing to the command-line version.

Here are the links to get started:

Screenshot from the STEPS portal showing the menu options and trajectories for average fitness and accumulated mutations using the default parameters and the randomization seed = 606. The run took under 10 seconds. As explained in the User Manual, the runs will take longer when (optional) neutral and deleterious mutations are included, because more lineages must be tracked, although these additional mutations often have little or no effect on the fitness trajectories.

2 Comments

Filed under Education, Science

Homeward Bound

With apologies to Rhymin’ Simon

Comments Off on Homeward Bound

Filed under Humor, Science

Some Experiments Work, and Some Don’t

This coming Monday, February 24th, will be the 37th birthday of the Long-Term Evolution Experiment (LTEE) with E. coli. Happy birthday to the 12 lines! I hope you will keep on evolving for many, many more years.

I started the LTEE in 1988 while I was on the faculty at UC-Irvine. The LTEE moved with me to MSU in late 1991, where it reached the milestone of 75,000 generations. In May 2022, the LTEE moved to UT-Austin, where it continues in the able hands of Jeff Barrick and his team and has now passed 80,000 generations. I think it’s fair to say that the LTEE has worked out pretty well.

Another evolution experiment that worked well was just published in Science by Michael Barnett, Lena Meister, and Paul Rainey. Titled “Experimental Evolution of Evolvability,”  they show that bacteria can evolve to become more adept at adapting to changing conditions.

One way to do that is by increasing a cell’s mutation rate across its entire genome. In fact, that has happened in several LTEE populations, though in most cases the hypermutability was later reduced or even reversed. Genome-wide hypermutability is a double-edged sword, because random mutations may break other important functions before finding a solution to the new circumstances.

A better solution, in some scenarios, would be to mutate only those “local” bits of the genome that encode the functions that must change to fit the new conditions. Localized hypermutability might suggest some foresight, but that’s not really so. If populations of microbes have experienced similar changes repeatedly during their evolutionary history, then a lineage that evolved a more mutable local sequence in a relevant gene could be more likely to persist.

We know from molecular biology that some sequences — for example, homopolymeric runs like AAAAAA — are much more mutable than others. And we know from comparative studies that some microbes possess localized hypermutability in a subset of their genes that are important for dealing with unpredictable aspects of their environment. Imagine, for example, a protein that is required for transmission between hosts, but which makes the cell vulnerable within a host. This scenario would favor a lineage that has the capacity to inactivate that specific protein at a high rate and then to reactivate it at a high rate. The new study by Barnett et al. is the first to demonstrate this process experimentally. They did so with Pseudomonas fluorescens by selecting for “repeated phenotypic transitions between … the mat-forming, cellulose-overproducing CEL+ type and the mat-colonizing, non-cellulose-producing CEL type.”

This nifty new result reminds me of a conceptually similar experiment that Paul Sniegowski and I did way back in the 1990s, but which did not work out so nicely. Paul was a postdoc in my lab, and he discovered that some of the LTEE populations had evolved genome-wide hypermutability. (Paul later joined the faculty at Penn and, last year, became President of Earlham College.) Paul and I were also examining the evidence concerning the randomness of mutations in light of the possibility of so-called “directed” mutations; and I had recently collaborated with Richard Moxon and Paul Rainey on a review article that discussed the evidence and evolutionary hypothesis for the emergence of localized hypermutability in what we called “contingency genes.”  So, Paul Sniegowski and I set out to see if we could evolve a brand-new contingency gene.

It’s been a long time, and I may misremember some details. But to a first approximation, we sought to do the same experiment as Barnett et al., except using E. coli and two alternating environments appropriate to the biology of that species. In particular, in the course of my earlier work on the coevolution of E. coli and phage T4, I had learned that mutations that confer resistance to T4 infection also make the mutants more sensitive to the antibiotic novobiocin. This collateral sensitivity occurs because (i) phage T4 infects by adsorbing to the lipopolysaccharide (LPS) core of the E. coli cell envelope; (ii) the mutations that confer T4 resistance change the structure of the LPS core; (iii) novobiocin is a hydrophobic compound; (iv) the altered LPS core impacts the hydrophobicity of the cell envelope; and (v) that change allows novobiocin to enter T4-resistant cells at a much higher rate.

Given these points, Paul and I reasoned that we could propagate lines in a regime that alternated each day between exposure to T4 and novobiocin. Each round would impose lethal selection, and so we expected most lines to go extinct. But if a lineage happened to become resistant to one or the other killer by a mutation that also happened to increase the mutation rate in a gene encoding the relevant step in LPS synthesis, it would be more likely to survive the future back-and-forth challenges. Makes sense, right?

Given the lethality of the selection against sensitive cells, and the resulting high likelihood of extinction, Paul reasoned he would need a very large experiment. I forget the numbers, but he set up many tens or even hundreds of replicate lineages to start out.

After a few days, though, most or all of the lineages had survived. But how? Paul tested the evolved cells for their susceptibilities to T4 and novobiocin, and he got an unexpected result — the lines had become simultaneously resistant to both T4 and novobiocin!

We then realized that the reasoning behind our experimental design had been faulty. While mutations that disrupt the LPS core affect sensitivity to novobiocin, the cellular target of that antibiotic is a different macromolecule, namely the DNA gyrase that is required for genome replication. What had evidently happened, therefore, was sequential selection for double mutants that first became resistant to T4 by mutations in genes impacting the LPS core and then resistant to novobiocin by mutations in the DNA gyrase. The bacteria did not need localized hypermutability to solve the alternating environments that we imposed.

Edited to add:  Paul Sniegowski and I were hoping to find a quick and easy route to building a contingency gene. Something like this, perhaps—that among, say, 1000 mutants that became T4 resistant, maybe a few would have, say, a new 4-bp sequence like AAGA. And then one of those that became novobiocin resistant might have an AAAA sequence, at which point some slippage and frameshifts would start happening. That was our thinking. The results of Barnett et al. were more subtle and complex than what we imagined, and required a lot more persistence, ingenuity, and insight to understand. Bravo!

Two lessons: Some experiments just don’t work out. And you get what you select for — in other words, evolution usually finds the simplest solution that is available to the organism, even if you were hoping for something else.

So perhaps a third lesson is in order: Persistence often pays off, as exemplified by both the LTEE and the elegant and sustained work on evolvability by Barnett, Meister, and Rainey.

Note:  I know that many scientists, and especially early-career scientists, are concerned by other issues at this time. However, for many of us, one of the joys of science is to immerse ourselves in thinking about research and education. I offer this post in that spirit.

Comments Off on Some Experiments Work, and Some Don’t

Filed under Education, Science, Uncategorized

How Not to Start a Microbial Evolution Experiment

Amir Mani (University of Chicago Medical School) wrote me yesterday about a paper he had read, and about which he was a bit skeptical. The paper reports a striking case of rapid parallel evolution in an experiment with bacteria. I’m not going to identify the paper, as I have no wish to criticize the authors’ work.

However, I realized that I could rework my response in a way that I hope will be helpful to anyone thinking about starting an evolution experiment with microbes. (For those who might be analyzing and writing up the results of such an experiment, be sure to address this issue in your methods, and take it into account when interpreting and presenting your results.)

In general, your experiment will be more powerful if you have replicate evolving populations. And having replicate populations is essential if you want to say anything about the repeatability of evolution (i.e., parallelism).

However, the devil is in the details—specifically, whether the replicate populations are truly independent.

I’ll begin by explaining how to set up an experiment the wrong way, because I think it seems simpler, easier, and more intuitive if you want to get started quickly and/or haven’t thought deeply about how you will interpret the results of your evolution experiment.

The wrong way to start:  Take your ancestral strain from the freezer. Streak for a single colony and use it to inoculate a culture of the ancestral strain. Then split or transfer aliquots of that ancestral culture into your N replicate populations, which you will then propagate under the conditions of your experiment.

In that case, if the ancestral culture happened to have produced a single mutation that would be advantageous in the new selection regime, and if that mutation happened early enough during the growth of the ancestral culture, then you might well see the exact same mutation quickly spread through many or all of the replicate populations as they evolve. In essence, you would be rediscovering the “jackpot” effect in Luria and Delbruck’s classic 1943 paper on the randomness of mutations. While they won the Nobel prize for that and related work, alas, this would be the wrong way to start your evolution experiment.

The right way to start:  The correct approach would be to grow the ancestral culture, as before, but then plate from that culture for single colonies. Each colony results from the outgrowth of a single cell, and no mutation can move from one colony to another. (If you happen to work with a highly motile organism, perhaps you should plate for single colonies on separate agar plates, since even a motile microbe won’t be able to move between plates.) You would then choose N colonies at random and start each of the N replicate populations from a different single colony. Therefore, there is no possibility that derived mutations found in multiple evolved lines will be “identical by descent” (i.e., derived from the same mutational event).

If identical mutations arise in truly independent populations even when this correct procedure is followed, then that would indicate parallelism at the nucleotide level. That outcome certainly can and occasionally does happen, but it is not typical in most microbial evolution experiments. Such nucleotide-level parallelism, when it occurs, typically suggests that only one mutation (among all the sites in that gene, pathway, and genome) can produce the selected phenotype; that one genomic site is much more mutable than the others; or some combination of these two possibilities.

You can read a bit more about this issue in the context of the LTEE here, here, and here. See also this nice paper by David Stern, in which he coins the term “collateral evolution” to describe “evolution in independent lineages of alleles that are shared among populations” and hence identical by descent. (Full citations below.)

I would argue that collateral evolution is usually an unwanted artifact in microbial evolution experiments, one that results from a flawed experimental design as described above. (There are exceptions, such as this experiment designed to compare the contributions of starting variation and new mutations to rates of adaptation.) However, collateral evolution is unavoidable in experiments conducted using sexually reproducing animals and plants, where evolution depends largely on pre-existing (standing) genetic variation in the ancestral population, especially in the early generations.

  • Luria, S. E., and M. Delbrück. 1943. Mutations of bacteria from virus sensitivity to virus resistance. Genetics 28, 491–511. [DOI: 10.1093/genetics/28.6.491]
  • Woods, R., D. Schneider, C. L. Winkworth, M. A. Riley, and R. E. Lenski. 2006. Tests of parallel molecular evolution in a long-term experiment with Escherichia coli. Proceedings of the National Academy of Sciences, USA 103, 9107-9112.
  • Lenski, R. E.  2017.  Convergence and divergence in a long-term experiment with bacteria.  American Naturalist 190, S57-S68. [DOI: 10.1086/691209]
  • Lenski, R. E. 2023. Revisiting the design of the long-term evolution experiment with Escherichia coli. Journal of Molecular Evolution 91, 241–253. [DOI: 10.1007/s00239-023-10095-3]
  • Stern, D. 2013. The genetic causes of convergent evolution. Nature Reviews Genetics 14, 751–764. [DOI: 10.1038/nrg3483]
  • Izutsu, M., and R. E. Lenski. 2022. Experimental test of the contributions of initial variation and new mutations to adaptive evolution in a novel environment. Frontiers in Ecology and Evolution 10, 958406. [DOI: 10.3389/fevo.2022.958406]

Note:  I know that most scientists, and especially early-career scientists, are concerned by much larger issues at this time. However, for many of us, one of the joys of science is to immerse ourselves in thinking about research and education. I offer this post in that spirit.

8 Comments

Filed under Education, Science, Uncategorized

A Small Correction

Since transferring the LTEE to Jeff Barrick’s lab at UT-Austin in 2022, we’ve been going over the old lab notebooks, making sure everything looks good. It turns out, though, that I made a small error when I started the LTEE back in 1988. I thought that transferring 10 ml into 10 ml was a hundred-fold dilution because there’s a 0 right there after each of the 1s, and 100 has two zeros. QED: a hundred-fold dilution. Right?

Well, it turns out I was a bit off. That’s only a two-fold dilution because, apparently, the correct way to do the math is 10 / (10 + 10) = 1/2. Who knew? New math, I guess. Anyhow, everyone in the lab thought I had figured it out, since I was the perfesser, and they just kept doing the same thing all these years. So instead of 75,000 generations, it was only something like 11,250 when we sent the stupid amazing LTEE to Taxes. Oh well, still a big number.

We also discovered another tiny error. You know, I always thought some sucker hard-working student came in and did the transfers on weekends and holidays. I never quite knew who it was, but I figured someone did the unpaid work transfers. Well, it turns out, not so much. OK, never. Fridays were ok at 40%, and Mondays were even better at 53%. On Tuesdays, we maxed out at 73%. Not bad! We trailed off a tad at 59% and 47% on Wednesdays and Thursdays.

Anyhow, after correcting for these tiny oversights, the LTEE had gone past 4,300 generations before we sent it down to Taxes. Speaking of Taxes, I hope I don’t get audited again this year. But I hear you can stall if you’re a big shot. Being a PI qualifies, right?

Comments Off on A Small Correction

Filed under Humor, Science, Uncategorized

The LTEE Returns to MSU

You will remember that the LTEE moved to Jeff Barrick’s lab at UT-Austin this past June. My understanding was that things were going pretty well down there, and that the generations were clicking along nicely.

Well, guess what just came in the mail today? Boxes upon boxes of frozen samples, and 12 tiny flasks sealed with parafilm and packed in bubble wrap. And a hand-written note from Jeff, with a picture enclosed.  The note reads:

Hi Rich,

This LTEE of yours is just too much work. Day in and day out for almost a year, we’ve transferred the 12 lines to fresh medium, just like you said we should. But when we look at the cells under the microscope, they’re still just little bacteria – not even a decent yeast cell among them, much less a worm or something more interesting.

And all I have to show for it is a broken arm from doing all that pipetting, after everyone else quit. So, I’m sending back all those boxes and boxes of frozen samples that you foisted on sent us last year, along with the 12 lines as of when I last transferred them, maybe a week or two ago. I’m not sure of the exact number of generations, because we lost count a while back. But I’m pretty sure it started with a 7.

Good luck continuing this fool’s errand the LTEE back in your lab. Maybe you’ll eventually see something interesting, but I doubt it.

Jeff

So, there you have it. The LTEE has returned to MSU. I hope Devin is ready to do the next few hundred daily transfers!           

[Jeff, with cast, and Emmanuel celebrate sending the LTEE back to MSU] 

2 Comments

Filed under Humor, Uncategorized

A Leap of Faith, Part 2

My wife, infant son, and I moved to Amherst the first weekend of April 1982. A beautiful snow fell on Sunday. Then, early on Monday morning, my new boss Bruce Levin cross-country skied by the old house we were renting, knocked on the door, and asked me when I’d be coming to the lab!

I had much to learn, of course. I remember learning how to use a pipettor from a technician in Bruce’s lab, and how exciting it was to estimate the number of cells in a flask (typically many millions or even billions). That estimation is done not by counting the cells directly, but instead involves precisely diluting small amounts through a series of test tubes, each tube containing a large, known volume of a sterile solution. At the end of the dilution series, one takes a tiny amount from the final tube and spreads it across an agar plate. The plate is then incubated for a day or so, during which time each of the few hundred cells that survived the dilutions grows into a separate colony. A colony is a clump of millions of cells that can be seen with the naked eye, unlike the individual cells that can be seen only by using a microscope. One counts the colonies on the plate and, using that number and the dilutions that one made, one can then back-calculate the density of cells in the original flask.

In my first effort at this most basic procedure, I did three replicates from the same flask. I was thrilled when I counted the colonies on the first two plates, and the numbers differed by only a few percent. The third plate, however, differed by perhaps a factor of two, which meant I had done something wrong—maybe I’d let an air bubble into the pipettor’s tip, displacing some of the liquid—and I realized the importance of attention to details.

A little later, while I was still learning the ropes, Bruce had me perform a more complicated experiment to measure the rate at which a certain virus, called T6, adsorbs to and infects E. coli cells. The experiment required a lot of repetitive dilutions and plating of samples that I had to process quickly and accurately. The basic idea is that free viruses should decline in number over time as more and more of them enter cells. (This decline continues only until the first viruses to infect cells have had enough time to produce the next generation of viruses, hence the need to process the samples quickly.) Alas, my experiment was a total failure. What was I doing wrong? I think Bruce had me repeat the experiment, with the same lousy outcome. Though he never said it, perhaps he would regret hiring me. After all, given my lack of experience, Bruce had also taken a leap of faith.

After my second failure, Bruce checked his notes about the particular strain that we were using. As it turned out, he had given me a strain of E. coli that was resistant to T6! Hence, there were no infections, and that explained my failed experiments. Later on, I was able to use the same protocol to measure the rate at which a different virus, T2, adsorbed to and infected E. coli.

Oh, and what about my experiment to look for evolutionary changes that compensated for the cost of bacterial resistance to infection by viruses? That’s what I had proposed in my letter to Bruce asking about a postdoc. I never got to that experiment while I was in Bruce’s lab. However, it provided the seed for a project that I eventually conducted as an early-career faculty member at the University of California, Irvine.

[Bacterial colonies growing on agar plates. Photo credit: Brian Baer, MSU.]

3 Comments

Filed under Education, Science