Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Reconciling Qualitative, Abstract, and Scalable Modeling of Biological Networks

Loïc Paulevé 1, 2 Juraj Kolčák 3 Thomas Chatain 3 Stefan Haar 3
2 BioInfo - LRI - Bioinformatique (LRI)
LRI - Laboratoire de Recherche en Informatique
3 MEXICO - Modeling and Exploitation of Interaction and Concurrency
LSV - Laboratoire Spécification et Vérification [Cachan], Inria Saclay - Ile de France
Abstract : Predicting the behaviors of complex biological systems, underpinning processes such as cellular differentiation, requires taking into account many molecular and genetic elements for which limited information is available past a global knowledge of their pairwise interactions. Logical modeling, notably with Boolean Networks (BNs), is a well-established approach which enables reasoning on the qualitative dynamics of networks accounting for many species. Several dynamical approaches have been proposed to interpret the logic of the regulations encoded by the BNs. The synchronous and (fully) asynchronous ones are the most prominent, where the value of either all or only one component can change at each step. Here we prove that, besides being costly to analyze, these usual interpretations are not adequate to represent quantitative systems, being able to both predict spurious behaviors and miss others. We introduce a new paradigm, the Most Permissive Boolean Networks (MPBNs), which offer the formal guarantee not to miss any behavior achievable by a quantitative model following the same logic. Moreover, MPBNs significantly reduce the complexity of dynamical analysis, enabling to model genome-scale networks.
Complete list of metadatas
Contributor : Loïc Paulevé <>
Submitted on : Wednesday, March 25, 2020 - 12:34:08 PM
Last modification on : Thursday, March 26, 2020 - 2:04:37 AM

Links full text



Loïc Paulevé, Juraj Kolčák, Thomas Chatain, Stefan Haar. Reconciling Qualitative, Abstract, and Scalable Modeling of Biological Networks. 2020. ⟨hal-02518582⟩



Record views