Search

MiS Preprint Repository

We have decided to discontinue the publication of preprints on our preprint server as of 1 March 2024. The publication culture within mathematics has changed so much due to the rise of repositories such as ArXiV (www.arxiv.org) that we are encouraging all institute members to make their preprints available there. An institute's repository in its previous form is, therefore, unnecessary. The preprints published to date will remain available here, but we will not add any new preprints here.

MiS Preprint
17/2011

Emergent Criticality Through Adaptive Information Processing in Boolean Networks

Alireza Goudarzi, Natali Gulbahce, Thimo Rohlf and Christof Teuscher

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 surpass threshold values. Both random and evolved networks exhibit maximal topological diversity near $K_{c}$. We hypothesize that this diversity supports efficient exploration and robustness of solutions, also reflected in our observation that the variance of the fitness 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.

Received:
Apr 26, 2011
Published:
May 2, 2011
PACS:
89.75.Hc, 05.45.-a, 05.65.+b, 89.75.-k
Keywords:
criticality, learning, Boolean network, adaptation

Related publications

inJournal
2011 Repository Open Access
Alireza Goudarzi, Christof Teuscher, Natali Gulbahce and Thimo Rohlf

Emergent criticality through adaptive information processing in Boolean networks

In: Physical review letters, 108 (2011) 12, p. 128702