Influence Systems vs Reaction Systems

Abstract : In Systems Biology, modelers develop more and more reaction-based models to describe the mechanistic biochemical reactions underlying cell processes. They may also work, however, with a simpler formalism of influence graphs, to merely describe the positive and negative influences between molecular species. The first approach is promoted by reaction model exchange formats such as SBML, and tools like CellDesigner, while the second is supported by other tools that have been historically developed to reason about boolean gene regulatory networks. In practice, modelers often reason with both kinds of formalisms, and may find an influence model useful in the process of building a reaction model. In this paper, we introduce a formalism of influence systems with forces, and put it in parallel with reaction systems with kinetics, in order to develop a similar hierarchy of boolean, discrete, stochastic and differential semantics. We show that the expressive power of influence systems is the same as that of reaction systems under the differential semantics, but weaker under the other interpretations, in the sense that some discrete behaviours of reaction systems cannot be expressed by influence systems. This approach leads us to consider a positive boolean semantics which we compare to the asynchronous semantics of gene regulatory networks à la Thomas. We study the monotonicity properties of the positive boolean semantics and derive from them an efficient algorithm to compute attractors.
Type de document :
Communication dans un congrès
Ezio Bartocci; Pietro Lio; Nicola Paoletti. CMSB'16: Proceedings of the fourteenth international conference on Computational Methods in Systems Biology, Sep 2016, Cambridge, UK, United Kingdom. Springer-Verlag, 9859, pp.98-115, 2016, Lecture Notes in Computer Science. 〈10.1007/978-3-319-45177-0_7〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01378470
Contributeur : Sylvain Soliman <>
Soumis le : mercredi 11 janvier 2017 - 22:39:02
Dernière modification le : lundi 24 septembre 2018 - 14:00:04
Document(s) archivé(s) le : vendredi 14 avril 2017 - 13:18:22

Fichier

iFRS16cmsb.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

François Fages, Thierry Martinez, David Rosenblueth, Sylvain Soliman. Influence Systems vs Reaction Systems. Ezio Bartocci; Pietro Lio; Nicola Paoletti. CMSB'16: Proceedings of the fourteenth international conference on Computational Methods in Systems Biology, Sep 2016, Cambridge, UK, United Kingdom. Springer-Verlag, 9859, pp.98-115, 2016, Lecture Notes in Computer Science. 〈10.1007/978-3-319-45177-0_7〉. 〈hal-01378470〉

Partager

Métriques

Consultations de la notice

648

Téléchargements de fichiers

165