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 条
  • [31] Boolean dynamics of networks with scale-free topology
    Aldana, M
    PHYSICA D-NONLINEAR PHENOMENA, 2003, 185 (01) : 45 - 66
  • [32] Dynamics of Boolean networks controlled by biologically meaningful functions
    Raeymaekers, L
    JOURNAL OF THEORETICAL BIOLOGY, 2002, 218 (03) : 331 - 341
  • [33] Boolean and ternary complementary pairs
    Craigen, R
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2003, 104 (01) : 1 - 16
  • [34] Automatization of Ternary Boolean Algebras
    Kusmierowski, Wojciech
    Grabowski, Adam
    FORMALIZED MATHEMATICS, 2021, 29 (04): : 153 - 159
  • [35] Dynamics of complex systems:: Scaling laws for the period of Boolean networks
    Albert, R
    Barabási, AL
    PHYSICAL REVIEW LETTERS, 2000, 84 (24) : 5660 - 5663
  • [36] A Dynamics-based Approach for the Target Control of Boolean Networks
    Su, Cui
    Pang, Jun
    ACM-BCB 2020 - 11TH ACM CONFERENCE ON BIOINFORMATICS, COMPUTATIONAL BIOLOGY, AND HEALTH INFORMATICS, 2020,
  • [37] Dynamics of synchronous Boolean networks with non-binary states
    Aledo, Juan A.
    Llano, Jose P.
    Valverde, Jose C.
    CHAOS, 2024, 34 (07)
  • [38] Dynamics preserving size reduction mappings for probabilistic boolean networks
    Ivanov, Ivan
    Pal, Ranadip
    Dougherty, Edward R.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (05) : 2310 - 2322
  • [39] Optimal reconstruction of noisy dynamics and selection probabilities in Boolean networks
    Kobayashi, Koichi
    Wu, Yuhu
    AUTOMATICA, 2022, 136
  • [40] Higher order Boolean networks as models of cell state dynamics
    Markert, Elke K.
    Baas, Nils
    Levine, Arnold J.
    Vazquez, Alexei
    JOURNAL OF THEORETICAL BIOLOGY, 2010, 264 (03) : 945 - 951