Modeling Bacterial Population Growth from Stochastic Single Cell Dynamics

Size: px
Start display at page:

Download "Modeling Bacterial Population Growth from Stochastic Single Cell Dynamics"

Transcription

1 Modeling Bacterial Population Growth from Stochastic Single Cell Dynamics Antonio A. Alonso, Ignacio Molina, and Constantinos Theodoropoulos Process Engineering Group, IIM-CSIC, Spanish Council for Scientific Research, Eduardo Cabello, Vigo, Spain School of Chemical Engineering and Analytical Science, University of Manchester, Manchester M PL, UK June, Abstract Few bacterial cells may be sufficient to produce a food-borne illness outbreak, provided that they are capable of adapting and proliferating on a food matrix. This is why any quantitative health risk assessment policy must incorporate methods to accurately predict the growth of bacterial populations from a small number of pathogens. In this aim, mathematical models have become a powerful tool. Unfortunately, at low cell concentrations, standard deterministic models fail to predict the fate of the population, essentially because the heterogeneity between individuals becomes relevant. In this contribution a stochastic differential equation (SDE) model is proposed to describe variability within single cell growth and division and to simulate population growth from a given initial number of individuals. We provide evidence of the model ability to explain the observed distributions of times to division, including the lag-time produced by the adaptation to the environment, by comparing model predictions with experiments from the literature for Escherichia coli, Listeria innocua and Salmonella enterica. The model is shown to accurately predict experimental growth population dynamics both for small and large microbial populations. Author to whom correspondence should be addressed. antonio@iim.csic.es

2 The use of stochastic models for the estimation of parameters to successfully fit experimental data is a particularly challenging problem. For instance if Monte Carlo methods are employed to model the required distributions of times to division, the parameter estimation problem can become numerically intractable. We overcome this limitation by converting the stochastic description to a partial differential equation (backward Kolmogorov) instead, which relates to the distribution of division times. Contrary to previous stochastic formulations based on random parameters, the present model is capable of explaining the variability observed in populations that result from the growth of a few number of initial cells as well as the lack of it when compared to populations initiated by a larger number of individuals, where the random effects become negligible.

3 Introduction Often bacterial contamination of foods starts with a small number of bacteria that are capable of adapting and proliferating by repeated divisions on a given food matrix. At low cell concentrations, standard deterministic models fail to predict the variability of the bacterial population. This is so because at low initial cell numbers, heterogeneity between individuals and its influence on the the division times becomes relevant and has a net influence on the population. Consequently, the behavior of individual bacteria cannot be neglected when assessing possible health risks along the food chain, either during storage or distribution. Recently, attention has been drawn on the need of modeling and simulation methods to observe and describe the variability of single cell behavior and small populations [, ] in order to produce realistic estimations of safety risks along the food chain, for instance during storage and distribution, or during food processing. In this paper connections will be established between individual bacteria growth and division, the corresponding distributions of times to division, and population growth curves that in the long term can aid the quantification, on a probabilistic basis, of microbial risk and product shelf-life. A number of modeling approaches for bacteria population dynamics has been built around the concept of times to division and particularly the first lag time to division of cell populations [,,, ]. The development of analytical techniques capable of measuring single cell parameters such as cell length, renewed interest in modeling single cell growth. Experimental techniques for single cell studies include turbidimetry [see for example,, ], lithographic techniques [] or flow cytometry []. Recently, time-lapse microscopy has been successfully applied to get

4 quantitative information of colonial growth dynamics originated from single cells []. Based on the flow chamber microscopy technique proposed in [], models for individual cell growth have been developed in [] and []. They are essentially adaptations of the now classical model proposed by [] to describe the growth of bacteria populations before attaining the stationary phase. It consists of two ordinary differential equations that can be written as: dy dt da dt = µa, () = νa( a), () where y represents the natural logarithm of the population size and µ the maximum specific growth rate. Variable a(t) is known as the adjustment function and relates to a certain phys- iological state of the population. This variable has been introduced to describe the gradual adaptation of the cells to the new environment. Initially, it takes a small value which increases at a rate proportional to ν up to a maximum of one. This variable induces a delay in the growth of the population size which depends on the inverse of ν (the larger the rate, the smaller the delay becomes) and is employed to model the observed initial lag time. In the context of a single cell growth, the state variable y which relates to the size of the population in [] is identified as a critical variable that determines cell growth and characterizes division when it reaches a particular threshold. In previous works, it has been interpreted as cell length (e.g. [] or []) or cell DNA content []. Similarly, the adjustment function in [], is used in [] and [] to model the adaptation of a given cell to the environment. Stochastic fluctuations in gene transcription and translation within a cell, or in response to cellto-cell disturbances are considered as the main sources of heterogeneity among individual cells within a population [, ]. In order to capture such behavioral noise [], previous approaches combined deterministic equations for single cell or population dynamics of the form () and

5 (), with random parameters and/or initial random conditions (both described by appropriate probability distribution functions). In [] the random nature of cell division is modeled by imposing a uniformly distributed random length threshold at which each cell divides. This seems to be also the case in [], although parameter estimation for cells subject to different heat shock treatments is based on a deterministic model. However, the connections between such models and the observed distributions of division times have not been clearly discussed yet. Inspired by [], a model of cell population dynamics is suggested in [] that explicitly includes a lag time distribution function. This is in agreement with other well known approximations such as the Weibull or Gamma probability distribution functions [, ]. Recently, a model similar to that proposed by [] with parameters following random distributions has been employed as suggested in [] to simulated population growth rates. In [] a population dynamics stochastic model has been proposed for Escherichia coli that makes use of time to division distribution functions to compute the time (the stochastic variable) at which cell division occurs. This information is provided to the algorithm either directly from experimental data (e.g flow chamber microscopy or turbidimetry) or from a Gamma distribution, which has been previously fitted to experimental data. In this work, connections between individual bacterial growth variables and distribution of times to division will be established by a stochastic version of the models proposed in [] and [, ]. The underlying premise is that cell growth is the result of a large number of biochemical reactions taking place on a microscopic domain (thus involving a relatively small number of molecular species). Standard assumptions can then be invoked to relate a chemical (or biochemical) microscopic master equation to its mesoscopic (chemical Langevin) counterpart [] which is

6 nothing but a stochastic differential equation (SDE) []. Hence, heterogeneity between individuals or fluctuations within each individual (e.g. due to behavioral noise) will be represented by a SDE that will result from adding a stochastic component to the specific growth rate. The introduction of stochasticity on the growth rate has a strong biological interpretation: SDEs are usually employed in a systems biology context to collect the random effects of fluctuations on the system. Gillespie [] gives convincing arguments to show how the accumulation of stochastic events can be cast into SDEs, stating that the aggregated effect of many events at the cell level can be captured/described by SDE models. Models based on SDE systems have been used previously to describe cell population growth and division for plankton [] and bacteria []. This approach has been also the one adopted in the study of bacterial systems under the action of bacteriophage [] or antibiotics []. In the context of cell growth and division, such representation which seeks the aggregation of the undergoing biochemical processes during the cell cycle, will be shown to reproduce reasonably well the time to division distributions observed and reported in the literature. It is well known from stochastic systems theory [] that the collective effect of a SDE system, namely the evolution of the probability distribution associated to the random state variables, can be computed as the solution of two partial differential equations (PDE): the so called Kolmogorov equations, forward or backwards in time. We make use of one such equation, the backward Kolmogorov, to characterize time to division distributions (TTD) -including first time to division- and to efficiently estimate parameters of the underlying stochastic dynamics from the experimental distributions. It is important to emphasize here that from a computational point of view, this way of approaching the model calibration problem is particularly efficient. This is so because it only requires the solution of

7 a partial differential equation as opposed to obtaining a complete ensemble of realizations by repeatedly solving the SDE to reconstruct the density function associated to the distribution of times to division (e.g. by Monte Carlo methods). Similar approaches have been employed previously, although in the context of gene expression networks to extract kinetic parameters associated to individual cells from protein distributions obtained by cell population measurements []. The use of stochastic methods related to Kolmogorov equations in predictive microbiology has been suggested previously [], albeit in the context of population growth dynamics, as a means to describe variability of the environment as well as uncertainty due to limitations of the measurement equipment. However, to the best of our knowledge, these methods have not been employed so far to model either single cell growth kinetics, or to estimate parameters based on experimental TTDs. Our model assumes that bacteria division is subject to stochastic fluctuations which integrate the effect of transcription at the level of each individual. From that point of view our approach follows the assumptions implicit in [] where a master equation is employed to connect parameters associated to a stochastic process (a signalling network) to observations obtained at cell population level. Here, we use observations obtained at the population level (time to division distributions) to estimate parameters of the stochastic process that describes division. MATERIALS AND METHODS Stochastic model for single cell growth and division In order to characterize the variability of single cell kinetics within a population, a stochastic (SDE-based) version of the single cell growth model discussed in [] is proposed. The model is formally similar to the one represented by equations () and () although y in our case relates with size (length) of a single cell instead of number of individuals, and a with its corresponding

