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

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 Heidel [Matache, M.T., Heidel, J., 2005. Asynchronous random Boolean network model based on elementary cellular automata rule 126. Phys. Rev. E 71, 026232] 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.

[1]  Damián H. Zanette,et al.  Synchronization of Coupled Extended Dynamical Systems: a Short Review , 2003, Int. J. Bifurc. Chaos.

[2]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[3]  B. Øksendal,et al.  Stochastic Calculus for Fractional Brownian Motion and Applications , 2008 .

[4]  Vasant Honavar,et al.  Temporal Boolean Network Models of Genetic Networks and their Inference from Gene Expression Time Series , 2001, Complex Syst..

[5]  René Thomas,et al.  Kinetic logic : a Boolean approach to the analysis of complex regulatory systems : proceedings of the EMBO course "Formal analysis of genetic regulation," held in Brussels, September 6-16, 1977 , 1979 .

[6]  Klaus Mainzer,et al.  Cellular Neural Networks and Visual Computing , 2003, Int. J. Bifurc. Chaos.

[7]  Jerrold E. Marsden,et al.  Perspectives and Problems in Nonlinear Science , 2003 .

[8]  G. Weisbuch,et al.  Specific roles of the different boolean mappings in random networks , 1982 .

[9]  David G. Green,et al.  Do artificial ants march in step? ordered asynchronous processes and modularity in biological systems , 2002 .

[10]  B. Schönfisch,et al.  Synchronous and asynchronous updating in cellular automata. , 1999, Bio Systems.

[11]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[12]  Carlos Gershenson,et al.  Classification of Random Boolean Networks , 2002, ArXiv.

[13]  C. Huepe,et al.  Dynamical Phase Transition in a Neural Network Model with Noise: An Exact Solution , 2002, cond-mat/0202411.

[14]  Zhi-min Yin,et al.  New Methods for Simulation of Fractional Brownian Motion , 1996 .

[15]  S. Huang,et al.  Genomics, complexity and drug discovery: insights from Boolean network models of cellular regulation. , 2001, Pharmacogenomics.

[16]  Jack Heidel,et al.  Asynchronous random Boolean network model based on elementary cellular automata rule 126. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  S. Kauffman,et al.  Activities and sensitivities in boolean network models. , 2004, Physical review letters.

[18]  S. Bilke,et al.  Stability of the Kauffman model. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  John Maloney,et al.  Finding Cycles in Synchronous Boolean Networks with Applications to Biochemical Systems , 2003, Int. J. Bifurc. Chaos.

[20]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[21]  Yasusi Kanada,et al.  The Effects of Randomness in Asynchronous 1D Cellular Automata , 1984 .

[22]  M. K. Ali,et al.  Chaos in a Simple Boolean Network , 2001 .

[23]  Damián H. Zanette,et al.  SYNCHRONIZATION OF STOCHASTICALLY COUPLED CELLULAR AUTOMATA , 1998 .

[24]  Henrik Flyvbjerg,et al.  Exact solution of Kauffman's model with connectivity one , 1988 .

[25]  Albert,et al.  Dynamics of complex systems: scaling laws for the period of boolean networks , 2000, Physical review letters.

[26]  Mihaela Teodora Matache Queuing Systems with Multiple FBM-Based Traffic Models , 2002 .

[27]  E. D. Di Paolo,et al.  Rhythmic and non-rhythmic attractors in asynchronous random Boolean networks. , 2001, Bio Systems.

[28]  Edward R. Dougherty,et al.  Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks , 2002, Bioinform..

[29]  A. Winfree The geometry of biological time , 1991 .

[30]  R Huerta,et al.  Robustness and enhancement of neural synchronization by activity-dependent coupling. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  K. E. Kurten Correspondence between neural threshold networks and Kauffman Boolean cellular automata , 1988 .

[32]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[33]  Walter Willinger,et al.  Self-similarity and heavy tails: structural modeling of network traffic , 1998 .

[34]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[35]  Jan Beran,et al.  Statistics for long-memory processes , 1994 .

[36]  Hugo de Garis,et al.  A reversible evolvable Boolean network architecture and methodology to overcome the heat generation problem. In molecular scale brain building , 2002, Proceedings 2002 NASA/DoD Conference on Evolvable Hardware.

[37]  J. J. Fox,et al.  From topology to dynamics in biochemical networks. , 2001, Chaos.

[38]  A. Barabasi,et al.  Physics of the rhythmic applause. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[39]  David G. Green,et al.  Ordered Asynchronous Processes In Natural And Artificial Systems , 2001 .

[40]  Françoise Fogelman-Soulié Frustration and stability in random boolean networks , 1984, Discret. Appl. Math..

[41]  Jack Heidel,et al.  Random Boolean network model exhibiting deterministic chaos. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  W. R. Stark,et al.  Asynchronous, irregular automata nets: the path not taken. , 2000, Bio Systems.

[43]  N Boccara,et al.  Route to chaos for a global variable of a two-dimensional 'game-of-life type' automata network , 1994 .

[44]  Philipp Rohlfshagen,et al.  The circular topology of rhythm in asynchronous random Boolean networks. , 2004, Bio Systems.

[45]  P. Cluzel,et al.  A natural class of robust networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[46]  Mihaela T. Matache,et al.  Queueing systems for multiple FBM-based traffic models , 2005, The ANZIAM Journal.

[47]  D H Zanette,et al.  Synchronization of Kauffman networks. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  Allen I. Selverston,et al.  Synchronisation in neural networks , 1996 .

[49]  R. A. Sherlock Analysis of the behaviour of Kauffman binary networks—I. State space description and the distribution of limit cycle lengths , 1979 .

[50]  D Stauffer Percolation thresholds in square-lattice Kauffman model. , 1988, Journal of theoretical biology.

[51]  Mihaela T. Matache Asynchronous Random Boolean Network Model with Variable Number of Parents based on Elementary Cellular Automata Rule 126 , 2006 .

[52]  Murad S. Taqqu,et al.  On the Self-Similar Nature of Ethernet Traffic , 1993, SIGCOMM.

[53]  L. Kadanoff,et al.  Boolean Dynamics with Random Couplings , 2002, nlin/0204062.