Interconnection of asynchronous Boolean networks, asymptotic and transient dynamics - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Automatica Year : 2013

Interconnection of asynchronous Boolean networks, asymptotic and transient dynamics

Abstract

The dynamics of the interconnection of two Boolean networks is analyzed directly from the properties of the two individual modules. Motivated by biological systems where multiple timescales are present, we consider asynchronous Boolean networks, whose dynamics can be described by nondeterministic transition graphs. Two new objects are introduced, the asymptotic and the cross graphs, constructed from the strongly connected components of the modules' transition graphs. It is then proved that the asymptotic graph actually recovers the attractors of the interconnected system, while reducing overall computational cost. Illustrated by various biological applications, this method is applied to analyze a composition of several well known modules (multicellular modeling), or to analyze a high dimensional model through its decomposition into smaller input/output subnetworks (model reduction).
Fichier principal
Vignette du fichier
tournier-chaves-automatica2013.pdf (616.13 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00848450 , version 1 (26-07-2013)

Identifiers

Cite

Laurent Tournier, Madalena Chaves. Interconnection of asynchronous Boolean networks, asymptotic and transient dynamics. Automatica, 2013, 49 (4), pp.884-893. ⟨10.1016/j.automatica.2013.01.015⟩. ⟨hal-00848450⟩
203 View
329 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More