Steady-State Design of Large-Dimensional Boolean Networks

Analysis and design of steady states representing cell types, such as cell death or unregulated growth, are of significant interest in modeling genetic regulatory networks. In this article, the steady-state design of large-dimensional Boolean networks (BNs) is studied via model reduction and pinning control. Compared with existing literature, the pinning control design in this article is based on the original node's connection, but not on the state-transition matrix of BNs. Hence, the computational complexity is dramatically reduced in this article from O(2n x 2n) to O(2 x 2r), where n is the number of nodes in the large-dimensional BN and r< n is the largest number of in-neighbors of the reduced BN. Finally, the proposed method is well demonstrated by a T-LGL survival signaling network with 18 nodes and a model of survival signaling in large granular lymphocyte leukemia with 29 nodes. Just as shown in the simulations, the model reduction method reduces 99.98% redundant states for the network with 18 nodes, and 99.99% redundant states for the network with 29 nodes.

[1]  Alan Veliz-Cuba,et al.  Dimension Reduction of Large Sparse AND-NOT Network Models , 2015, SASB.

[2]  Kwang-Hyun Cho,et al.  Attractor Landscape Analysis Reveals Feedback Loops in the p53 Network That Control the Cellular Response to DNA Damage , 2012, Science Signaling.

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

[4]  Qiqi Yang,et al.  Pinning control design for feedback stabilization of constrained Boolean control networks , 2016 .

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

[6]  Fangfei Li,et al.  Pinning Control Design for the Synchronization of Two Coupled Boolean Networks , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

[7]  Yan-Wu Wang,et al.  Distributed Control of Nonlinear Multiagent Systems With Unknown and Nonidentical Control Directions via Event-Triggered Communication , 2020, IEEE Transactions on Cybernetics.

[8]  S. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[9]  Michael Margaliot,et al.  Controllability of Boolean control networks via the Perron-Frobenius theory , 2012, Autom..

[10]  Gregory Gutin,et al.  Digraphs - theory, algorithms and applications , 2002 .

[11]  Edward R. Dougherty,et al.  Dynamics Preserving Size Reduction Mappings for Probabilistic Boolean Networks , 2007, IEEE Transactions on Signal Processing.

[12]  Koichi Kobayashi Design of Fixed Points in Boolean Networks Using Feedback Vertex Sets and Model Reduction , 2019, Complex..

[13]  Jinde Cao,et al.  Pinning Control for the Disturbance Decoupling Problem of Boolean Networks , 2017, IEEE Transactions on Automatic Control.

[14]  D. Cheng,et al.  Analysis and control of Boolean networks: A semi-tensor product approach , 2010, 2009 7th Asian Control Conference.

[15]  Xin Liu,et al.  Dynamical and Structural Analysis of a T Cell Survival Network Identifies Novel Candidate Therapeutic Targets for Large Granular Lymphocyte Leukemia , 2011, PLoS Comput. Biol..

[16]  Xiaodong Li,et al.  Function Perturbation Impact on Feedback Stabilization of Boolean Control Networks , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[17]  Biao Wang,et al.  On detectability of probabilistic Boolean networks , 2019, Inf. Sci..

[18]  Jinde Cao,et al.  Function perturbations on singular Boolean networks , 2017, Autom..

[19]  Dongdai Lin,et al.  Driven Stability of Nonlinear Feedback Shift Registers With Inputs , 2016, IEEE Transactions on Communications.

[20]  S. Bilke,et al.  Stability of the Kauffman model. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Aurélien Naldi,et al.  Dynamically consistent reduction of logical regulatory graphs , 2011, Theor. Comput. Sci..

[22]  Atsushi Mochizuki,et al.  Expected Number of Fixed Points in Boolean Networks with Arbitrary Topology. , 2017, Physical review letters.

[23]  Tianguang Chu,et al.  Synchronization Design of Boolean Networks Via the Semi-Tensor Product Method , 2013, IEEE Transactions on Neural Networks and Learning Systems.

[24]  Fangfei Li,et al.  Single-Input Pinning Controller Design for Reachability of Boolean Networks , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[25]  R. Albert,et al.  Predicting Essential Components of Signal Transduction Networks: A Dynamic Model of Guard Cell Abscisic Acid Signaling , 2006, PLoS biology.

[26]  Hamid Reza Karimi,et al.  Improved Stability and Stabilization Results for Stochastic Synchronization of Continuous-Time Semi-Markovian Jump Neural Networks With Time-Varying Delay , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[27]  Kurt A. Richardson,et al.  Simplifying Boolean Networks , 2005, Adv. Complex Syst..

[28]  James Lam,et al.  Stability and Guaranteed Cost Analysis of Time-Triggered Boolean Networks , 2018, IEEE Transactions on Neural Networks and Learning Systems.

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

[30]  Zhumu Fu,et al.  STP Approach to Model Controlled Automata with Application to Reachability Analysis of DEDS , 2016 .

[31]  M. Ng,et al.  Control of Boolean networks: hardness results and algorithms for tree structured networks. , 2007, Journal of theoretical biology.

[32]  H. Othmer,et al.  The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster. , 2003, Journal of theoretical biology.

[33]  Hamid Reza Karimi,et al.  Robust Stabilization of Delayed Neural Networks: Dissipativity-Learning Approach , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[34]  Antonis Papachristodoulou,et al.  Model decomposition and reduction tools for large-scale networks in systems biology , 2011, Autom..

[35]  Jianquan Lu,et al.  Asymptotical Stability of Probabilistic Boolean Networks With State Delays , 2020, IEEE Transactions on Automatic Control.

[36]  Jiang-Wen Xiao,et al.  Distributed hierarchical control design of coupled heterogeneous linear systems under switching networks , 2017 .

[37]  Xiaojing Xu,et al.  Finite-time stability analysis of stochastic switched boolean networks with impulsive effect , 2019, Appl. Math. Comput..

[38]  Ettore Fornasini,et al.  Output feedback stabilization of Boolean control networks , 2015, Autom..

[39]  Fangfei Li,et al.  Pinning Control Design for the Stabilization of Boolean Networks , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[40]  Tielong Shen,et al.  Optimal control of Boolean control networks with average cost: A policy iteration approach , 2019, Autom..

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

[42]  Weiwei Sun,et al.  Event-triggered control for robust set stabilization of logical control networks , 2018, Autom..

[43]  Alan Veliz-Cuba Reduction of Boolean network models. , 2011, Journal of theoretical biology.

[44]  S. Huang,et al.  Shape-dependent control of cell growth, differentiation, and apoptosis: switching between attractors in cell regulatory networks. , 2000, Experimental cell research.

[45]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

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

[47]  Araceli M. Huerta,et al.  From specific gene regulation to genomic networks: a global analysis of transcriptional regulation in Escherichia coli. , 1998, BioEssays : news and reviews in molecular, cellular and developmental biology.

[48]  François Robert,et al.  Discrete iterations - a metric study , 1986, Springer series in computational mathematics.