# An Introduction to the `TiPS` package

#### Gonché Danesh, Emma Saulnier, Olivier Gascuel, Marc Choisy, Samuel Alizon

    library(TiPS)
    library(ape)

# Simulating trajectories

## Building the simulator

We use the classical SIR epidemiological model to illustrate the functionning of `TiPS`.

This SIR model can be described by a system of reactions such as

\[ S+I \xrightarrow[]{\beta S I} I+I \]

and

\[ I \xrightarrow[]{\gamma I} R \]

or by a system of differential equations such as

\[ \frac{dS}{dt} = -\beta S I \]

and

\[ \frac{dI}{dt} = \beta S I - \gamma I \]

In R, with `TiPS`, this model can either be written as

    reactions <- c("S [beta*S*I] -> I",
                   "I [gamma*I] -> R")

Let's now build the simulator:

We then build the simulator that will allow us to run multiple trajectories:

    sir_simu <- build_simulator(reactions)

This typically takes 10-15'' as it involves compilation.

## Defining simulations parameters

To run numerical simulations, we define the initial values of the state variables,

    initialStates <- c(I = 1, S = 9999, R = 0)

the time range of the simulations,

    time <- c(0, 20)

and the parameters values

    theta <- list(gamma = 1, beta = 2e-4)

For the \(\tau\)-leap and mixed algorithms, a time step is also required:

    dT <- 0.001

## Running simulations

In some simulations, the population size of a deme compartment may be zero before the upper time limit is reached, because of stochasticity or parameter values. In this case, the simulation is considered to have failed and is halted.

To bypass these failures, we can define the following wrapper:

    safe_run <- function(f, ...) {
      out <- list()
      while(! length(out)) {out <- f(...)}
      out
    }

A safe version of our simulator `sir_simu()` is then:

    safe_sir_simu <- function(...) safe_run(sir_simu, ...)

### Direct method

A trajectory using Gillespie's direct method is obtained by

    traj_dm <- safe_sir_simu(
      paramValues = theta,
      initialStates = initialStates,
      times = time,
      method = "exact")

The output consists of a named list containing the reactions of the model (with `$reactions`), the parameter values (with `$values`), the time range (with `$times`), the algorithm used to simulate (with `$method`), the time-step in case the algorithm is \(\tau\)-leap or the mixed algorithm (with `$dT`), the random seed that was generated and was used to simulate trajectories (with `$seed`) and finally the simulated trajectory (with `$traj`) :

    names(traj_dm)
    #> [1] "reactions" "values"    "times"     "method"    "tau"       "seed"
    #> [7] "traj"

The simulated trajectory is also a named list, where each simulated reaction event is recorded `$Reaction`, along with the time at which it occured `$Time`, the number of times it occured `$Nrep` (if \(\tau\)-leap or mixed algorithm chosen), and the size of each compartment througt time, here `$I` `$R` `$S`.

    head(traj_dm$traj)
    #>        Time          Reaction Nrep    S I R
    #> 1 0.0000000              init    1 9999 1 0
    #> 2 0.2405625 S [beta*S*I] -> I    1 9998 2 0
    #> 3 0.3958412  I [gamma*I] -> R    1 9998 1 1
    #> 4 0.4064160 S [beta*S*I] -> I    1 9997 2 1
    #> 5 0.5323155 S [beta*S*I] -> I    1 9996 3 1
    #> 6 0.6633300 S [beta*S*I] -> I    1 9995 4 1

The trajectory can readily be plotted using the `plot()` function:

    plot(traj_dm)

You can also specify the seed to generate reproducible results with the parameter `seed`. By default, its value is null (set to 0), in which case the seed is randomly generated. Let's fix the seed to 166 :

    traj_dm <- sir_simu(
      paramValues = theta,
      initialStates = initialStates,
      times = time,
      method = "exact",
      seed = 166)

When running this multiple times, you will always get the exact same results :

    head(traj_dm$traj)
    #>         Time          Reaction Nrep    S I R
    #> 1 0.00000000              init    1 9999 1 0
    #> 2 0.06279117 S [beta*S*I] -> I    1 9998 2 0
    #> 3 0.10048223 S [beta*S*I] -> I    1 9997 3 0
    #> 4 0.13123844  I [gamma*I] -> R    1 9997 2 1
    #> 5 0.22783501  I [gamma*I] -> R    1 9997 1 2
    #> 6 0.35976195 S [beta*S*I] -> I    1 9996 2 2