8 adjustment function reflecting the physiological state of the cell. Growth starts at a given initial length x() = x, for which a() = a, with a being a small quantity provided that the cell undergoes a first division. The adjustment function induces a delay in x which mimics the initial adaptation of the cell to the new environment (the lag phase). After this period, growth proceeds exponentially up to a threshold value x(t ) = x div which determines the division of the cell in two daughter cells. The time T at which such value is reached defines the time to division, which when it occurs for the first time also includes the lag-phase period. The model we propose assumes that the specific cell growth rate µ is subject to a stochastic fluctuation δw characterized by a Wiener process [see for example, ]. For the sake of completeness, the main characteristics of the Wiener process and its role in the statistical properties of the corresponding random variable Y (t) are discussed in the Supplemental Material. Accordingly, the dynamics for single cell growth is written as a linear time dependent stochastic differential equation: δy = µa(t)δt + ξa(t)δw Y () = y () where {Y (t) R; t > } denotes the random variable which takes values y (y = ln x) at t with a probability P(y, t y, ). Function P(y, t y, ) represents the conditional probability of Y (t) = y given Y () = y. Function a(t) is the particular solution of () for a() = a, being of the form: a(t) = a a + ( a )exp( νt) () The first term at the right hand side of () is known as the drift and collects the deterministic size growth dynamics. Stochasticity is added in the second term on the right hand side of () where a new parameter ξ is postulated that expresses the intensity of the stochastic fluctuation. Although in practice it is accepted that the size (length) to division (and thus the size/length

9 of the resulting daughter cells as well) is randomly distributed [], a minimum critical length seems essential to trigger the process []. In the formulation we present in this paper this random effect is aggregated together with other sources of variability within and between individuals, into the stochastic part of the growth dynamics (the second term at the right hand side of equation ). Similarly to what has been proposed in [] in the context of stochastic population dynamics, more elaborated formulations of the stochastic model () are possible, which can incorporate distinct sources of stochasticity. These might include, in addition to Y, a random equivalent of the adjustment function, which defined as A(t) would take values a(t) at t with a probability P A (a, t a, ). Adding this new state, the system would result into the following set of time independent SDEs: δy = µaδt + ξaδw () δa = νa( A)δt + ϵa( A)δW () where ν and ϵ are the corresponding parameters associated to the stochastic adjustment function. In a quite similar way, other stochastic variables (states) describing the different sources of biological variability such as the critical size to initiate division, fluctuations in the initial size of the daughter cells or cell-to-cell interactions, can be included in the description. Such extensions however will not be considered in the present work as they involve extra parameters which call for additional experimental information, difficult to collect or unavailable in the existing literature. In this contribution, cell growth and division will be modeled by equations () and (). Note however that under appropriate experimental design conditions, the method we propose in this work can be extended in a straightforward manner to estimate those parameters.

