• We are sorry, but NCBI web applications do not support your browser and may not function properly. More information
Logo of ploscompComputational BiologyView this ArticleSubmit to PLoSGet E-mail AlertsContact UsPublic Library of Science (PLoS)
PLoS Comput Biol. Jun 2010; 6(6): e1000811.
Published online Jun 10, 2010. doi:  10.1371/journal.pcbi.1000811
PMCID: PMC2883602

Does Mutational Robustness Inhibit Extinction by Lethal Mutagenesis in Viral Populations?

Lindi Wahl, Editor

Abstract

Lethal mutagenesis is a promising new antiviral therapy that kills a virus by raising its mutation rate. One potential shortcoming of lethal mutagenesis is that viruses may resist the treatment by evolving genomes with increased robustness to mutations. Here, we investigate to what extent mutational robustness can inhibit extinction by lethal mutagenesis in viruses, using both simple toy models and more biophysically realistic models based on RNA secondary-structure folding. We show that although the evolution of greater robustness may be promoted by increasing the mutation rate of a viral population, such evolution is unlikely to greatly increase the mutation rate required for certain extinction. Using an analytic multi-type branching process model, we investigate whether the evolution of robustness can be relevant on the time scales on which extinction takes place. We find that the evolution of robustness matters only when initial viral population sizes are small and deleterious mutation rates are only slightly above the level at which extinction can occur. The stochastic calculations are in good agreement with simulations of self-replicating RNA sequences that have to fold into a specific secondary structure to reproduce. We conclude that the evolution of mutational robustness is in most cases unlikely to prevent the extinction of viruses by lethal mutagenesis.

Author Summary

The high mutation rate of RNA viruses, such as HIV, allows them to rapidly evolve resistance to host defenses and antiviral drugs. A new approach to treating these viruses—lethal mutagenesis—turns the mutation rate of these viruses against them. It uses mutagens to increase the viruses' mutation rates so much that the accumulation of harmful mutations drives viral populations to extinction. Is there any way that a virus could adapt to a drug that increases its mutation rate? One way is that the virus could evolve so that mutations tend to be less harmful. In previous experimental work, there have been reports that virus populations can differ in robustness. Yet, the evolution of mutational robustness did not seem to inhibit extinction by lethal mutagenesis. In this work, we model viral populations under lethal mutagenesis in order to see when viruses might escape extinction by evolving robustness to mutations. We find that viruses can benefit from robustness only at relatively low mutation rates because the extent to which robustness increases fitness is rapidly drowned out by the extent to which higher mutation rates decrease fitness. The implication is that the evolution of mutational robustness is not a fundamental impediment to lethal mutagenesis therapy.

Introduction

Lethal mutagenesis is a proposed therapy for patients with viral infections. The general approach is to increase the deleterious viral mutation rate enough so that the viral population will go extinct [1]. Here, we analyze the risk that lethal mutagenesis therapy will fail as a result of the virus population evolving mutational robustness.

Research on lethal mutagenesis and the question of how much mutational robustness can affect mutagenesis are of practical importance. In support of the promise of lethal mutagenesis as a treatment for many human and agricultural viruses, there are reports of the addition of a mutagen severely reducing or extinguishing populations of coxsackievirus B3 [2], foot-and-mouth disease virus [3][6], Hantaan virus [7], [8], hepatitus C virus [9], human immunodeficiency virus type 1 (HIV-1) [10], lymphocytic choriomeningitis virus (LCMV) [11][14], poliovirus [2], [15], [16], and vesicular stomatitis virus (VSV) [15], [17]. Several recent works have started to develop a theoretical framework to describe lethal mutagenesis [18][22]. Theoretical work has led to the prediction that lethal mutagenesis could also be a viable treatment for bacterial infections [20], [22].

An important limitation to any pathogen treatment is the ability of the pathogen to develop resistance. Since lethal mutagenesis introduces deleterious mutations throughout the genome of viruses, it seems that there are only two types of effective resistance mechanisms. First, the virus could evolve a mechanism to reduce the number of mutations that the therapeutic mutagen introduces. Ref. [23] described such resistant mutations in poliovirus being treated with ribavirin and Ref. [24] described them for foot-and-mouth disease virus. Second, the virus could evolve so that the mutations introduced become, on average, less deleterious. In other words, it could evolve to have greater sequence neutrality or mutational robustness.

Empirical studies of lethal mutagenesis appear to yield conflicting results. While Ref. [25] has provided evidence that two strains of VSV differed in mutational robustness during mutagenesis treatment, Ref. [14] later concluded from work with LCMV that lethal mutagenesis does not lead to the evolution of greater mutational robustness. Here, we explain how these apparently contradictory results are both consistent with a simple model of lethal mutagenesis.

The organization of this paper parallels our line of inquiry. First we ask, when will a population at equilibrium go extinct? We find with a deterministic model that an approximation for the critical mutation rate, i.e. the mutation rate beyond which the population goes extinct, is the log of reproductive capacity divided by the non-neutrality of the population at equilibrium. The implication is that small increase in the mutation rate can compensate for relatively large increases in neutrality. Next, we ask, how will elevating the mutation rate increase the rate at which populations move to areas of a neutral network with higher equilibrium neutrality? We find with a semi-deterministic model that the time it takes for a population undergoing mutagenesis to find the optimal area of the network grows exponentially with the size of the barrier to it. The implication is that we can usually disregard these shifts of the virus population, since the population will quickly shift to the optimal area if the barrier is small and the population will stay where it begins if the barrier is large. Finally, we ask, when will a population that is not at equilibrium go extinct? We show with a stochastic analytical model and simulations based on RNA-secondary structure networks both the critical mutation rate in these more complex models and the probability of stochastic extinction at mutation rates below the critical mutation rate. The implication is that the initial robustness of the population can be important in some cases, but not when the mutation rate exceeds the critical mutation rate.

Results

Deterministic theory

First, we consider the effects of mutational robustness in a deterministic model of lethal mutagenesis. In general, virus extinction is guaranteed if [18]

equation image
(1)

An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e002.jpg is the basic reproductive ratio known from epidemiology. In the context of lethal mutagenesis, it measures the mean number of offspring virions (per infecting virion) that successfully infect a susceptible cell. An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e003.jpg combines the effects of both virus reproduction and virus death. Offspring virions that die before having the chance to infect a susceptible cell do not contribute to An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e004.jpg.

