English

Attractor and Basin Entropies of Random Boolean Networks Under Asynchronous Stochastic Update

Statistical Mechanics 2015-05-18 v1 Biological Physics Other Quantitative Biology

Abstract

We introduce a numerical method to study random Boolean networks with asynchronous stochas- tic update. Each node in the network of states starts with equal occupation probability and this probability distribution then evolves to a steady state. Nodes left with finite occupation probability determine the attractors and the sizes of their basins. As for synchronous update, the basin entropy grows with system size only for critical networks, where the distribution of attractor lengths is a power law. We determine analytically the distribution for the number of attractors and basin sizes for frozen networks with connectivity K = 1.

Cite

@article{arxiv.1003.2120,
  title  = {Attractor and Basin Entropies of Random Boolean Networks Under Asynchronous Stochastic Update},
  author = {Amer Shreim and Andrew Berdahl and Florian Greil and Jörn Davidsen and Maya Paczuski},
  journal= {arXiv preprint arXiv:1003.2120},
  year   = {2015}
}

Comments

5 pages, 3 figures, in submission

R2 v1 2026-06-21T14:56:08.920Z