Algorithms for the Sequential Reprogramming of Boolean Networks

Hugues Mandon 1, 2 Cui Su 3 Jun Pang 3, 4 Soumya Paul 4 Stefan Haar 5, 1 Loïc Paulevé 6, 2
2 BioInfo - LRI - Bioinformatique (LRI)
LRI - Laboratoire de Recherche en Informatique
5 MEXICO - Modeling and Exploitation of Interaction and Concurrency
LSV - Laboratoire Spécification et Vérification [Cachan], ENS Cachan - École normale supérieure - Cachan, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8643
Abstract : Cellular reprogramming, a technique that opens huge opportunities in modern and regenerative medicine, heavily relies on identifying key genes to perturb. Most of the existing computational methods for controlling which attractor (steady state) the cell will reach focus on finding mutations to apply to the initial state. However, it has been shown, and is proved in this article, that waiting between perturbations so that the update dynamics of the system prepares the ground, allows for new reprogramming strategies. To identify such sequential perturbations, we consider a qualitative model of regulatory networks, and rely on Binary Decision Diagrams to model their dynamics and the putative perturbations. Our method establishes a set identification of sequential perturbations, whether permanent (mutations) or only temporary, to achieve the existential or inevitable reachability of an arbitrary state of the system. We apply an implementation for temporary perturbations on models from the literature, illustrating that we are able to derive sequential perturbations to achieve trans-differentiation.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02113864
Contributor : Loïc Paulevé <>
Submitted on : Monday, April 29, 2019 - 11:21:23 AM
Last modification on : Wednesday, October 16, 2019 - 11:27:26 AM

Files

Identifiers

Citation

Hugues Mandon, Cui Su, Jun Pang, Soumya Paul, Stefan Haar, et al.. Algorithms for the Sequential Reprogramming of Boolean Networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics, Institute of Electrical and Electronics Engineers, 2019, 16 (5), pp.1610-1619. ⟨10.1109/TCBB.2019.2914383⟩. ⟨hal-02113864⟩

Share

Metrics

Record views

92

Files downloads

105