Influence Networks compared with Reaction Networks: Semantics, Expressivity and Attractors - Archive ouverte HAL Access content directly
Journal Articles IEEE/ACM Transactions on Computational Biology and Bioinformatics Year : 2018

Influence Networks compared with Reaction Networks: Semantics, Expressivity and Attractors

(1) , (2) , (3) , (1)
1
2
3

Abstract

Biochemical reaction networks are one of the most widely used formalism in systems biology to describe the molecular mechanisms of high-level cell processes. However modellers also reason with influence diagrams to represent the positive and negative influences between molecular species and may find an influence network useful in the process of building a reaction network. In this paper, we introduce a formalism of influence networks with forces, and equip it with a hierarchy of Boolean, Petri net, stochastic and differential semantics, similarly to reaction networks with rates. We show that the expressive power of influence networks is the same as that of reaction networks under the differential semantics, but weaker under the discrete semantics. Furthermore, the hierarchy of semantics leads us to consider a (positive) Boolean semantics without test for absence, that we compare with the (negative) Boolean semantics with test for absence of gene regulatory networks à la Thomas. We study the monotonicity properties of the positive semantics and derive from them an algorithm to compute attractors in both the positive and negative Boolean semantics. We illustrate our results on models of the literature about the p53/Mdm2 DNA damage repair system, the circadian clock, and the influence of MAPK signaling on cell-fate decision in urinary bladder cancer.
Fichier principal
Vignette du fichier
FMRS17tccb.pdf (748.95 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01510216 , version 1 (19-04-2017)
hal-01510216 , version 2 (23-10-2017)
hal-01510216 , version 3 (14-02-2018)

Identifiers

Cite

François Fages, Thierry Martinez, David A Rosenblueth, Sylvain Soliman. Influence Networks compared with Reaction Networks: Semantics, Expressivity and Attractors. IEEE/ACM Transactions on Computational Biology and Bioinformatics, In press, PP (99), pp.1-14. ⟨10.1109/TCBB.2018.2805686⟩. ⟨hal-01510216v3⟩
689 View
420 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More