Perturbation propagation in random and evolved Boolean networks

Abstract

We investigate the propagation of perturbations in Boolean networks by evaluating the Derrida plot and modifications of it. We show that even small Random Boolean Networks agree well with the predictions of the annealed approximation, but non-random networks show a very different behaviour. We focus on networks that were evolved for high dynamical robustness. The most important conclusion is that the simple distinction between frozen, critical and chaotic networks is no longer useful, since such evolved networks can display properties of all three types of networks. Furthermore, we evaluate a simplified empirical network and show how its specific state space properties are reflected in the modified Derrida plots.

10 pages, 8 figures

References in corpus (6)

• The Yeast Cell-Cycle Network Is Robustly Designed
• Scaling in critical random Boolean networks
• Chaotic Gene Regulatory Networks Can Be Robust Against Mutations and Noise
• Evolution of Canalizing Boolean Networks
• Multilayer neural networks with extensively many hidden units
• Response of Boolean networks to perturbations

Cited by in corpus (8)

• The Influence of Canalization on the Robustness of Boolean Networks
• Impact of individual nodes in Boolean network dynamics
• Evolution of regulatory networks towards adaptability and stability in a changing environment
• The behavior of noise-resilient Boolean networks with diverse topologies
• On Natural Genetic Engineering: Structural Dynamism in Random Boolean Networks
• Production System Rules as Protein Complexes from Genetic Regulatory Networks
• Essential metrics for Life on graphs
• Dynamical regimes in non-ergodic random Boolean networks