Emergent Criticality Through Adaptive Information Processing in Boolean Networks

Abstract

We study information processing in populations of Boolean networks with evolving connectivity and systematically explore the interplay between the learning capability, robustness, the network topology, and the task complexity. We solve a long-standing open question and find computationally that, for large system sizes $N$, adaptive information processing drives the networks to a critical connectivity $K_c=2$. For finite size networks, the connectivity approaches the critical value with a power-law of the system size $N$. We show that network learning and generalization are optimized near criticality, given task complexity and the amount of information provided threshold values. Both random and evolved networks exhibit maximal topological diversity near $K_c$. We hypothesize that this supports efficient exploration and robustness of solutions. Also reflected in our observation is that the variance of the values is maximal in critical network populations. Finally, we discuss implications of our results for determining the optimal topology of adaptive dynamical networks that solve computational tasks.

5 pages, 4 figures

References in corpus (4)

• Critical phenomena in complex networks
• Critical Networks Exhibit Maximal Information Diversity in Structure-Dynamics Relationships
• Emergent Criticality from Co-evolution in Random Boolean Networks
• Damage Spreading and Criticality in Finite Random Dynamical Networks

Cited by in corpus (11)

• Colloquium: Criticality and dynamical scaling in living systems
• Information-based fitness and the emergence of criticality in living systems
• Logic and connectivity jointly determine criticality in biological gene regulatory networks
• Computational Capabilities of Random Automata Networks for Reservoir Computing
• Intrinsic noise and deviations from criticality in Boolean gene-regulatory networks
• Spatial patterns emerging from a stochastic process near criticality
• Evolution of regulatory networks towards adaptability and stability in a changing environment
• Stripping syntax from complexity: An information-theoretical perspective on complex systems
• Interplay between degree and Boolean rules in the stability of Boolean networks
• DNA Reservoir Computing: A Novel Molecular Computing Approach
• Towards Application of the RBNK Model