We can write An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e005.jpg as An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e006.jpg [18]. An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e007.jpg is the basic reproductive capacity of the best genotype in the viral fitness landscape and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e008.jpg is the mean fitness of the viral population, measured in units of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e009.jpg. We use the term reproductive capacity for An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e010.jpg since no individual of any genotype can have a greater expected number of reproductive offspring. We assume that changes in the mutation rate affect only An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e011.jpg and leave An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e012.jpg unchanged. Under the fairly weak assumptions that populations are large, recombination is absent, and mutations are Poisson-distributed [18], we have An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e013.jpg. Thus, we can rewrite Equation (1) as

equation image
(2)

where An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e015.jpg is the deleterious genomic mutation rate. Equation (2) allows us to solve for the deleterious mutation rate beyond which extinction is guaranteed. We find that An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e016.jpg leads to extinction.

In general, we can write the deleterious mutation rate as An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e017.jpg, where An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e018.jpg is the overall genomic mutation rate and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e019.jpg is the probability that a random mutation is deleterious. Equation (2) then becomes

equation image
(3)

Mutagenesis will increase An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e021.jpg. The evolution of mutational robustness will decrease An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e022.jpg.

Throughout the remainder of this paper, we consider populations evolving on neutral networks. All sequences on the neutral network have the same reproductive capacity An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e023.jpg, and sequences off the neutral network are inviable. The neutral-network metaphor is a reasonable approximation for populations near the top of their fitness peak in more general fitness landscapes. Strongly deleterious mutations will generally be purged from the population quickly and thus can be considered lethal. Weakly deleterious mutations will have a minor effect on population fitness and can—to first order—be considered as neutral mutations.

In the case where neutral sequences are distributed at equal density throughout the mutational network, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e024.jpg is a constant and corresponds to the fraction of non-neutral mutational neighbors at each node in the network. More generally, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e025.jpg is determined approximately by the average population neutrality at equilibrium. This approximation has lead to good predictions for fitness landscapes based on RNA secondary-structure folding [26]. To first order, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e026.jpg is independent of the mutation rate, because the average neutrality of a population depends primarily on the structure of the neutral network [27], [28]. However, for very large mutation rates, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e027.jpg will depend on An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e028.jpg [29]. For example, for An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e029.jpg, the number of a sequence's neutral two-point mutants will have a larger effect on the average neutrality than the number of neutral one-point mutants.

Under the assumption that An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e030.jpg is independent of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e031.jpg, we can rearrange Equation (3) and solve for the value of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e032.jpg that must be exceeded for the population size to deterministically decrease. Throughout this paper, we denote this value of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e033.jpg as An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e034.jpg and for this deterministic model we find that

equation image
(4)

As long as the critical mutation rate is close to unity and we use a An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e036.jpg value measured at equilibrium, this expression will give a reasonable approximation for the critical mutation rate. Figure 1 shows how an increase in mutational robustness, i.e., a decrease in An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e037.jpg, extends the regime in which a viral population can survive mutagenesis treatment.

Figure 1
Effect of robustness on virus population survival.

Of course, the critical mutation rate may be far above unity and the assumption that An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e042.jpg is independent of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e043.jpg may not be valid in that regime. The stochastic models we analyze below indicate a way to make an analogous measurement in this case for the purpose of calculating An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e044.jpg. Before presenting that result, however, we next consider a more troubling possibility: Will the elevation of the mutation rate during lethal mutagenesis increase the rate at which the virus population evolves to a higher equilibrium level of robustness?

Lethal mutagenesis in the neutral-staircase landscape

In general, a neutral network may be broken into separate areas of differing neutrality and separated by entropic barriers. (The term entropic barrier means that the probability to jump from one network to another with one mutational event is low.) In other words, there may be few possible paths in the network from one area to another. In this case, there is the risk that increasing mutation rates will increase the rate at which virus populations find rare paths to other areas of the neutral network in which it is possible to evolve greater neutrality. This process is comparable to that of demes drifting between equilibria (adaptive peaks) in the context of shifting-balance theory [30].

Depending on how great a barrier is in comparison to the mutation rate, the evolution of greater neutrality during lethal mutagenesis will be either inevitable or extremely unlikely. The barriers between areas of the neutral network at high mutation rates will often be so small that they can be neglected. In this case, the separate areas form one large, connected neutral network. Alternatively, the barriers will be so large that we may disregard the undiscovered areas of the neutral network. We next illustrate this concept with a specific example.

We consider the neutral-staircase landscape [29], a fitness landscape consisting of multiple nested neutral networks. Networks with relatively low connection density are embedded into larger networks with increasingly higher connection density. To discover the next larger network, a population has to cross an entropic barrier.

Sequences in the neutral-staircase landscape consist of zeros and ones (bits). The bits are organized into An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e045.jpg blocks of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e046.jpg pairs of bits. Each block is separated by an additional An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e047.jpg bits. The total sequence length is thus An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e048.jpg. Blocks can be either active or inactive. Sequences are viable if and only if all bits in inactive blocks are set to zero and no pairs of bits in active blocks are both set to one. Viable sequences with minimal neutrality contain one active block at one end of the sequence and sequence neutrality increases when the inactive block adjacent to an active block becomes active. The inactive block adjacent to an active block becomes active when the An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e049.jpg bits between the adjacent inactive and active blocks are all set to one at the same time. Thus, the An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e050.jpg bits between blocks form an entropic barrier. The larger An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e051.jpg, the harder it is to discover the more-densely connected areas of the neutral network.

The neutral-staircase landscape can be solved analytically, and the full derivation can be found in Ref. [29]. We express the solution in terms of the bit-copying–fidelity rate An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e052.jpg and the reduced mutation rate An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e053.jpg. The average fitness of a population at equilibrium is given by

equation image
(5)

under the assumption that the dominant sequence in the population has An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e055.jpg active blocks. To increase the number of active blocks, the population has first to generate a mutant with An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e056.jpg active blocks, and then this mutant has to go to fixation. The probability that at least one offspring sequence in one time step will have An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e057.jpg active blocks is

equation image
(6)

where An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e059.jpg is the population size. A sequence with An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e060.jpg active blocks will become fixed with probability An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e061.jpg. We obtain An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e062.jpg from the classic expression for the probability of fixation, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e063.jpg [31]. We can combine An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e064.jpg and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e065.jpg to estimate An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e066.jpg, the expected number of generations until the dominant sequence changes from having An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e067.jpg active blocks to having An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e068.jpg active blocks [29]:

equation image
(7)

(This expression assumes that the time to fixation is negligible compared to the time to discovery.)

If we sum An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e070.jpg over all possible values of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e071.jpg, we obtain the convergence time, i.e., the expected time for the population to move from having one active block to the maximum number of active blocks, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e072.jpg:

