HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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

Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Thursday, March 25, 2021 - 9:21:29 AM
Last modification on : Thursday, February 10, 2022 - 11:48:03 PM



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



Record views