title: Attractor and basin entropies of random Boolean networks under asynchronous stochastic update.
abstract: We introduce a method to study random Boolean networks with asynchronous stochastic update. Each node in the state space network starts with equal occupation probability, which then evolves to a steady state. Attractors and the sizes of their basins are determined by the nodes left occupied at late times. As for synchronous update, the basin entropy grows with system size only for critical networks. We determine analytically the distribution for the number of attractors and basin sizes for networks with connectivity K=1 . These differ from the case of synchronous update for all K .
authors.affiliation: Complexity Science Group, Department of Physics and Astronomy, University of Calgary, Calgary, Alberta, Canada T2N 1N4.
authors.forename: Amer
authors.initials: A
authors.lastname: Shreim
authors.forename: Andrew
authors.initials: A
authors.lastname: Berdahl
authors.forename: Florian
authors.initials: F
authors.lastname: Greil
authors.forename: Jörn
authors.initials: J
authors.lastname: Davidsen
authors.forename: Maya
authors.initials: M
authors.lastname: Paczuski
mesh_terms: D019277:Entropy; D008962:Models, Theoretical; D013269:Stochastic Processes