Dynamics of asynchronous random Boolean networks with asynchrony generated by stochastic processes

被引:13
|
作者
Deng, Xutao
Geng, Huimin
Matache, Mihaela Teodora [1 ]
机构
[1] Univ Nebraska, Dept Comp Sci, Omaha, NE 68182 USA
[2] Univ Nebraska, Dept Math, Omaha, NE 68182 USA
关键词
Boolean network; cellular automata rule 126; asynchrony; stochastic process; chaos;
D O I
10.1016/j.biosystems.2006.04.002
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
An asynchronous Boolean network with N nodes whose states at each time point are determined by certain parent nodes is considered. We make use of the models developed by Matache and Heide] [Matache, M.T., Heidel, J., 2005. Asynchronous random Boolean network model based on elementary cellular automata rule 126. Phys. Rev. E 71, 0262321 for a constant number of parents, and Matache [Matache, M.T., 2006. Asynchronous random Boolean network model with variable number of parents based on elementary cellular automata rule 126. IJMPB 20 (8), 897-923] for a varying number of parents. In both these papers the authors consider an asynchronous updating of all nodes, with asynchrony generated by various random distributions. We supplement those results by using various stochastic processes as generators for the number of nodes to be updated at each time point. In this paper we use the following stochastic processes: Poisson process, random walk, birth and death process, Brownian motion, and fractional Brownian motion. We study the dynamics of the model through sensitivity of the orbits to initial values, bifurcation diagrams, and fixed-point analysis. The dynamics of the system show that the number of nodes to be updated at each time point is of great importance, especially for the random walk, the birth and death, and the Brownian motion processes. Small or moderate values for the number of updated nodes generate order, while large values may generate chaos depending on the underlying parameters. The Poisson process generates order. With fractional Brownian motion, as the values of the Hurst parameter increase, the system exhibits order for a wider range of combinations of the underlying parameters. (c) 2006 Elsevier Ireland Ltd. All rights reserved.
引用
收藏
页码:16 / 34
页数:19
相关论文
共 50 条
  • [1] Dynamics of Random Boolean Networks under Fully Asynchronous Stochastic Update Based on Linear Representation
    Luo, Chao
    Wang, Xingyuan
    [J]. PLOS ONE, 2013, 8 (06):
  • [2] Propagation of external regulation and asynchronous dynamics in random Boolean networks
    Mahmoudi, H.
    Pagnani, A.
    Weigt, M.
    Zecchina, R.
    [J]. CHAOS, 2007, 17 (02)
  • [3] Attractor and basin entropies of random Boolean networks under asynchronous stochastic update
    Shreim, Amer
    Berdahl, Andrew
    Greil, Florian
    Davidsen, Joern
    Paczuski, Maya
    [J]. PHYSICAL REVIEW E, 2010, 82 (03):
  • [4] Critical values in asynchronous random Boolean Networks
    Mesot, B
    Teuscher, C
    [J]. ADVANCES IN ARTIFICIAL LIFE, PROCEEDINGS, 2003, 2801 : 367 - 376
  • [5] Searching for rhythms in asynchronous random Boolean networks
    Di Paolo, EA
    [J]. ARTIFICIAL LIFE VII, 2000, : 73 - 80
  • [6] Attractors and Basins of Asynchronous Random Boolean Networks
    Yang Meng
    Chu Tianguang
    [J]. 2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 6392 - 6397
  • [7] Dynamics of random boolean networks
    Lynch, James F.
    [J]. CURRENT DEVELOPMENTS IN MATHEMATICAL BIOLOGY, 2007, 38 : 15 - 38
  • [8] Asynchronous Stochastic Boolean Networks as Gene Network Models
    Zhu, Peican
    Han, Jie
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2014, 21 (10) : 771 - 783
  • [9] A Study on Attractors of Generalized Asynchronous Random Boolean Networks
    Trinh, Van Giang
    Hiraishi, Kunihiko
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (08) : 987 - 994
  • [10] The circular topology of rhythm in asynchronous random Boolean networks
    Rohlfshagen, P
    Di Paolo, EA
    [J]. BIOSYSTEMS, 2004, 73 (02) : 141 - 152