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 nonzero error level, and the dynamics undergoes a phase transition from nonergodicity to ergodicity, as a function of noise, after which the system is no longer capable of preserving a memory of its initial state. We obtain upper bounds on the critical value of noise for networks of different sparsity.
- Publication:
-
Physical Review Letters
- Pub Date:
- January 2010
- DOI:
- 10.1103/PhysRevLett.104.048701
- arXiv:
- arXiv:0909.1740
- Bibcode:
- 2010PhRvL.104d8701P
- Keywords:
-
- 89.75.Hc;
- 05.65.+b;
- 89.75.Da;
- 91.30.Dk;
- Networks and genealogical trees;
- Self-organized systems;
- Systems obeying scaling laws;
- Seismicity;
- Physics - Biological Physics;
- Condensed Matter - Statistical Mechanics;
- Nonlinear Sciences - Cellular Automata and Lattice Gases
- E-Print:
- 4 pages, 5 figures