### \(\tau\)-leap method

The default mode of the simulator is the \(\tau\)-leap method. The `method` argument must be specified and fixed to `approximate`. The time-step `tau` is by default set to 0.05. Let's fix its value to 0.009:

    traj_tl <- safe_sir_simu(
      paramValues = theta,
        initialStates = initialStates,
        times = time,
      method = "approximate",
        tau = 0.009)

We obtain the same type of output as with the direct method:

    head(traj_tl$traj)
    #>    Time          Reaction Nrep    S I R
    #> 1 0.000              init    1 9999 1 0
    #> 2 0.054 S [beta*S*I] -> I    1 9998 2 0
    #> 3 0.117 S [beta*S*I] -> I    1 9997 3 0
    #> 4 0.135 S [beta*S*I] -> I    1 9996 4 0
    #> 5 0.153  I [gamma*I] -> R    1 9996 3 1
    #> 6 0.243 S [beta*S*I] -> I    1 9995 4 1

The trajectory can also be plotted:

    plot(traj_tl)

### Mixed method

To run simulations with the Mixed Simulation Algorithm (MSA) (basically switching between the direct method and the \(\tau\)-leap method depending on the number of reactions occurring per unit of time), the `method` argument must be specified and fixed to `mixed`. The time-step `tau` is by default set to 0.05. Let's fix its value to 0.009 :

    traj_mm <- safe_sir_simu(
        paramValues = theta,
        initialStates = initialStates,
        times = time,
        method = "mixed",
        tau = 0.009)

Outputs are similar to the other methods and the trajectory can also be plotted :

    names(traj_mm)
    #> [1] "reactions" "values"    "times"     "method"    "tau"       "seed"
    #> [7] "traj"
    head(traj_mm$traj)
    #>        Time          Reaction Nrep    S I R
    #> 1 0.0000000              init    1 9999 1 0
    #> 2 0.1185417 S [beta*S*I] -> I    1 9998 2 0
    #> 3 0.2626533 S [beta*S*I] -> I    1 9997 3 0
    #> 4 0.2632679 S [beta*S*I] -> I    1 9996 4 0
    #> 5 0.2771221 S [beta*S*I] -> I    1 9995 5 0
    #> 6 0.3719780 S [beta*S*I] -> I    1 9994 6 0
    plot(traj_mm)

The MSA is a new algorithm we introduce that switches from the direct method (GDA) to the tau-leap algorithm (GTA) if over `n` iterations (option `msaIt`, by default `msaIt = 10`) the time until the next event \(\delta_t\) is below a user-defined threshold (option `msaTau`, by default `msaTau = tau/10`), and from GTA to GDA if the total number of realised events is lower than the number of possible events. When simulating trajectories with the mixed algorithm, it is possible to modify these parameters such as :

    traj_mm <- safe_sir_simu(
        paramValues = theta,
        initialStates = initialStates,
        times = time,
        method = "mixed",
        tau = 0.009,
      msaTau = 0.0001,
      msaIt = 20)

### Trajectory in output file

It is possible to specify to write the trajectory directly in a tab delimited output file with the option `outFile`. By default, the trajectory is as presented previously and `outFile` is empty.

    traj_dm <- sir_simu(
      paramValues = theta,
      initialStates = initialStates,
      times = time,
      method = "exact",
      seed = 166,
      outFile = "sir_traj.txt")

In that case, `traj_dm$traj` is `NULL` and the output file name is indicated in `traj_dm$outFile`. It is possible to visualize the simulated trajectory by reading with the `read.table` R function :

    trajectory <- read.table(file = "sir_traj.txt", header = TRUE, sep = "\t", stringsAsFactors = F)

# Simulating phylogenies

A great advantage of `TiPS`, besides its compulational efficiency, is that it can generate phylogenies from the population dynamics trajectories using a coalescent approach.

For this, we may need a vector of sampling dates.

For the SIR example, these are stored here:

    dates <- system.file("extdata", "SIR-dates.txt", package = "TiPS")