10 Model calibration Single cell parameters µ and ξ in (), and the initial value of the adjustment function a in () can be estimated from experimental time to division (TTD) distributions ( we will refer to as ˆΛ(T )) as those reported in [] or [] for instance, by a least squares method. Essentially it aims at the minimization of the differences between ˆΛ(T ) and a theoretical TTD Λ(T ; θ), defined as a function of the parameters. Formally the problem can be stated as follows: min θ J(θ) with J(θ) = [Λ(T ; θ) ˆΛ(T )] dt () where J(θ) is the objective function to be minimized (i.e. the integral over time to division of the square errors between data and model) and θ represents the set of parameters to be estimated. Assuming that growth and division accepts a description based on equations () and (), the theoretical TTD distribution can be computed by the formula: Λ(T ) = P(d, T y, ) P(d, S y, )ds for T () where P(d, T y, ) corresponds to the probability of the cell length reaching for the first time a value exp(d) at t = T, given the cell initial size being x (so that y = ln(x )). Such probability is obtained from the solution of a partial differential equation (PDE) (equation A- in the Supplemental Material), known in stochastic calculus as the backwards Kolmogorov equation, with appropriate boundary and final conditions for every T in the interval (, ). In this work, the partial differential equation (A-) with the corresponding boundary conditions has been solved with a finite differences discretization scheme (see to approximate the original PDE (Partial Differential Equation) []. For all the cases considered a mesh consisting of elements was enough to accurately approximate the equation. Time integration of the resulting set of ordinary differential equations has been performed in Matlab

11 with a standard ODE solver (odes). During first division, cells will undergo adaptation so that a is a positive number (smaller than ) to be estimated. After the second, third and fourth division times cells are assumed to be adapted to the environment so that a = and the estimation reduces to the computation of the growth rate µ and the intensity of the stochastic fluctuation ξ. Optimizers fminsearch and fmincon from the Matlab optimization toolbox have been employed to solve the least squares minimization problem (), leading both methods to the same results for the cases considered. In order to test the performance of the proposed model to reproduce time to division distri- butions, two sources of experimental data have been employed. One is taken from [] and corresponds to the distributions of times to first division for Listeria innocua under different heat shock durations ranging from no shock to a minutes shock duration. The other source comes from [] and corresponds to the distributions of times to first division and successive division times (up to fourth division) for Escherichia coli at C and C. Simulation of bacterial population growth Population growth from a given number of colony formation individuals over a given time horizon has been simulated by assigning to each bacteria (including its corresponding offsprings) equations () and () to be solved from its initial size to its size of division. The process is then repeated for each new offspring over the time horizon. A number of numerical solution methods for solving the stochastic differential equations are at hand [see ]. In this work the Euler-Maruyama algorithm has been selected for its simplicity. For convenience, simulation of population dynamics from the proposed single cell stochastic model has been performed on a

12 cluster composed of processing nodes (opensuse. Linux with. GB of RAM) and processors in total, using the SGE task manager to distribute the calculations between them. RESULTS AND DISCUSSION Theoretical TTD distributions versus SDE realizations A computational experiment has been performed to show that equation () provides a precise representation of the TTD distributions obtained by a number of individual bacteria growing according to equations () and () up to a critical length/size. Theoretical arguments that support such equivalence can be found in the framework of Ito calculus. reader, these are summarized in the Supplemental Material. For the interested Cells with initial length x = were assumed to divide at double their length i.e. x div =. The time to division of each realization (cell) is calculated as the time the cell, which grows according to equation (), first reaches the division length x div. To simulate cell growth, equation () is solved numerically with the Euler-Maruyama method [] until the first time to division, namely the time variable Y attains a value d ln(x div ). The corresponding distribution of times to division (TTD) is constructed by repeating the simulation for a sufficient number of cells (each cell constitutes a realization) in order to produce a representative ensemble. In the present study ensembles comprised around realizations. Parameters employed in the simulation (µ =.hr and ξ =.) are in the order of those obtained from data taken from the literature for E. coli (see next subsection and Table for further details). In order to evaluate the effect of the adjustment function on the resulting TTD, two values were considered: a =. which would correspond to a cell on its first division time and a = for a cell completely adapted that is growing at its maximum specific rate.

13 Figures a and b represent the resulting TTD distributions obtained from the SDE (bars) and from the proposed theoretical distribution () (continuous lines) for a cell population undergoing adaptation and completely adapted, respectively. Parity plots in Figures c and d comparing cumulative distributions obtained from the SDE (Q SDE ) and the proposed theoretical distribution (Q Λ ) prove that a perfect match exists between the two approaches. This is in agreement with the Kolmogorov-Smirnov tests applied with a. significance level to check coincidence between the samples of times to division and the cumulative distribution associated to Λ (equation ()). It must be noted here that apart from the fact that the backward Kolmogorov PDE (equation A- derived in the Supplemental Material) offers direct information of the statistical properties of the systems, its solution is by far much more efficient from a computational point of view than computing a significant number of realizations by means of the SDE, which usually demands a sufficiently populated ensemble to be constructed beforehand in order to be representative. For the scenarios considered in Figure, the ensemble must be in the order of thousands of realizations. As an indication, solving the PDE in Matlab on a standard PC takes in the order of seconds and never more than a few minutes. On the other hand computing just one representative ensemble for any of the two cases considered requires around one hour of computing time. For this reason the use of the backward Kolmogorov equation is preferred to Monte Carlo methods for stochastic model calibration purposes which usually require repeated evaluations of the objective function (). Model performance to describe experimental TTD We investigate the capability of our stochastic model of single cell growth to describe the distri- bution of times to division observed in experiments. The proposed model consists of the SDE

14 () together with the adjustment function (). Model parameters include the growth rates, µ and ν, the intensity of the stochastic fluctuation ξ, the initial length x (thus b = ln x ), the length at division x div (so that d = ln x div ) and the initial value of the adjustment function a. Following [] it will be assumed that ν = µ. As we have shown above on the computational experiment, the TTD distribution produced by our model can be precisely computed by means of equation (). Based on cell length data reported in [], an average value for cell length at division x div = (in the units of pixels as the authors report) was selected in all simulations. Division is assumed to result in two daughter cells of similar length, so that x = pixels. Cell viability is taken into account in the model by setting a minimum cell length below which it is assumed that the cell will die. In order to compute the theoretical distribution of times to division (), we set y = ln x and solve the PDE (A-) discussed in the Supplemental Material for different time horizons T. In this study a minimum length of pixels was selected, so that the domain for variable x lies in the interval between and pixels. Hence, boundary conditions (A-) for c = ln() and d = ln() must be imposed (see Supplemental Material). A comparison of model predictions with experimental data is presented in Figure for the first division times of Listeria innocua under no heat shock (Figure a), and for a minutes shock duration (Figure b) []. The comparison of the predictions of our model and the corresponding fittings provided by Gamma functions for Escherichia coli data at different division times and temperatures [] is presented in Figure and Figure. Table summarizes the Gamma function parameters given by [], in the form of mean time and standard deviation of the distributions. In Figures and, plots show the experimental data (bars) together with the corresponding

15 fittings to Gamma functions provided by [] (dashed lines), and model estimations (continuous lines). Parameter values obtained from model calibration are presented in Table, including the resulting summation of square errors (SSqED-Model) which corresponds with the final value attained by the objective function (denoted as J in ()). A quantitative measure of the agreement between Gamma distributions and the experimental data is given in the last column of Table, through the corresponding summations of square errors (SSqED-Gamma). As it can be seen in Figures and there is a quite good agreement (corroborated by Kolmogorov- Smirnov tests) between our model and the experimental data for all division times at both temperatures. In fact, our model is capable of fitting experimental data for all divisions at C and C, better than Gamma distributions: As shown in Table, the values of the summation of square errors SSqED-Model for nd to th division times are one order of magnitude smaller than those corresponding to the Gamma distributions (SSqED-Gamma). For the st division time, model fittings to the corresponding experimental data are only slightly better than those provided by Gamma distributions (values SSqED-Model and SSqED-Gamma are of the same order of magnitude) probably due to larger errors/uncertainties in the experimental measurements. A sensitivity analysis test was performed on the computed parameters to calculate how their changes affect the objective function. A typical shape of the objective function J for different parameter sets is presented in Figure, showing in all cases a clear minimum. This implies that just one optimal set of parameters complies with a given TTD curve, which suggests that the model parameters are identifiable. Finally, it is worth noting how similar the values are for the growth rates for the second to fourth times to division (µ..hr at C or µ..hr at C) compared to the

16 values corresponding to the first time to division (µ.hr at C or µ..hr at C). The intensities of the stochastic fluctuations on the other hand remain quite uniform in the range of ξ.. at C, and ξ.. at C, for st to th times to division. Stochastic modeling of population dynamics To demonstrate the capability of the proposed model to describe population growth, we follow [] and make use of the parameters obtained from the TTD at C for the first, second and third divisions to simulate growth curves for Escherichia coli. As in [], the results of the simulation are compared with experimental data measured by viable counts and different inoculum sizes, showing excellent agreement as it can be seen in Figure. The proposed stochastic model can therefore be used to provide an effective link between single cell growth and cell population dynamics. It can be argued that the model described by () is not particularly superior to other constructions fitted to the experimental data, although it has been shown already to produce a more consistent fit (see Figures and ). In this regard, it must be said that the proposed model has a clear biological interpretation whereas a Gamma function approximation is a mere empirical fitting. The model makes use of a critical variable which might be related to length or size (e.g via the total amount of DNA) of single cells, evolves during their cell cycle and determines division in a way that incorporates cell variability within a bacterial population. Moreover, the use of a differential formulation instead of a particular solution makes the model predictive even under changes in environmental variables (such as temperature or ph, for in- stance), provided that experimental data are available to calibrate secondary models that relate stress variables to parameters of the single cell growth model. From this point of view the approach presented can be particularly useful to predict population growth under variable en-

17 vironmental conditions. Finally, it must be remarked that although alternative stochastic methods, and particularly the one proposed in [] to simulate population growth from a given TTD, constitute legitimate approaches, the computational efficiency are inferior than the one based on the use of (). The direct use of the TTD distribution (as in []) requires to obtain and keep track of the set of random division times what becomes quite inefficient as the size of the population increases. Handling division by means of stochastic differential equations as in our approach becomes more efficient both from a mathematical and from a computational point of view. The effect of the initial number of cells In order to test model ability to reproduce the behavior for small populations and to predict population growth as a function of the initial population size, we make use of the experimental data reported in [] for Salmonella enterica at C. Data were obtained by the authors using time-lapse microscopy and comprise time to division distributions for first, second and third division times (presented in the plots in Figure as bars) as well as plots of colonial growth evolution starting from single individuals. The stochastic model () was calibrated according to the procedure described in Section. Model parameters for the different division times are presented in Table. Comparison be- tween experimental and estimated TTD distributions are plotted in Figure a-c showing a quite reasonable agreement especially when one takes into account the relatively scarce experimental information available. Figure presents a few simulations of population growth curves initiated from one cell. As it can be seen in the Figure, the resemblance with the experimental observations reported in []

18 (Figure in that article) is remarkable. Our model is also able to explain the effect of the initial number of cells on the variability of population growth. Figure presents simulations starting from to individuals, showing that variability in population growth reduces as the number of cells initiating the population increases. From this point of view the proposed model is in agreement with deterministic growth descriptions involving large population sizes, and with the fact that random effects become negligible as the size of the population increases. Note however that this is not the case when models with random parameters are employed instead to simulate population growth curves. To illustrate this fact a model similar to that proposed in [] with lag time and specific growth rate parameters following random distributions, has been employed (as suggested in []) to simulate population growth rates. Simulations are depicted in Figure for different numbers of initial cells using the random distributions for model parameters reported in []. This model predicts larger variabilities as the initial number of cells decreases (Figures a-d), due to the random nature of its parameters, however given sufficient time, variability spreads out no matter the number of initial cells, which is in contradiction with the observed experimental behavior of large microbial populations (variability becomes negligible through the law of large numbers). By contrast, the model we propose achieves a constant (stationary) variability range which reduces with population size and becomes negligible for populations initiated with large number of individuals, which is in agreement with classical bacterial growth kinetics (in this example, for numbers above individuals as it can be seen in Figure d). This effect can be shown also in Figures a-b which depict probability distribution functions at different times for populations starting from and individuals, respectively. As observed in the Figures, distribution width

19 shrinks as the initial number of individuals increases. Note that in both situations, distributions evolve to a constant shape function which travels right in the x-axis (representing log of cell numbers). Finally it must be remarked that our model allows the computation of probability (and cumulative probability) distributions associated to the population as a function of time in a straightforward manner (see Figure ). As an example, let us suppose that for the case considered (Salmonella enterica at C) individuals define a risk threshold, Figures c-d indicate that the probability of a bacterial population being larger than individuals is negligible before days if growth is initiated with cell, while such time reduces to more than half (less than days) if the initial number of cells is. From this perspective, the plots of the resulting cumulative probability for scenarios involving different initial bacteria can give indications on expected shelf-life, what may be of help for risk assessment and shelf-life evaluations Conclusions A stochastic version of an individual bacterial growth model has been proposed to describe cell heterogeneity on a given population and to predict time to division distributions. Distributions are reconstructed by solving the backward Kolmogorov equation which is a partial differential equation establishing the functional relationship of probability density with bacteria length/size and time. The method is computationally efficient since it only requires the solution of a partial differential equation (which takes only a few seconds on a standard PC) to reconstruct the density function of the distribution and thus the distribution of times to division, while it still maintains information about the stochastic nature of the process. Evidence of the model ability to cope with the observed behavior is given for the distributions of division times of Escherichia coli and Listeria

20 innocua reported in the literature. In addition, it has been demonstrated the capability of the model to describe population growth, explaining population variability increase as the initial number of cells reduces, thus providing a bridge that links individual bacteria growth and the growth of bacteria populations, and opens the door for applications in risk assessment and prediction of shelf-life. Acknowledgements This work has been funded by the the Spanish Ministry of Science and Innovation through the mobility grant Salvador de Madariaga (PR-), and by project (ISFORQUALITY, AGL--C-). References [] J. Baranyi. Stochastic modelling of bacterial lag phase. Journal of Food Microbiology, ():,. [] K. Koutsoumanis and A. Lianou. Stochasticity in colonial growth dynamics of individual bacteria cells. Applied and Environmental Microbiology, ():,. [] J. Baranyi. Comparison of stochastic and deterministic concepts of bacterial lag. Journal of Theoretical Biology, ():,. [] Z. Kutalik, M. Razaz, A. Elfwing, A. Ballagi, and J. Baranyi. Stochastic modelling of individual cell growth using flow chamber microscopy images. Food Microbiology, ():,. International Journal of [] C. Pin and J. Baranyi. Kinetics of single cells: observation and modeling of a stochastic process. Applied and Environmental Microbiology, ():,.

21 [] J. Baranyi, S.M. George, and Z. Kutalik. Parameter estimation for the distribution of single cell lag times. Journal of Theoretical Biology, ():,. [] R.C. McKellar and K. Knight. A combined discrete-continuous model describing the lag phase of listeria monocytogenes. International Journal of Food Microbiology, ():,. [] K. Francois, F. Devlieghere, K. Smet, A.R. Standaert, A.H. Geeraerd, J.F. Van Impe, and J. Debevere. Modelling the individual cell lag phase: effect of temperature and ph on the individual cell lag distribution of listeria monocytogenes. Microbiology, ():,. International Journal of Food [] S. Umehara, Y. Wakamoto, I. Inoue, and K. Yasuda. On-chip single-cell microcultivation assay for monitoring environmental effects on isolated cells. Biochemical and Biophysical Research Communications, ():,. [] A. Elfwing, Y. LeMarc, J. Baranyi, and A. Ballagi. Observing growth and division of large numbers of individual bacteria by image analysis. Applied and Environmental Microbiology, ():,. [] A. Metris, Le Marc Y., A. Elfwing, A. Ballagi, and J. Baranyi. Modelling the variability of lag times and the first generation times of single cells of e. coli. International Journal of Food Microbiology, ():,. [] J. Baranyi and T.A. Roberts. A dynamic approach to predicting bacterial growth in food. International Journal of Food Microbiology, ():,. [] B. Basse, G.C. Wake, D.J.N. Walls, and B. Van Brunt. On a cell model for plankton. Mathematical Medicine and Biology, ():,.

22 [] M. Koern, T.C. Elston, W.J. Blake, and J.J. Collins. Stochasticity in gene expression: from theories to phenotypes. Nature Reviews, Genetics, :,. [] S.V. Avery. Microbial cell individuality and the underlying sources of heterogeneity. Nature Reviews, Microbiology, :,. [] Z. Kutalik, M. Razaz, and J. Baranyi. Connection between stochastic and deterministic modelling of microbial growth. Journal of Theoretical Biology, ():,. [] J.S. Aguirre, Gonzalez A, N. özçelik, M.R. Rodriguez, and G.D. Garcia de Fernando. Model- ing the listeria innocua micropopulation lag phase and its variability. International Journal of Food Microbiology, ():,. [] A. Metris, S.M. George, B.M. Mackey, and J. Baranyi. Modelling the variability of single- cell lag times for listeria innocua populations after sublethal and lethal heat treatments. Applied and Environmental Microbiology, ():,. [] D.T. Gillespie. Stochastic simulation of chemical kinetics. Annual Review of Physical Chemisty, :,. [] P.E. Kloeden and E. Platen. Numerical solution of stochastic differential equations. Springer,. [] J.K. Møller, K.R. Bergman, L.E. Christiansen, and H. Madsen. Development of a restricted state space stochastic differential equation model for bacterial growth in rich media. Journal of Theoretical Biology, ():,. [] X. Bardina, D. Bascompte, C. Rovira, and S. Tindel. An analysis of a stochastic model for bacteriophage systems. Mathematical Biosciences, ():,. [] E. Pienaar, S.E. Whitney, H.J. Viljoen, and N.F.J. van Rensburg. A model of the complex

23 response of staphylococcus aureus to methicillin. Journal of Theoretical Biology, ():,. [] C. Gardiner. Stochastic Methods: A handbook for the natural and social sciences. Fourth edition. Springer,. [] N. Friedman, L. Cai, and S. Xie. Linking stochastic dynamics to population distribution: an analytical framework for gene expression. Physical Review Letters, ():,. [] P.R. Shorten, T.K. Soboleva, A.B. Pleasants, and J.M. Membre. A risk assessment approach applied to the growth of erwinia carotovora in vegetable juice for variable temperature conditions. International Journal of Food Microbiology, ():,. [] A. Vande Wouwer, P. Saucez, and W.E. Schiesser. Simulation of distributed parameter sys- tems using a matlab-base method of lines. Chemical Engineering Applications, ():,. [] D.J. Higham. An algoritmic introduction to numerical simulation of stochastic differential equations. SIAM Review, ():,.

24 Tables Table : Distributions of times to division for Escherichia coli observed in experiments at T = C and T = C were fitted in [] to Gamma functions. Function parameters are average time (τ) and standard deviation (σ), expressed in hours. Temperature Time to st div. nd div. rd div. th div. T = C τ =., σ =. τ =., σ =. τ =., σ =. τ =., σ =. T = C τ =., σ =. τ =., σ =. τ =., σ =. -

25 Table : Model parameters estimated for the data provided by [] and [] for Escherichia coli and Listeria innocua, respectively. For Escherichia coli the data sets were collected at C and C. Last two columns indicate the summation of the square errors (SSqED) between experimental data and the model or the Gamma functions proposed in [] (see also Table ). Data taken from [] correspond with bacteria under no heat shock (K), and subject to a minutes heat shock (K). st division µ (hr ) ξ a SSqED (Model) SSqED (Gamma) E. coli at T = C..... E. coli at T = C..... L. innocua, K.... L. innocua, K.... nd Division µ (hr ) ξ a SSqED (Model) SSqED (Gamma) E. coli at T = C..... E. coli at T = C..... rd Division µ (hr ) ξ a SSqED (Model) SSqED (Gamma) E. coli at T = C..... E. coli at T = C..... th Division µ (hr ) ξ a SSqED (Model) SSqED (Gamma) E. coli at T = C..... Table : Model parameters estimated for the data provided by [] for Salmonella enterica at C. st division µ (hr ) ξ a Obj. Func..... nd Division µ (hr ) ξ a Obj. Func..... rd Division µ (hr ) ξ a Obj. Func.....

26 (a) (b).. Probability density. Probability density Time to division (h) (c) Time to division (h) (d) Q SDE. Q SDE Q Λ Q Λ Figure : Distribution of times to division for an ensemble of realizations obtained from the SDE () and (bars) and from equation () (continuous lines). Model parameters are µ =.hr and ξ =.. Figure (a) represents distributions for cells under adaptation (a =.). Figure (b) represents cells completely adapted (a =.). The corresponding parity plots comparing the cumulative distributions computed from the SDE (Q SDE ) and the Λ distributions () (Q Λ ) are presented in Figures (c) and (d) for both scenarios.

27 (a) (b).. x Probability density... Probability density Time to division (min) Time to division (min) Figure : Comparison between the experimental distribution (bars) of times to first division for Listeria innocua [] and the theoretical distribution of times to division ()(continuous lines). Estimated model parameters are presented in Table. (a) No heat shock (b) minutes heat shock.

28 (a) (b)... Probability density.... Probability density... Time to division (h) (c)... Time to division (h) (d) Probability density Time to division (h) Probability density Time to division (h) Figure : TTD distributions (st to th times to division) for Escherichia coli at T = C []. (a) First division, (b) nd division, (c) rd division, (d) th division. In each plot, experimental distributions (bars) and fittings to Gamma distributions (dashed lines) reported in [] are compared with the corresponding model estimations (continuous lines).

29 (a)... Probability density Time to division (h) (b). Probability density..... Time to division (h) (c).. Probability density..... Time to division (h) Figure : TTD distributions (st to rd times to division) for Escherichia coli at T = C []. (a) First division, (b) nd division, (c) rd division. In each plot, experimental distributions (bars) and fittings to Gamma distributions (dashed lines) reported in [] are compared with the corresponding model estimations (continuous lines).

30 J.. ξ.... µ.... Figure : Objective function J in expression () is plotted on a D plot for different values of µ and ξ to show the presence of a minimum. Experimental TTD data employed to compute the objective function correspond with the second division times at T = C for Escherichia coli [].

31 log(cfu) log(cfu) Time (h) Time (h) log(cfu) log(cfu) Time (h) Time (h) Figure : Growth curves at T = C for Escherichia coli measured by viable counts (dots) for different inoculum size vs those generated by simulation (continuous lines). Experimental data are taken from [].

32 (a).. Probability density.... Time to division (h) (b). Probability density.... Time to division (h) (b).. Probability density.... Time to division (h) Figure : Comparison between experimental TTD distributions for Salmonella enterica taken from [] (bars) and the model for the st, nd and rd divisions times, in plots (a), (b) and (c), respectively.

33 .. Ln (Cell number)... Time (h) Figure : A detailed representation of a few realizations for population growth starting from one single bacteria.

34 (a) (b) Ln (Cell Number) Ln (Cell Number) Time (h) (c) Time (h) (d) Ln (Cell Number) Ln (Cell Number) Time (h) Time (h) Figure : simulated realizations for population growth curves for Salmonella enterica starting from different initial cell numbers: (a) one single bacteria, (b) two single bacteria, (c) individuals, (d) individuals.

35 (a) (b) Ln (Cell Number) Ln (Cell Number) Time (h) (c) Time (h) (d) Ln (Cell Number) Ln (Cell Number) Time (h) Time (h) Figure : simulated realizations for population growth curves for Salmonella enterica using an ordinary differential equation with random parameters for different initial cell numbers. Parameter distribution is taken from []. (a) one single bacteria, (b) two single bacteria, (c) individuals, (d) individuals.

36 (a) (b)... h h h h h h h h h h Probability density.. Probability density... log Cell number..... log Cell number (c) (d).... Cumulative probability Time (h) Cumulative probability Time (h) Figure : Probability and cumulative probability distributions functions for Salmonella enterica populations computed with the proposed model (parameters are in Table ) starting from one individual (a, c) and from individuals (b, d). (c)-(d) plots depict the cumulative probability for the population to attain individuals as a function of time, for and bacteria respectively.

Predictive Microbiology (theory)

Predictive Microbiology (theory) (theory) Kostas Koutsoumanis Head of Lab of Food Microbiology and Hygiene Dpt. Of Food Science and Technology Aristotle University of Thessaloniki Summer School In Silico Methods for Food Safety THE CONCEPT

More information

ADVANCES IN BACTERIA MOTILITY MODELLING VIA DIFFUSION ADAPTATION

ADVANCES IN BACTERIA MOTILITY MODELLING VIA DIFFUSION ADAPTATION ADVANCES IN BACTERIA MOTILITY MODELLING VIA DIFFUSION ADAPTATION Sadaf Monajemi a, Saeid Sanei b, and Sim-Heng Ong c,d a NUS Graduate School for Integrative Sciences and Engineering, National University

More information

Gillespie s Algorithm and its Approximations. Des Higham Department of Mathematics and Statistics University of Strathclyde

Gillespie s Algorithm and its Approximations. Des Higham Department of Mathematics and Statistics University of Strathclyde Gillespie s Algorithm and its Approximations Des Higham Department of Mathematics and Statistics University of Strathclyde djh@maths.strath.ac.uk The Three Lectures 1 Gillespie s algorithm and its relation

More information

Testing the transition state theory in stochastic dynamics of a. genetic switch

Testing the transition state theory in stochastic dynamics of a. genetic switch Testing the transition state theory in stochastic dynamics of a genetic switch Tomohiro Ushikubo 1, Wataru Inoue, Mitsumasa Yoda 1 1,, 3, and Masaki Sasai 1 Department of Computational Science and Engineering,

More information

Tineke Jones Agriculture and Agri-Food Canada Lacombe Research Centre Lacombe, Alberta

Tineke Jones Agriculture and Agri-Food Canada Lacombe Research Centre Lacombe, Alberta Growth of Escherichia Coli at Chiller Temperatures Tineke Jones Agriculture and Agri-Food Canada Lacombe Research Centre Lacombe, Alberta \ Introduction The responses of mesophilic microorganisms to chiller

More information

Simulation methods for stochastic models in chemistry

Simulation methods for stochastic models in chemistry Simulation methods for stochastic models in chemistry David F. Anderson anderson@math.wisc.edu Department of Mathematics University of Wisconsin - Madison SIAM: Barcelona June 4th, 21 Overview 1. Notation

More information

Chemical Reaction Networks for Computing Polynomials

Chemical Reaction Networks for Computing Polynomials Chemical Reaction Networks for Computing Polynomials Ahmad Salehi, Keshab Parhi, and Marc D. Riedel University of Minnesota Abstract. Chemical reaction networks (CRNs) are a fundamental model in the study

More information

Numerical Integration of SDEs: A Short Tutorial

Numerical Integration of SDEs: A Short Tutorial Numerical Integration of SDEs: A Short Tutorial Thomas Schaffter January 19, 010 1 Introduction 1.1 Itô and Stratonovich SDEs 1-dimensional stochastic differentiable equation (SDE) is given by [6, 7] dx

More information

Stochastic differential equation models in biology Susanne Ditlevsen

Stochastic differential equation models in biology Susanne Ditlevsen Stochastic differential equation models in biology Susanne Ditlevsen Introduction This chapter is concerned with continuous time processes, which are often modeled as a system of ordinary differential

More information

Efficient Leaping Methods for Stochastic Chemical Systems

Efficient Leaping Methods for Stochastic Chemical Systems Efficient Leaping Methods for Stochastic Chemical Systems Ioana Cipcigan Muruhan Rathinam November 18, 28 Abstract. Well stirred chemical reaction systems which involve small numbers of molecules for some

More information

2. Mathematical descriptions. (i) the master equation (ii) Langevin theory. 3. Single cell measurements

2. Mathematical descriptions. (i) the master equation (ii) Langevin theory. 3. Single cell measurements 1. Why stochastic?. Mathematical descriptions (i) the master equation (ii) Langevin theory 3. Single cell measurements 4. Consequences Any chemical reaction is stochastic. k P d φ dp dt = k d P deterministic

More information

Stochastic Simulation.

Stochastic Simulation. Stochastic Simulation. (and Gillespie s algorithm) Alberto Policriti Dipartimento di Matematica e Informatica Istituto di Genomica Applicata A. Policriti Stochastic Simulation 1/20 Quote of the day D.T.

More information

CHAPTER V. Brownian motion. V.1 Langevin dynamics

CHAPTER V. Brownian motion. V.1 Langevin dynamics CHAPTER V Brownian motion In this chapter, we study the very general paradigm provided by Brownian motion. Originally, this motion is that a heavy particle, called Brownian particle, immersed in a fluid

More information

M4A42 APPLIED STOCHASTIC PROCESSES

M4A42 APPLIED STOCHASTIC PROCESSES M4A42 APPLIED STOCHASTIC PROCESSES G.A. Pavliotis Department of Mathematics Imperial College London, UK LECTURE 1 12/10/2009 Lectures: Mondays 09:00-11:00, Huxley 139, Tuesdays 09:00-10:00, Huxley 144.

More information

Performance Evaluation of Generalized Polynomial Chaos

Performance Evaluation of Generalized Polynomial Chaos Performance Evaluation of Generalized Polynomial Chaos Dongbin Xiu, Didier Lucor, C.-H. Su, and George Em Karniadakis 1 Division of Applied Mathematics, Brown University, Providence, RI 02912, USA, gk@dam.brown.edu

More information

Gamma process model for time-dependent structural reliability analysis

Gamma process model for time-dependent structural reliability analysis Gamma process model for time-dependent structural reliability analysis M.D. Pandey Department of Civil Engineering, University of Waterloo, Waterloo, Ontario, Canada J.M. van Noortwijk HKV Consultants,

More information

Basic modeling approaches for biological systems. Mahesh Bule

Basic modeling approaches for biological systems. Mahesh Bule Basic modeling approaches for biological systems Mahesh Bule The hierarchy of life from atoms to living organisms Modeling biological processes often requires accounting for action and feedback involving

More information

Problem Set 5. 1 Waiting times for chemical reactions (8 points)

Problem Set 5. 1 Waiting times for chemical reactions (8 points) Problem Set 5 1 Waiting times for chemical reactions (8 points) In the previous assignment, we saw that for a chemical reaction occurring at rate r, the distribution of waiting times τ between reaction

More information

SDE-based Wind Speed Models with Weibull Distribution and Exponential Autocorrelation

SDE-based Wind Speed Models with Weibull Distribution and Exponential Autocorrelation SDE-based Wind Speed Models with Weibull Distribution and Exponential Autocorrelation Rafael Zárate-Miñano Escuela de Ingeniería Minera e Industrial de Almadén Universidad de Castilla - La Mancha Almadén,

More information

Simplicity is Complexity in Masquerade. Michael A. Savageau The University of California, Davis July 2004

Simplicity is Complexity in Masquerade. Michael A. Savageau The University of California, Davis July 2004 Simplicity is Complexity in Masquerade Michael A. Savageau The University of California, Davis July 2004 Complexity is Not Simplicity in Masquerade -- E. Yates Simplicity is Complexity in Masquerade One

More information

Introduction Probabilistic Programming ProPPA Inference Results Conclusions. Embedding Machine Learning in Stochastic Process Algebra.

Introduction Probabilistic Programming ProPPA Inference Results Conclusions. Embedding Machine Learning in Stochastic Process Algebra. Embedding Machine Learning in Stochastic Process Algebra Jane Hillston Joint work with Anastasis Georgoulas and Guido Sanguinetti, School of Informatics, University of Edinburgh 16th August 2017 quan col....

More information

Approximation of Top Lyapunov Exponent of Stochastic Delayed Turning Model Using Fokker-Planck Approach

Approximation of Top Lyapunov Exponent of Stochastic Delayed Turning Model Using Fokker-Planck Approach Approximation of Top Lyapunov Exponent of Stochastic Delayed Turning Model Using Fokker-Planck Approach Henrik T. Sykora, Walter V. Wedig, Daniel Bachrathy and Gabor Stepan Department of Applied Mechanics,

More information

Statistical inference for Markov deterioration models of bridge conditions in the Netherlands

Statistical inference for Markov deterioration models of bridge conditions in the Netherlands Statistical inference for Markov deterioration models of bridge conditions in the Netherlands M.J.Kallen & J.M. van Noortwijk HKV Consultants, Lelystad, and Delft University of Technology, Delft, Netherlands

More information

crossm FOOD MICROBIOLOGY Kento Koyama, Hidekazu Hokunan, Mayumi Hasegawa, Shuso Kawamura, Shigenobu Koseki

crossm FOOD MICROBIOLOGY Kento Koyama, Hidekazu Hokunan, Mayumi Hasegawa, Shuso Kawamura, Shigenobu Koseki FOOD MICROBIOLOGY crossm Modeling Stochastic Variability in the Numbers of Surviving Salmonella enterica, Enterohemorrhagic Escherichia coli, and Listeria monocytogenes Cells at the Single-Cell Level in

More information

Lecture 4 The stochastic ingredient

Lecture 4 The stochastic ingredient Lecture 4 The stochastic ingredient Luca Bortolussi 1 Alberto Policriti 2 1 Dipartimento di Matematica ed Informatica Università degli studi di Trieste Via Valerio 12/a, 34100 Trieste. luca@dmi.units.it

More information

When do diffusion-limited trajectories become memoryless?

When do diffusion-limited trajectories become memoryless? When do diffusion-limited trajectories become memoryless? Maciej Dobrzyński CWI (Center for Mathematics and Computer Science) Kruislaan 413, 1098 SJ Amsterdam, The Netherlands Abstract Stochastic description

More information

On the Interpretation of Delays in Delay Stochastic Simulation of Biological Systems

On the Interpretation of Delays in Delay Stochastic Simulation of Biological Systems On the Interpretation of Delays in Delay Stochastic Simulation of Biological Systems Roberto Barbuti Giulio Caravagna Andrea Maggiolo-Schettini Paolo Milazzo Dipartimento di Informatica, Università di

More information

Uncertainty quantification of world population growth: A self-similar PDF model

Uncertainty quantification of world population growth: A self-similar PDF model DOI 10.1515/mcma-2014-0005 Monte Carlo Methods Appl. 2014; 20 (4):261 277 Research Article Stefan Heinz Uncertainty quantification of world population growth: A self-similar PDF model Abstract: The uncertainty

More information

One-Parameter Processes, Usually Functions of Time

One-Parameter Processes, Usually Functions of Time Chapter 4 One-Parameter Processes, Usually Functions of Time Section 4.1 defines one-parameter processes, and their variations (discrete or continuous parameter, one- or two- sided parameter), including

More information

Dynamical Monte-Carlo Simulation of Surface Kinetics

Dynamical Monte-Carlo Simulation of Surface Kinetics Dynamical Monte-Carlo Simulation of Surface Kinetics V. Guerra and J. Loureiro Centro de Física dos Plasmas, Instituto Superior Técnico, 1049-001 Lisboa, Portugal Abstract. This wor presents a theoretical

More information

Use of Simulation in Structural Reliability

Use of Simulation in Structural Reliability Structures 008: Crossing Borders 008 ASCE Use of Simulation in Structural Reliability Author: abio Biondini, Department of Structural Engineering, Politecnico di Milano, P.za L. Da Vinci 3, 033 Milan,

More information

Effects of Different Burst Form on Gene Expression Dynamic and First-Passage Time

Effects of Different Burst Form on Gene Expression Dynamic and First-Passage Time Advanced Studies in Biology, Vol. 9, 2017, no. 2, 91-100 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/asb.2017.726 Effects of Different Burst Form on Gene Expression Dynamic and First-Passage

More information

Lognormal Moment Closures for Biochemical Reactions

Lognormal Moment Closures for Biochemical Reactions Lognormal Moment Closures for Biochemical Reactions Abhyudai Singh and João Pedro Hespanha Abstract In the stochastic formulation of chemical reactions, the dynamics of the the first M -order moments of

More information

Reaction time distributions in chemical kinetics: Oscillations and other weird behaviors

Reaction time distributions in chemical kinetics: Oscillations and other weird behaviors Introduction The algorithm Results Summary Reaction time distributions in chemical kinetics: Oscillations and other weird behaviors Ramon Xulvi-Brunet Escuela Politécnica Nacional Outline Introduction

More information

Stochastic Integration (Simple Version)

Stochastic Integration (Simple Version) Stochastic Integration (Simple Version) Tuesday, March 17, 2015 2:03 PM Reading: Gardiner Secs. 4.1-4.3, 4.4.4 But there are boundary issues when (if ) so we can't apply the standard delta function integration

More information

Rise and Fall of Mutator Bacteria

Rise and Fall of Mutator Bacteria Rise and Fall of Mutator Bacteria The Evolution of Mutation Rates in Bacteria Yoav Ram Hadany Evolutionary Theory Lab 29 May 2011 Bacteria Bacteria are unicellular, haploid and asexual Reproduce by binary

More information

Supplementary Figures.

Supplementary Figures. Supplementary Figures. Supplementary Figure 1 The extended compartment model. Sub-compartment C (blue) and 1-C (yellow) represent the fractions of allele carriers and non-carriers in the focal patch, respectively,

More information

Introduction to multiscale modeling and simulation. Explicit methods for ODEs : forward Euler. y n+1 = y n + tf(y n ) dy dt = f(y), y(0) = y 0

Introduction to multiscale modeling and simulation. Explicit methods for ODEs : forward Euler. y n+1 = y n + tf(y n ) dy dt = f(y), y(0) = y 0 Introduction to multiscale modeling and simulation Lecture 5 Numerical methods for ODEs, SDEs and PDEs The need for multiscale methods Two generic frameworks for multiscale computation Explicit methods

More information

11280 Electrical Resistivity Tomography Time-lapse Monitoring of Three-dimensional Synthetic Tracer Test Experiments

11280 Electrical Resistivity Tomography Time-lapse Monitoring of Three-dimensional Synthetic Tracer Test Experiments 11280 Electrical Resistivity Tomography Time-lapse Monitoring of Three-dimensional Synthetic Tracer Test Experiments M. Camporese (University of Padova), G. Cassiani* (University of Padova), R. Deiana

More information

URL: <

URL:   < Citation: ngelova, Maia and en Halim, sma () Dynamic model of gene regulation for the lac operon. Journal of Physics: Conference Series, 86 (). ISSN 7-696 Published by: IOP Publishing URL: http://dx.doi.org/.88/7-696/86//7

More information

Fast Probability Generating Function Method for Stochastic Chemical Reaction Networks

Fast Probability Generating Function Method for Stochastic Chemical Reaction Networks MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 71 (2014) 57-69 ISSN 0340-6253 Fast Probability Generating Function Method for Stochastic Chemical Reaction

More information

Nested Uncertain Differential Equations and Its Application to Multi-factor Term Structure Model

Nested Uncertain Differential Equations and Its Application to Multi-factor Term Structure Model Nested Uncertain Differential Equations and Its Application to Multi-factor Term Structure Model Xiaowei Chen International Business School, Nankai University, Tianjin 371, China School of Finance, Nankai

More information

Stochastic Processes and Advanced Mathematical Finance

Stochastic Processes and Advanced Mathematical Finance Steven R. Dunbar Department of Mathematics 23 Avery Hall University of Nebraska-Lincoln Lincoln, NE 68588-13 http://www.math.unl.edu Voice: 42-472-3731 Fax: 42-472-8466 Stochastic Processes and Advanced

More information

An Integral Measure of Aging/Rejuvenation for Repairable and Non-repairable Systems

An Integral Measure of Aging/Rejuvenation for Repairable and Non-repairable Systems An Integral Measure of Aging/Rejuvenation for Repairable and Non-repairable Systems M.P. Kaminskiy and V.V. Krivtsov Abstract This paper introduces a simple index that helps to assess the degree of aging

More information

Modelling the risk process

Modelling the risk process Modelling the risk process Krzysztof Burnecki Hugo Steinhaus Center Wroc law University of Technology www.im.pwr.wroc.pl/ hugo Modelling the risk process 1 Risk process If (Ω, F, P) is a probability space

More information

New Physical Principle for Monte-Carlo simulations

New Physical Principle for Monte-Carlo simulations EJTP 6, No. 21 (2009) 9 20 Electronic Journal of Theoretical Physics New Physical Principle for Monte-Carlo simulations Michail Zak Jet Propulsion Laboratory California Institute of Technology, Advance

More information

Three Disguises of 1 x = e λx

Three Disguises of 1 x = e λx Three Disguises of 1 x = e λx Chathuri Karunarathna Mudiyanselage Rabi K.C. Winfried Just Department of Mathematics, Ohio University Mathematical Biology and Dynamical Systems Seminar Ohio University November

More information

Stochastic Processes

Stochastic Processes Stochastic Processes Stochastic Process Non Formal Definition: Non formal: A stochastic process (random process) is the opposite of a deterministic process such as one defined by a differential equation.

More information

STOCHASTIC CHEMICAL KINETICS

STOCHASTIC CHEMICAL KINETICS STOCHASTIC CHEICAL KINETICS Dan Gillespie GillespieDT@mailaps.org Current Support: Caltech (NIGS) Caltech (NIH) University of California at Santa Barbara (NIH) Past Support: Caltech (DARPA/AFOSR, Beckman/BNC))

