特征多项式理论在布尔控制网络中的应用
The Application of Characteristic Polynomial Theory in Boolean Control Network
摘要: 首先,本文介绍了布尔控制网络的基本概念。然后,我们利用特征多项式方法研究布尔控制网络的动力学性质,包括极限环、吸引子与暂态,并以哺乳动物细胞周期调节网络为例进行说明。其次,本文利用一个布尔逻辑方程模拟网络演化过程中的状态突变,研究了单个节点扰动对布尔控制网络动力学性质的影响。接着,本文从特征多项式的角度研究了主从动布尔控制网络的动力学性质,得到其同步关系。该方法可以简便有效地得到布尔控制网络的动力学性质。
Abstract: First, this paper introduces the basic concepts of Boolean Control Networks. Second, we use the method of characteristic polynomial to study the dynamics of the Boolean Control Network, including limit cycles, attractors and transients, and use a mammalian cell cycle regulation network as an example. Next, this paper uses a Boolean logical expression to simulate the state mutation in the network evolution process, and studies the influence of individual node disturbance on the dynamics of the Boolean control network. Then, from the perspective of characteristic polynomials, this paper studies the dynamic properties of the master-slave Boolean control network and obtains its synchronization relationship. This method can easily and effectively get the dynamics of Boolean control network.
文章引用:郭向东, 陈芳跃. 特征多项式理论在布尔控制网络中的应用[J]. 动力系统与控制, 2018, 7(3): 214-225. https://doi.org/10.12677/DSC.2018.73023

参考文献

[1] Waldrop, M.M., 著. 复杂[M]. 陈玲, 译. 北京: 三联书店, 1997.
[2] Kauffman, S.A. (1969) Metabolic Stability and Epigenesis in Randomly Constructed Genetic Nets. Journal of Theoretical Biology, 22, 437-467.
[Google Scholar] [CrossRef] [PubMed]
[3] Albert, R. and Barabasi, A. (2000) Dynamics of Complex Systems: Scaling Laws for the Period of Boolean Networks. Physical Review Letters, 84, 5660-5663.
[Google Scholar] [CrossRef
[4] Aldana, M. (2003) Boolean Dynamics of Networks with Scale-Free Topology. Physica D: Nonlinear Phenomena, 185, 45-66.
[Google Scholar] [CrossRef
[5] Akutsu, T., Hayashida, M., Ching, W.K., et al. (2007) Control of Boolean Networks: Hardness Results and Algorithms for Tree Structured Networks. Journal of Theoretical Biology, 244, 670-679.
[Google Scholar] [CrossRef] [PubMed]
[6] 程代展, 齐洪胜, 矩阵的半张量积: 理论与应用[M]. 北京: 科学出版社, 2007.
[7] Cheng, D.Z. and Qi, H.S. (2005) Matrix Expression of Logic and Fuzzy Control. Proceedings of the 44th IEEE Conference on Decision and Control, Seville, 15 December 2005, 3273-3278.
[Google Scholar] [CrossRef
[8] 卢剑权, 李海涛, 刘洋, 等. 矩阵半张量积方法在逻辑网络和相关系统中的应用综述[J]. 南京信息工程大学学报, 2017, 9(4): 347-364.
[9] Cheng, D.Z. and Qi, H.S. (2010) A Linear Representation of Dynamics of Boolean Networks. IEEE Transactions on Automatic Control, 55, 2251-2258.
[Google Scholar] [CrossRef
[10] He, Q.B., Chen, F.Y. and Liu, Z.R. (2010) Boolean Networks: Coding, Linearizing and Dynamics. International Workshop on Chaos-Fractal Theory and its Application, Kunming, 29-31 October 2010, 216-220.
[11] Chen, F., Zhao, G., He, Q. and Jin, W. (2014) Dynamics Classification of Boolean Networks and Solutions of Diophantine Equation. Theoretical Mathematics and Applications, 4, 109-126.
[12] Cheng, D., Qi, H. and Li, Z. (2011) Analysis and Control of Boolean Networks: A Semi-Tensor Product Approach. Spring-er-Verlag, New York.
[Google Scholar] [CrossRef
[13] Chua, L.O., Guan, J., Sbitnev, V.I. and Jinwook, S. (2007) A Nonlinear Dynamics Perspective of Wolfram’s New Kind of Science. Part VII: Isles of Eden. International Journal of Bifurcation and Chaos, 17, 2839-3012.
[Google Scholar] [CrossRef
[14] Chen, F., Jin, W. and Wang, G. (2017) Characteristic Poly-nomial Method for Analyzing Dynamics of Boolean Networks. PHYSCON 2017.
[15] 李谋勋. 复杂系统布尔网络模型及应用[J]. 系统科学学报, 2006, 14(4): 35.
[16] Faure, A., Naldi, A., Chaouiya, C., et al. (2006) Dynamical Anal-ysis of a Generic Boolean Model for the Control of the Mammalian Cell Cycle. Bioinformatics, 22, 124-131.
[Google Scholar] [CrossRef] [PubMed]
[17] Li, R. and Chu, T. (2012) Complete Synchronization of Boolean Networks. IEEE Transactions on Neural Network and Learning Systems, 23, 840-846.
[Google Scholar] [CrossRef
[18] 陈红委. 布尔网络的控制理论相关问题研究[D]: [硕士学位论文]. 金华: 浙江师范大学, 2014.