equation image
(8)

Figure 2 shows convergence times as a function of mutation rate. The curves in Figure 2 are only plotted for An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e074.jpg, where Equation (8) has previously been found to be in good agreement with simulations [29]. When barriers are large, there is a log-log relationship between convergence time An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e075.jpg and the genomic mutation rate An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e076.jpg. So convergence times may decline quickly as the mutation rate increases. However, there is a log-linear relationship between the convergence time and the size of the barrier. Therefore, even at high mutation rates, the time to convergence may be an astronomical number of generations if the barrier is large (Figure 2). This is true even for large populations.

Figure 2
Expected time to evolve maximum robustness.

The prospect of the equilibrium neutrality increasing raises the question of how much increases in equilibrium neutrality may increase An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e082.jpg. Although the calculation of convergence times assumed that that the population size was constant, we can answer this question by considering Equation (5) as a measure of absolute fitness. Then we find that an increase in the number of active blocks does not greatly increase the critical mutation rate An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e083.jpg (Figure 3).

Figure 3
Critical mutation rates in the neutral-staircase fitness landscape.

When barriers are small, we can expect that the area of the neutral network with the greatest connection density can be found in a reasonable number of generations. In this case, the main question is whether the population can find areas with high connection density before it goes extinct under mutagenesis. In the following subsections, we will address this question using fully stochastic models.

Stochastic theory

According to Equation (1), extinction is guaranteed if the mutation rate is so high that the equilibrium mean fitness of the population is less than 1. But lethal mutagenesis is not an equilibrium process. Therefore, we next explore how extinction occurs in a population out of equilibrium, using the mathematical framework of multi-type branching processes. Because this approach is a stochastic one, we calculate not only the mutation rate at which extinction is guaranteed but more generally the probability that extinction happens at any given mutation rate. Our main question here is how the extinction probability changes if the population resides initially in regions of the neutral network with particularly low or high connection density.

The mathematical framework we use to calculate the extinction probability under lethal mutagenesis is that of multi-type branching processes. This framework has been used previously to calculate the fixation probability of a rapidly mutating virus on a neutral network [32], [33]. The next two paragraphs offer a brief introduction.

Consider a population where all offspring are identical to their parents. A sequence produces a random number of offspring in the next generation. All these offspring sequences produce their own random number of offspring according to the same probability distribution. The number of progeny that a sequence has in two generations, then, is the sum of these random variables. The use of a probability generating function (p.g.f.) allows for convenient expression of these sums. We use

equation image
(9)

where An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e090.jpg is the probability that the number of offspring equals An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e091.jpg. The convenience of using p.g.f.s is that we obtain the p.g.f. for the distribution of sizes for the second, third, and all following generations by iteratively substituting the p.g.f. An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e092.jpg into itself two, three, or more times. The theory of branching processes [34] shows that the probability An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e093.jpg of extinction, the condition in which all sequences stop producing offspring, is the value of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e094.jpg that satisfies the simple expression

equation image
(10)

so long as the expected number of offspring An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e096.jpg but finite. The theory also shows that the condition An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e097.jpg guarantees extinction.

When there is a finite number An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e098.jpg of distinct genotypes, we use multivariate offspring distributions. In this case, the p.g.f. is a vector-valued function and takes a vector An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e099.jpg as its argument. Component An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e100.jpg of the p.g.f. An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e101.jpg has the form

equation image
(11)

Here, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e103.jpg is the joint probability that genotype An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e104.jpg has An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e105.jpg offspring of type 1, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e106.jpg offspring of type 2, and so on. As in the one-dimensional case, the extinction probability follows from the fixed-point equation

equation image
(12)

Component An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e108.jpg of the fixed point An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e109.jpg gives the probability that the branching process goes extinct if it was started with a single particle of type An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e110.jpg, as long as the following assumptions are met [34]: The expectation and variance of the offspring of each type are finite; all types do not have exactly one offspring; each type can have a descendant of any other type; and the dominant eigenvalue An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e111.jpg of the matrix of means is greater than one. The matrix of means, here denoted An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e112.jpg, in a multi-type branching process is comparable to the expected number of offspring An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e113.jpg in a single-type branching process and has elements

equation image
(13)

If the above assumptions are satisfied except that An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e115.jpg, extinction is guaranteed.

Extinction probabilities can easily be found numerically from Equation (12), but we next present two approximations to illuminate how extinction probabilities follow from offspring distributions.

First, we need an explicit expression for the multivariate p.g.f.s in the fixed-point equation. If the number of offspring of type An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e116.jpg produced by a type-An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e117.jpg sequence is Poisson-distributed with mean An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e118.jpg, then Equation (9) defines the corresponding p.g.f. as An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e119.jpg. The p.g.f. for a sum of independent random variables is the product of the p.g.f.s of all the variables. Assuming independence of the number of offspring of each type, then, our multivariate p.g.f.s are

equation image
(14)

When extinction probabilities An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e121.jpg are close to one, we can approximate them by taking the log on both sides of Equation (12), expanding An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e122.jpg to second order, and performing some algebra to obtain

equation image
(15)

Equation (15) says that the probability of extinction of a type-An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e124.jpg sequence is approximately An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e125.jpg if this sequence does not produce any other types of sequences. This is natural since An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e126.jpg is a measure of how much the replication rate of type-An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e127.jpg sequences exceeds the replacement rate. If we equate An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e128.jpg with the selective advantage An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e129.jpg in a constant–population-size model, we see the classic result An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e130.jpg [31]. We also see in Equation (15) how the probabilities An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e131.jpg that other types of sequences do not go extinct weight the contribution of the rates An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e132.jpg in reducing the extinction probability.

When extinction probabilities An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e133.jpg are close to zero, we can express An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e134.jpg using the linear approximation of Equation (14) at zero:

equation image
(16)

Equation (16) says that An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e136.jpg is at least the probability An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e137.jpg that a type-An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e138.jpg sequence produces no offspring. The equation also shows how An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e139.jpg further increases as the fraction of offspring that will go extinct, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e140.jpg, increases. Solving Equation (16) gives

equation image
(17)

where An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e142.jpg is the identity matrix and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e143.jpg is the diagonal matrix whose diagonal elements are the elements of the vector An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e144.jpg.

Stochastic extinction on an RNA secondary-structure network

The previous subsection developed the general theory of stochastic extinction under lethal mutagenesis. We will now apply this theory to the special case of a neutral network of RNA sequences. To this end, we will first describe a model that links a sequence's location in a neutral network with the sequence's neutrality. This model yields the rates An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e145.jpg at which sequences produce offspring sequences with different levels of neutrality. We then present both analytic and simulation results that show how the initial location of a population affects its extinction probability.

