The behavior of noise-resilient Boolean networks with diverse topologies
arXiv:1108.4329 · doi:10.1088/1742-5468/2012/01/P01006
Abstract
The dynamics of noise-resilient Boolean networks with majority functions and diverse topologies is investigated. A wide class of possible topological configurations is parametrized as a stochastic blockmodel. For this class of networks, the dynamics always undergoes a phase transition from a non-ergodic regime, where a memory of its past states is preserved, to an ergodic regime, where no such memory exists and every microstate is equally probable. Both the average error on the network, as well as the critical value of noise where the transition occurs are investigated analytically, and compared to numerical simulations. The results for "partially dense" networks, comprised of relatively few, but dynamically important nodes, which have a number of inputs which greatly exceeds the average for the entire network, give very general upper bounds on the maximum resilience against noise attainable on globally sparse systems.
arXiv comment17 pages, 7 figures
References in corpus (19)
- Resilience of the Internet to random breakdowns
- Stochastic blockmodels and community structure in networks
- Class of correlated random networks with hidden variables
- Ferromagnetic Phase Transition in Barabasi-Albert Networks
- Topology of biological networks and reliability of information processing
- The dynamics of critical Kauffman networks under asynchronous stochastic update
- Special Attention Network
- The phase diagram of random threshold networks
- Perturbation propagation in random and evolved Boolean networks
- Numerical and Theoretical Studies of Noise Effects in the Kauffman Model
- Noise in random Boolean networks
- Emergence of robustness against noise: A structural phase transition in evolved models of gene regulatory networks
- Noisy Random Boolean Formulae - a Statistical Physics Perspective
- Redundancy and error resilience in Boolean Networks
- Boolean networks with robust and reliable trajectories
- Computing with Noise - Phase Transitions in Boolean Formulas
- Boolean networks with reliable dynamics
- Dynamics of Boolean networks - an exact solution
- Dynamical Phase Transition in a Neural Network Model with Noise: an Exact Solution