The `simulate_tree` function simulates a phylogeny from a trajectory object and using a set of sampling dates:

    sir_tree <- simulate_tree(
      simuResults = traj_dm,
      dates = dates,
      deme = c("I"), # the type of individuals that contribute to the phylogeny
      sampled = c(I = 1), # the type of individuals that are sampled and their proportion of sampling
      root = "I", # type of individual at the root of the tree
      isFullTrajectory = FALSE, # deads do not generate leaves
      nTrials = 5,
      addInfos = FALSE, # additional info for each node
      seed = 54673) ## to reproduce results (optionnal)

The `sampled` option can be used for labelled phylogenies (i.e. with multiple host types) but it requires specifying the proportion of each label type. The `root` option indicates the state of the individual initiating the dynnamics. See the next section for details.

The full phylogeny can be obtained (therefore neglecting the sampling dates) with the option `isFullTrajectory`.

Finally, some runs may fail to simulate a phylogeny from a trajectory for stochastic reasons. The `nTrials` parameter indicates the number of unsuccessful trials allowed before giving up.

The simulated phylogeny can be visualised using:

    ape::plot.phylo(sir_tree, cex = .5)

It is possible to write the tree in a output file with the option `outFile`. If a file name is given as input, by default the tree is written in a Newick format (option `format = nexus`). To write the simulated tree in a Nexus format, the option `format` must be specified and fixed to `nexus`.

    sir_tree <- simulate_tree(
      simuResults = traj_dm,
      dates = dates,
      deme = c("I"),
      sampled = c(I = 1),
      root = "I",
      isFullTrajectory = FALSE,
      nTrials = 5,
      addInfos = FALSE,
      outFile = "sir_tree.nexus",
      format = "nexus"
    )

# Multiple demes

We sometimes have multiple demes, i.e. different types of individuals that contribute to the pylogeny or that can be sampled (e.g. juveniles vs. adults or acute vs. chronic infections).

We illustrate this example using an SIR model with two patches (labelled 1 and 2) and migration between these patches (at a rate \(\mu\)).

## Initialising the system

\[ \frac{dI_1}{dt} = \beta_1 I_1 - \gamma_1 I_1 - \mu_1 I_1 + \mu_2 I_2 \\ \frac{dI_2}{dt} = \beta_2 I_2 - \gamma_2 I_2 - \mu_2 I_2 + \mu_1 I_1 \\ \]

The associated reactions are:

    reactions <- c("0 [beta1 * I1] -> I1",
                   "I1 [gamma1 * I1] -> 0",
                   "I1 [mu1 * I1] -> I2",
                   "0 [beta2 * I2] -> I2",
                   "I2 [gamma2 * I2] -> 0",
                   "I2 [mu2 * I2] -> I1")

We then build the simulator:

    bd_simu <- build_simulator(reactions)

The initial state variables values are

    initialStates <- c(I1 = 0, I2 = 1)

The time range of the simulation is between 1975 and 2018:

    time <- c(1975, 1998, 2018)

the parameters values are

    theta <- list(gamma1 = c(0.2, 0.09), gamma2 = 0.1, mu1 = 0.025, mu2 = 0.021, beta1 = c(0.26,0.37), beta2 = 0.414)

and the time step (for the \(\tau\)-leap and mixed algorithms) is:

    dT <- 0.01

A safe version of the simulator `bd_simu()` is:

    safe_bd_simu <- function(...) safe_run(bd_simu, ...)

## Tau-leap trajectory simulation

We perform the simulations using:

    trajbd_tl <- safe_bd_simu(
      paramValues = theta,
      initialStates = initialStates,
      times = time,
      method = "approximate",
      tau = 0.001)

We obtain:

    head(trajbd_tl$traj)
    #>       Time              Reaction Nrep I1 I2
    #> 1 1975.000                  init    1  0  1
    #> 2 1980.579  0 [beta2 * I2] -> I2    1  0  2
    #> 3 1980.779  0 [beta2 * I2] -> I2    1  0  3
    #> 4 1981.082  0 [beta2 * I2] -> I2    1  0  4
    #> 5 1981.811  0 [beta2 * I2] -> I2    1  0  5
    #> 6 1981.825 I2 [gamma2 * I2] -> 0    1  0  4

