A Framework of Pinning Control for Non-periodical Stable Behaviors of Large-scale Asynchronous Boolean Networks
Jie Zhong,Qinyao Pan,Wenying Xu,Bo Chen
DOI: https://doi.org/10.1109/tac.2024.3351553
IF: 6.549
2024-01-01
IEEE Transactions on Automatic Control
Abstract:In this paper, two pinning control ( PC ) schemes are proposed to achieve non-periodical stable behaviors for asynchronous Boolean networks ( BNs ), from the aspects of state transition digraph ( STG ) and dependence digraph ( DD ). Firstly, under the framework of algebraic state space representation of asynchronous BNs , a non-uniform PC is proposed based on STG and feedback vertex set ( FVS ). The non-uniform pinning nodes ( PNs ) are determined under the transformation of certain columns of the state transition matrices. Due to the high computational complexity of using STG , a uniform PC is further proposed based on DD of asynchronous BNs , where PNs are easily found using feedback arc set ( FAS ). Compared with the non-uniform PC with computational complexity $O(n2^{2n})$ ( $n$ is the size of network), the uniform PC has advantages of lower computational complexity $O(n^{2}+n2^{K})$ ( $K$ is the largest indegree of in-neighbors). Finally, simulations on gene networks with different sizes are given to illustrate the effectiveness of the obtained results, that only almost $1\%\sim 33\%$ nodes are needed. Especially, as for a network with 321 genes, only two nodes ( $1\%$ ) are needed, which well reflects the core idea of PC approach.