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

A Max-Plus Model of Asynchronous Cellular Automata

This paper presents a new framework for asynchrony. This has its origins in our attempts to better harness the internal decision making process of cellular automata (CA). Thus, we show that a max-plus algebraic model of asynchrony arises naturally from the CA requirement that a cell receives the state of each neighbour before updating. The significant result is the existence of a bijective mapping between the asynchronous system and the synchronous system classically used to update cellular automata. Consequently, although the CA outputs look qualitatively different, when surveyed on "contours" of real time, the asynchronous CA replicates the synchronous CA. Moreover, this type of asynchrony is simple - it is characterised by the underlying network structure of the cells, and long-term behaviour is deterministic and periodic due to the linearity of max-plus algebra. The findings lead us to proffer max-plus algebra as: (i) a more accurate and efficient underlying timing mechanism for models of patterns seen in nature, and (ii) a foundation for promising extensions and applications.Comment: in Complex Systems (Complex Systems Publications Inc), Volume 23, Issue 4, 201

A guided tour of asynchronous cellular automata

Research on asynchronous cellular automata has received a great amount of attention these last years and has turned to a thriving field. We survey the recent research that has been carried out on this topic and present a wide state of the art where computing and modelling issues are both represented.Comment: To appear in the Journal of Cellular Automat

Asynchronous Random Boolean Network Model with Variable Number of Parents based on Elementary Cellular Automata Rule 126

A Boolean network with N nodes, each node’s state at time t being determined by a certain number of parent nodes, which can vary from one node to another is considered. This is a generalization of previous results obtained for a constant number of parent nodes, by Matache and Heidel in Asynchronous random Boolean network model based on elementary cellular automata rule 126, Phys. Rev. E 71, 026232, 2005. The nodes, with randomly assigned neighborhoods, are updated based on various asynchronous schemes. The Boolean rule is a generalization of rule 126 of elementary cellular automata, and is assumed to be the same for all the nodes. We provide a model for the probability of finding a node in state 1 at a time t for the class of generalized asynchronous random Boolean networks (GARBN) in which a random number of nodes can be updated at each time point. We generate consecutive states of the network for both the real system and the models under the various schemes, and use simulation algorithms to show that the results match well. We use the model to study the dynamics of the system through sensitivity of the orbits to initial values, bifurcation diagrams, and fixed point analysis. We show that the GARBN’s dynamics range from order to chaos depending on the type of random variable generating the asynchrony and the parameter combinations

The Stabilizing Effect of Noise on the Dynamics of a Boolean Network

In this paper, we explore both numerically and analytically the robustness of a synchronous Boolean network governed by rule 126 of cellular automata. In particular, we explore whether or not the introduction of noise into the system has any discernable effect on the evolution of the system. This noise is introduced by changing the states of a given number of nodes in the system according to certain rules. New mathematical models are developed for this purpose. We use MATLAB to run the numerical simulations including iterations of the real system and the model, computation of Lyapunov exponents, and generation of bifurcation diagrams. We provide a more in-depth fixed-point analysis through analytic computations paired with a focus on bifurcations and delay plots to identify the possible attractors. We show that it is possible either to attenuate or to suppress entirely chaos through the introduction of noise and that the perturbed system may exhibit very different long-term behavior than that of the unperturbed system

Modelling gene regulatory networks: systems biology to complex systems

Draft literature review on approaches to modelling gene regulatory networks

Asynchronous random Boolean network model based on elementary cellular automata rule 126

This paper considers a simple Boolean network with N nodes, each node’s state at time tbeing determined by a certain number k of parent nodes, which is fixed for all nodes. The nodes, with randomly assigned neighborhoods, are updated based on various asynchronous schemes. We make use of a Boolean rule that is a generalization of rule 126 of elementary cellular automata. We provide formulas for the probability of finding a node in state 1 at a time t for the class of asynchronous random Boolean networks (ARBN) in which only one node is updated at every time step, and for the class of generalized ARBNs (GARBN) in which a random number of nodes can be updated at each time point. We use simulation methods to generate consecutive states of the network for both the real system and the models under the various schemes. The results match well. We study the dynamics of the models through sensitivity of the orbits to initial values, bifurcation diagrams, and fixed point analysis. We show, both theoretically and by example, that the ARBNs generate an ordered behavior regardless of the updating scheme used, whereas the GARBNs have behaviors that range from order to chaos depending on the type of random variable used to determine the number of nodes to be updated and the parameter combinations

Neural Information Processing: between synchrony and chaos

The brain is characterized by performing many different processing tasks ranging from elaborate processes such as pattern recognition, memory or decision-making to more simple functionalities such as linear filtering in image processing. Understanding the mechanisms by which the brain is able to produce such a different range of cortical operations remains a fundamental problem in neuroscience. Some recent empirical and theoretical results support the notion that the brain is naturally poised between ordered and chaotic states. As the largest number of metastable states exists at a point near the transition, the brain therefore has access to a larger repertoire of behaviours. Consequently, it is of high interest to know which type of processing can be associated with both ordered and disordered states. Here we show an explanation of which processes are related to chaotic and synchronized states based on the study of in-silico implementation of biologically plausible neural systems. The measurements obtained reveal that synchronized cells (that can be understood as ordered states of the brain) are related to non-linear computations, while uncorrelated neural ensembles are excellent information transmission systems that are able to implement linear transformations (as the realization of convolution products) and to parallelize neural processes. From these results we propose a plausible meaning for Hebbian and non-Hebbian learning rules as those biophysical mechanisms by which the brain creates ordered or chaotic ensembles depending on the desired functionality. The measurements that we obtain from the hardware implementation of different neural systems endorse the fact that the brain is working with two different states, ordered and chaotic, with complementary functionalities that imply non-linear processing (synchronized states) and information transmission and convolution (chaotic states)