More information

Introduction to Computational Stochastic Differential Equations

Introduction to Computational Stochastic Differential Equations Introduction to Computational Stochastic Differential Equations Gabriel J. Lord Catherine E. Powell Tony Shardlow Preface Techniques for solving many of the differential equations traditionally used by

More information

Multi-Scale Modeling and Simulation of the Growth of Bacterial Colony with Cell-Cell Mechanical Interactions

Multi-Scale Modeling and Simulation of the Growth of Bacterial Colony with Cell-Cell Mechanical Interactions Multi-Scale Modeling and Simulation of the Growth of Bacterial Colony with Cell-Cell Mechanical Interactions Hui Sun Department of Mathematics and Statistics California State University Long Beach SIAM

More information

EEG- Signal Processing

EEG- Signal Processing Fatemeh Hadaeghi EEG- Signal Processing Lecture Notes for BSP, Chapter 5 Master Program Data Engineering 1 5 Introduction The complex patterns of neural activity, both in presence and absence of external

More information

the noisy gene Biology of the Universidad Autónoma de Madrid Jan 2008 Juan F. Poyatos Spanish National Biotechnology Centre (CNB)

the noisy gene Biology of the Universidad Autónoma de Madrid Jan 2008 Juan F. Poyatos Spanish National Biotechnology Centre (CNB) Biology of the the noisy gene Universidad Autónoma de Madrid Jan 2008 Juan F. Poyatos Spanish National Biotechnology Centre (CNB) day III: noisy bacteria - Regulation of noise (B. subtilis) - Intrinsic/Extrinsic

