Dynamics of random boolean networks
Date
2009
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Random Boolean networks are conceptual models for systems of interacting elements. The dynamics of these models can be represented by a directed state space network by linking each dynamical state, represented as a node, to its temporal successor. Like all finite discrete deterministic systems the dynamics must eventually settle into a periodic attractor cycle. In this thesis we clarify how different weighting schemes and sampling methods affect the estimates for attractor length distributions in random Boolean networks. We find that the unbiased distribution of attractor lengths decays as a power-law for all K > l, thus power-law behaviour in this distribution is not an indicator of criticality. However, we observe a power-law in the distribution of the sizes of "avalanches" in critical random Boolean networks only. Finally, we find that dynamical criticality manifests itself as multi-scale heterogeneity in the state space networks.
Description
Bibliography: p. 109-116
Some pages are in colour
Some pages are in colour
Keywords
Citation
Berdahl, A. M. (2009). Dynamics of random boolean networks (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/2622