Optimal one-bit perturbation in Boolean networks based on cascading aggregation  

基于级联聚合算法下的布尔网络最优单点摄动（英文）

作　　者：Jin-feng PAN Min MENG 

机构地区：[1]School of Mathematics and Information Sciences,Weifang University,Weifang 261061,China [2]School of Electrical and Electronic Engineering,Nanyang Technological University,Singapore 639798,Singapore

出　　处：《Frontiers of Information Technology & Electronic Engineering》2020年第2期294-303,共10页信息与电子工程前沿（英文版）

基　　金：Project supported by the National Natural Science Foundation of China(No.61773371)。

摘　　要：We investigate the problem of finding optimal one-bit perturbation that maximizes the size of the basin of attractions(BOAs)of desired attractors and minimizes the size of the BOAs of undesired attractors for large-scale Boolean networks by cascading aggregation.First,via the aggregation,a necessary and sufficient condition is given to ensure the invariance of desired attractors after one-bit perturbation.Second,an algorithm is proposed to identify whether the one-bit perturbation will cause the emergence of new attractors or not.Next,the change of the size of BOAs after one-bit perturbation is provided in an algorithm.Finally,the efficiency of the proposed method is verified by a T-cell receptor network.We investigate the problem of finding optimal one-bit perturbation that maximizes the size of the basin of attractions(BOAs) of desired attractors and minimizes the size of the BOAs of undesired attractors for large-scale Boolean networks by cascading aggregation. First, via the aggregation, a necessary and sufficient condition is given to ensure the invariance of desired attractors after one-bit perturbation. Second, an algorithm is proposed to identify whether the one-bit perturbation will cause the emergence of new attractors or not. Next, the change of the size of BOAs after one-bit perturbation is provided in an algorithm. Finally, the efficiency of the proposed method is verified by a T-cell receptor network.

关 键 词：Large-scale Boolean network Attractor CASCADING AGGREGATION One-bit PERTURBATION 

分 类 号：O223[理学—运筹学与控制论]