Function Perturbation Impact on the Topological Structure.pdfVIP

Function Perturbation Impact on the Topological Structure of Boolean Networks∗ Haitao Li and Yuzhen Wang Zhenbin Liu School of Control Science and Engineering School of Science and Information Science Shandong University Qingdao Agricultural University Jinan 250061, P.R. China Qingdao 266109, P.R. China haitaoli09@ (H. Li); yzwang@ (Y. Wang) lzbzj@163.com Abstract— This paper investigates the function perturbation by focusing on the one-bit change of the truth table of impact on the topological structure of Boolean networks by Boolean functions and presented some results about which using the semi-tensor product method, and presents a set of fixed points will be invariant to the function perturbation, new results. First, a new necessary and sufficient condition and which non-attractor states will become new attractors. is presented to guarantee that an attractor is invariant after function perturbations. Second, a necessary and sufficient condi- In addition, as applications, they discussed the intervention tion is established to analyze how do the attractors of Boolean problem and perturbation identification problem. However, it networks change with the Boolean function perturbations. Finally, should be pointed out that the perturbation impact analysis as applications, the intervention problem of a WNT5A Boolean of Boolea