Consider how the probability-density function of the offspring distribution An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e146.jpg, the probability that a sequence will produce any number of offspring with any combination of neutralities, depends on a sequence's location in a neutral network. The sequence's location determines how many mutations can push sequences off of the neutral network. The sequence's location also determines how mutations can change the fraction of a sequence's neighbors that are neutral (i.e. change the sequence's neutrality or robustness). In theory, we could determine the graph that connects all sequences in a neutral network, and read off An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e147.jpg from this graph. But in practice, this graph is so large for RNA sequences of even modest length that this approach is not feasible. A more feasible, but still computationally intensive, approach would be to group sequences into classes of various levels of neutrality and then estimate a matrix of means from a sample of sequences from each class. The principle eigenvalue of this matrix of means would indicate if extinction was guaranteed. Instead, we here describe a sequence simply by two parameters An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e148.jpg and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e149.jpg. The parameter An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e150.jpg measures the probability that mutant offspring are neutral, and the parameter An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e151.jpg determines whether this probability stays constant (no epistasis), increases (antagonistic epistasis), or decreases (synergistic epistasis) as the number of mutations increases.

We define An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e152.jpg such that the larger it is, the smaller the probability that offspring are neutral (see next paragraph). Instead of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e153.jpg, we also use the fraction of deleterious mutations An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e154.jpg, which satisfies

equation image
(18)

The larger An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e156.jpg, the smaller the probability that offspring are neutral. As in the deterministic model, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e157.jpg means that all offspring are neutral and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e158.jpg means that no offspring is neutral.

Our approach is inspired by Ref. [35], which showed that the fraction of neutral sequences at a distance An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e159.jpg from a reference sequence decays approximately as

equation image
(19)

Ref. [35] also showed that An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e161.jpg and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e162.jpg are not independent from each other, but that either parameter determines the other. The relationship between An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e163.jpg and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e164.jpg arises because the total number of neutral sequences in a given neutral network is a constant, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e165.jpg. We can express An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e166.jpg in terms of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e167.jpg as

equation image
(20)

where An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e169.jpg is the sequence length and 3 represents the number of RNA bases to which an existing base can mutate. Using Equation (19) for An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e170.jpg and given either An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e171.jpg or An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e172.jpg, we can solve Equation (20) for the other parameter.

Equations (19) and (20) say that, since there are only so many neutral sequences, if a sequence is in an area of the neutral network with a high connection density, then the connection density of neutral sequences must generally decline as we move away from it, and vice versa. This reasoning implies that An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e173.jpg and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e174.jpg are negatively correlated, and we found here that An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e175.jpg (Figure S1).

We can use this framework to determine the An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e176.jpg and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e177.jpg of an offspring sequence, given that we know An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e178.jpg and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e179.jpg of the parent sequence. Equation (19) describes the expected density of neutral sequences as we move away from the parent sequence. The fraction An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e180.jpg is the factor by which the probability of an offspring being neutral is reduced as the number of mutations goes from An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e181.jpg to An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e182.jpg. We take this fraction as the neutrality An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e183.jpg of an offspring with An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e184.jpg mutations. Then, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e185.jpg. Note that this approach neglects back mutations, which generally are highly unlikely for sufficiently long sequences. Once we have the offspring's An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e186.jpg, we can solve for the offspring's An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e187.jpg using Equations (19) and (20). We close this system by evenly dividing the range of the continuous variable An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e188.jpg into An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e189.jpg bins. Sequences with a An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e190.jpg in the range of a bin are given the An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e191.jpg value of the upper boundary of the bin. The bins are indexed so that the An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e192.jpg of type-An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e193.jpg sequences An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e194.jpg.

Putting everything together, the probability that any one offspring of a parent of type An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e195.jpg is of type An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e196.jpg is

equation image
(21)

where An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e198.jpg is the probability of having An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e199.jpg mutations, and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e200.jpg if An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e201.jpg is in An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e202.jpg and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e203.jpg otherwise. To fully specify An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e204.jpg, we assume that the distribution of mutations is Poisson with mean An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e205.jpg. As explained in the previous subsection, if the number of offspring of each type are independent and Poisson-distributed, the p.g.f.s for the fixed-point equation used to calculate extinction probabilities are products of Poisson p.g.f.s. See Text S1 for a more detailed derivation.

The matrix An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e206.jpg defined in Equation (21), multiplied with the reproductive capacity An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e207.jpg, corresponds to the matrix of means An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e208.jpg discussed in the previous subsection. Therefore, the critical mutation rate An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e209.jpg is the mutation rate at which the dominant eigenvalue of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e210.jpg equals one. Here, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e211.jpg is determined by the parameters sequence length An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e212.jpg, neutral-network size An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e213.jpg, and reproductive capacity An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e214.jpg according to

equation image
(22)

where An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e216.jpg is the dominant eigenvalue of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e217.jpg and represents the fraction of offspring produced at equilibrium that are neutral. An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e218.jpg is an exponentially decaying function of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e219.jpg (Figure 4). Since An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e220.jpg when An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e221.jpg, we can derive the rate of decay An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e222.jpg of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e223.jpg with An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e224.jpg by measuring An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e225.jpg at a positive mutation rate An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e226.jpg:

equation image
(23)

This An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e228.jpg is an effective value of the probability of neutrality An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e229.jpg from the deterministic model subsection, and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e230.jpg allows us to calculate critical mutation rates that are far above one as

equation image
(24)

An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e232.jpg, and thus An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e233.jpg, is largely determined by An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e234.jpg and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e235.jpg (Figure 4). The relationship between An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e236.jpg and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e237.jpg in Equation (24) is the same as in the deterministic model (Equation (4)). We next present results directly showing the relationships between An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e238.jpg, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e239.jpg, and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e240.jpg.

Figure 4
Effect of mutation rate on the dominant eigenvalue of the matrix An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e241.jpg.

First, we present results based on the assumption that populations initially consist of a single sequence. This case is relevant to a scenario in which a patient is inoculated with a small dose of virus while on lethal mutagenesis therapy or a virus is establishing itself in a new tissue of a patient's body. With this assumption, we found that the probability of extinction declined with the initial sequence's neutrality, but also that the gradient in extinction probabilities rapidly leveled as the mutation rate increased (Figure 5). In agreement with the theory of branching processes, the critical mutation rate An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e244.jpg at which extinction is guaranteed was independent of the initial sequence's robustness.

Figure 5
Extinction probability as a function of initial neutrality and genomic mutation rate.

Next we used the analytic calculations to study the effect of the size of the neutral network. When going from a smaller neutral network to a larger neutral network, the extinction threshold An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e249.jpg slowly moves towards larger values (Figure 6). Extinction probabilities decline faster with increasing An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e250.jpg for populations that initially are highly robust (An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e251.jpg is small) compared to populations that initially are not very robust (An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e252.jpg is large). Consequently, the larger the neutral network, the stronger is the extinction probability affected by the robustness of the sequence seeding the population (Figure 6).

Figure 6
Effect of neutral-network size on extinction probability.

Since lethal mutagenesis is intended to eliminate virus populations that have grown to high levels, we also considered the effect of the initial population size. We considered an initial population that was uniformly composed of sequences with a given initial robustness An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e258.jpg. When going from a smaller initial population to a larger initial population, only the extinction probabilities for mutations rates below the extinction threshold changed (Figure 7). The gradient of extinction probabilities receded into a region in which sequence neutrality was low and mutation rates were just below the threshold. As in Figure 1A, the extinction threshold with An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e259.jpg was the mutation rate where the expected number of offspring without any mutations was one, i.e. An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e260.jpg. When the initial population was large and had at least a small amount An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e261.jpg of neutrality (An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e262.jpg), the extinction threshold was the mutation rate where, at equilibrium, the expected number of offspring without any mutations was one, i.e. An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e263.jpg such that the eigenvalue of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e264.jpg was one (Figure 7C).

Figure 7
Effect of the initial population size on extinction probability.

We verified our branching-process model by carrying out simulations with individual RNA sequences (see Methods for details). The simulations used an RNA-folding algorithm to obtain a computationally tractable genotype-to-phenotype mapping that did not make the simplifying assumption that a sequence is fully described by just the two parameters An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e268.jpg and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e269.jpg. The simulations were initiated with sequences having a wide range of neutralities, as measured from the fraction of point mutations that maintained the neutral phenotype. In each generation of the simulations, sequences with the neutral phenotype reproduced, their offspring received a random set of mutations, and the phenotypes of these offspring were then determined. Simulations were continued until each population exploded or went extinct. The length of the sequences was 40. We found that the analytic calculations and the RNA secondary-structure simulation results were in broad agreement (Figures 5 and S2). The main difference was that the analytic calculations had a An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e270.jpg of roughly one to two mutations per replication above the An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e271.jpg in the simulations.

Discussion

We have studied how the evolution of mutational robustness affects lethal mutagenesis. Using a simple deterministic theory, we found that extinction was guaranteed past a critical mutation rate An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e272.jpg given by the log of reproductive capacity An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e273.jpg divided by the probability An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e274.jpg that a random mutation is deleterious. Thus, a reasonable change in mutational robustness (say, 10–30%) will result only in a minor change to An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e275.jpg. For neutral networks composed of subunits divided by barriers, we argued that barriers will in practice either be negligible or unsurmountable. In either case, a theory describing only a single neutral network is sufficient to explain how robustness affects lethal mutagenesis. We determined whether and to what extent robustness could evolve while mutagenesis was ongoing using a stochastic branching-process model of lethal mutagenesis. We found that when the initial population was small and mutation rates were high enough to be able to cause extinction, but not so high that extinction was assured, the initial neutrality of a population could affect the probability of extinction. When mutation rates were more extreme, the neutral network small, or the initial population size large, initial neutrality had little effect on the probability of extinction.

In our model of replicating RNA sequences, we found that the critical mutation rate An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e276.jpg increased with increasing neutral-network size An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e277.jpg. The larger the neutral network, the larger An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e278.jpg. This result follows immediately from the relationship between An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e279.jpg and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e280.jpg. The larger An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e281.jpg, the smaller An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e282.jpg for the same An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e283.jpg. Thus, larger neutral networks are in general composed of more robust sequences that can withstand a higher mutation rate. Yet the relationship between An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e284.jpg and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e285.jpg was rather weak. Increasing the neutral network size by over An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e286.jpg-fold (from An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e287.jpg to An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e288.jpg) changed An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e289.jpg by less than a factor of 3 (Figure 6).

We found that the stochastic model behaved nearly deterministically when the initial population size was 100,000, which is not a large population for viruses. This result assumed a completely homogeneous initial population. If the initial population were heterogeneous, we would likely see nearly deterministic behavior at even lower initial population sizes. At high heterogeneity, the population might contain a single individual with high neutrality. This individual would have a low extinction probability unless An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e290.jpg was close to An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e291.jpg. The extinction probability of the entire population would then be dominated by the extinction probability of this one individual, since the extinction probability of the entire population can only be as high as the extinction probability of any one of its members.

What are reasonable values for the fraction of deleterious mutations An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e292.jpg? Estimates for the fraction of lethal mutations for various viruses (VSV, poliovirus, bacteriophages) range from between 20% to 40% [18], [36], [37]. For the same viruses, between 30% and 60% of random mutations are deleterious but non-lethal [36], [37], and there seems to be a tendency for those viruses that have a higher fraction of lethal mutations to have fewer non-lethal deleterious mutations. Together, approximately 70% to 80% of random mutations are deleterious. These measurements do not provide, however, an estimate of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e293.jpg for a robust and a non-robust strain of the same virus. While such estimates are not available for entire virus genomes, several exist for individual proteins. Neutralities of less-robust variants of a protein tend to be 15% to 50% lower than neutralities of more-robust variants of the same protein [38][40]. If we accept an increase in robustness by a factor of two as a worst case scenario for a real-world virus, then likewise the critical mutation rate will at most double (Figure 1).

Yet mutational robustness can only increase to the extent to which it is not already present. Theory predicts that populations evolve robustness if the product of mutation rate and population size exceeds one, and that the level of robustness achieved is largely independent of the actual mutation rate [27][29]. For RNA viruses, whose mutation rates alone are on the order of one per genome and generation [41], we would therefore expect that their wild types have already evolved most of the robustness their genome architectures are capable of. Artificial mutagenesis should therefore not result in major additional gains in robustness for these viruses.

The reproductive capacity An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e294.jpg is difficult to relate to data, because it depends not only on the virus burst size but also on the number of offspring particles that go on to establish a successful infection. Burst sizes range from values in the double digits (e.g., 76 for bacteriophage An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e295.jpg [42]) to many thousand (e.g., up to 10,000 for poliovirus [43]). Which percentage of these offspring viruses die before infecting a cell in vivo is unclear. More importantly, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e296.jpg interacts with the neutral-network size to determine extinction probabilities in our stochastic models. Since we know of no precise and accurate estimates for the neutral-network size, a precise and accurate value for An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e297.jpg would not make the final results more meaningful. At any rate, the log-linear relationship between An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e298.jpg and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e299.jpg (Equation (24)) means that the change in An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e300.jpg due to the evolution of robustness is not highly sensitive to the exact value of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e301.jpg.

The sequence lengths of 40 and 400 used in the stochastic models are short in comparison to the genomes of RNA viruses, which are about 10,000 base pairs long. Since the relationship between An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e302.jpg and An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e303.jpg remains similar for sequences up to lengths of 10,000 (Figure S1), we expect that our analytical branching-process model gives reasonable results even when extrapolated to sequences of realistic lengths.

For our model of replicating RNA sequences under mutagenesis, we found that the critical mutation rate An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e304.jpg in the analytic model was slightly higher than the one in the simulations. This observation suggests that our estimates of neutral-network size An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e305.jpg are too large. We would have overestimated An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e306.jpg if the neutral networks for the RNA shapes chosen have multiple components, which has been observed for many RNA secondary-structure neutral networks [44]. In this case, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e307.jpg should be the size of the component, rather than the size of the entire neutral network. Alternatively, the difference in An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e308.jpg may be the result of Equation (19) not exactly matching the true fitness landscape.

The bulk of our results implies that the evolution of mutational robustness during lethal mutagenesis is not a serious threat to the efficacy of lethal mutagenesis. As long as lethal-mutagenesis treatment aims to increase An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e309.jpg substantially beyond An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e310.jpg (say, to An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e311.jpg or more), the population will not be capable of compensating this increase in mutation rate by evolving a commensurate increase in robustness. This implication is consistent with the report that lymphocytic choriomeningitis virus (LCMV) passaged with a sub-lethal dose of 20 An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e312.jpg 5-flourouracil (5-FU) went extinct without exception when a lethal dose of 100 An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e313.jpg 5-FU was later used [14].

Additionally, our results are not a contradiction to the report that a mutationally robust strain of vesicular stomatitis virus (VSV) prevailed in competition against a strain that was more fit in the absence of a mutagen when 5-FU doses were 20, 40, 60, and 80 An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e314.jpg [25]. When two strains are in direct competition, relatively minor differences in robustness can favor the more robust strain over the less robust one at sub-lethal concentrations of mutagen [26], [45]. Yet both strains would likely go extinct at higher doses of mutagen.

While our models do show that the initial neutrality of a population can affect its probability of extinction, this relationship may be overshadowed in practice. For example, the models neglect the effect of defective interfering particles, which may contribute to extinction by lethal mutagenesis [13]. The defense systems of host cells or the abundance and distribution of susceptible cells could also be more important than initial population neutrality. Finally, we have not addressed the potential for resistance to the mutagen, observed in some experimental systems [23], [24].

This work has provided quantitative support for the statement that the evolution of mutational robustness will have only a minor effect on lethal mutagenesis. In an extreme case, half of all non-beneficial mutations could evolve to become neutral. In this case, doubling the mutation rate will be sufficient to cause extinction (Figure 1). For less extreme cases of robustness, less extreme increases in mutation rates would suffice. If entropic barriers to higher levels of robustness are substantial, increasing mutation rates to critical levels will not make the epochal evolution of this greater robustness appreciably more likely. If the entropic barriers are small and virus population sizes are appreciable, we generally need to treat the population as if it consisted of viruses with the mutation-selection–equilibrium level of robustness. So while natural selection may increase the sequence neutrality of viruses during lethal mutagenesis, by itself, this effect is unlikely to affect the course of treatment. The analysis of the potential effects of increased sequence neutrality combined with the evolution of higher-fidelity polymerases and other compensatory mutations remains a topic for future work.

Methods

Numerical evaluation of analytic results

We evaluated the convergence times given by Equation (8), numerically derived An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e315.jpg from Equation (5), and implemented a bisection root finding algorithm to solve Equations (19) and (20) for An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e316.jpg, given all other parameters, using the Sage [46] computing environment. Specific components of Sage used included the multiple-precision library MPFR [47], SciPy [48], and the computer algebra system Maxima [49]. The scripts used are included in Dataset S1.

We obtained the fixed point An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e317.jpg in Eq. 12 by iterating the p.g.f.s until the total difference between the input vector and the resulting vector was less than An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e318.jpg. Component An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e319.jpg of An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e320.jpg gives the extinction probability of a population that begins with a single sequence of type An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e321.jpg. To calculate the extinction probabilities of populations of size An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e322.jpg where An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e323.jpg, we assumed independence of the extinction of each lineage in the initial population (consistently with the branching process) and used the probability that all of the lineages went extinct, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e324.jpg.

Simulations on RNA secondary-structure networks

Sequences that folded into a target shape were considered neutral, and all others were considered inviable. The neutrality of a sequence was the fraction of neighbors at a Hamming distance of one that also had the target phenotype. The RNAfold function in the Vienna package [50] version 1.7 was used for the folding. Unpaired bases were allowed to participate in at most one dangling end (the default option -d1). The size of the neutral network was determined by randomly sampling the sequence space and seeing what proportion was neutral, and then multiplying this proportion by the size of the sequence space. We chose target shapes that were relatively common and limited the sequence length to 40. This limit reduced the number of random sequences that needed to be sampled to estimate the neutral-network size without introducing any obvious biases in the results. We used the following targets:

  1. ((((....))))............................
  2. .(((..........(((((.....))))))))........

Here, positions that form base pairs are indicated with matching parentheses, and unpaired positions are indicated with dots. For the first target, which was used to generate the results in Figure 5A, we sampled two hundred million sequences and found 88,840 to be neutral. Therefore, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e325.jpg. For the second target, which was used to generate the results in Figure S2A, we sampled one hundred billion sequences and found 19,782 to be neutral. Therefore, An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e326.jpg.

The extinction probability of a sequence was determined by simulation of a branching process on the RNA secondary-structure neutral network. Simulations began with a single neutral sequence. These sequences were selected from the sample of sequences used to estimate the size of the neutral network so as to get the full range of initial neutralities. At each iteration, each sequence in the population had a Poisson distributed number of offspring. Each letter of the sequence changed to any of the other three possible letters with a probability equal to the genomic mutation rate divided by the sequence length. Mutation rates ranged from zero to fifteen. Each sequence was tested to see if it folded into the target, and sequences that did not were removed. Simulation was continued until the population size reached zero or 10,000. Simulations were replicated 100 times for each of 500 initial sequences and the extinction probability was the number of simulations in which extinction occurred divided by the total number of simulations. A local polynomial fitting function (the loess function in R [51]) was used to produce smooth curves from the extinction probability data. In Figure 5A, the maximum mutation rate used in simulation runs was 15. The extinction probability for larger mutation rates is an extrapolation of the observed pattern. We have no reason to expect that this extrapolation is incorrect.

The code written for these analyses is in Dataset S1.

Supporting Information

Figure S1

Negative correlation between neutrality and epistasis. Equations (19) and (20) predict that as the parameter α of a sequence increases, the epistasis parameter β decreases. The panels are labeled with the sequence lengths of 40, 5000, and 10000. For each sequence length, the lines, from highest to lowest, are numerical solutions where log4(An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e327.jpg) was set to approximately one third, two thirds, and five sixths of the sequence length. This gave neutral-network sizes equivalent to those from fitness landscapes in which approximately one third of sites are neutral, two thirds of sites are neutral, and the same proportion of sites are neutral as for the sequences in the RNA simulations in Figure 5.

(0.02 MB EPS)

Figure S2

Extinction probability as a function of initial neutrality and deleterious genomic mutation rate. Panel A displays results from simulations where sequence neutrality was determined by RNA folding. Panel B displays results from a branching process model derived from the correlation between sequence neutrality and epistasis. Only in a band of intermediate mutation rates does the extinction probability depend on initial neutrality 1-p. Parameters: sequence length l = 40, neutral-network size An external file that holds a picture, illustration, etc.
Object name is pcbi.1000811.e328.jpg≈429, reproductive capacity R = 50, initial population size = 1 sequence.

(0.26 MB EPS)

Dataset S1

Raw data and computer code necessary to reproduce all results reported in this paper.

(0.46 MB ZIP)

Text S1

Supplementary text.

(0.06 MB PDF)

Footnotes

The authors have declared that no competing interests exist.

This work was supported in part by NIH grant AI 065960 and by NSF grant EF-0742373. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.

References

1. Graci JD, Cameron CE. Therapeutically targeting RNA viruses via lethal mutagenesis. Future Virology. 2008;3:553–566. [PMC free article] [PubMed]
2. Graci JD, Too K, Smidansky ED, Edathil JP, Barr EW, et al. Lethal mutagenesis of picornaviruses with N-6-modified purine nucleoside analogues. Antimicrob Agents Chemother. 2008;52:971–979. [PMC free article] [PubMed]
3. Sierra S, Dávila M, Lowenstein PR, Domingo E. Response of foot-and-mouth disease virus to increased mutagenesis: Influence of viral load and fitness in loss of infectivity. J Virol. 2000;74:8316–8323. [PMC free article] [PubMed]
4. Pariente N, Sierra S, Lowenstein PR, Domingo E. Efficient virus extinction by combinations of a mutagen and antiviral inhibitors. J Virol. 2001;75:9723–9730. [PMC free article] [PubMed]
5. Pariente N, Airaksinen A, Domingo E. Mutagenesis versus inhibition in the efficiency of extinction of foot-and-mouth disease virus. J Virol. 2003;77:7131–7138. [PMC free article] [PubMed]
6. Ojosnegros S, Agudo R, Sierra M, Briones C, Sierra S, et al. Topology of evolving, mutagenized viral populations: quasispecies expansion, compression, and operation of negative selection. BMC Evol Biol. 2008;8:207. [PMC free article] [PubMed]
7. Severson WE, Schmaljohn CS, Javadian A, Jonsson CB. Ribavirin causes error catastrophe during Hantaan virus replication. J Virol. 2003;77:481–488. [PMC free article] [PubMed]
8. Chung DH, Sun Y, Parker WB, Arterburn JB, Bartolucci A, et al. Ribavirin reveals a lethal threshold of allowable mutation frequency for Hantaan virus. J Virol. 2007;81:11722–11729. [PMC free article] [PubMed]
9. Zhou S, Liu R, Baroudy BM, Malcolm BA, Reyes GR. The effect of ribavirin and IMPDH inhibitors on hepatitis C virus subgenomic replicon RNA. Virology. 2003;310:333–342. [PubMed]
10. Loeb LA, Essigmann JM, Kazazi F, Zhang J, Rose KD, et al. Lethal mutagenesis of HIV with mutagenic nucleoside analogs. Proc Natl Acad Sci U S A. 1999;96:1492–1497. [PMC free article] [PubMed]
11. Grande-Pérez A, Sierra S, Castro MG, Domingo E, Lowenstein PR. Molecular indetermination in the transition to error catastrophe: systematic elimination of lymphocytic choriomeningitis virus through mutagenesis does not correlate linearly with large increases in mutant spectrum complexity. Proc Natl Acad Sci U S A. 2002;99:12938–12943. [PMC free article] [PubMed]
12. Ruiz-Jarabo CM, Ly C, Domingo E, de la Torre JC. Lethal mutagenesis of the prototypic arenavirus lymphocytic choriomeningitis virus (LCMV). Virology. 2003;308:37–47. [PubMed]
13. Grande-Pérez A, Lázaro E, Lowenstein P, Domingo E, Manrubia SC. Suppression of viral infectivity through lethal defection. Proc Natl Acad Sci U S A. 2005;102:4448–4452. [PMC free article] [PubMed]
14. Martín V, Grande-Pérez A, Domingo E. No evidence of selection for mutational robustness during lethal mutagenesis of lymphocytic choriomeningitis virus. Virology. 2008;378:185–192. [PubMed]
15. Holland JJ, Domingo E, de la Torre JC, Steinhauer DA. Mutation frequencies at defined single codon sites in vesicular stomatitis virus and poliovirus can be increased only slightly by chemical mutagenesis. J Virol. 1990;64:3960–3962. [PMC free article] [PubMed]
16. Graci JD, Harki DA, Korneeva VS, Edathil JP, Too K, et al. Lethal mutagenesis of poliovirus mediated by a mutagenic pyrimidine analogue. J Virol. 2007;81:11256–11266. [PMC free article] [PubMed]
17. Lee CH, Gilbertson DL, Novella IS, Huerta R, Domingo E, et al. Negative effects of chemical mutagenesis on the adaptive behavior of vesicular stomatitis virus. J Virol. 1997;71:3636–3640. [PMC free article] [PubMed]
18. Bull JJ, Sanjuán R, Wilke CO. Theory of lethal mutagenesis for viruses. J Virol. 2007;81:2930–2939. [PMC free article] [PubMed]
19. Zeldovich KB, Chen P, Shakhnovich EI. Protein stability imposes limits on organism complexity and speed of molecular evolution. Proc Natl Acad Sci USA. 2007;104:16152–16157. [PMC free article] [PubMed]
20. Bull JJ, Wilke CO. Lethal mutagenesis of bacteria. Genetics. 2008;180:1061–1070. [PMC free article] [PubMed]
21. Steinmeyer SH, Wilke CO. Lethal mutagenesis in a structured environment. J Theor Biol. 2009;261:67–73. [PMC free article] [PubMed]
22. Chen P, Shakhnovich EI. Lethal mutagenesis in viruses and bacteria. Genetics. 2009;183:639–650. [PMC free article] [PubMed]
23. Pfeiffer JK, Kirkegaard K. A single mutation in poliovirus RNA-dependent RNA polymerase confers resistance to mutagenic nucleotide analogs via increased fidelity. Proc Natl Acad Sci U S A. 2003;100:7289–7294. [PMC free article] [PubMed]
24. Arias A, Arnold JJ, Sierra M, Smidansky ED, Domingo E, et al. Determinants of RNA-dependent RNA polymerase (in)fidelity revealed by kinetic analysis of the polymerase encoded by a foot-and-mouth disease virus mutant with reduced sensitivity to ribavirin. J Virol. 2008;82:12346–12355. [PMC free article] [PubMed]
25. Sanjuán R, Cuevas JM, Furió V, Holmes EC, Moya A. Selection for robustness in mutagenized RNA viruses. PLoS Genet. 2007;3:e93. [PMC free article] [PubMed]
26. Wilke CO. Selection for fitness versus selection for robustness in RNA secondary structure folding. Evolution. 2001;55:2412–2420. [PubMed]
27. van Nimwegen E, Crutchfield JP, Huynen M. Neutral evolution of mutational robustness. Proc Natl Acad Sci U S A. 1999;96:9716–9720. [PMC free article] [PubMed]
28. Bornberg-Bauer E, Chan HS. Modeling evolutionary landscapes: Mutational stability, topology, and superfunnels in sequence space. Proc Natl Acad Sci USA. 1999;96:10689–10694. [PMC free article] [PubMed]
29. Wilke CO. Adaptive evolution on neutral networks. Bull Math Biol. 2001;63:715–730. [PubMed]
30. Barton NH, Rouhani S. The frequency of shifts between alternative equilibria. J Theor Biol. 1987;125:397–418. [PubMed]
31. Haldane J. A mathematical theory of natural and artificial selection, part v: selection and mutation. Proc Camb Philos Soc. 1927;23:838–844.
32. Barton NH. Linkage and the limits to natural selection. Genetics. 1995;140:821–841. [PMC free article] [PubMed]
33. Wilke CO. Probability of fixation of an advantageous mutant in a viral quasispecies. Genetics. 2003;163:467–474. [PMC free article] [PubMed]
34. Harris TE. The Theory of Branching Processes. Englewood Cliffs, New Jersey: Prentice-Hall; 1963.
35. Wilke CO, Adami C. Interaction between directional epistasis and average mutational effects. Proc Roy Soc Lond B Bio. 2001;268:1469–1474. [PMC free article] [PubMed]
36. Sanjuán R, Moya A, Elena SF. The distribution of fitness effects caused by single-nucleotide substitutions in an RNA virus. Proc Natl Acad Sci U S A. 2004;101:8396–8401. [PMC free article] [PubMed]
37. Domingo-Calap P, Cuevas JM, Sanjuán R. The fitness effects of random mutations in single-stranded DNA and RNA bacteriophages. PLoS Genetics. 2009;5:e1000742. [PMC free article] [PubMed]
38. Bloom JD, Silberg JJ, Wilke CO, Drummond DA, Adami C, et al. Thermodynamic prediction of protein neutrality. Proc Natl Acad Sci USA. 2005;102:606–611. [PMC free article] [PubMed]
39. Bloom JD, Labthavikul ST, Otey CR, Arnold FH. Protein stability promotes evolvability. Proc Natl Acad Sci USA. 2006;103:5869–5874. [PMC free article] [PubMed]
40. Bloom JD, Lu Z, Chen D, Raval A, Venturelli OS, et al. Evolution favors protein mutational robustness in sufficiently large populations. BMC Biology. 2007;5:29. [PMC free article] [PubMed]
41. Drake JW, Holland JJ. Mutation rates among RNA viruses. Proc Natl Acad Sci USA. 1999;96:13910–13913. [PMC free article] [PubMed]
42. Chao L, Rang CU, Wong LE. Distribution of spontaneous mutants and inferences about the replication mode of the RNA bacteriophage [var phi]6. J Virol. 2002;76:3276–3281. [PMC free article] [PubMed]
43. Kew OM, Sutter RW, de Gourville EM, Dowdle WR, Pallansch MA. Vaccine-derived polioviruses and the endgame strategy for global polio eradication. Annu Rev Microbiol. 2005;59:587–635. [PubMed]
44. Cowperthwaite MC, Economo EP, Harcombe WR, Miller EL, Meyers LA. The ascent of the abundant: how mutational networks constrain evolution. PLoS Comput Biol. 2008;4:e1000110. [PMC free article] [PubMed]
45. Wilke CO, Wang JL, Ofria C, Lenski RE, Adami C. Evolution of digital organisms at high mutation rate leads to survival of the flattest. Nature. 2001;412:331–333. [PubMed]
46. Stein WA, et al. Sage Mathematics Software (Version 4.0). 2009. The Sage Development Team. Available: http://www.sagemath.org. Accessed 17 May 2010.
47. Fousse L, Hanrot G, Lefèvre V, Pélissier P, Zimmermann P. MPFR: A multiple-precision binary floating-point library with correct rounding. ACM Trans on Math Software. 2007;33:13:15.
48. Jones E, Oliphant T, Peterson P, et al. SciPy: Open source scientific tools for Python. 2001–. Available: http://www.scipy.org/. Accessed 17 May 2010.
49. Maxima, a Computer Algebra System. Available: http://maxima.sourceforge.net. Accessed 17 May 2010.
50. Hofacker I, Fontana W, Stadler P, Bonhoeffer L, Tacker M, et al. Fast folding and comparison of RNA secondary structures. Monat für Chemie/Chem Month. 1994;125:167–188.
51. R Foundation for Statistical Computing, Vienna, Austria R: A Language and Environment for Statistical Computing. Available: http://www.R-project.org. Accessed 17 May 2010.

Articles from PLoS Computational Biology are provided here courtesy of Public Library of Science
PubReader format: click here to try

Formats:

Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...

Links

Recent Activity

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

See more...