Skip to main content

Pseudo-chaotic oscillations in CRISPR-virus coevolution predicted by bifurcation analysis

Abstract

Background

The CRISPR-Cas systems of adaptive antivirus immunity are present in most archaea and many bacteria, and provide resistance to specific viruses or plasmids by inserting fragments of foreign DNA into the host genome and then utilizing transcripts of these spacers to inactivate the cognate foreign genome. The recent development of powerful genome engineering tools on the basis of CRISPR-Cas has sharply increased the interest in the diversity and evolution of these systems. Comparative genomic data indicate that during evolution of prokaryotes CRISPR-Cas loci are lost and acquired via horizontal gene transfer at high rates. Mathematical modeling and initial experimental studies of CRISPR-carrying microbes and viruses reveal complex coevolutionary dynamics.

Results

We performed a bifurcation analysis of models of coevolution of viruses and microbial host that possess CRISPR-Cas hereditary adaptive immunity systems. The analyzed Malthusian and logistic models display complex, and in particular, quasi-chaotic oscillation regimes that have not been previously observed experimentally or in agent-based models of the CRISPR-mediated immunity. The key factors for the appearance of the quasi-chaotic oscillations are the non-linear dependence of the host immunity on the virus load and the partitioning of the hosts into the immune and susceptible populations, so that the system consists of three components.

Conclusions

Bifurcation analysis of CRISPR-host coevolution model predicts complex regimes including quasi-chaotic oscillations. The quasi-chaotic regimes of virus-host coevolution are likely to be biologically relevant given the evolutionary instability of the CRISPR-Cas loci revealed by comparative genomics. The results of this analysis might have implications beyond the CRISPR-Cas systems, i.e. could describe the behavior of any adaptive immunity system with a heritable component, be it genetic or epigenetic. These predictions are experimentally testable.

Reviewers’ reports

This manuscript was reviewed by Sandor Pongor, Sergei Maslov and Marek Kimmel. For the complete reports, go to the Reviewers’ Reports section.

Background

The arms races between microbes and viruses preying on them often display rich, complex population dynamics [1]. In principle, the dynamics of virus-microbe interactions is analogous to the classical predator–prey models [2–5] but both microbes and viruses evolve much faster than animals such that virus-host interactions change on a scale that may be amenable to direct laboratory study. One of the adaptation mechanisms employed by hosts to curb viruses is the CRISPR-Cas (Clustered Regularly Interspaced Short Palindromic Repeats-CRISPR associated proteins), a recently discovered adaptive immunity system that is present in the great majority of Archaea and many bacteria [6–12]. Microbes create heritable memory of viruses that attack them by inserting virus-derived spacers into CRISPR repeat cassettes, thus following the Lamarckian modality of evolution that dramatically accelerates adaptation [13]. The rapid adaptation through the activity of CRISPR-Cas is possible because this system engenders heritable genetic changes that are directly beneficial for the archaeon or bacterium in the face of a specific environmental challenge (a virus), in contrast to the random, undirected mutations in the Darwinian evolutionary framework [14]. The CRISPR-Cas systems are increasingly used as powerful, versatile tools for genomic engineering tools which sharply increases the interest in their diversity and evolution [15–20].

General considerations suggest that the population dynamics of virus-host coevolution should be dominated by periodic selective sweeps alternating between the host (when it "discovers" a resistance mutation or acquires immunity against the dominant virus lineage) and the virus (when an immunity escape mutation occurs), similar to the case of rapidly evolving human viruses [21]. Indeed, such behavior has been observed in simple Lotka-Volterra type models of phage-bacteria coevolution [22, 23] as well as in direct evolutionary experiments [23]. However, direct and indirect population studies reveal much more complex behaviors of the actual populations that usually does not involve strain dominance and instead displays long-term persistence of multiple lineages of both the microbial hosts and the viruses [24–27].

Several detailed agent-based models of coevolution between viruses and CRISPR-Cas-carrying hosts have been developed and analyzed [26, 28–35]. The agent-based models incorporate the salient features of the CRISPR-Cas system such as the existence of the CRISPR cassette with virus-derived spacers, immunity conferred to a host by spacers that match the attacking virus and acquisition of new spacers as a result of failed virus infections. These models allow one to reproduce many aspects of the observed behavior of coevolving virus-host systems and predict conditions required for the evolutionary maintenance of the CRISPR-Cas immunity, such as a threshold of viral diversity [28].

Agent-based models provide for the exploration of interactions of arbitrary complexity and naturally incorporate the desired level of granularity (e.g. individual-based or lineage-based models) and the stochasticity of the processes involved. However, such models typically possess a high-dimensional parameter space that cannot be explored in full, so that not all potential regimes, some of which could be biologically relevant, are captured. In contrast, mathematical models based on systems of differential equations are limited in complexity and are inherently less realistic (at the very least because they approximate reality with infinitely small deterministic changes) but when analytically tractable, permit a full and rigorous analysis of all possible behaviors.

Here we describe Lotka-Volterra type models of interaction between a host with a heritable adaptive immunity system, such as CRISPR-Cas, and a virus that escapes the immunity via implicit accumulation of mutations which is implemented as gradual immunity decay. We construct "minimal" analytical models which capture qualitatively the basic regimes of the CRISPR-Cas system behaviors previously found experimentally and through the agent-based modeling. We explore the full spectrum of possible behaviors of this virus-host system, compare the results with those of a more detailed agent-based model [32], and describe a previously unnoticed regime of quasi-chaotic oscillations.

Results

Three-component CRISPR population dynamics: Malthusian and logistic versions

In order to construct "minimal" analytical models that would qualitatively capture the basic regimes of the CRISPR-Cas system behaviors we analyzed, as a preliminary step, a two-component Volterra-type model which describes the dynamics of virus-host system and consider immunity static within the timescale of the model. Our analysis shows that two-component models display simple dynamical regimes (see Methods for details). However, the CRISPR-Cas system of adaptive immunity, which this work seeks to model, cannot be expected to follow these simple regimes given its dynamic evolution that involves rapid acquisition of immunity to a particular virus or plasmid along with loss and gain of entire CRISPR-Cas loci [36]. Thus, more realistic models should take into account that adaptive immunity systems are characterized by the existence of immune memory that enhances the response in individuals encountering a familiar challenge [37, 38]. Originally non-immune ("native") individuals can acquire the adaptive response capacity that persists at timescales relevant for our model. Thus, we introduce two categories of hosts, immune and non-immune, that interact differently with the virus and exchange individuals via immunity acquisition and decay.

Let x(t) be the density of immune hosts with the immunity p with respect to viruses, 0 ≤ p ≤ 1; y(t) be the density of sensitive hosts with immunity s, 0 ≤ s ≤ p ≤ 1; z(t) be the density of viruses. We consider the following 3-component model:

dx dt = x ( 1 - l - a x + y ) - bxz ( 1 - p ) + esyz ≡ P ( x , y , z ) , dy dt = y + lx - ay x + y - byz ( 1 - s ) - esyz ≡ Q ( x , y , z ) , dz dt = z ( - d + bM ( x 1 - p + y ( 1 - s ) ) - b ( xp + ys ) ) ≡ R ( x , y , z ) .
(1)

Here l is the immunity decay rate (x → y flow), e is the immunity acquisition rate; d is the death rate of viruses, M is the virus reproduction rate;  b is the encounter rate coefficient; the growth rates of immune and sensitive hosts are equal to 1.

Model (1) for a = 0 describes a situation when immune and sensitive hosts in the absence of viruses grow according to the Malthusian model. If a > 0, the model (1) describes a more realistic situation when both classes of hosts grow according to the logistics model.

Coordinates of equilibria of (1) solve the system:

P x , y , z ≡ x ( 1 - l - a ( x + y ) ) - bxz ( 1 - p ) + esyz = 0 , Q x , y , z ≡ y + lx - ay ( x + y ) - byz ( 1 - s ) - esyz = 0 , R x , y , z ≡ z ( - d + bM ( x ( 1 - p ) + y ( 1 - s ) ) - b ( xp + ys ) ) = 0 .
(2)

Model (1) has equilibrium O(0, 0, 0) in all cases. The logistic model with a > 0  has one more equilibrium A(0,1/a,0), which corresponds to existence of only non-immune hosts.

In Methods the following assertions are proven.

Statement 1.

  1. (1)

    Equilibrium O(x = y = z = 0) is unstable for all parameter values;

  2. (2)

    If a > 0 then equilibrium A(0,1/a,0) is stable for M < da + bs b 1 - s and unstable for M > da + bs b 1 - s .

If the immunity p in model (1) is a constant, then, additionally, the model may have either non-trivial stable equilibrium, or may demonstrate periodic oscillations. Detail description of possible behaviors of the model with constant p is given in Methods.

More realistically, the immunity p is not a constant but depends on the density of the virus, p = p(z) (0 ≤ p ≤ 1). Below we consider the latter case, in agreement with empirical observations and computer simulations. Specifically, it has been shown that CRISPR-Cas systems are (nearly) ubiquitous in archaeal and bacterial hyperthermophiles are present in less than half of the available mesophile genomes [28, 32, 39, 40]. Analysis of agent-based models of virus-host coevolution suggest that this distinction stems from the fact that hyperthermophiles face lower virus loads and diversity than mesophiles providing for higher efficacy of CRISPR-Cas [28].

