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

Xutao Deng, Huimin Geng, Mihaela Teodora Matache

Research output: Contribution to journalArticlepeer-review

16 Scopus citations

Abstract

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.

Original languageEnglish (US)
Pages (from-to)16-34
Number of pages19
JournalBioSystems
Volume88
Issue number1-2
DOIs
StatePublished - Mar 2007

Keywords

  • Asynchrony
  • Boolean network
  • Cellular automata rule 126
  • Chaos
  • Stochastic process

ASJC Scopus subject areas

  • Statistics and Probability
  • Modeling and Simulation
  • General Biochemistry, Genetics and Molecular Biology
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Dynamics of asynchronous random Boolean networks with asynchrony generated by stochastic processes'. Together they form a unique fingerprint.

Cite this