Synthesis of Boolean Networks from Biological Dynamical Constraints using Answer-Set Programming - Laboratoire Interdisciplinaire des Sciences du Numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Synthesis of Boolean Networks from Biological Dynamical Constraints using Answer-Set Programming

Résumé

Boolean networks model finite discrete dynamical systems with complex behaviours. The state of each component is determined by a Boolean function of the state of (a subset of) the components of the network. This paper addresses the synthesis of these Boolean functions from constraints on their domain and emerging dynamical properties of the resulting network. The dynamical properties relate to the existence and absence of trajectories between partially observed configurations, and to the stable behaviours (fixpoints and cyclic attractors). The synthesis is expressed as a Boolean satisfiability problem relying on Answer-Set Programming with a parametrized complexity, and leads to a complete non-redundant characterization of the set of solutions. Considered constraints are particularly suited to address the synthesis of models of cellular differentiation processes, as illustrated on a case study. The scalability of the approach is demonstrated on random networks with scale-free structures up to 100 to 1,000 nodes depending on the type of constraints.
Fichier principal
Vignette du fichier
ictai19.pdf (493.11 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02276921 , version 1 (09-09-2019)
hal-02276921 , version 2 (23-02-2020)

Identifiants

Citer

Stéphanie Chevalier, Christine Froidevaux, Loïc Paulevé, Andrei Zinovyev. Synthesis of Boolean Networks from Biological Dynamical Constraints using Answer-Set Programming. 2019 IEEE 31st International Conference on Tools with Artificial Intelligence (ICTAI), 2019, Portland, Oregon, United States. ⟨10.1109/ICTAI.2019.00014⟩. ⟨hal-02276921v2⟩
401 Consultations
527 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More