Graphically, we get:

    plot(trajbd_tl)

## Phylogeny simulation

### With known sampling dates and known proportion of sampling

Instead of loading a vector, we assume we have 100 samples at 100 sampling dates between 2015 and 2018. We can generate the dates vector as:

    dates_bd <- seq(from=2015, to=2018, length.out=100)

We then simulate a phylogeny where 20% of the sampling dates correspond to the I1 compartment, and 80% to the I2 compartment:

    bd_tree <- simulate_tree(
      simuResults = trajbd_tl,
      dates = dates_bd,
      deme = c("I1", "I2"),
      sampled = c(I1 = 0.2, I2 = 0.8), # the type of individuals that are sampled and their proportion of sampling
      root = "I2", # type of individual at the root of the tree
      isFullTrajectory = FALSE, # deads do not generate leaves
      nTrials = 3,
      addInfos = TRUE) # additional info for each node

This is done using a coaslescence process informed by the trajectory. Therefore, each internal node of the phylogeny corresponds to a coalescence event and is associated with a label stoed in `$node.label`.

In our two-patches example, there are two types of coalesence: I2 individuals creating a new I2 individual, and I1 individuals creating a new I1 individual.

We can plot the phylogeny and color the internal nodes based on the type of coalescence.

First we generate a vector of colors for the nodes (if we find `I2` in the node label we color it in blue, otherwise in red):

    inode_cols <- ifelse(grepl(x=bd_tree$node.label,pattern="I2"),"blue","red")

Then we plot the phylogeny:

    ape::plot.phylo(bd_tree, root.edge = T, no.margin = F, align.tip.label = T)
    nodelabels(pch=20,col=inode_cols)

### With known sampling dates, each assigned to a compartment by the user

One can give as input, sampling dates assigned to a compartment, in which case the option `sampled` is not required.

    dates_bd <- seq(from=2015, to=2018, length.out=100)
    dates_bd <- data.frame(Date=sample(dates_bd),Comp=c(rep("I1",20),rep("I2",80)))
    head(dates_bd)
    #>       Date Comp
    #> 1 2015.606   I1
    #> 2 2016.758   I1
    #> 3 2015.333   I1
    #> 4 2016.818   I1
    #> 5 2016.242   I1
    #> 6 2016.909   I1

Now let's simulate a phylogeny with sampling dates assigned to a compartment by the user.

    bd_tree <- simulate_tree(
      simuResults = trajbd_tl,
      dates = dates_bd,
      deme = c("I1", "I2"),
      root = "I2", # type of individual at the root of the tree
      nTrials = 3,
      addInfos = TRUE) # additional info for each node

We can plot the phylogeny and color the external nodes given the compartment.

    tips_cols <- ifelse(grepl(x=bd_tree$tip.label,pattern="I2"),"blue","red")

    ape::plot.phylo(bd_tree, root.edge = T, no.margin = F, show.tip.label = F)
    tiplabels(pch=20,col=tips_cols)

### With only known sampling dates

In the case where the user has no information on the sampling proportions or the assignment of sampling dates on any compartment, the algorithm will randomly assign each sampling date to a compartment. The user gives as input sampling dates:

    dates_bd <- seq(from=2015, to=2018, length.out=100)

Now let's simulate a phylogeny with sampling dates and no information about the sampling schemes :

    bd_tree <- simulate_tree(
      simuResults = trajbd_tl,
      dates = dates_bd,
      sampled = c("I1","I2"),
      deme = c("I1", "I2"),
      root = "I2", # type of individual at the root of the tree
      nTrials = 10,
      addInfos = TRUE) # additional info for each node

    ape::plot.phylo(bd_tree, root.edge = T, no.margin = F, show.tip.label = F)

# References

- For further details see Danesh G, Saulnier E, Gascuel O, Choisy M, Alizon S. 2020. Simulating trajectories and phylogenies from population dynamics models with TiPS. bioRxiv, 2020.11.09.373795. DOI: 10.1101/2020.11.09.373795.

- This work was supported by a doctoral grant from la Fondation pour la Recherche Medicale (FRM grant number ECO20170637560) to Gonche Danesh.