An averaging principle for combined interaction graphs-connectivity and applications to genetic switches

DOI10.1142/S0219525910002669zbMATH Open1209.05255arXiv0803.0635MaRDI QIDQ3585113FDOQ3585113

Authors: Luca Sbano, Markus Kirkilionis 

Publication date: 19 August 2010

Published in: Advances in Complex Systems (Search for Journal in Brave)

Abstract: Time-continuous dynamical systems defined on graphs are often used to model complex systems with many interacting components in a non-spatial context. In the reverse sense attaching meaningful dynamics to given 'interaction diagrams' is a central bottleneck problem in many application areas, especially in cell biology where various such diagrams with different conventions describing molecular regulation are presently in use. In most situations these diagrams can only be interpreted by the use of both discrete and continuous variables during the modelling process, corresponding to both deterministic and stochastic hybrid dynamics. The conventions in genetics are well-known, and therefore we use this field for illustration purposes. In [25] and [26] the authors showed that with the help of a multi-scale analysis stochastic systems with both continuous variables and finite state spaces can be approximated by dynamical systems whose leading order time evolution is given by a combination of ordinary differential equations (ODEs) and Markov chains. The leading order term in these dynamical systems is called average dynamics and turns out to be an adequate concept to analyse a class of simplified hybrid systems. Once the dynamics is defifined the mutual interaction of both ODEs and Markov chains can be analysed through the (reverse) introduction of the so called Interaction Graph, a concept originally invented for time-continuous dynamical systems, see [5]. Here we transfer this graph concept to the average dynamics, which itself is introduced as an heuristic tool to construct models of reaction or contact networks. The graphical concepts introduced form the basis for any subsequent study of the qualitative properties of hybrid models in terms of connectivity and (feedback) loop formation.

Full work available at URL: https://arxiv.org/abs/0803.0635

Recommendations

• Hybrid models of genetic networks: mathematical challenges and biological relevance
• Modeling the dynamics of genetic regulatory networks: continuous and discrete approaches
• Dynamics, systems, dynamical systems and interaction graphs
• Dynamic graphs and continuous Boolean networks. I: A hybrid model for gene regulation
• Stability of genetic networks with hybrid regulatory mechanism

zbMATH Keywords

Markov chainsinteraction graphODE

Mathematics Subject Classification ID

Applications of graph theory (05C90) Genetics and epigenetics (92D10) Stochastic network models in operations research (90B15)

Cites Work

• Title not available (Why is that?)
• Stochastic Differential Equations with Markovian Switching
• Title not available (Why is that?)
• An Introduction to Markov Processes
• Title not available (Why is that?)
• Differential equations with a small parameter and the central limit theorem for functions defined on a finite Markov chain
• Graph theory and qualitative analysis of reaction networks
• Covariance and relaxation time in finite Markov chains
• On comparison systems for ordinary differential equations

Cited In (3)

• Stochastic averaging approach to leader-following consensus of linear multi-agent systems
• A Definition of Cellular Interface Problems
• Multiscale analysis in many-body systems

This page was built for publication: An averaging principle for combined interaction graphs-connectivity and applications to genetic switches

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3585113)