Our aim is to find all stable modes of the model at different values of the model parameters and to describe the transitions from one mode to another when parameters vary; by other words, we want to construct the bifurcation diagram of the model. It is natural to suppose that p = p(z) monotonically decreases and tends to the immunity s of sensitive hosts at large z. From now on we consider:

p z = 1 - s e - kz + s
(3)

where k, s are constants, 0 < s < 1, k > 0. Under equation (3), immunity is a monotonically declining function of the virus amount that tends to a constant, maximum p (maximally efficient adaptive immunity) when z tends to zero, and tends to s (no adaptive immunity, innate immunity only) when z tends to infinity.

Let us consider model (1) with the immunity p = p(z) defined by (3). We do not attempt a complete analysis of this model but rather seek to identify stable modes and most interesting dynamical behaviors.

We start with the Malthusian version when a = 0. It has non-trivial equilibrium B e (x e , y e , z e ) such that x = x e , y = y e are expressed via z = z e :

x e = - d 1 - b 1 - s z b p - s 1 + M - bz , y e = d 1 - b 1 - p z b p - s 1 + M - bz ,
(4)

where z = z e solves the equation

1 - l + b - 2 + l + p + s - es 1 - l z + b 2 1 - p × 1 - s + es z 2 = 0 .
(5)

In particular, we show that for a wide domain of the parameter values, the model demonstrates non-periodic oscillation of all three variables. The following assertions are valid (see Methods).

Statement 2. For a wide range of (fixed) parameters l, e, s, b, 0 < k ≤ 1, system (1), (3) with a = 0 has only one positive and unstable equilibrium B e (x e , y e , z e ) under condition p ( z e ) < M M + 1 ; the coordinates (x e , y e , z e ) of this equilibrium satisfy (4), (5).

Trajectories of the model show quasi-chaotic behavior for a broad range of the model parameters. Consider in detail the behavior of the model solutions depending on the values of the parameters l, e, and M. For l > e, typical trajectories starting close to the equilibrium point are shown at Figure 1. Initially, all variables show almost periodic oscillations with increasing amplitudes. Then, as the amplitudes become large enough, the behavior of the trajectories changes sharply and the oscillations become (quasi)-chaotic; if the initial point is far from the equilibrium, then the (quasi)-chaotic oscillations are observed from the very beginning. When l < e the behavior of the trajectories is similar. The difference is that the fraction of immune hosts, x, in case l < e is greater than it is in case l > e. Again, if the initial point is taken far from the equilibrium, then the (quasi)-chaotic oscillations are observed from the very beginning, similar to Figure 1. These types of behavior are observed in a wide area of values of the parameter M, 1 < M < 1000. Notice, that when M increases, the maximum values of x,y decrease whereas z does not depend on M. This effect does not seem to have a plausible biological interpretation (viruses cannot exist if the hosts go extinct), indicative of apparent limitations of the model.

Figure 1
figure 1

Solutions { x ( t ), y ( t ), z ( t )} and phase portrait of the Malthusian model (1), a = 0 with parameter values l  = 0.9,  e = 0.1. Other parameters are M = 100, d = 1, b = 0.01 , k = 0.5, s = 0.1. Initial values x(0) = 0.07, y(0) = 0.15, z(0) = 22.25 are chosen to be close to the equilibrium.

Let us consider a more realistic version of 3-component system (1) with logistic growth of hosts and the immunity p(z) given by (3). Again, we do not attempt a complete analysis of this model but rather seek to identify stable modes and most interesting dynamical behaviors and to compare them to those of the Malthusian version of the model. In particular, we show that the model displays non-trivial stable equilibria, stable oscillations, and quasi-chaotic oscillations of all three variables. More precisely, there exists a critical value of the virus birth rate Mcr at fixed values of all other parameters such that the system tends to a stable equilibrium when M < Mcr, but if M > Mcr, then small periodic oscillations appear due to the Hopf bifurcation and then, if M > > Mcr, the system transits to a regime of (quasi)-chaotic oscillations.

Coordinates of any non-trivial equilibrium B(x e , y e , z e ) should satisfy system (2); taking a = 1 for simplicity, we present system (2) in the form:

x + y - ( x + y ) 2 - b ( x + y ) z + b ( px + sy ) z = 0 , - d + bM x + y - b ( px + sy ) ( M + 1 ) = 0 , y + lx - y x + y - b ( 1 - s + es ) yz = 0 , p = p z = ( 1 - s ) exp ( - kz ) + s
(6)

It follows from the first two equations of (6) that

x + y 2 - x + y 1 + M - bz M + 1 + dz M + 1 = 0 .

The solution to the last equation is x + y = 1 + M - bz + 1 + bz - M 2 - 4 d 1 + M z 2 1 + M ≤ 1 + M - bz 1 + M . So,

0 ≤ x e + y e < 1 and z e < 1 + M b .
(7)

It means that all possible non-trivial equilibria of the model are placed in a bounded area of the variable values; the amount of hosts is comparatively small (<1) and the amount of viruses is restricted by the virus reproduction rate M.

Solving system (6) we find coordinates of non-trivial equilibrium B(x e , y e , z e ) such that x = x e , y =  y e are expressed via z = z e

x = - d + b f ± z M 1 - s - s b 1 + M p - s , y = d - b f ± z M 1 - p - p b 1 + M p - s , where f ± z = 1 + M - bz ± 1 + M - bz 2 - 4 ad 1 + M z 2 a 1 + M
(8)

and z -coordinate solves the equation:

- 1 + l + a f ± ( d - b f ± ( M ( 1 - s ) - s ) ) + ( des - b 2 f ± ( 1 - p ) ( M ( 1 - s ) - s ) + b ( d 1 - p - e f ± ( M ( 1 - p ) - p ) s ) ) z = 0 .
(9)

Analysis of the system (1) with a > 0, (3) showed that there exists such threshold Mcr (depending on the model parameters) that the equilibrium B is stable if M < Mcr; when M increases and intersects the threshold M = Mcr, the equilibrium B loses stability and a stable limit cycle appears in the system. We summarize the results of this analysis in

Statement 3. For a wide range of (fixed) parameters l, e, s, b, 0 < k ≤ 1, model (1), (3) with a = 1 has a stable equilibrium for 0 < M < Mcrand stable oscillations for M > Mcr, which appear due to supercritical Hopf bifurcation at M = Mcr(l, e, s, b).

See Methods for sketch of the proof.

Examples of the evolution of trajectories and phase portraits as the value of M increases are given in Figures 2, 3, 4, 5. Figure 2 shows trajectories of the system that tend to a stable equilibrium when the parameter M is below the bifurcation threshold. Figure 3 demonstrates that the system arrives at a stable limit cycle when M intersects the bifurcation threshold, and Figure 4 shows that the established regime at the steady state is very close to periodic oscillations.

Figure 2
figure 2

Solutions { x ( t ), y ( t ), z ( t )} and phase portrait of the logistic model (1), (3). Trajectories tend to the stable equilibrium B(0.279, 0.013, 20.24); M = 98.225 < Mcr; k = 0.1, s = 0.2, b = 0.05, l = 0.1, e = 0.5.

Figure 3
figure 3

 A limit cycle appears in the system (1), (3); M = 98.226 > Mcr.

Figure 4
figure 4

The limit cycle, phase curve; 5000 < t < 30000, M = 98.226.

Figure 5
figure 5

Trajectories show quasi-chaotic oscillations, phase curves fill a surface; M = 500.

Oscillations that are observed in Figure 4, with M above the bifurcation threshold Mcr, are very close to but not perfectly periodic. This peculiarity of the trajectories can be explained in the following way. The Hopf theorem for a 3-dimension system states (see, e.g., [41], ch.5) that there exists such one-to-one transformation of the initial variables x → x*, y → y*, z → z* that two of new variables (say, x*  and  y*) show stable periodic oscillations but the third one does not and is governed by a separate equation. For this reason, the trajectories of initial variables, which are functions of x*, y*, z*, may be non-periodic and may show not exactly periodic and even quasi- chaotic oscillations.

It should be emphasized that, when the value of parameter M crosses the bifurcation boundary, the qualitative behavior of the system changes sharply: as M increases, the behavior of the system becomes more and more "chaotic", with increasing non-regularity of the shapes of the trajectories (Figure 5). At large M, phase curves fill a surface in the (x, y, z) -space (see Figure 6, left panel, in contrast to Figure 4), and the phase portrait of the system reveals sharp, quasi-chaotic oscillations (see Figure 6, right panel).

Figure 6
figure 6

Left panel: phase curves fill a surface, M = 500; right panel: total host population against the virus population, 1000 < t < 100000.

Discussion

