Interconnection of asynchronous Boolean networks, asymptotic and transient dynamics

Laurent Tournier 1 Madalena Chaves 2
2 BIOCORE - Biological control of artificial ecosystems
LOV - Laboratoire d'océanographie de Villefranche, CRISAM - Inria Sophia Antipolis - Méditerranée , INRA - Institut National de la Recherche Agronomique
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).
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00848450
Contributeur : Jean-Luc Gouzé <>
Soumis le : vendredi 26 juillet 2013 - 10:32:58
Dernière modification le : mardi 29 mai 2018 - 12:50:54
Document(s) archivé(s) le : dimanche 27 octobre 2013 - 03:17:12

Fichier

tournier-chaves-automatica2013...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Laurent Tournier, Madalena Chaves. Interconnection of asynchronous Boolean networks, asymptotic and transient dynamics. Automatica, Elsevier, 2013, 49 (4), pp.884-893. 〈10.1016/j.automatica.2013.01.015,〉. 〈hal-00848450〉

Partager

Métriques

Consultations de la notice

347

Téléchargements de fichiers

141