1
|
Lötstedt P. The Linear Noise Approximation for Spatially Dependent Biochemical Networks. Bull Math Biol 2019; 81:2873-2901. [PMID: 29644520 PMCID: PMC6677697 DOI: 10.1007/s11538-018-0428-0] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/09/2018] [Accepted: 03/29/2018] [Indexed: 10/26/2022]
Abstract
An algorithm for computing the linear noise approximation (LNA) of the reaction-diffusion master equation (RDME) is developed and tested. The RDME is often used as a model for biochemical reaction networks. The LNA is derived for a general discretization of the spatial domain of the problem. If M is the number of chemical species in the network and N is the number of nodes in the discretization in space, then the computational work to determine approximations of the mean and the covariances of the probability distributions is proportional to [Formula: see text] in a straightforward implementation. In our LNA algorithm, the work is proportional to [Formula: see text]. Since N usually is larger than M, this is a significant reduction. The accuracy of the approximation in the algorithm is estimated analytically and evaluated in numerical experiments.
Collapse
Affiliation(s)
- Per Lötstedt
- Division of Scientific Computing, Department of Information Technology, Uppsala University, SE-75105, Uppsala, Sweden.
| |
Collapse
|
2
|
Hori Y, Miyazako H. Analysing diffusion and flow-driven instability using semidefinite programming. J R Soc Interface 2019; 16:20180586. [PMID: 30958171 PMCID: PMC6364638 DOI: 10.1098/rsif.2018.0586] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/31/2018] [Accepted: 01/07/2019] [Indexed: 11/12/2022] Open
Abstract
Diffusion and flow-driven instability, or transport-driven instability, is one of the central mechanisms to generate inhomogeneous gradient of concentrations in spatially distributed chemical systems. However, verifying the transport-driven instability of reaction-diffusion-advection systems requires checking the Jacobian eigenvalues of infinitely many Fourier modes, which is computationally intractable. To overcome this limitation, this paper proposes mathematical optimization algorithms that determine the stability/instability of reaction-diffusion-advection systems by finite steps of algebraic calculations. Specifically, the stability/instability analysis of Fourier modes is formulated as a sum-of-squares optimization program, which is a class of convex optimization whose solvers are widely available as software packages. The optimization program is further extended for facile computation of the destabilizing spatial modes. This extension allows for predicting and designing the shape of the concentration gradient without simulating the governing equations. The streamlined analysis process of self-organized pattern formation is demonstrated with a simple illustrative reaction model with diffusion and advection.
Collapse
Affiliation(s)
- Yutaka Hori
- Department of Applied Physics and Physico-Informatics, Keio University, 3-14-1 Hiyoshi, Kohoku-ku, Yokohama, Kanagawa 223-8522, Japan
| | - Hiroki Miyazako
- Department of Information Physics and Computing, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan
| |
Collapse
|
3
|
Di Patti F, Lavacchi L, Arbel-Goren R, Schein-Lubomirsky L, Fanelli D, Stavans J. Robust stochastic Turing patterns in the development of a one-dimensional cyanobacterial organism. PLoS Biol 2018; 16:e2004877. [PMID: 29727442 PMCID: PMC5955598 DOI: 10.1371/journal.pbio.2004877] [Citation(s) in RCA: 23] [Impact Index Per Article: 3.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/22/2017] [Revised: 05/16/2018] [Accepted: 04/05/2018] [Indexed: 12/25/2022] Open
Abstract
Under nitrogen deprivation, the one-dimensional cyanobacterial organism Anabaena sp. PCC 7120 develops patterns of single, nitrogen-fixing cells separated by nearly regular intervals of photosynthetic vegetative cells. We study a minimal, stochastic model of developmental patterns in Anabaena that includes a nondiffusing activator, two diffusing inhibitor morphogens, demographic fluctuations in the number of morphogen molecules, and filament growth. By tracking developing filaments, we provide experimental evidence for different spatiotemporal roles of the two inhibitors during pattern maintenance and for small molecular copy numbers, justifying a stochastic approach. In the deterministic limit, the model yields Turing patterns within a region of parameter space that shrinks markedly as the inhibitor diffusivities become equal. Transient, noise-driven, stochastic Turing patterns are produced outside this region, which can then be fixed by downstream genetic commitment pathways, dramatically enhancing the robustness of pattern formation, also in the biologically relevant situation in which the inhibitors' diffusivities may be comparable.
Collapse
Affiliation(s)
- Francesca Di Patti
- Università degli Studi di Firenze, Dipartimento di Fisica e Astronomia, Sesto Fiorentino, Italia
- CSDC and INFN Sez.di Firenze, Sesto Fiorentino, Italia
| | - Laura Lavacchi
- Università degli Studi di Firenze, Dipartimento di Fisica e Astronomia, Sesto Fiorentino, Italia
| | - Rinat Arbel-Goren
- Department of Physics of Complex Systems, Weizmann Institute of Science, Rehovot, Israel
| | | | - Duccio Fanelli
- Università degli Studi di Firenze, Dipartimento di Fisica e Astronomia, Sesto Fiorentino, Italia
- CSDC and INFN Sez.di Firenze, Sesto Fiorentino, Italia
| | - Joel Stavans
- Department of Physics of Complex Systems, Weizmann Institute of Science, Rehovot, Israel
| |
Collapse
|
4
|
Buceta J. Finite cell-size effects on protein variability in Turing patterned tissues. J R Soc Interface 2017; 14:20170316. [PMID: 28855385 PMCID: PMC5582127 DOI: 10.1098/rsif.2017.0316] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/02/2017] [Accepted: 08/02/2017] [Indexed: 01/20/2023] Open
Abstract
Herein we present a framework to characterize different sources of protein expression variability in Turing patterned tissues. In this context, we introduce the concept of granular noise to account for the unavoidable fluctuations due to finite cell-size effects and show that the nearest-neighbours autocorrelation function provides the means to measure it. To test our findings, we perform in silico experiments of growing tissues driven by a generic activator-inhibitor dynamics. Our results show that the relative importance of different sources of noise depends on the ratio between the characteristic size of cells and that of the pattern domains and on the ratio between the pattern amplitude and the effective intensity of the biochemical fluctuations. Importantly, our framework provides the tools to measure and distinguish different stochastic contributions during patterning: granularity versus biochemical noise. In addition, our analysis identifies the protein species that buffer the stochasticity the best and, consequently, it can help to determine key instructive signals in systems driven by a Turing instability. Altogether, we expect our study to be relevant in developmental processes leading to the formation of periodic patterns in tissues.
Collapse
Affiliation(s)
- Javier Buceta
- Department of Bioengineering, Lehigh University, Iacocca Hall, 111 Research Drive, Bethlehem, PA 18015, USA
- Department of Chemical and Biomolecular Engineering, Lehigh University, Iacocca Hall, 111 Research Drive, Bethlehem, PA 18015, USA
| |
Collapse
|
5
|
Cao Y, Erban R. Stochastic Turing patterns: analysis of compartment-based approaches. Bull Math Biol 2014; 76:3051-69. [PMID: 25421150 DOI: 10.1007/s11538-014-0044-6] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/28/2013] [Accepted: 11/05/2014] [Indexed: 10/24/2022]
Abstract
Turing patterns can be observed in reaction-diffusion systems where chemical species have different diffusion constants. In recent years, several studies investigated the effects of noise on Turing patterns and showed that the parameter regimes, for which stochastic Turing patterns are observed, can be larger than the parameter regimes predicted by deterministic models, which are written in terms of partial differential equations (PDEs) for species concentrations. A common stochastic reaction-diffusion approach is written in terms of compartment-based (lattice-based) models, where the domain of interest is divided into artificial compartments and the number of molecules in each compartment is simulated. In this paper, the dependence of stochastic Turing patterns on the compartment size is investigated. It has previously been shown (for relatively simpler systems) that a modeler should not choose compartment sizes which are too small or too large, and that the optimal compartment size depends on the diffusion constant. Taking these results into account, we propose and study a compartment-based model of Turing patterns where each chemical species is described using a different set of compartments. It is shown that the parameter regions where spatial patterns form are different from the regions obtained by classical deterministic PDE-based models, but they are also different from the results obtained for the stochastic reaction-diffusion models which use a single set of compartments for all chemical species. In particular, it is argued that some previously reported results on the effect of noise on Turing patterns in biological systems need to be reinterpreted.
Collapse
Affiliation(s)
- Yang Cao
- Department of Computer Science, Virginia Tech, Blacksburg, VA, 24061, USA,
| | | |
Collapse
|
6
|
Behar H, Brenner N, Louzoun Y. Coexistence of productive and non-productive populations by fluctuation-driven spatio-temporal patterns. Theor Popul Biol 2014; 96:20-9. [PMID: 25058368 DOI: 10.1016/j.tpb.2014.06.002] [Citation(s) in RCA: 9] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/09/2014] [Revised: 06/22/2014] [Accepted: 06/25/2014] [Indexed: 12/24/2022]
Abstract
Cooperative interactions, their stability and evolution, provide an interesting context in which to study the interface between cellular and population levels of organization. Here we study a public goods model relevant to microorganism populations actively extracting a growth resource from their environment. Cells can display one of two phenotypes - a productive phenotype that extracts the resources at a cost, and a non-productive phenotype that only consumes the same resource. Both proliferate and are free to move by diffusion; growth rate and diffusion coefficient depend only weakly phenotype. We analyze the continuous differential equation model as well as simulate stochastically the full dynamics. We find that the two sub-populations, which cannot coexist in a well-mixed environment, develop spatio-temporal patterns that enable long-term coexistence in the shared environment. These patterns are purely fluctuation-driven, as the corresponding continuous spatial system does not display Turing instability. The average stability of coexistence patterns derives from a dynamic mechanism in which the producing sub-population equilibrates with the environmental resource and holds it close to an extinction transition of the other sub-population, causing it to constantly hover around this transition. Thus the ecological interactions support a mechanism reminiscent of self-organized criticality; power-law distributions and long-range correlations are found. The results are discussed in the context of general pattern formation and critical behavior in ecology as well as in an experimental context.
Collapse
Affiliation(s)
- Hilla Behar
- Department of Mathematics and Gonda Brain Research Center, Bar-Ilan University, Ramat Gan, Israel.
| | - Naama Brenner
- Department of Chemical Engineering and Network Biology Research Lab, Technion, Haifa, Israel.
| | - Yoram Louzoun
- Department of Mathematics and Gonda Brain Research Center, Bar-Ilan University, Ramat Gan, Israel.
| |
Collapse
|
7
|
Ashcroft P, Galla T. Pattern formation in individual-based systems with time-varying parameters. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2013; 88:062104. [PMID: 24483383 DOI: 10.1103/physreve.88.062104] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/28/2013] [Indexed: 06/03/2023]
Abstract
We study the patterns generated in finite-time sweeps across symmetry-breaking bifurcations in individual-based models. Similar to the well-known Kibble-Zurek scenario of defect formation, large-scale patterns are generated when model parameters are varied slowly, whereas fast sweeps produce a large number of small domains. The symmetry breaking is triggered by intrinsic noise, originating from the discrete dynamics at the microlevel. Based on a linear-noise approximation, we calculate the characteristic length scale of these patterns. We demonstrate the applicability of this approach in a simple model of opinion dynamics, a model in evolutionary game theory with a time-dependent fitness structure, and a model of cell differentiation. Our theoretical estimates are confirmed in simulations. In further numerical work, we observe a similar phenomenon when the symmetry-breaking bifurcation is triggered by population growth.
Collapse
Affiliation(s)
- Peter Ashcroft
- Theoretical Physics, School of Physics and Astronomy, The University of Manchester, Manchester M13 9PL, United Kingdom
| | - Tobias Galla
- Theoretical Physics, School of Physics and Astronomy, The University of Manchester, Manchester M13 9PL, United Kingdom
| |
Collapse
|
8
|
Wu W, Wang J. Potential and flux field landscape theory. I. Global stability and dynamics of spatially dependent non-equilibrium systems. J Chem Phys 2013; 139:121920. [DOI: 10.1063/1.4816376] [Citation(s) in RCA: 19] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
|
9
|
Wu W, Wang J. Landscape Framework and Global Stability for Stochastic Reaction Diffusion and General Spatially Extended Systems with Intrinsic Fluctuations. J Phys Chem B 2013; 117:12908-34. [DOI: 10.1021/jp402064y] [Citation(s) in RCA: 14] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Affiliation(s)
- Wei Wu
- Department of Physics & Astronomy and Department of Chemistry, State University of New York at Stony Brook, Stony Brook, New York 11794, United States
| | - Jin Wang
- Department of Physics & Astronomy and Department of Chemistry, State University of New York at Stony Brook, Stony Brook, New York 11794, United States
- State Key Laboratory
of Electroanalytical Chemistry, Changchun Institute of Applied Chemistry, Chinese Academy of Sciences, Changchun, Jilin 130022,
P. R. China
- College of Physics, Jilin University, Changchun, Jilin 130021, P. R. China
| |
Collapse
|
10
|
Sturrock M, Hellander A, Aldakheel S, Petzold L, Chaplain MAJ. The role of dimerisation and nuclear transport in the Hes1 gene regulatory network. Bull Math Biol 2013; 76:766-98. [PMID: 23686434 DOI: 10.1007/s11538-013-9842-5] [Citation(s) in RCA: 25] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/20/2012] [Accepted: 04/05/2013] [Indexed: 02/06/2023]
Abstract
Hes1 is a member of the family of basic helix-loop-helix transcription factors and the Hes1 gene regulatory network (GRN) may be described as the canonical example of transcriptional control in eukaryotic cells, since it involves only the Hes1 protein and its own mRNA. Recently, the Hes1 protein has been established as an excellent target for an anti-cancer drug treatment, with the design of a small molecule Hes1 dimerisation inhibitor representing a promising if challenging approach to therapy. In this paper, we extend a previous spatial stochastic model of the Hes1 GRN to include nuclear transport and dimerisation of Hes1 monomers. Initially, we assume that dimerisation occurs only in the cytoplasm, with only dimers being imported into the nucleus. Stochastic simulations of this novel model using the URDME software show that oscillatory dynamics in agreement with experimental studies are retained. Furthermore, we find that our model is robust to changes in the nuclear transport and dimerisation parameters. However, since the precise dynamics of the nuclear import of Hes1 and the localisation of the dimerisation reaction are not known, we consider a second modelling scenario in which we allow for both Hes1 monomers and dimers to be imported into the nucleus, and we allow dimerisation of Hes1 to occur everywhere in the cell. Once again, computational solutions of this second model produce oscillatory dynamics in agreement with experimental studies. We also explore sensitivity of the numerical solutions to nuclear transport and dimerisation parameters. Finally, we compare and contrast the two different modelling scenarios using numerical experiments that simulate dimer disruption, and suggest a biological experiment that could distinguish which model more faithfully captures the Hes1 GRN.
Collapse
|
11
|
Stochastic pattern formation and spontaneous polarisation: the linear noise approximation and beyond. Bull Math Biol 2013; 76:895-921. [PMID: 23471601 DOI: 10.1007/s11538-013-9827-4] [Citation(s) in RCA: 48] [Impact Index Per Article: 4.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/31/2012] [Accepted: 02/21/2013] [Indexed: 10/27/2022]
Abstract
We review the mathematical formalism underlying the modelling of stochasticity in biological systems. Beginning with a description of the system in terms of its basic constituents, we derive the mesoscopic equations governing the dynamics which generalise the more familiar macroscopic equations. We apply this formalism to the analysis of two specific noise-induced phenomena observed in biologically inspired models. In the first example, we show how the stochastic amplification of a Turing instability gives rise to spatial and temporal patterns which may be understood within the linear noise approximation. The second example concerns the spontaneous emergence of cell polarity, where we make analytic progress by exploiting a separation of time-scales.
Collapse
|
12
|
Greese B, Wester K, Bensch R, Ronneberger O, Timmer J, Huulskamp M, Fleck C. Influence of cell-to-cell variability on spatial pattern formation. IET Syst Biol 2012; 6:143-53. [PMID: 23039695 DOI: 10.1049/iet-syb.2011.0050] [Citation(s) in RCA: 7] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/19/2022] Open
Abstract
Many spatial patterns in biology arise through differentiation of selected cells within a tissue, which is regulated by a genetic network. This is specified by its structure, parameterisation and the noise on its components and reactions. The latter, in particular, is not well examined because it is rather difficult to trace. The authors use suitable local mathematical measures based on the Voronoi diagram of experimentally determined positions of epidermal plant hairs (trichomes) to examine the variability or noise in pattern formation. Although trichome initiation is a highly regulated process, the authors show that the experimentally observed trichome pattern is substantially disturbed by cell-to-cell variations. Using computer simulations, they find that the rates concerning the availability of the protein complex that triggers trichome formation plays a significant role in noise-induced variations of the pattern. The focus on the effects of cell noise yields further insights into pattern formation of trichomes. The authors expect that similar strategies can contribute to the understanding of other differentiation processes by elucidating the role of naturally occurring fluctuations in the concentration of cellular components or their properties.
Collapse
Affiliation(s)
- B Greese
- University of Freiburg, Center for Biological Systems Analysis, Freiburg, Germany.
| | | | | | | | | | | | | |
Collapse
|
13
|
Scott M. Non-linear corrections to the time-covariance function derived from a multi-state chemical master equation. IET Syst Biol 2012; 6:116-24. [DOI: 10.1049/iet-syb.2011.0031] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/20/2022] Open
|
14
|
Realpe-Gomez J, Galla T, McKane AJ. Demographic noise and piecewise deterministic Markov processes. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2012; 86:011137. [PMID: 23005398 DOI: 10.1103/physreve.86.011137] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/25/2012] [Indexed: 06/01/2023]
Abstract
We explore a class of hybrid (piecewise deterministic) systems characterized by a large number of individuals inhabiting an environment whose state is described by a set of continuous variables. We use analytical and numerical methods from nonequilibrium statistical mechanics to study the influence that intrinsic noise has on the qualitative behavior of the system. We discuss the application of these concepts to the case of semiarid ecosystems. Using a system-size expansion we calculate the power spectrum of the fluctuations in the system. This predicts the existence of noise-induced oscillations.
Collapse
Affiliation(s)
- John Realpe-Gomez
- Theoretical Physics, School of Physics and Astronomy, University of Manchester, Manchester M13 9PL, United Kingdom.
| | | | | |
Collapse
|
15
|
Black AJ, McKane AJ. Stochastic formulation of ecological models and their applications. Trends Ecol Evol 2012; 27:337-45. [PMID: 22406194 DOI: 10.1016/j.tree.2012.01.014] [Citation(s) in RCA: 125] [Impact Index Per Article: 10.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/30/2011] [Revised: 01/25/2012] [Accepted: 01/27/2012] [Indexed: 10/28/2022]
Abstract
The increasing use of computer simulation by theoretical ecologists started a move away from models formulated at the population level towards individual-based models. However, many of the models studied at the individual level are not analysed mathematically and remain defined in terms of a computer algorithm. This is not surprising, given that they are intrinsically stochastic and require tools and techniques for their study that may be unfamiliar to ecologists. Here, we argue that the construction of ecological models at the individual level and their subsequent analysis is, in many cases, straightforward and leads to important insights. We discuss recent work that highlights the importance of stochastic effects for parameter ranges and systems where it was previously thought that such effects would be negligible.
Collapse
Affiliation(s)
- Andrew J Black
- School of Mathematical Sciences, The University of Adelaide, Adelaide, SA 5005, Australia
| | | |
Collapse
|
16
|
Biancalani T, Galla T, McKane AJ. Stochastic waves in a Brusselator model with nonlocal interaction. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2011; 84:026201. [PMID: 21929075 DOI: 10.1103/physreve.84.026201] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/04/2011] [Indexed: 05/31/2023]
Abstract
We show that intrinsic noise can induce spatiotemporal phenomena such as Turing patterns and traveling waves in a Brusselator model with nonlocal interaction terms. In order to predict and to characterize these stochastic waves we analyze the nonlocal model using a system-size expansion. The resulting theory is used to calculate the power spectra of the stochastic waves analytically and the outcome is tested successfully against simulations. We discuss the possibility that nonlocal models in other areas, such as epidemic spread or social dynamics, may contain similar stochastically induced patterns.
Collapse
Affiliation(s)
- Tommaso Biancalani
- Theoretical Physics Division, School of Physics and Astronomy, University of Manchester, Manchester M13 9PL, United Kingdom.
| | | | | |
Collapse
|