Self-organization of heterogeneous topology and symmetry breaking in networks with adaptive thresholds and rewiring

Autor:	Rohlf, Thimo
Rok vydání:	2007
Předmět:	Condensed Matter - Disordered Systems and Neural Networks Condensed Matter - Statistical Mechanics Nonlinear Sciences - Adaptation and Self-Organizing Systems Quantitative Biology - Molecular Networks
Druh dokumentu:	Working Paper
DOI:	10.1209/0295-5075/84/10004
Popis:	We study an evolutionary algorithm that locally adapts thresholds and wiring in Random Threshold Networks, based on measurements of a dynamical order parameter. A control parameter $p$ determines the probability of threshold adaptations vs. link rewiring. For any $p < 1$, we find spontaneous symmetry breaking into a new class of self-organized networks, characterized by a much higher average connectivity $\bar{K}_{evo}$ than networks without threshold adaptation ($p =1$). While $\bar{K}_{evo}$ and evolved out-degree distributions are independent from $p$ for $p <1$, in-degree distributions become broader when $p \to 1$, approaching a power-law. In this limit, time scale separation between threshold adaptions and rewiring also leads to strong correlations between thresholds and in-degree. Finally, evidence is presented that networks converge to self-organized criticality for large $N$. Comment: 4 pages revtex, 6 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0708.1637 Zobrazit plný text záznamu View this record from Arxiv