The bifurcation analysis of the virus-host system described here reveals complex, and in particular quasi-chaotic, oscillation regimes that so far have not been previously observed experimentally or in agent-based models of the CRISPR-mediated adaptive immunity [26, 28–35]. The patchy distribution of the CRISPR-Cas systems across the microbial diversity, and even within relatively narrow groups of bacteria [10, 42, 43], implies complex dynamics of virus-host coevolution. Here we show that, in order to detect such non-trivial co-evolutionary regimes, the model has to be sufficiently complex, or put another way, less unrealistic than toy models that deal with a single host population and a simple dependence (or independence) of immunity on the amount of the virus, such as the two-component models examined here. The key factors for the appearance of quasi-chaotic oscillations are the non-linear dependence of the immunity on the amount of viruses and the three-dimensional phase space of the model which divides the hosts into the immune and susceptible populations, so that the system consists of three components (Table 1). In a conceptually similar manner, chaotic behavior has been observed in a model of bacteriophage-host interaction where the complexity of the system is introduced through inclusion of the time-delayed formation of consumable bacterial debris as a result of cell lysis [44, 45].

Table 1 The analyzed models of the coevolution between viruses and CRISPR-Cas-carrying hosts

It should be emphasized that the three-component models require the immune host to persist in the population, hence the results obtained here are only applicable to adaptive immunity that involves stable inheritance, i.e. the Lamarckian mode of evolution [13]. The CRISPR-Cas systems that function by introducing unique, directed modifications into the host genomes present the most straightforward case of such Lamarckian immunity [13, 34]. Nevertheless, other adaptive immunity systems, in particular the piRNA mechanism of transposon restriction in the animal germline, function on similar principles [46]. Moreover, the siRNA branch of eukaryotic RNA interference, which is nearly universal among eukaryotes, also encompasses a substantial heritable component, albeit in this case via the epigenetic route [37, 47–49]. The quasi-chaotic regime of virus-host coevolution described here might be relevant for these immunity systems as well.

Both the Malthusian and the logistic versions of the three-component model demonstrate quasi-chaotic oscillations but they appear via distinct mechanisms (Table 1). The Malthusian version has no stable modes, with unstable equilibria. For a wide area of the parameter values, the trajectories lie in a bounded domain, and for this reason, these trajectories demonstrate (quasi)chaotic behavior for all reasonable values of the virus birth rate M. In contrast, the logistic model has stable modes. There exists a critical value, namely a threshold of the virus birth rate Mcr at fixed values of all other parameters, such that the system tends to a stable non-trivial equilibrium at M < Mcr. When M > Mcr, the qualitative behavior of the system changes sharply. A limit cycle and (almost) periodic oscillations appear. With the further increase of M, the limit cycle turns into a "surface", and the behavior of the system becomes more and more "chaotic", with increasing non-regularity of the shapes of the trajectories. When M > > Mcr, the system transits to a regime of quasi-chaotic oscillations.

Thus, the models described here make concrete, quantitative predictions that can be directly tested using an experimental set-up for virus-host coevolution [27, 50].

Conclusions

Comparative genomics as well as direct experiments reveal notable evolutionary instability of the CRISPR-Cas systems [36, 50–52]. It is common for closely related isolates of bacteria or archaea to differ with respect to the presence or absence of CRISPR-Cas, indicating that this immune system is easily lost and gained via HGT. Rearrangements of the CRISPR-Cas loci are also extremely widespread among microbes [43, 53]. Given this evolutionary plasticity, complex and in particular quasi-chaotic regimes of virus-host coevolution revealed here appear to be plausible and potentially important for the evolutionary outcomes. In light of the current, rapidly increasing interest in CRISPR research, experimental validation of such regimes could be a realistic prospect.

Methods

Two-component model with p = const

The host-virus dynamics may be considered within the framework of the Volterra-type models

x ` = x ( 1 - ax - bz 1 - p ) ≡ P ( x , z ) , z ` = z ( - d - bxp + bMx 1 - p ) ≡ Q ( x , z ) x ≥ 0 , z ≥ 0 ; a ≥ 0 , b , d , M > 0
(M1)

If the parameter p is constant and a = 0 then model (M1) is Hamiltonian (conservative) with the Hamiltonian G(x, z) = ln |z| + d ln |x| - b(M(1 - p) - p)x - b(1 - p)z. If 0 < p < M M + 1 then the system has a saddle in the origin O and a center in the equilibrium

B x ¯ = d b M 1 - p - p , z ¯ = 1 - a x ¯ b 1 - p .

If a > 0 (logistic case), then for constant 0 < p < M M + 1 system (M1) has a saddle in the origin, equilibria A(1/a, 0) and B x = d b M 1 - p - p , z = b M 1 - p - p - ad b 2 1 - p M 1 - p - p ; equilibrium B belongs to the positive quadrant (x, z) if b(M(1 - p) - p) - ad > 0. In this case, B is a stable node/spiral and A is a saddle , A is a stable node if B is not positive (see, e.g., [54]).

Two-component model with p = p(z)

Malthusian version of the model (M1) (a = 0).

This system has equilibrium in the origin (0,0), which is a saddle; z -coordinate of any other equilibrium x ¯ , z ¯ has to be a root of the equation 1 - bz(1 - p(z)) = 0 and x ¯ = d b M - p z ¯ 1 + M . The point x ¯ , z ¯ is positive only if p z ¯ < M / 1 + M .

Proposition 1. If p z (z) < 0, then the Malthusian model has only one non-trivial equilibrium B x ¯ , z ¯ , which is an unstable node/spiral for every parameter values.

Proof. The Jacobian of the system in the equilibrium x ¯ , z ¯ is

J x ¯ , z ¯ = 0 b x ¯ ( - 1 + p z ¯ + z ¯ p z ( z ¯ ) ) - b z ¯ ( - M + 1 + M p ( z ¯ ) ) - b 1 + M x ¯ z ¯ p z ( z ¯ ) ,

and its determinant and trace are:

Det ( J x ¯ , z ¯ ) = b 2 x ¯ z ¯ ( M - ( 1 + M ) p ( z ¯ ) ) ( 1 - p ( z ¯ ) - z ¯ p z ( z ¯ ) ) , Trace ( J x ¯ , z ¯ ) = - b 1 + M x ¯ z ¯ p z ( z ¯ ) .
(M2)

If the function p(z) decreases monotonically, i.e. p z (z) < 0, then p(z) and monotonically increasing function h z = 1 - 1 bz can intersect only once. Thus, equation 1 - bz(1 - p(z)) = 0 has only one root z ¯ , and the Malthusian model has only one non-trivial equilibrium B x ¯ , z ¯ . Next, Det J x ¯ , z ¯ > 0 , Tr J x ¯ , z ¯ > 0 for positive x ¯ , z ¯ if p z (z) < 0. Thus B x ¯ , z ¯ is unstable node or unstable spiral.

Logistic version of model (M1) (a = 1).

Equilibria of system (M1) with a = 1 and  p = p(z) defined by (3) are the points (0,0), A(1,0), and B x ¯ , z ¯ where coordinates x ¯ , z ¯ solve the system

x ¯ = d b M - p z ¯ 1 + M , 1 - x ¯ - b z ¯ 1 - p z ¯ = 0 , p z ¯ < M / M + 1 .
(M3)

Denote h z ≡ d - bM + b 2 Mz b - 1 - M + bMz , then z ¯ is a root of the equation p(z) = h(z). Solutions of this equation are the points of intersection of the curves p(z) and h(z); up to two equilibrium points B 1 x ¯ 1 , z ¯ 1 , B 2 x ¯ 2 , z ¯ 2 can appear in the model with parameter variations. Denote J(x, z) the Jacobian of system (M1), (3) with a = 1:

J x , z = 1 - 2 x - bz ( 1 - p z ) - bx ( 1 - p z - z p z ( z ) ) - bz ( - M + 1 + M p ( z ) ) - d + bMx ( 1 - p z ) - bxp ( z ) - b ( 1 + M ) xz p z ( z ) ,
J 0 , 0 = 1 0 0 - d , J 1 , 0 = - 1 - b ( 1 - p 0 ) 0 - d + bM ( 1 - p 0 ) - bp ( 0 ) = - 1 0 0 - d - b .

Thus O(0,0) is a saddle and A(1,0) is a stable node for all parameter values.

Now let us consider the system consisting of equation (M3) supplemented with the equation Det J x ¯ , z ¯ = 0 . In the case λ 1 = Trace J x ¯ , z ¯ ≠ 0 this system defines coordinates of saddle-node point B x ¯ , z ¯ whose second eigenvalue λ2 = 0. The last system supplemented with the equation Trace J x ¯ , z ¯ = 0 defines an additional degeneration in the system in the point B x ¯ ¯ , z ¯ ¯ where λ1 = λ2 = 0.

Lemma 1. For a wide range of fixed parameters b, d, s there exist a point M ¯ , k ¯ in the (M, k) -parameter plane such that the Bogdanov-Takens bifurcation of co-dimension 2 is realized in the model (M1), a = 1 under variations of M and k close to M ¯ , k ¯ . The values M ¯ , k ¯ and coordinates of the equilibrium B x ¯ ¯ , z ¯ ¯ where x ¯ ¯ = x M ¯ , k ¯ , z ¯ ¯ = z M ¯ , k ¯ are defined by the system consisting of equations (M3) and equations Det J x ¯ , z ¯ = 0 , Trace J x ¯ , z ¯ = 0 (see, e.g. , [41]).

