Redundancy and error resilience in Boolean Networks

Abstract

We consider the effect of noise in sparse Boolean Networks with redundant functions. We show that they always exhibit a non-zero error level, and the dynamics undergoes a phase transition from non-ergodicity to ergodicity, as a function of noise, after which the system is no longer capable of preserving a memory if its initial state. We obtain upper-bounds on the critical value of noise for networks of different sparsity.

4 pages, 5 figures

References in corpus (1)

• Noise in random Boolean networks

Cited by in corpus (9)

• Enhancing neural-network performance via assortativity
• Emergence of robustness against noise: A structural phase transition in evolved models of gene regulatory networks
• Impact of individual nodes in Boolean network dynamics
• Boolean networks with robust and reliable trajectories
• Stability of Boolean and continuous dynamics
• Dynamics of Boolean networks - an exact solution
• The behavior of noise-resilient Boolean networks with diverse topologies
• Phase transitions and memory effects in the dynamics of Boolean networks
• Interplay between Network Topology and Dynamics in Neural Systems