When correlations matter - response of dynamical networks to small perturbations

Autor:	Rohlf, Thimo, Gulbahce, Natali, Teuscher, Christof
Rok vydání:	2008
Předmět:	Condensed Matter - Disordered Systems and Neural Networks Nonlinear Sciences - Cellular Automata and Lattice Gases Quantitative Biology - Molecular Networks
Druh dokumentu:	Working Paper
Popis:	We systematically study and compare damage spreading for random Boolean and threshold networks under small external perturbations (damage), a problem which is relevant to many biological networks. We identify a new characteristic connectivity $K_s$, at which the average number of damaged nodes after a large number of dynamical updates is independent of the total number of nodes $N$. We estimate the critical connectivity for finite $N$ and show that it systematically deviates from the annealed approximation. Extending the approach followed in a previous study, we present new results indicating that internal dynamical correlations tend to increase not only the probability for small, but also for very large damage events, leading to a broad, fat-tailed distribution of damage sizes. These findings indicate that the descriptive and predictive value of averaged order parameters for finite size networks - even for biologically highly relevant sizes up to several thousand nodes - is limited. Comment: 4 pages, 4 figures. Accepted for the "Workshop on Computational Systems Biology", Leipzig 2008
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0804.4498 Zobrazit plný text záznamu View this record from Arxiv