Sequential reprogramming of biological network fate - Université d'Évry Access content directly
Journal Articles Theoretical Computer Science Year : 2021

Sequential reprogramming of biological network fate

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Licence

Identifiers

Cite

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 View
17 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More