Propagation of external regulation and asynchronous dynamics in random Boolean networks
arXiv:0704.3406 · doi:10.1063/1.2742931
Abstract
Boolean Networks and their dynamics are of great interest as abstract modeling schemes in various disciplines, ranging from biology to computer science. Whereas parallel update schemes have been studied extensively in past years, the level of understanding of asynchronous updates schemes is still very poor. In this paper we study the propagation of external information given by regulatory input variables into a random Boolean network. We compute both analytically and numerically the time evolution and the asymptotic behavior of this propagation of external regulation (PER). In particular, this allows us to identify variables which are completely determined by this external information. All those variables in the network which are not directly fixed by PER form a core which contains in particular all non-trivial feedback loops. We design a message-passing approach allowing to characterize the statistical properties of these cores in dependence of the Boolean network and the external condition. At the end we establish a link between PER dynamics and the full random asynchronous dynamics of a Boolean network.
19 pages, 14 figures, to appear in Chaos
References in corpus (15)
- Random Boolean Network Models and the Yeast Transcriptional Network
- Genetic networks with canalyzing Boolean rules are always stable
- Rigorous decimation-based construction of ground pure states for spin glass models on random lattices
- The dynamics of critical Kauffman networks under asynchronous stochastic update
- Closing probabilities in the Kauffman model: an annealed computation
- Mean-Field and Anomalous Behavior on a Small-World Network
- From Large Scale Rearrangements to Mode Coupling Phenomenology
- On the stochastic dynamics of disordered spin models
- Approximation schemes for the dynamics of diluted spin models: the Ising ferromagnet on a Bethe lattice
- Order-Parameter Flow in the SK Spin-Glass II: Inclusion of Microscopic Memory Effects
- Order Parameter Flow in the SK Spin-Glass I: Replica Symmetry
- Dynamical replica analysis of disordered Ising spin systems on finitely connected random graphs
- Core percolation and onset of complexity in Boolean networks
- Dynamics of dilute disordered models: a solvable case
- Computational core and fixed-point organisation in Boolean networks