Control Strategy Identification via Trap Spaces in Boolean Networks

The control of biological systems presents interesting applications such as cell reprogramming or drug target identification. A common type of control strategy consists in a set of interventions that, by fixing the values of some variables, force the system to evolve to a desired state. This work presents a new approach for finding control strategies in biological systems modeled by Boolean networks. In this context, we explore the properties of trap spaces, subspaces of the state space which the dynamics cannot leave. Trap spaces for biological networks can often be efficiently computed, and provide useful approximations of attraction basins. Our approach provides control strategies for a target phenotype that are based on interventions that allow the control to be eventually released. Moreover, our method can incorporate information about the attractors to find new control strategies that would escape usual percolation-based methods. We show the applicability of our approach to two cell fate decision models.

[1]  Alan Veliz-Cuba,et al.  Identification of control targets in Boolean molecular network models via computational algebra , 2015, BMC Systems Biology.

[2]  Steffen Klamt,et al.  Computing Combinatorial Intervention Strategies and Failure Modes in Signaling Networks , 2010, J. Comput. Biol..

[3]  Kwang-Hyun Cho,et al.  Discovery of a kernel for controlling biomolecular regulatory networks , 2013, Scientific Reports.

[4]  Réka Albert,et al.  Cell Fate Reprogramming by Control of Intracellular Network Dynamics , 2014, PLoS Comput. Biol..

[5]  Erick A. Perez Alday,et al.  A New Algorithm to Diagnose Atrial Ectopic Origin from Multi Lead ECG Systems - Insights from 3D Virtual Human Atria and Torso , 2015, PLoS Comput. Biol..

[6]  Heike Siebert,et al.  Approximating Attractors of Boolean Networks by Iterative CTL Model Checking , 2015, Front. Bioeng. Biotechnol..

[7]  Ruth Nussinov,et al.  Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review , 2012, Pharmacology & therapeutics.

[8]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[9]  Aurélien Naldi,et al.  Logical modelling of gene regulatory networks with GINsim. , 2012, Methods in molecular biology.

[10]  Gang Yang,et al.  Structure-based control of complex networks with nonlinear dynamics , 2016, Proceedings of the National Academy of Sciences.

[11]  Heike Siebert,et al.  PyBoolNet: a python package for the generation, analysis and visualization of boolean networks , 2016, Bioinform..

[12]  Franck Delaplace,et al.  Causal Reasoning on Boolean Control Networks Based on Abduction: Theory and Application to Cancer Drug Discovery , 2019, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[13]  Denis Thieffry,et al.  Integrative Modelling of the Influence of MAPK Network on Cancer Cell Fate Decision , 2013, PLoS Comput. Biol..

[14]  Torsten Schaub,et al.  Minimal intervention strategies in logical signaling networks with ASP , 2013, Theory and Practice of Logic Programming.

[15]  Denis Thieffry,et al.  Discovery of Drug Synergies in Gastric Cancer Cells Predicted by Logical Modeling , 2015, PLoS Comput. Biol..

[16]  Laurence Calzone,et al.  Correction: Integrative Modelling of the Influence of MAPK Network on Cancer Cell Fate Decision , 2013, PLoS Computational Biology.

[17]  Michael L. Hines,et al.  NeuroML: A Language for Describing Data Driven Models of Neurons and Networks with a High Degree of Biological Detail , 2010, PLoS Comput. Biol..

[18]  S. Yamanaka,et al.  A decade of transcription factor-mediated reprogramming to pluripotency , 2016, Nature Reviews Molecular Cell Biology.

[19]  R. Albert,et al.  Network model of survival signaling in large granular lymphocyte leukemia , 2008, Proceedings of the National Academy of Sciences.

[20]  T. Kamarul,et al.  Potential of apoptotic pathway-targeted cancer therapeutic research: Where do we stand? , 2016, Cell Death and Disease.

[21]  Réka Albert,et al.  Target Control in Logical Models Using the Domain of Influence of Nodes , 2018, bioRxiv.

[22]  Denis Thieffry,et al.  Mathematical Modelling of Cell-Fate Decision in Response to Death Receptor Engagement , 2010, PLoS Comput. Biol..

[23]  Alexander Bockmayr,et al.  Computing maximal and minimal trap spaces of Boolean networks , 2015, Natural Computing.

[24]  Jun Pang,et al.  Sequential Reprogramming of Boolean Networks Made Practical , 2019, CMSB.