We have found this bifurcation for some reasonable fixed values of the parameters d, b, s with the help of computer package LOCBIF [55]. Using the Lemma and Proposition 1 we prove the following statement.

Proposition 2. (1) System ( M1 ), (3) has equilibria: the saddle O(0,0) and stable-node A(1, 0) for all positive values of the parameters b, d, M, k = 1, s;

(2) there exists positive M* such that

  1. a)

    for M < M* the system has only the equilibria O and stable equilibrium A;

  2. b)

    for  M > M* the system has two more equilibria, a saddle B 1 x ¯ 1 , z ¯ 1 and a stable topological node/spiral

    B 2 x ¯ 2 , z ¯ 2 ;
  3. c)

    there exist M * * > M* such that for M > M * * the spiral B 2 x ¯ 2 , z ¯ 2 is placed inside an unstable limit cycle.

The bifurcation diagram of the system under variation of the parameter M is shown in Additional file 1.

Three-component model: proof of Statement 1

Let us formulate Statement 1 in more details:

  1. (1)

    Equilibrium O(x = y = z = 0) has eigenvalues λ 1(O) = 1, λ 2(O) = - d, λ 3(O) = 1 - l; it is unstable for all parameter values;

  2. (2)

    If a > 0 then equilibrium A(0,1/a,0) has eigenvalues λ 1(A) = - l, λ 2(A) = - 1, λ 3 A = - da + b M 1 - s - s a ; it is stable for M < da + bs b 1 - s and unstable for M > da + bs b 1 - s .

Proof. Jacobian of system (1) is of the form: J(x, y, z) = (ai,j)i, j = 1, 2, 3, where

a1,1 = 1 - l - ax - a(x + y) - bz(1 - p(z)), a1,2 = - ax + esz, a1,3 = esy - bx(1 - p(z)) + bxzp z (z); a2,1 = l - ay, a2,2 = 1 - ay - a(x + y) - b(1 - s)z - esz, a2,3 = - b(1 - s)y - esy,

a 3 , 1 = bMz 1 - p z - bzp z , a 3 , 2 = bM 1 - s z - bsz ,
a 3 , 3 = - d + b M x + y - M + 1 p z x + sy - bxz p z z 1 + M .

p z (z) = 0, if p = const and p z (z) = k(s - p(z)), if p(z) = (1 - s)e- kz + s.

J 0 , 0 , 0 = 1 - l 0 0 l 1 0 0 0 - d , J 0 , 1 / a , 0 = - l 0 bes / a - 1 + l - 1 b - 1 + s - es / a 0 0 - ( ad - b M 1 - s - s / a .

So, the equilibrium O(0, 0, 0) is unstable for both Malthusian and logistic models, the equilibrium A 0 , 1 a , 0 of logistic model is stable for M < ad + bs b 1 - s and unstable for M > ad + bs b 1 - s . The Statement is proven.

Three-component Malthusian model with constant immunity p, p ≥ s > 0

Let us analyze the dynamics of model (1) depending on the parameters l, e. The system has trivial unstable equilibrium O(0,0,0). Let firstly p = s. Then system (1) by changing of variables u = x + y, z = z is reduced to 2-component Malthusian system (M1) with respect to u, z - variables. For s = p < M M + 1 the orbits {u, z} of this system belongs to the positive quadrant, the non-trivial equilibrium u ¯ = d b M 1 - s - s , z ¯ = 1 b 1 - s is a center, i.e., it is located inside closed orbits (similar to model (M1)) and trajectories demonstrate periodic oscillations. In variables x(t), y(t), z(t) model (1) also demonstrates periodic oscillations; the model has equilibrium B(x e , y e ,  z e ) where

x e = des b M 1 - s - s bl 1 - s + es , y e = dl 1 - s M 1 - s - s bl 1 - s + es , z e = 1 b 1 - s
(M4)

If p > s then any non-trivial equilibrium (x e , y e , z e ) of model (1) is such that the coordinate z e solves the quadratic equation

1 - l + b - 2 + l + p + s - es 1 - l z + b 2 1 - p 1 - s + es z 2 = 0 ,
(M5)

and coordinates x e , y e can be expressed via z = z e as follows:

x e = - d 1 - b 1 - s z b p - s 1 + M - bz , y e = d 1 - b 1 - p z b p - s 1 + M - bz .
(M6)

Let l e = - M + p + Mp 1 + s ( 1 + M M - s ( 1 + M e . This equation defines a boundary line Γ = (e, l(e)) in the parametric plane (e, l).

Proposition 3.

  1. 1)

    System (1) with p = const and a = 0 has at most one positive equilibrium B(x e , y e , z e ) where x e , y e , z e are defined by formulas (M5), (M6) for s < p and by formula (M4) for s = p;

  2. 2)

    the system has a single positive equilibrium B (x e , y e , z e ) if and only if one of the following conditions holds:

  3. a)

    s < p < M M + 1 ;

  4. b)

    s < M M + 1 < p and l > l(e);

  5. 3)

    in the case a) the equilibrium B is asymptotically stable;

  6. 4)

    for s = p the system demonstrates periodic oscillations of variables x ( t ), y(t) while z(t) tends to a stable value for a wide domain of initial values (x 0,  y 0, z 0) close to the equilibrium B.

Proof.

Taking the solutions of quadratic equation (M5) in the form

z = z 1 l , e = 2 - l - p + s + es ( 1 - l ) + D 2 b 1 - p 1 - s + es , z = z 2 l , e = 2 - l - p + s + es ( 1 - l ) + D 2 b 1 - p 1 - s + es

