Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03180429
Contributor : Frédéric Davesne <>
Submitted on : Thursday, March 25, 2021 - 9:21:29 AM
Last modification on : Wednesday, April 14, 2021 - 3:38:09 AM

Identifiers

Citation

Jérémie Pardo, Sergiu Ivanov, Franck Delaplace. Sequential reprogramming of biological network fate. Theoretical Computer Science, Elsevier, In press, ⟨10.1016/j.tcs.2021.03.013⟩. ⟨hal-03180429⟩

Share

Metrics

Record views

20