Dynamical behavior and influence of stochastic noise on certain generalized Boolean networks

Gary L. Beck and Mihaela T. Matache

Physica A: Statistical Mechanics and its Applications, 2008, vol. 387, issue 19, 4947-4958

Abstract: This study considers a simple Boolean network with N nodes, each node’s state at time t being determined by a certain number of parent nodes. The network is analyzed when the connectivity k is fixed or variable. Making use of a Boolean rule that is a generalization of Rule 22 of elementary cellular automata, a generalized formula for providing the probability of finding a node in state 1 at time t is determined. We show typical behaviors of the iterations, and we study the dynamics of the network through Lyapunov exponents, bifurcation diagrams and fixed point analysis. We conclude that the network may exhibit stability or chaos, depending on the underlying parameters. In general high connectivity is associated with a convergence to zero of the probability of finding a node in state 1 at time t. We also study analytically and numerically the dynamics of the network under a stochastic noise procedure. We show that under a smaller probability of disturbing the nodes through the noise procedure the system tends to exhibit more nodes in the same state. For many parameter combinations there is no critical value of the noise parameter below which the network remains organized and above which it behaves randomly.

Keywords: Random Boolean network; Generalized elementary cellular automata rule 22; System dynamics; chaos; Stochastic noise; Dynamical phase transition (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437108004044
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:387:y:2008:i:19:p:4947-4958

DOI: 10.1016/j.physa.2008.04.032

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().