where D = l2(1 - s)2 + (p - s + es)2 - 2l(p(1 - s + 2es) - s(1 + e - s + es) we can easily verify that both "branches" z1(l, e), z2(l, e) are real for any positive (e, l) because the expression under the radical is non-negative. The branches z1(l, e), z2(l, e) are positive both if  l < 1 and only z1(l, e) is positive if  l > 1.

Analysis of formulas (M5), (M6) shows that only the branch z1(l, e) can define positive coordinates of the equilibrium x e  = x(z1), y e  = y e (z1). Substituting z1(l, e) into formulas (M6) we obtain that x e (e, l), y e (e, l) are positive if the point (e, l) in the parametric plane is placed above the boundary line Γ given by equation

- 1 + p 1 + - 1 + e s ( l M - 1 + s + s + M - 1 + p + p - 1 + e s + M 1 + - 1 + e s = 0 .

Statements 1 and 2 of the Proposition are proven.

Let us analyze a stability of equilibrium B (x e , y e , z e ) of the system. For p = s characteristic polynomial of the system in the point B, whose coordinates are given by (M4), is of the form E μ 0 = Det ( J B - μ 0 I = d + μ 0 2 b l + μ 0 1 - s + es b 1 - s . Thus, two eigenvalues of the point are imaginary, μ 0 1 , 2 = ± i d , and the third is negative, μ 0 3 = - es + bl 1 - s b 1 - s . Thus, statement 4 is proven.

We show now that for p > s the point B is a sink, i.e., its eigenvalues have negative real parts (more exactly, one eigenvalue is real negative, and two others are complex with negative real part).

Introduce the parameter α = p - s and write the right hands of (1), a = 0 in the form:

P x , y , z = x - lx - b ( 1 - α - s ) xz + esyz , Q x , y , z = lx + y - b ( 1 - s ) yz - esyz , R x , y , z = z ( - d + bM ( ( 1 - α - s ) x + ( 1 - s ) y ) - b ( ( α + s ) x + sy ) ) .

From the condition R(x, y, z) = 0, Q(x, y, z) = 0 we can express x = x e , y = y e via z = z e :

x e = - ( d 1 - b 1 - s z + esz b ( α 1 + M 1 - b 1 - s z + esz + M 1 - s - s - 1 + l + esz + bz 1 - s . y e = dl b ( α 1 + M 1 - b 1 - s z + esz + M 1 - s + s - 1 + l + esz + bz 1 - s

Substituting x = x e , y = y e to P(x, y, z) we obtain:

P x e , y e , z ≡ H z = d l 1 - b 1 - s z - 1 - b 1 - s z - esz 1 - b 1 - s - α z b ( α 1 + M 1 - b 1 - s z + esz + M 1 - s + s - 1 + l + esz + bz 1 - s .

Solving the equation H(z) = 0 we get two roots ze1, ze2; supposing z = z0 + αh z and expanding H(z) in series by α we get the two roots up to o(α)  in the form:

z e 1 = z 01 + α h 1 z , z e 2 = z 02 + α h 2 z , z 01 = 1 b 1 - s , h 1 z = es b 1 - s 2 bl 1 - s + es ; z 02 = 1 - l b 1 - s + es , h 2 z = bl 1 - l b 1 - s + es ) ( bl 1 - s + es .
(M7)

Notice, that the root ze1 is positive, whereas ze2 is positive only for 0 < l < 1. The coordinates x = x e (α), y = y e (α) of B are both positive only for z = ze1.

Letting xe1 = x01 + αh1x, ye1 = y01 + αh1y, we get

x 01 = des b M 1 - s - s bl 1 - s + es , h 1 x = - des e 2 s 2 1 + M + b 2 el 1 - s M 1 - s - s + bel 1 + 2 M 1 - s s - 2 s 2 b M 1 - s - s 2 bl 1 - s + es 3 ; y 01 = dl 1 - s b M 1 - s - s bl 1 - s + es ) , h 1 y = dels es - b 1 - s M - el 1 + M 1 - s + s + Ms b M 1 - s - s 2 bl 1 - s + es 3 .
(M8)

Thus, coordinates of the equilibrium B e can be presented in the form (x e , y e , z e ) = (x1e + αh1x, y1e + αh1y, z1e + αh1z), see formulas (M7), (M8).

We apply the method of small parameter expansion to verify stability of the equilibrium B e . Characteristic polynomial of the system can be presented in the form

E μ = Det ( J B e - μI = d + μ 0 2 b l + μ 0 1 - s + es b 1 - s - α b 1 - s 2 M 1 - s + s bl 1 - s + es ) Z μ

where μ = μ0 + αh μ and

z μ = ( - ( b 2 l ( d ( 1 + h μ ( 1 - s ) ) + μ 0 μ 0 1 - 3 h μ 1 - s + 2 l h μ 1 - s ( ( ( 1 - s ) 2 M ( 1 - s ) - s ) - e s 2 ( d + μ 0 ( μ 0 + 2 h μ 1 - s ) ) ( ( 1 - s ) 2 ( M ( 1 - s ) - s ) + be ( 1 - s ) s ( μ 0 ( μ 0 ( - 1 - 3 h μ 1 - s ) - 4 l h μ ( 1 - s ) ) ( M ( - 1 + s ) + s ) + d ( - 1 - h μ 1 - s ( M ( - 1 + s ) + s ) + l ( M - 1 + s - μ 0 ( 1 + M ) ( - 1 + s ) + s ) ) ) ) ) .

Let now μ 0 2 = - d . Substituting this value to Z(μ) and solving equation Z(μ) = 0, we find

h μ = bdels M + μ 0 1 + M - 1 + s - s - Ms 2 M - 1 + s + s bl - 1 + s - es b d - l μ 0 - 1 + s + es μ 0

and Re( h μ ) = e el s 2 1 - s 3 es M 1 + s - s + b 1 - s l M 1 + s - s - d 1 + M 1 - s b 2 d M 1 - s - s - 1 - s 2 es + bl 1 - s < 0 for reasonable parameter values. Thus, equilibrium B e is asymptotically stable for s < p.

The Proposition is proven.

Three-component logistic model with constant immunity p

The logistic version of model (1) with p = s is reduced to 2-component logistic system (M1) with respect to variables u = x + y, z. For s = p < M M + 1 it has two equilibria, A(0, 1/a) and B u = d b M 1 - s - s , z = b M 1 - s - s - ad b 2 1 - s M 1 - s - s . According to Proposition 2, these equilibria are stable in different parameter domains.

In variables x, y, z the equilibrium B(x e , y e , z e ) of system (1) has coordinates

x e = des b M 1 - s - s - ad b M 1 - s - s b 2 l 1 - s M 1 - s - s + es b M 1 - s - s - ad , y e = bdl 1 - s b M 1 - s - s b 2 l 1 - s M 1 - s - s + es b M 1 - s - s - ad , z e = b M 1 - s - s - ad b 2 1 - s M 1 - s - s .
(M9)

Let p be a constant, p > s > 0 . According to Statement 1, the system has trivial equilibrium O(x = 0, y = 0, z = 0), which is unstable for all parameter values, and the equilibrium A x = 0 , y = 1 a , z = 0 , which is stable if M < ad + bs b 1 - s and unstable if M > ad + bs b 1 - s . The system has also a non-trivial equilibrium B whose x, y - coordinates are expressed via z -coordinate:

x = - d + b f ± z M 1 - s - s b 1 + M p - s , y = d - b f ± z M 1 - p - p b 1 + M p - s , where f ± z = 1 + M - bz ± 1 + M - bz 2 - 4 ad 1 + M z 2 a 1 + M
(M10)

and z -coordinate solves the equation:

- 1 + l + a f ± ( d - b f ± ( M ( 1 - s ) - s ) ) + ( des - b 2 f ± ( 1 - p ) ( M ( 1 - s ) - s ) + b ( d 1 - p - e f ± ( M ( 1 - p ) - p ) s ) ) z = 0 .
(M11)

Denote

h ± z ≡ d l - 1 + a f ± + b f ± M 1 - a f ± - l 1 - s + ls + d - b f ± M b 1 - s + es z b f ± 1 + M 1 - a f ± - b 1 - s + es z

then z ¯ is a root of the equations p = h±(z). Solutions of the latter equation are the points of intersection of the line 0 < p ≤ 1 and the curves h±(z). Two cases with different values of the parameter M are presented in Additional file 2. It demonstrates that at most two positive values of z ¯ are possible and hence the system may have at most two positive equilibria, whose x, y ‒ coordinates are expressed via z ¯ by the equations (M9).

Let us define the critical value of the parameter M, M tc = ad + bs b 1 - s .

Proposition 4. For s ≤ p < M M + 1 and fixed positive values of  d, b < 1, l, e system (1) with a = 1 has a single stable equilibrium A x = 0 , y = 1 a , z = 0 if M < Mtcand a single stable equilibrium B(x0, y0, z0) if M > Mtc; here the coordinates (x0, y0, z0) are defined by formulas (M10, M11) if s < p and by (M9) if s = p. Transcritical bifurcation "changing of stability" of the points A and B happens as M = Mtc.

For p = s system (1) has nontrivial point B, whose coordinates are expressed by (M9); it is easily to verify that u e = x e + y e = d b M 1 - s - s , z e = b M 1 - s - s - ad b 2 1 - s M 1 - s - s , and 1 - a(x e  + y e ) - b(1 - s)z e  = 0. Hence, z e  > 0 if > Mtc; at this condition the equilibrium A looses stability according to Statement 1.

Characteristic equation at the equilibrium B for p = s is of the form:

Det ( J B - μI = - - 1 + l + μ + a x e + y e + b 1 - s z e + sz e *
μ 2 + b 2 1 - s M 1 - s - s x e + y e z e + μ - 1 + 2 a x e + y e + bz e 1 - s = 0 .

Accounting the equality 1 - a(x e  + y e ) - b(1 - s)z e  = 0, we obtain from the first term of the last equation: μ1 = 1 - l - au e  - b(1 - s)z e  - esz e  = - l - sz e  < 0, and from the second term μ 2 , 3 = 1 2 - au ± - 4 b M 1 - s - s - ad u e + au 2 . For = Mtcμ2 = 0, μ3 = - au < 0. Hence, the transcritical (pitchfork) bifurcation happens with points A, B [41], ch.7. When M > Mtc the eigenvalues μ2,3 have negative real parts. So, the equilibrium point B is stable for p = s and M > Mtc.  Due to continuity arguments the point B is also stable for p > s if p is close to s. A general case p > s was verified by computation of eigenvalues of complete characteristic equation in B.

Three-component Malthusian model with the immunity p = p(z); proof of Statement 2

The coordinates of non-trivial equilibria are given by formulas (M5) and (M6). Solving equation (M5) with respect to p = p(z), we obtain the equation for z-coordinate:

p z ≡ 1 - s e - kz + s = - 1 - l + b 2 - l 1 - s - s + es z - b b 1 - s + es z 2 bz 1 - b 1 - s + es z ≡ h z
(M12)

Evidently, the z-coordinate of possible equilibrium does not depend on the parameter M. Next, h(z) → 1, p(z) → s < 1 as z → ∞, so that two general cases of mutual placing of p(z) and h(z) for l > 1 and l < 1 are possible, which are shown in Additional file 3. Equation (M12) has up to two ("small") positive roots z = z e if l < 1 (see Additional file 3a) and one ("large") positive root z e if l > 1  (see Additional file 3b). Equilibrium values x e (z), y e (z) defined by the formulas (M6) have different signs for small values of z e and are both positive for large z e . Accordingly, the system can have only one positive equilibrium. Eigenvalues of this equilibrium can be computed from the equation Det(J(x e , y e , z e ) - μI) = 0. Using the LOCBIF software [55], we show that one eigenvalue is real and negative but two other are complex with a positive real part. Thus, this equilibrium is unstable. Statement 2 is proven.

Three-component logistic model with the immunity p = p(z)

Proof of Statement 3

Let B M (x, y, z)  be a non-trivial stable equilibrium of model (1), (3) whose coordinates (x(M), y(M), z(M)) depend on the parameter M  and satisfy system (2); let P(μ) ≡ Det(J(B) - μI) = 0 be the characteristic polynomial of the system around  B M . The supercritical Hopf bifurcation, corresponding to changing of stability of B M accompanied by appearance a stable limit cycle happens in the system when for some M a pair of eigenvalues becomes imaginary and certain conditions of non-degeneracy are fulfilled (see, for example, [41]). The Hopf bifurcation is supercritical if the first Lyapunov value becomes negative. The existence of this bifurcation in logistic version of model (1), (3) was verified using LOCBIF [55]. The program numerically finds coordinates of equilibrium with imaginary eigenvalues under variation of parameter M and one more parameter of the model (e.g., e, l, or s) for fixed values of other parameters, checks the sign of the first Lyapunov value and verifies the conditions of non-degeneracy formulated in the Hopf theorem. Applying this software we have found the parameter curves of Hopf bifurcation e H (M), l H (M); s H (M) for fixed values of other parameters of the model (see Additional file 4); it proves the assertions of the Statement.

Reviewers’ reports

Reviewer 1: Sandor Pongor

Comment: The CRISPR-Cas system is of high theoretical and practical interest. On the practical side it is important for designing genome engineering tools, on the theoretical side, it provides a noteworthy example of Lamarckian evolution. By inserting virus-derived spacers into CRISPR repeat cassettes, microbes preserve in their genomes the signature of viruses that attack them, which in turn they pass on to their offspring. The evolution of this system is practically intriguing and has been the subject of several agent based modeling studies. As the authors point out, agent systems can be used to model various levels of complexity, however they do not permit a full and rigorous mathematical analysis of all possible behaviors. Berezovskaya and associates present here a differential equation based model of the evolution of CRISPR-Cas based immunity. They use Lotka-Volterra type models that allow the analysis of Malthusian and logistic regimes and show that the models display complex quasi-chaotic oscillations. Such complex behaviors have not been found either by experiment or by the previous agent based mutations. The results are well underpinned and clearly discussed. The results are especially interesting example of how unexpected complexity emerges in a seemingly simple system. The text is very well written however the authors may want to check it for minor typos, e.g.:

Page 3 challenge (a virus), "in contrast as opposed" to the random, undirected mutations in the Darwinian evolutionary framework - one of them is superfluous.

Page 4 after eqn 1 host reproduction is Malthusian if a = 0 or logistic if a > 0, and in both cases. – sounds like an unfinished sentence.

Authors’ response: We appreciate these comments. The proposed corrections have been made.

Reviewer 2: Sergei Maslov

Comment: The manuscript addresses a very interesting topic of the emergence of chaotic oscillations in population dynamics of phages and their bacterial hosts. To my knowledge, this topic is relatively unexplored in the literature except for "Bifurcation analysis of bacteria and bacteriophage coexistence in the presence of bacterial debris" by Ira Aviram, Avinoam Rabinovitch [44]. Authors should cite this paper and compare and contrast their results to findings of Aviram et al.

Authors’ response: As far as we can see, the work of Aviram and Rabinovitch is relevant only in a very generic sense. In the revision, we cite this paper along with a more recent publication of the same authors, and comment on the emergence of complex behavior in these models.

Comment: I found the paper very hard to read and understand. In its present form it is unnecessarily heavy on mathematical details and terminology and light on biological insights. I would strongly recommend a *near complete rewriting* of the text of the manuscript that would delegate unnecessary mathematical details and theorems to supplementary materials and explaining the biological consequences of main findings. For example, on page 5 authors refer to their model as "conservative". It is not at all obvious to the majority of even sophisticated computational biology readers that in a conservative system small deviations from the steady state solution do not decay back to the steady state but persist indefinitely. Whenever possible authors should avoid using mathematical jargon and explain in plain English what their parameters/assumptions mean biologically.

Authors’ response: As per this comment and analogous comments of Dr. Kimmel (see below), the entire description of two-dimensional (or two-component, using the modified terminology), which included most of the mathematical detail, was moved to the Methods. There, we considered it appropriate to formally mathematically define "conservative systems" and other concepts that might be unfamiliar to non-specialist readers. In the main text, biological interpretations of the parameters and assumptions were provided on several occasions. We believe that these changes made the paper considerably more straightforward, and we appreciate these suggestions of the reviewers. In general, however, one has to face the fact that this is a mathematical biology paper. Further, we beg to disagree that this paper is "light on biological insights". We think that the revealed complex behavior of the co-evolving virus-host systems is a potentially important biological instant, and the reviewers do not seem to disagree. What is somewhat lacking, are direct connections to experimental results. Such relevant results could come, first, from quantitative measurements of virus diversity and CRISPR-Cas prevalence in various habitats, and second, from laboratory co-evolution experiments. We expect that such results are indeed forthcoming and hope that the present facilitates their interpretation but at this time, there is little data for direct comparison.

Comment: Another example of the same point: on page 5 authors introduce two steady state solutions A and B but do not explain what they mean biologically: phages co-exist with bacteria in A but die off in B. And this is just one example of the lack of biological interpretation of mathematical results happening throughout the manuscript.

Authors’ response: This specific statement has been moved to the Methods as per the suggestion of Dr. Maslov and Dr. Kimmel. The interpretation of these steady solutions given by Dr. Maslov is quite correct and thus, we presume, is obvious from the presentation. Especially in the Methods section, further clarifications seem unnecessary. On several other occasions (see below), however, we did include additional biological interpretations.

Comment: On the same page authors cite earlier studies with empirical results confirming that the fraction of immune bacteria p directly depends on the phage population z and not on the bacterial population x. A more detailed discussion of what the empirical data actually say would be beneficial here.

Author’s response: This discussion has been expanded and made more specific.

Comment: In particular, I don’t expect p(T) to instantaneously trace rapidly growing phage population z(T), which seems to be a prerequisite for chaotic behavior reported in this manuscript. What would happen when a delay or time averaging is added to the model? That is to say, what would happen if p(T) is a function of z(T-t_delay) or (in a separate ariant of the model) p(T) is determined by the time-averaged value of z(T) over T:T-t_average time interval? I would be particularly interested to see if chaotic dynamics would disappear for large enough values of t_delay or t_average. What is a realistic value of t_average compared to a single generation of lytic phage growth?

Authors’ response: These are interesting and important questions that, however, are beyond the scope of the present paper.

Comment: I also request a small yet important change in notation: authors repeatedly refer to three-dimensional version of their model which I understood as a model with 3 spatial coordinates. Indeed, special inhomogeneity is known to play an important role in phage-bacterial interactions (see e.g. [56, 57]. However, what authors meant is simply a three-species or three-component model with phages, immune hosts, and susceptible hosts. To avoid confusion the term "three-dimensional model" while mathematically correct needs to be changed to "three component model" throughout the manuscript.

Authors’ response: We adopted this change in the revision.

Comment: Are figures of plots in Figure 1, 2, 3, 4, 5 necessary? I personally did not learn anything from them. Figure 6, Additional files 1, 2, 3 and 4 nicely illustrate chaotic dynamic of the system. Perhaps they can be collected as multiple panels of just one figure?

Authors’ response: We agree, figures 1, 2, 3, 4, 5have been moved to the additional files.

Additional comments made in the second round of review

Comment: On the other hand, steady state and simple time-dependent solutions to Lotka-Volterra equations for bacterial-phage systems have been studied for quite some time. Some classic references such as [22, 23] have been overlooked and need to be cited in the manuscript.

Authors’ response: We agree, these are relevant references that are cited in the revised version of the present article.

Comment: Population cycles and fixed points in modified Lotka-Volterra equations have been also considered in [58, 59]. Would authors predictions of chaotic (or quasi-chaotic) behavior persist in these systems?

Authors’ response: We do not see how to directly link these models with our approach (at least not without additional, extensive analysis) and therefore currently cannot make such predictions.

Comment: Spatial (see e.g. [56]) and temporal [57] inhomogeneity of the environment is known to play an important role in phage-bacterial interactions. How much would it affect chaotic dynamics. These are not idle questions since they go to the heart of the question of how generic is the chaotic behavior reported in the manuscript. If authors believe they are beyond the scope of the current paper, perhaps, these questions should be mentioned in the discussion section as model generalizations/modifications that need to be performed in future studies.

Authors’ response: we fully agree that these are among desirable generalizations of the present approach. It is another matter whether, with the addition of these non-homogeneities, the model remains tractable. On very general grounds, given that here we have shown that the pseudo-chaotic oscillations only emerge in a system with certain minimal complexity (distinguishing susceptible and immune hosts is essential), we would expect that such oscillations only become more prominent in even more complex models. However, this is obviously only a conjecture at this point, we cannot be confident before the actual analysis is done.

Comment: Throughout the manuscript authors consider only virulent (lytic) phages. Would there be any interesting modification of predicted dynamical patterns for temperate phages?

Authors’ response: As such, temperate phages, by definition, do not kill the host, and therefore, even if lysogenization is prevented by CRISPR-Cas, as indeed has been reported [60], this seems to be irrelevant for the modeling approach described here. The situation certainly changes when it comes to prophage induction, against which CRISPR-Cas protects as well [60]. This case does not appear to be distinguishable from lytic infection within the approximations of the model.

Comment: I appreciated authors following my request and renaming two/three dimensional model into two/three component model. However, on page 11 and several other places in the manuscript old notation is still being used. I recommend authors do global search for "2D", "3D", and " dimensional" in the manuscript.

Authors’ response: This has been taken care of.

Reviewer 3: Marek Kimmel

This paper addresses the issue of co-evolution of a virus an and the immune system of a host, taking into account the dynamics of the virus and two types of immune systems: susceptible and resistant. The model is inspired by a type of immune response (CRISP-Cas) in archaea and some bacteria. The dynamics is summarized by a system of 3 nonlinear ordinary differential equations (ODEs). The system seems to exhibit various dynamical regimes including some that are chaotic. This, according to the authors, provides some analogy to the known examples of the CRISP-Cas system behavior.

The paper should be reorganized before it is publishable.

Major issues

Comment: 1. The paper is written in a way which makes understanding it very difficult. A large portion of the paper is devoted to models which are inadequate in that they do not include sensitive and resistant immune systems, are therefore limited to two ODEs and cannot exhibit complicated dynamics. To make the paper readable, it should proceed directly to the point. The auxiliary models can be moved to an appendix.

Authors’ response: This reorganization of the manuscript has been implemented as suggested.

Comment: 2. Dynamics of the really interesting 3-ODE models is explored mostly numerically, if I understand correctly. In my opinion, more illustrative material might be provided, using the space available after removal of the 2-ODE models.

Authors’ response: We carefully considered this suggestion but found that the comparison of Figures 2, 3, 4, 5and 6was highly illustrative of the results for the 3-ODE models. The transitions between the outcomes depending on the parameters was made fully explicit in the revised description.

Comment: 3. I am missing a detailed discussion of how the model is similar to experimental observations. What type of data are available? Time series are probably most desirable. Is there any information in the data regarding sensitivity to parameter change and initial conditions, which are characteristic of chaos?

Authors’ response: As pointed out in our response to Dr. Maslov’s comments above, the experimental data are simply not ready for detailed comparison. We would be more than happy to analyze time series or cite an appropriate analysis but such experiments belong in the future.

Comment: 4. Finally, why would this quite generic mathematical description be specific to the CRISP-Cas systems?

Authors’ response: We never claimed that this description was specific to CRISPR-Cas. It is inspired by CRISPR-Cas but is applicable to any system of adaptive immunity with sufficiently long term memory, as pointed out both in the abstract and in the Conclusions.

Detailed remarks

Comment: 1. Page 9. It seems x and y are each composed of a number of different "immuno-types" of host individuals. The structure will be continuous and not two-point as it is now. What will be the consequences for the dynamics? Will it not be more regular because of smoothing effect of continuity?

Authors’ response: To the best of our understanding, x is just one type. However, y indeed can be represented as numerous "immuno-types" if immunity to different viruses is considered separately. This situation has been explored within the framework of agent-based models [28, 32]. Under the analytic approach used here, continuous distribution of "immune-types" would inevitably make the model intractable.

Comment: 2. Page 15. Computational analysis usually cannot "show" that an equilibrium is stable. It may be at best consistent with stability.

Authors’ response: The revised version of the manuscript includes a comprehensive test for stability using LOCBIF. Thus, "show" (which does not mean "proven") seems appropriate.

3. "Proposition 4" does not seem to be mathematically demonstrated. So, it is a Conjecture.

Authors response: A sketch of the proof is given in the revision.

References

  1. Stern A, Sorek R: The phage-host arms race: shaping the evolution of microbes. Bioessays. 2011, 33 (1): 43-51.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  2. Lotka AJ: Elements of Physical Biology. 1925, NY: Williams and Wilkins

    Google Scholar 

  3. Volterra V: Variazioni e fluttuazioni del numero d’individui in specie animali conviventi. Mem Acad Lincei Roma. 1926, 2: 31-113.

    Google Scholar 

  4. May RM: Stability and Complexity in Model Ecosystems. 2001, Princeton: Princeton University Press

    Google Scholar 

  5. Volterra V: Le cons sur la Theorie Mathematique de la Lutte popur la Vie. 1931, Paris: Gauthier Villare

    Google Scholar 

  6. CRISPR-Cas Systems. RNA-mediated Adaptive Immunity in Bacteria and Archaea. Edited by: Barrangou R, Oost J Van der. 2013, Heidelberg: Springer

    Google Scholar 

  7. Wiedenheft B, Sternberg SH, Doudna JA: RNA-guided genetic silencing systems in bacteria and archaea. Nature. 2012, 482 (7385): 331-338.

    Article  PubMed  CAS  Google Scholar 

  8. Marraffini LA, Sontheimer EJ: CRISPR interference: RNA-directed adaptive immunity in bacteria and archaea. Nat Rev Genet. 2010, 11 (3): 181-190.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  9. Makarova KS, Wolf YI, Snir S, Koonin EV: Defense islands in bacterial and archaeal genomes and prediction of novel defense systems. J Bacteriol. 2011, 193 (21): 6039-6056.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  10. Koonin EV, Makarova KS: CRISPR-Cas: Evolution of an RNA-based adaptive immunity system in prokaryotes. RNA Biol. 2013, 10 (5): 679-686.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  11. Sorek R, Lawrence CM, Wiedenheft B: CRISPR-mediated adaptive immune systems in bacteria and archaea. Annu Rev Biochem. 2013, 82: 237-266.

    Article  PubMed  CAS  Google Scholar 

  12. Horvath P, Barrangou R: CRISPR/Cas, the immune system of bacteria and archaea. Science. 2010, 327 (5962): 167-170.

    Article  PubMed  CAS  Google Scholar 

  13. Koonin EV, Wolf YI: Is evolution Darwinian or/and Lamarckian?. Biol Direct. 2009, 4: 42-

    Article  PubMed  PubMed Central  Google Scholar 

  14. Koonin EV: The Logic of Chance: The Nature and Origin of Biological Evolution. Upper Saddle River. 2011, Upper Saddle River, NJ: FT press

    Google Scholar 

  15. Sampson TR, Weiss DS: Exploiting CRISPR/Cas systems for biotechnology. Bioessays. 2014, 36 (1): 34-38.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  16. Ran FA, Hsu PD, Wright J, Agarwala V, Scott DA, Zhang F: Genome engineering using the CRISPR-Cas9 system. Nat Protoc. 2013, 8 (11): 2281-2308.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  17. Gasiunas G, Siksnys V: RNA-dependent DNA endonuclease Cas9 of the CRISPR system: Holy Grail of genome editing?. Trends Microbiol. 2013, 21 (11): 562-567.

    Article  PubMed  CAS  Google Scholar 

  18. Mali P, Yang L, Esvelt KM, Aach J, Guell M, Dicarlo JE, Norville JE, Church GM: RNA-guided human genome engineering via Cas9. Science. 2013, 339 (6121): 823-826.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  19. Jiang W, Bikard D, Cox D, Zhang F, Marraffini LA: RNA-guided editing of bacterial genomes using CRISPR-Cas systems. Nat Biotechnol. 2013, 31 (3): 233-239.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  20. Cho SW, Kim S, Kim JM, Kim JS: Targeted genome engineering in human cells with the Cas9 RNA-guided endonuclease. Nat Biotechnol. 2013, 31 (3): 230-232.

    Article  PubMed  CAS  Google Scholar 

  21. Fitch WM: The variety of human virus evolution. Mol Phylogenet Evol. 1996, 5 (1): 247-258.

    Article  PubMed  CAS  Google Scholar 

  22. Campbell AM: Conditions for the existence of bacteriophage. Evolution. 1960, 15: 153-165.

    Article  Google Scholar 

  23. Levin BR, Stewart FM, Chao L: Resource-limited growth, competition, and predation: A model and experimental studies with bacteria and bacteriophage. Am Nat. 1977, 111: 3-24.

    Article  Google Scholar 

  24. Williams HT: Phage-induced diversification improves host evolvability. BMC Evol Biol. 2013, 13: 17-

    Article  PubMed  PubMed Central  Google Scholar 

  25. Held NL, Herrera A, Cadillo-Quiroz H, Whitaker RJ: CRISPR associated diversity within a population of Sulfolobus islandicus. PLoS One. 2010, 5 (9): e12988-

    Article  PubMed  PubMed Central  Google Scholar 

  26. Weinberger AD, Sun CL, Pluciński MM, Denef VJ, Thomas BC, Horvath P, Barrangou R, Gilmore MS, Getz WM, Banfield JF: Persisting Low-abundance viral sequences shape microbial CRISPR-based immunity. PLoS Comp Biol. 2012, in press

    Google Scholar 

  27. Levin BR, Moineau S, Bushman M, Barrangou R: The population and evolutionary dynamics of phage and bacteria with CRISPR-mediated immunity. PLoS Genet. 2013, 9 (3): e1003312-

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  28. Weinberger AD, Wolf YI, Lobkovsky AE, Gilmore MS, Koonin EV: Viral diversity threshold for adaptive immunity in prokaryotes. MBio. 2012, 3 (6): e00412-e00456.

    Article  Google Scholar 

  29. Childs LM, Held NL, Young MJ, Whitaker RJ, Weitz JS: Multiscale model of CRISPR-induced coevolutionary dynamics: diversification at the interface of Lamarck and Darwin. Evolution. 2012, 66 (7): 2015-2029.

    Article  PubMed  PubMed Central  Google Scholar 

  30. Levin BR: Nasty viruses, costly plasmids, population dynamics, and the conditions for establishing and maintaining CRISPR-mediated adaptive immunity in bacteria. PLoS Genet. 2010, 6 (10): e1001171-

    Article  PubMed  PubMed Central  Google Scholar 

  31. Gandon S, Vale PF: The evolution of resistance against good and bad infections. J Evol Biol. 2014, 27 (2): 303-312.

    Article  PubMed  CAS  Google Scholar 

  32. Iranzo J, Lobkovsky AE, Wolf YI, Koonin EV: Evolutionary dynamics of the prokaryotic adaptive immunity system CRISPR-Cas in an explicit ecological context. J Bacteriol. 2013, 195 (17): 3834-3844.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  33. Han P, Niestemski LR, Barrick JE, Deem MW: Physical model of the immune response of bacteria against bacteriophage through the adaptive CRISPR-Cas immune system. Phys Biol. 2013, 10 (2): 025004-

    Article  PubMed  Google Scholar 

  34. Haerter JO, Sneppen K: Spatial structure and Lamarckian adaptation explain extreme genetic diversity at CRISPR locus. MBio. 2012, 3 (4): e00112-e00126.

    Article  Google Scholar 

  35. Haerter JO, Trusina A, Sneppen K: Targeted bacterial immunity buffers phage diversity. J Virol. 2011, 85 (20): 10554-10560.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  36. Bikard D, Marraffini LA: Innate and adaptive immunity in bacteria: mechanisms of programmed genetic variation to fight bacteriophages. Curr Opin Immunol. 2012, 24 (1): 15-20.

    Article  PubMed  CAS  Google Scholar 

  37. Rechavi O: Guest list or black list: heritable small RNAs as immunogenic memories. Trends Cell Biol. 2013, 24 (4): 212-220.

    Article  PubMed  Google Scholar 

  38. Rimer J, Cohen IR, Friedman N: Do all creatures possess an acquired immune system of some sort?. Bioessays. 2014, 36 (3): 273-281.

    Article  PubMed  CAS  Google Scholar 

  39. Fineran PC, Charpentier E: Memory of viral infections by CRISPR-Cas adaptive immune systems: acquisition of new information. Virology. 2012, 434 (2): 202-209.

    Article  PubMed  CAS  Google Scholar 

  40. Westra ER, Swarts DC, Staals RH, Jore MM, Brouns SJ, van der Oost J: The CRISPRs, they are a-changin’: how prokaryotes generate adaptive immunity. Annu Rev Genet. 2012, 46: 311-339.

    Article  PubMed  CAS  Google Scholar 

  41. Kuznetsov YA: Elements of applied bifurcation theory. 1995, Vienna: Springer

    Book  Google Scholar 

  42. Makarova KS, Wolf YI, Koonin EV: Comparative genomics of defense systems in archaea and bacteria. Nucleic Acids Res. 2013, 41 (8): 360-4377.

    Article  Google Scholar 

  43. Makarova KS, Wolf YI, Koonin EV: The basic building blocks and evolution of CRISPR-cas systems. Biochem Soc Trans. 2013, 41 (6): 1392-1400.

    Article  PubMed  CAS  Google Scholar 

  44. Aviram I, Rabinovitch A: Bifurcation analysis of bacteria and bacteriophage coexistence in the presence of bacterial debris. Commun Nonlinear Sci Numer Simul. 2012, 17: 242-254.

    Article  Google Scholar 

  45. Aviram I, Rabinovitch A: Bacteria and lytic phage coexistence in a chemostat with periodic nutrient supply. Bull Math Biol. 2014, 76 (1): 225-244.

    Article  PubMed  Google Scholar 

  46. Juliano C, Wang J, Lin H: Uniting germline and stem cells: the function of Piwi proteins and the piRNA pathway in diverse organisms. Annu Rev Genet. 2011, 45: 447-469.

    Article  PubMed  CAS  Google Scholar 

  47. Stuwe E, Toth KF, Aravin AA: Small but sturdy: small RNAs in cellular memory and epigenetics. Genes Dev. 2014, 28 (5): 423-431.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  48. Landry CD, Kandel ER, Rajasethupathy P: New mechanisms in memory storage: piRNAs and epigenetics. Trends Neurosci. 2013, 36 (9): 535-542.

    Article  PubMed  CAS  Google Scholar 

  49. Luteijn MJ, Ketting RF: PIWI-interacting RNAs: from generation to transgenerational epigenetics. Nat Rev Genet. 2013, 14 (8): 523-534.

    Article  PubMed  CAS  Google Scholar 

  50. Paez-Espino D, Morovic W, Sun CL, Thomas BC, Ueda K, Stahl B, Barrangou R, Banfield JF: Strong bias in the bacterial CRISPR elements that confer immunity to phage. Nat Commun. 2013, 4: 1430-

    Article  PubMed  Google Scholar 

  51. Delaney NF, Balenger S, Bonneaud C, Marx CJ, Hill GE, Ferguson-Noel N, Tsai P, Rodrigo A, Edwards SV: Ultrafast evolution and loss of CRISPRs following a host shift in a novel wildlife pathogen, Mycoplasma gallisepticum. PLoS Genet. 2012, 8 (2): e1002511-

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  52. Kuno S, Sako Y, Yoshida T: Diversification of CRISPR within coexisting genotypes in a natural population of the bloom-forming cyanobacterium Microcystis aeruginosa. Microbiology. 2014, 160 (Pt 5): 903-916.

    Article  PubMed  CAS  Google Scholar 

  53. Makarova KS, Haft DH, Barrangou R, Brouns SJ, Charpentier E, Horvath P, Moineau S, Mojica FJ, Wolf YI, Yakunin AF, van der Oost J, Koonin EV: Evolution and classification of the CRISPR-Cas systems. Nat Rev Microbiol. 2011, 9 (6): 467-477.

    Article  PubMed  CAS  Google Scholar 

  54. Bazykin AD: Nonlinear Dynamics of Interacting Populations, Volume 11. 1998, Singapore, New Jersey, London, Hong Kong: World Scientific

    Google Scholar 

  55. Khibnik AI, Kuznetsov YA, Levitin VV, Nikolaev EV: Continuation techniques and interactive software for bifurcation analysis of ODEs and iterated maps. Physica D. 1993, 62: 360-371.

    Article  Google Scholar 

  56. Heilmann S, Sneppen K, Krishna S: Coexistence of phage and bacteria on the boundary of self-organized refuges. Proc Natl Acad Sci U S A. 2012, 109 (31): 12828-12833.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

  57. Maslov S, Sneppen K: Well-temperate phage. arXiv:13081646 [q-bioPE]. 2013

    Google Scholar 

  58. Weitz JS, Dushoff J: Alternative stable states in host-phage dynamics. Theor Ecol. 2008, 1: 13-19.

    Article  Google Scholar 

  59. Wang Z, Goldenfeld N: Fixed points and limit cycles in the population dynamics of lysogenic viruses and their hosts. Phys Rev E Stat Nonlin Soft Matter Phys. 2010, 82 (1 Pt 1): 011918-

    Article  PubMed  Google Scholar 

  60. Edgar R, Qimron U: The Escherichia coli CRISPR system protects from lambda lysogenization, lysogens, and prophage induction. J Bacteriol. 2010, 192 (23): 6291-6294.

    Article  PubMed  CAS  PubMed Central  Google Scholar 

Download references

Acknowledgements

We thank Alex Lobkovsky for helpful discussions. YIW, EVK and GPK are supported through intramural funds of the US Department of Health and Human Services (to the National Library of Medicine).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Eugene V Koonin.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

FB and GPK performed the mathematical modeling; YIW, EVK and GPK analyzed the results; GPK and EVK wrote the manuscript that was read and approved by all authors.

Electronic supplementary material

13062_2014_407_MOESM1_ESM.pdf

Additional file 1: Bifurcation diagram for the system (2) with a = 1, b = 0.1, d = 1, k = 1, s = 0.15; M =12 in Domain (0), M =25 in Domain (1), M =100 in Domain (2).(PDF 91 KB)

13062_2014_407_MOESM2_ESM.pdf

Additional file 2: Plots of the functions h±( z ) for l = 0.5 (a) and l = 1.51 (b). In both cases, M = 100, d = 1, b = 0.05, s = 0.1, e = 0.1. (PDF 65 KB)

13062_2014_407_MOESM3_ESM.pdf

Additional file 3: Plots of the functions p ( z ), h ( z ) for l = 0.5 (a) and l = 1.5 (b). In both cases, M = 100, d = 1, b = 0.05 , k = 0.5, s = 0.1, e = 0.1. (PDF 31 KB)

13062_2014_407_MOESM4_ESM.pdf

Additional file 4: Parameter curves of the Hopf bifurcation; a: e H ( M )  for l = 0.1, s = 0.2, b = 0.05, k = 0.2, l H ( M ) for e = 0.5, s = 0.2, b = 0.05, k = 0.2 b: s H ( M ) for l = 0.1, e = 0.5, b = 0.05, k = 0.2.(PDF 37 KB)

Authors’ original submitted files for images

Rights and permissions

Open Access  This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.

The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

To view a copy of this licence, visit https://creativecommons.org/licenses/by/4.0/.

The Creative Commons Public Domain Dedication waiver (https://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated in a credit line to the data.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Berezovskaya, F.S., Wolf, Y.I., Koonin, E.V. et al. Pseudo-chaotic oscillations in CRISPR-virus coevolution predicted by bifurcation analysis. Biol Direct 9, 13 (2014). https://doi.org/10.1186/1745-6150-9-13

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1745-6150-9-13

Keywords