More information

Estimation of Operational Risk Capital Charge under Parameter Uncertainty

Estimation of Operational Risk Capital Charge under Parameter Uncertainty Estimation of Operational Risk Capital Charge under Parameter Uncertainty Pavel V. Shevchenko Principal Research Scientist, CSIRO Mathematical and Information Sciences, Sydney, Locked Bag 17, North Ryde,

More information

1. Fundamental concepts

1. Fundamental concepts . Fundamental concepts A time series is a sequence of data points, measured typically at successive times spaced at uniform intervals. Time series are used in such fields as statistics, signal processing

More information

Stochastic Process Algebra models of a Circadian Clock

Stochastic Process Algebra models of a Circadian Clock Stochastic Process Algebra models of a Circadian Clock Jeremy T. Bradley Thomas Thorne Department of Computing, Imperial College London 180 Queen s Gate, London SW7 2BZ, United Kingdom Email: jb@doc.ic.ac.uk

More information

56:198:582 Biological Networks Lecture 8

56:198:582 Biological Networks Lecture 8 56:198:582 Biological Networks Lecture 8 Course organization Two complementary approaches to modeling and understanding biological networks Constraint-based modeling (Palsson) System-wide Metabolism Steady-state

More information

Bayesian Calibration of Simulators with Structured Discretization Uncertainty

