Sequential reprogramming of biological network fate - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2021

Sequential reprogramming of biological network fate

Résumé

Network controllability is a major challenge in network medicine. The problem is to rewire the molecular network for reprogramming the cell fate. The reprogramming action is considered as a control usually performed once. However, in some cases, a therapy has to follow a time-scheduled drug administration protocol. Furthermore, some diseases are induced by a sequence of mutations leading to a sequence of actions on molecules. In this paper, we extend the single control action method by investigating the sequential control of Boolean networks. We present a novel theoretical framework for formal study of control sequences, leading to algorithms resolving the PSPACE-hard problem of inferring minimal parsimonious control sequences under the synchronous dynamics.
Fichier principal
Vignette du fichier
S0304397521001523.pdf (492.94 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03180429 , version 1 (24-05-2023)

Licence

Identifiants

Citer

Jérémie Pardo, Sergiu Ivanov, Franck Delaplace. Sequential reprogramming of biological network fate. Theoretical Computer Science, 2021, 872, pp.97--116. ⟨10.1016/j.tcs.2021.03.013⟩. ⟨hal-03180429⟩
107 Consultations
17 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More