The dynamics of critical Kauffman networks under asynchronous stochastic update

Abstract

We show that the mean number of attractors in a critical Boolean network under asynchronous stochastic update grows like a power law and that the mean size of the attractors increases as a stretched exponential with the system size. This is in strong contrast to the synchronous case, where the number of attractors grows faster than any power law.

submitted to PRL

References in corpus (5)

• Random Boolean Network Models and the Yeast Transcriptional Network
• Number and length of attractors in a critical Kauffman model with connectivity one
• Scaling in ordered and critical random Boolean networks
• Mean-Field and Anomalous Behavior on a Small-World Network
• On the properties of cycles of simple Boolean networks

Cited by in corpus (28)

• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• An effective network reduction approach to find the dynamical repertoire of discrete dynamic networks
• Stable and unstable attractors in Boolean networks
• Emergent Criticality from Co-evolution in Random Boolean Networks
• Recovery rate affects the effective epidemic threshold with synchronous updating
• Canalization and Symmetry in Boolean Models for Genetic Regulatory Networks
• The basis of easy controllability in Boolean networks
• Scaling in a general class of critical random Boolean networks
• Network inference using asynchronously updated kinetic Ising Model
• Entropy of complex relevant components of Boolean networks
• Noise in random Boolean networks
• Experiments on autonomous Boolean networks
• Critical Kauffman networks under deterministic asynchronous update
• Attractors in continuous and Boolean networks
• Gillespie algorithms for stochastic multiagent dynamics in populations and network
• Relevant components in critical random Boolean networks
• Reliability of genetic networks is evolvable
• Boolean networks with robust and reliable trajectories
• Intrinsic noise and deviations from criticality in Boolean gene-regulatory networks
• Boolean networks with reliable dynamics
• Phase transition between synchronous and asynchronous updating algorithms
• Attractor and Basin Entropies of Random Boolean Networks Under Asynchronous Stochastic Update
• Response of Boolean networks to perturbations
• Propagation of external regulation and asynchronous dynamics in random Boolean networks
• The behavior of noise-resilient Boolean networks with diverse topologies
• Control and controllability of nonlinear dynamical networks: a geometrical approach
• Random logic networks: from classical Boolean to quantum dynamics
• Study of the structure and dynamics of complex biological networks