Bayesian Calibration of Simulators with Structured Discretization Uncertainty Bayesian Calibration of Simulators with Structured Discretization Uncertainty Oksana A. Chkrebtii Department of Statistics, The Ohio State University Joint work with Matthew T. Pratola (Statistics, The

More information

A Model of Human Capital Accumulation and Occupational Choices. A simplified version of Keane and Wolpin (JPE, 1997)

A Model of Human Capital Accumulation and Occupational Choices. A simplified version of Keane and Wolpin (JPE, 1997) A Model of Human Capital Accumulation and Occupational Choices A simplified version of Keane and Wolpin (JPE, 1997) We have here three, mutually exclusive decisions in each period: 1. Attend school. 2.

More information

Risk Assessment of Staphylococcus aureus and Clostridium perfringens in ready to eat Egg Products

Risk Assessment of Staphylococcus aureus and Clostridium perfringens in ready to eat Egg Products Risk Assessment of Staphylococcus aureus and Clostridium perfringens in ready to eat Egg Products Introduction Egg products refer to products made by adding other types of food or food additives to eggs

More information

Lecture 01: Mathematical Modeling and Physics

Lecture 01: Mathematical Modeling and Physics Massachusetts Institute of Technology MITES 2017 Physics III Lecture 01: Mathematical Modeling and Physics In these notes, we define physics and discuss how the properties of physical theories suggest

More information

Approximate Bayesian Computation

Approximate Bayesian Computation Approximate Bayesian Computation Michael Gutmann https://sites.google.com/site/michaelgutmann University of Helsinki and Aalto University 1st December 2015 Content Two parts: 1. The basics of approximate

More information

Supplementary materials Quantitative assessment of ribosome drop-off in E. coli

Supplementary materials Quantitative assessment of ribosome drop-off in E. coli Supplementary materials Quantitative assessment of ribosome drop-off in E. coli Celine Sin, Davide Chiarugi, Angelo Valleriani 1 Downstream Analysis Supplementary Figure 1: Illustration of the core steps

More information

Selecting Efficient Correlated Equilibria Through Distributed Learning. Jason R. Marden

Selecting Efficient Correlated Equilibria Through Distributed Learning. Jason R. Marden 1 Selecting Efficient Correlated Equilibria Through Distributed Learning Jason R. Marden Abstract A learning rule is completely uncoupled if each player s behavior is conditioned only on his own realized

More information

Lecture 11: Non-Equilibrium Statistical Physics

Lecture 11: Non-Equilibrium Statistical Physics Massachusetts Institute of Technology MITES 2018 Physics III Lecture 11: Non-Equilibrium Statistical Physics In the previous notes, we studied how systems in thermal equilibrium can change in time even

More information

On the periodic logistic equation

On the periodic logistic equation On the periodic logistic equation Ziyad AlSharawi a,1 and James Angelos a, a Central Michigan University, Mount Pleasant, MI 48858 Abstract We show that the p-periodic logistic equation x n+1 = µ n mod

More information

1 Delayed Renewal Processes: Exploiting Laplace Transforms

1 Delayed Renewal Processes: Exploiting Laplace Transforms IEOR 6711: Stochastic Models I Professor Whitt, Tuesday, October 22, 213 Renewal Theory: Proof of Blackwell s theorem 1 Delayed Renewal Processes: Exploiting Laplace Transforms The proof of Blackwell s

More information

APPLICATION OF A STOCHASTIC REPRESENTATION IN NUMERICAL STUDIES OF THE RELAXATION FROM A METASTABLE STATE

APPLICATION OF A STOCHASTIC REPRESENTATION IN NUMERICAL STUDIES OF THE RELAXATION FROM A METASTABLE STATE COMPUTATIONAL METHODS IN SCIENCE AND TECHNOLOGY 7 (1), 83-90 (2001) APPLICATION OF A STOCHASTIC REPRESENTATION IN NUMERICAL STUDIES OF THE RELAXATION FROM A METASTABLE STATE FERDINANDO DE PASQUALE 1, ANTONIO

More information

Computational statistics

Computational statistics Computational statistics Markov Chain Monte Carlo methods Thierry Denœux March 2017 Thierry Denœux Computational statistics March 2017 1 / 71 Contents of this chapter When a target density f can be evaluated

More information

The influence of the unit commitment plan on the variance of electric power. production cost. Jinchi Li

The influence of the unit commitment plan on the variance of electric power. production cost. Jinchi Li The influence of the unit commitment plan on the variance of electric power production cost by Jinchi Li A Creative Component paper submitted to the graduate faculty in partial fulfillment of the requirements

More information

Parameter Estimation for Random Differential Equation Models

Parameter Estimation for Random Differential Equation Models Parameter Estimation for Random Differential Equation Models H.T. Banks and Michele L. Joyner Center for Research in Scientific Computation North Carolina State University Raleigh, NC, United States and

More information

COMPUTER-AIDED MODELING AND SIMULATION OF ELECTRICAL CIRCUITS WITH α-stable NOISE

COMPUTER-AIDED MODELING AND SIMULATION OF ELECTRICAL CIRCUITS WITH α-stable NOISE APPLICATIONES MATHEMATICAE 23,1(1995), pp. 83 93 A. WERON(Wroc law) COMPUTER-AIDED MODELING AND SIMULATION OF ELECTRICAL CIRCUITS WITH α-stable NOISE Abstract. The aim of this paper is to demonstrate how

More information

Numerical Analysis of 2-D Ising Model. Ishita Agarwal Masters in Physics (University of Bonn) 17 th March 2011

Numerical Analysis of 2-D Ising Model. Ishita Agarwal Masters in Physics (University of Bonn) 17 th March 2011 Numerical Analysis of 2-D Ising Model By Ishita Agarwal Masters in Physics (University of Bonn) 17 th March 2011 Contents Abstract Acknowledgment Introduction Computational techniques Numerical Analysis

More information

Boulder 07: Modelling Stochastic Gene Expression

Boulder 07: Modelling Stochastic Gene Expression Boulder 7: Modelling Stochastic Gene Expression Peter Swain, Physiology, McGill University swain@cnd.mcgill.ca The whys and wherefores of stochasticity A system evolves stochastically if its dynamics is

More information

Mean-square Stability Analysis of an Extended Euler-Maruyama Method for a System of Stochastic Differential Equations

Mean-square Stability Analysis of an Extended Euler-Maruyama Method for a System of Stochastic Differential Equations Mean-square Stability Analysis of an Extended Euler-Maruyama Method for a System of Stochastic Differential Equations Ram Sharan Adhikari Assistant Professor Of Mathematics Rogers State University Mathematical

More information

Stochastic Chemical Kinetics

Stochastic Chemical Kinetics Stochastic Chemical Kinetics Joseph K Scott November 10, 2011 1 Introduction to Stochastic Chemical Kinetics Consider the reaction I + I D The conventional kinetic model for the concentration of I in a

More information

Pricing of Cyber Insurance Contracts in a Network Model

Pricing of Cyber Insurance Contracts in a Network Model Pricing of Cyber Insurance Contracts in a Network Model Stefan Weber Leibniz Universität Hannover www.stochastik.uni-hannover.de (joint work with Matthias Fahrenwaldt & Kerstin Weske) WU Wien December

More information

IGEC toolbox for coincidence search

IGEC toolbox for coincidence search IGEC toolbox for coincidence search L. Baggio, M. Cerdonio, I.S. Heng, A. Ortolan, G.A. Prodi, E. Rocco, G. Vedovato and S. Vitale Univ. of Trento and INFN, via Sommarive, 14, 38050, Povo, TN, Italy Univ.

More information

A STAGE-STRUCTURED PREDATOR-PREY MODEL

A STAGE-STRUCTURED PREDATOR-PREY MODEL A STAGE-STRUCTURED PREDATOR-PREY MODEL HAL SMITH 1. Introduction This chapter, originally intended for inclusion in [4], focuses on modeling issues by way of an example of a predator-prey model where the

More information

Malliavin Calculus in Finance

Malliavin Calculus in Finance Malliavin Calculus in Finance Peter K. Friz 1 Greeks and the logarithmic derivative trick Model an underlying assent by a Markov process with values in R m with dynamics described by the SDE dx t = b(x

More information

Non-equilibrium phase transitions

Non-equilibrium phase transitions Non-equilibrium phase transitions An Introduction Lecture III Haye Hinrichsen University of Würzburg, Germany March 2006 Third Lecture: Outline 1 Directed Percolation Scaling Theory Langevin Equation 2

More information

Recurrent Latent Variable Networks for Session-Based Recommendation

Recurrent Latent Variable Networks for Session-Based Recommendation Recurrent Latent Variable Networks for Session-Based Recommendation Panayiotis Christodoulou Cyprus University of Technology paa.christodoulou@edu.cut.ac.cy 27/8/2017 Panayiotis Christodoulou (C.U.T.)

More information

Citation PHYSICAL REVIEW E (2005), 72(1) RightCopyright 2005 American Physical So

Citation PHYSICAL REVIEW E (2005), 72(1)   RightCopyright 2005 American Physical So TitlePhase transitions in multiplicative Author(s) Shimazaki, H; Niebur, E Citation PHYSICAL REVIEW E (2005), 72(1) Issue Date 2005-07 URL http://hdl.handle.net/2433/50002 RightCopyright 2005 American

More information

Proxel-Based Simulation of Stochastic Petri Nets Containing Immediate Transitions

Proxel-Based Simulation of Stochastic Petri Nets Containing Immediate Transitions Electronic Notes in Theoretical Computer Science Vol. 85 No. 4 (2003) URL: http://www.elsevier.nl/locate/entsc/volume85.html Proxel-Based Simulation of Stochastic Petri Nets Containing Immediate Transitions

More information

Wright-Fisher Models, Approximations, and Minimum Increments of Evolution

Wright-Fisher Models, Approximations, and Minimum Increments of Evolution Wright-Fisher Models, Approximations, and Minimum Increments of Evolution William H. Press The University of Texas at Austin January 10, 2011 1 Introduction Wright-Fisher models [1] are idealized models

More information

DSGE Model Forecasting

DSGE Model Forecasting University of Pennsylvania EABCN Training School May 1, 216 Introduction The use of DSGE models at central banks has triggered a strong interest in their forecast performance. The subsequent material draws

More information

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 6 Feb 2004

arxiv:cond-mat/ v1 [cond-mat.stat-mech] 6 Feb 2004 A statistical model with a standard Gamma distribution Marco Patriarca and Kimmo Kaski Laboratory of Computational Engineering, Helsinki University of Technology, P.O.Box 923, 25 HUT, Finland arxiv:cond-mat/422v

More information

Gaussian Process Approximations of Stochastic Differential Equations

Gaussian Process Approximations of Stochastic Differential Equations Gaussian Process Approximations of Stochastic Differential Equations Cédric Archambeau Centre for Computational Statistics and Machine Learning University College London c.archambeau@cs.ucl.ac.uk CSML

More information

Solving Bateman Equation for Xenon Transient Analysis Using Numerical Methods

Solving Bateman Equation for Xenon Transient Analysis Using Numerical Methods Solving Bateman Equation for Xenon Transient Analysis Using Numerical Methods Zechuan Ding Illume Research, 405 Xintianshiji Business Center, 5 Shixia Road, Shenzhen, China Abstract. After a nuclear reactor

More information

Lecture 4: Introduction to stochastic processes and stochastic calculus

Lecture 4: Introduction to stochastic processes and stochastic calculus Lecture 4: Introduction to stochastic processes and stochastic calculus Cédric Archambeau Centre for Computational Statistics and Machine Learning Department of Computer Science University College London

More information

Monte Carlo Studies. The response in a Monte Carlo study is a random variable.

Monte Carlo Studies. The response in a Monte Carlo study is a random variable. Monte Carlo Studies The response in a Monte Carlo study is a random variable. The response in a Monte Carlo study has a variance that comes from the variance of the stochastic elements in the data-generating

More information

Random Fatigue. ! Module 3. ! Lecture 23 :Random Vibrations & Failure Analysis

Random Fatigue. ! Module 3. ! Lecture 23 :Random Vibrations & Failure Analysis !! Module 3! Lecture 23 :Random Vibrations & Failure Analysis Random Fatigue!! Sayan Gupta Department of Applied Mechanics Indian Institute of Technology Madras Random fatigue As has been mentioned earlier,

More information

CRISPR-SeroSeq: A Developing Technique for Salmonella Subtyping

CRISPR-SeroSeq: A Developing Technique for Salmonella Subtyping Department of Biological Sciences Seminar Blog Seminar Date: 3/23/18 Speaker: Dr. Nikki Shariat, Gettysburg College Title: Probing Salmonella population diversity using CRISPRs CRISPR-SeroSeq: A Developing

More information

Lecture 1: Pragmatic Introduction to Stochastic Differential Equations

Lecture 1: Pragmatic Introduction to Stochastic Differential Equations Lecture 1: Pragmatic Introduction to Stochastic Differential Equations Simo Särkkä Aalto University, Finland (visiting at Oxford University, UK) November 13, 2013 Simo Särkkä (Aalto) Lecture 1: Pragmatic

More information

Stochastic equations for thermodynamics

Stochastic equations for thermodynamics J. Chem. Soc., Faraday Trans. 93 (1997) 1751-1753 [arxiv 1503.09171] Stochastic equations for thermodynamics Roumen Tsekov Department of Physical Chemistry, University of Sofia, 1164 Sofia, ulgaria The

More information

Derivations for order reduction of the chemical master equation

Derivations for order reduction of the chemical master equation 2 TWMCC Texas-Wisconsin Modeling and Control Consortium 1 Technical report number 2006-02 Derivations for order reduction of the chemical master equation Ethan A. Mastny, Eric L. Haseltine, and James B.

More information

An analysis of how coupling parameters influence nonlinear oscillator synchronization

An analysis of how coupling parameters influence nonlinear oscillator synchronization An analysis of how coupling parameters influence nonlinear oscillator synchronization Morris Huang, 1 Ben McInroe, 2 Mark Kingsbury, 2 and Will Wagstaff 3 1) School of Mechanical Engineering, Georgia Institute

More information

CHAPTER 1 A MAINTENANCE MODEL FOR COMPONENTS EXPOSED TO SEVERAL FAILURE MECHANISMS AND IMPERFECT REPAIR

CHAPTER 1 A MAINTENANCE MODEL FOR COMPONENTS EXPOSED TO SEVERAL FAILURE MECHANISMS AND IMPERFECT REPAIR CHAPTER 1 A MAINTENANCE MODEL FOR COMPONENTS EXPOSED TO SEVERAL FAILURE MECHANISMS AND IMPERFECT REPAIR Helge Langseth and Bo Henry Lindqvist Department of Mathematical Sciences Norwegian University of

More information

Real-Time Feasibility of Nonlinear Predictive Control for Semi-batch Reactors

Real-Time Feasibility of Nonlinear Predictive Control for Semi-batch Reactors European Symposium on Computer Arded Aided Process Engineering 15 L. Puigjaner and A. Espuña (Editors) 2005 Elsevier Science B.V. All rights reserved. Real-Time Feasibility of Nonlinear Predictive Control

More information

Numerical Solution of Stochastic Differential Equations with an Application to an Inhalation Anthrax Model

Numerical Solution of Stochastic Differential Equations with an Application to an Inhalation Anthrax Model University of Tennessee, Knoxville Trace: Tennessee Research and Creative Exchange Masters Theses Graduate School -214 Numerical Solution of Stochastic Differential Equations with an Application to an

More information