Beyond Boolean: Ternary networks and dynamics

被引:0
|
作者
Yao, Yu-Xiang [1 ,2 ,3 ]
Dong, Jia-Qi [1 ,2 ]
Zhu, Jie-Ying [3 ]
Huang, Liang [1 ,2 ]
Pei, Duan-Qing [4 ]
Lai, Ying-Cheng [5 ,6 ]
机构
[1] Lanzhou Univ, Lanzhou Ctr Theoret Phys, Lanzhou 730000, Gansu, Peoples R China
[2] Lanzhou Univ, Key Lab Theoret Phys Gansu Prov, Lanzhou 730000, Gansu, Peoples R China
[3] Chinese Acad Sci, South China Inst Stem Cell Biol & Regenerat Med, Guangzhou Inst Biomed & Hlth, Guangzhou 510530, Guangdong, Peoples R China
[4] Westlake Univ, Sch Life Sci, Lab Cell Fate Control, Hangzhou 310024, Zhejiang, Peoples R China
[5] Arizona State Univ, Sch Elect Comp & Energy Engn, Tempe, AZ 85287 USA
[6] Arizona State Univ, Dept Phys, Tempe, AZ 85287 USA
基金
中国国家自然科学基金;
关键词
LYAPUNOV EXPONENTS; P53; HOMEOSTASIS; RELEVANCE; AUTOMATA; MODEL;
D O I
10.1063/5.0097874
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Boolean networks introduced by Kauffman, originally intended as a prototypical model for gaining insights into gene regulatory dynamics, have become a paradigm for understanding a variety of complex systems described by binary state variables. However, there are situations, e.g., in biology, where a binary state description of the underlying dynamical system is inadequate. We propose random ternary networks and investigate the general dynamical properties associated with the ternary discretization of the variables. We find that the ternary dynamics can be either ordered or disordered with a positive Lyapunov exponent, and the boundary between them in the parameter space can be determined analytically. A dynamical event that is key to determining the boundary is the emergence of an additional fixed point for which we provide numerical verification. We also find that the nodes playing a pivotal role in shaping the system dynamics have characteristically distinct behaviors in different regions of the parameter space, and, remarkably, the boundary between these regions coincides with that separating the ordered and disordered dynamics. Overall, our framework of ternary networks significantly broadens the classical Boolean paradigm by enabling a quantitative description of richer and more complex dynamical behaviors.
引用
收藏
页数:12
相关论文
共 50 条
  • [21] Intrinsic properties of Boolean dynamics in complex networks
    Kinoshita, Shu-ichi
    Iguchi, Kazumoto
    Yamada, Hiroaki S.
    JOURNAL OF THEORETICAL BIOLOGY, 2009, 256 (03) : 351 - 369
  • [22] On the dynamics of scale-free Boolean networks
    Serra, R
    Villani, M
    Agostini, L
    NEURAL NETS, 2003, 2859 : 43 - 49
  • [23] TERNARY BOOLEAN ALGEBRA
    GRAU, AA
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1947, 53 (06) : 567 - 572
  • [24] Phase transitions and memory effects in the dynamics of Boolean networks
    Mozeika, Alexander
    Saad, David
    PHILOSOPHICAL MAGAZINE, 2012, 92 (1-3) : 210 - 229
  • [25] Influence of a structure on systems dynamics on example of Boolean networks
    Kirillova, OV
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1999, 10 (07): : 1247 - 1260
  • [26] Dynamics of boolean networks with small-world topology
    Zhang, Xin
    Zhao, Qianchuan
    Proceedings of the 24th Chinese Control Conference, Vols 1 and 2, 2005, : 197 - 201
  • [27] The effect of negative feedback loops on the dynamics of Boolean networks
    Sontag, Eduardo
    Veliz-Cuba, Alan
    Laubenbacher, Reinhard
    Jarrahy, Abdul Salam
    BIOPHYSICAL JOURNAL, 2008, 95 (02) : 518 - 526
  • [28] Interconnection of asynchronous Boolean networks, asymptotic and transient dynamics
    Tournier, Laurent
    Chaves, Madalena
    AUTOMATICA, 2013, 49 (04) : 884 - 893
  • [29] Comparison between parallel and serial dynamics of Boolean networks
    Goles, E.
    Salinas, L.
    THEORETICAL COMPUTER SCIENCE, 2008, 396 (1-3) : 247 - 253
  • [30] Information Dynamics in Small-World Boolean Networks
    Lizier, Joseph T.
    Pritam, Siddharth
    Prokopenko, Mikhail
    ARTIFICIAL LIFE, 2011, 17 (04) : 293 - 314