Marker and source-marker reprogramming of Most Permissive Boolean networks and ensembles with BoNesis - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2022

Marker and source-marker reprogramming of Most Permissive Boolean networks and ensembles with BoNesis

Résumé

Boolean networks (BNs) are discrete dynamical systems with applications to the modeling of cellular behaviors. In this paper, we demonstrate how the software BoNesis can be employed to exhaustively identify combinations of perturbations which enforce properties on their fixed points and attractors. We consider marker properties, which specify that some components are fixed to a specific value. We study 4 variants of the marker reprogramming problem: the reprogramming of fixed points, of minimal trap spaces, and of fixed points and minimal trap spaces reachable from a given initial configuration with the most permissive update mode. The perturbations consist of fixing a set of components to a fixed value. They can destroy and create new attractors. In each case, we give an upper bound on their theoretical computational complexity, and give an implementation of the resolution using the BoNesis Python framework. Finally, we lift the reprogramming problems to ensembles of BNs, as supported by BoNesis, bringing insight on possible and universal reprogramming strategies. This paper can be executed and modified interactively.
Fichier principal
Vignette du fichier
paper.pdf (446.48 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03745553 , version 1 (04-08-2022)
hal-03745553 , version 2 (11-04-2023)

Identifiants

Citer

Loïc Paulevé. Marker and source-marker reprogramming of Most Permissive Boolean networks and ensembles with BoNesis. 2022. ⟨hal-03745553v1⟩
28 Consultations
31 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More