Steady-State Design of Large-Dimensional Boolean Networks
Jie Zhong, Bowen Li, Yang Liu, Jianquan Lu, Weihua Gui
Abstract
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(2 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</sup> × 2 <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</sup> ) to O(2 × 2'), 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.