Analysis Tools for Interconnected Boolean Networks With Biological Applications - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Frontiers in Physiology Année : 2018

Analysis Tools for Interconnected Boolean Networks With Biological Applications

Résumé

Boolean networks with asynchronous updates are a class of logical models particularly well adapted to describe the dynamics of biological networks with uncertain measures. The state space of these models can be described by an asynchronous state transition graph, which represents all the possible exits from every single state, and gives a global image of all the possible trajectories of the system. In addition, the asynchronous state transition graph can be associated with an absorbing Markov chain, further providing a semi -quantitative framework where it becomes possible to compute probabilities for the different trajectories. For large networks, however, such direct analyses become computationally untractable, given the exponential dimension of the graph. Exploiting the general modularity of biological systems, we have introduced the novel concept of asymptotic graph, computed as an interconnection of several asynchronous transition graphs and recovering all asymptotic behaviors of a large interconnected system from the behavior of its smaller modules. From a modeling point of view, the interconnection of networks is very useful to address for instance the interplay between known biological modules and to test different hypotheses on the nature of their mutual regulatory links. This paper develops two new features of this general methodology: a quantitative dimension is added to the asymptotic graph, through the computation of relative probabilities for each final attractor and a companion cross-graph is introduced to complement the method on a theoretical point of view.
Fichier principal
Vignette du fichier
2018_Chaves_Frontiers in Physiology_1.pdf (2.21 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01936199 , version 1 (27-05-2020)

Licence

Paternité

Identifiants

Citer

Madalena Chaves, Laurent Tournier. Analysis Tools for Interconnected Boolean Networks With Biological Applications. Frontiers in Physiology, 2018, 9, pp.1-18. ⟨10.3389/fphys.2018.00586⟩. ⟨hal-01936199⟩
64 Consultations
37 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More