AN AVERAGING PRINCIPLE FOR COMBINED INTERACTION GRAPHS — CONNECTIVITY AND APPLICATIONS TO GENETIC SWITCHES

Markus Kirkilionis () and Luca Sbano ()
Additional contact information
Markus Kirkilionis: Mathematics Department, University of Warwick, UK
Luca Sbano: IISS Von Neumann, Roma, Italy

Advances in Complex Systems (ACS), 2010, vol. 13, issue 03, 293-326

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 calledaverage dynamicsand turns out to be an adequate concept to analyze a class of simplified hybrid systems. Once the dynamics is defined the mutual interaction of both ODEs and Markov chains can be analyzed through the (reverse) introduction of the so-calledInteraction 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 a 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.

Keywords: Markov chains; ODE; interaction graph (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525910002669
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:13:y:2010:i:03:n:s0219525910002669

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525910002669

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().