Sequential Reprogramming of Boolean Networks Made Practical

Hugues Mandon 1 Cui Su 2 Stefan Haar 1 Jun Pang 2, 3 Loïc Paulevé 4
1 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 : We address the sequential reprogramming of gene regulatory networks modelled as Boolean networks. We develop an attractor-based sequential reprogramming method to compute all sequential reprogramming paths from a source attractor to a target attractor, where only attractors of the network are used as intermediates. Our method is more practical than existing reprogramming methods as it incorporates several practical constraints: (1) only biologically observable states, viz. attrac-tors, can act as intermediates; (2) certain attractors, such as apoptosis, can be avoided as intermediates; (3) certain nodes can be avoided to perturb as they may be essential for cell survival or difficult to perturb with biomolecular techniques; and (4) given a threshold k, all sequential reprogramming paths with no more than k perturbations are computed. We compare our method with the minimal one-step reprogramming and the minimal sequential reprogramming on a variety of biological networks. The results show that our method can greatly reduces the number of perturbations compared to the one-step reprogramming, while having comparable results with the minimal sequential reprogramming. Moreover , our implementation is scalable for networks of more than 60 nodes.
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download
Contributor : Loïc Paulevé <>
Submitted on : Wednesday, September 4, 2019 - 10:36:35 AM
Last modification on : Friday, September 20, 2019 - 3:36:56 PM


Files produced by the author(s)


  • HAL Id : hal-02178917, version 2


Hugues Mandon, Cui Su, Stefan Haar, Jun Pang, Loïc Paulevé. Sequential Reprogramming of Boolean Networks Made Practical. CMSB 2019 - 17th International Conference on Computational Methods in Systems Biology, Sep 2019, Trieste, France. ⟨hal-02178917v2⟩



Record views


Files downloads