Sequential reprogramming of biological network fate - Informatique, Biologie Intégrative et Systèmes Complexes 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

Paternité - Pas d'utilisation commerciale

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⟩
98 Consultations
8 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More