HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Identification of Biological Regulatory Networks from Process Hitting models

Maxime Folschette 1 Loïc Paulevé 2, 3 Katsumi Inoue 4 Morgan Magnin 1 Olivier Roux 1
1 MeForBio
IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
2 AMIB - Algorithms and Models for Integrative Biology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France
Abstract : Qualitative formalisms offer a well-established alternative to the more tradi-tionally used differential equation models of Biological Regulatory Networks (BRNs). These formalisms led to numerous theoretical works and practical tools to understand emerging behaviors. The analysis of the dynamics of very large models is however a rather hard problem, which led us to previously in-troduce the Process Hitting framework (PH), which is a particular class of non-deterministic asynchronous automata network (or safe Petri nets). Its major advantage lies in the efficiency of several static analyses recently designed to assess dynamical properties, making it possible to tackle very large models. In this paper, we address the formal identification of qualitative models of BRNs from PH models. First, the inference of the Interaction Graph from a PH model summarizes the signed influences between the components that are effective for the dynamics. Second, we provide the inference of all René-Thomas models of BRNs that are compatible with a given PH. As the PH allows the specification of nondeterministic interactions between components, our inference emphasizes the ability of PH to deal with large BRNs with incomplete knowledge on interactions, where Thomas's approach fails because of the combinatorics of parameters. The inference of corresponding Thomas models is implemented using An-swer Set Programming, which allows in particular an efficient enumeration of (possibly numerous) compatible parametrizations.
Complete list of metadata

Cited literature [37 references]  Display  Hide  Download

Contributor : Loïc Paulevé Connect in order to contact the contributor
Submitted on : Thursday, December 11, 2014 - 10:27:14 PM
Last modification on : Wednesday, April 27, 2022 - 3:46:35 AM
Long-term archiving on: : Saturday, April 15, 2017 - 7:55:28 AM


Files produced by the author(s)



Maxime Folschette, Loïc Paulevé, Katsumi Inoue, Morgan Magnin, Olivier Roux. Identification of Biological Regulatory Networks from Process Hitting models. Theoretical Computer Science, Elsevier, 2015, 568, pp.39. ⟨10.1016/j.tcs.2014.12.002⟩. ⟨hal-01094249⟩



Record views


Files downloads