Representation of gene regulation networks by hypothesis logic-based Boolean systems - Archive ouverte HAL
Article Dans Une Revue Journal of Supercomputing Année : 2023

Representation of gene regulation networks by hypothesis logic-based Boolean systems

Vincent Risch
  • Fonction : Auteur
Sylvain Sené

Résumé

Boolean Dynamical Systems (BDS) are systems of entities described by Boolean variables providing interaction in discrete time. They are particularly used in the modeling of gene signaling pathways. We present new representations of BDSs and of gene regulation networks, using a modal non-monotonic logic (H) By using these representations every Boolean network can be represented by a set of modal formulas of H, and therefore by a set of Kripke models of H. The study of a BDS focuses in particular on the search of its stable configurations, limit cycles and unstable cycles. By using our representation, we prove that it is possible to discriminate between stable configurations, limit cycles and unstable cycles thanks to the introduction of a new concept, namely the ghost extensions. In addition the formalism introduced in this article uses a minimalist definition of the language of H, but sufficient to represent BNs. This restriction allows us to translate H into propositional calculus, hence to use SAT algorithms, and therefore to benefit of a simple and powerful implementation.
Fichier principal
Vignette du fichier
sdrs22.pdf (342.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04022466 , version 1 (10-03-2023)

Identifiants

Citer

Pierre Siegel, Andrei Doncescu, Vincent Risch, Sylvain Sené. Representation of gene regulation networks by hypothesis logic-based Boolean systems. Journal of Supercomputing, 2023, 79 (4), pp.4556-4581. ⟨10.1007/s11227-022-04809-5⟩. ⟨hal-04022466⟩
68 Consultations
89 Téléchargements

Altmetric

Partager

More