Berlin 2008 – wissenschaftliches Programm
Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe
DY: Fachverband Dynamik und Statistische Physik
DY 29: Poster II
DY 29.30: Poster
Donnerstag, 28. Februar 2008, 16:00–18:00, Poster C
Damage Spreading and Criticality in Finite Random Dynamical Networks — •Thimo Rohlf1,2, Natali Gulbahce3, and Christof Teuscher4 — 1Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA — 2Max-Planck Institute for Mathematics in the Sciences, Inselstrasse 22, D-04103 Leipzig — 3Los Alamos National Laboratory, T-Division and CNLS, MS B284, Los Alamos, NM 87545, USA — 4Los Alamos National Laboratory, CCS-3, MS B287, Los Alamos, NM 87545, USA
We systematically study and compare damage spreading at the sparse percolation (SP) limit for random boolean and threshold networks with perturbations that are independent of the network size N. This limit is relevant to information and damage propagation in many technological and natural networks. Using finite size scaling, we identify a new characteristic connectivity Ks, at which the average number of damaged nodes d, after a large number of dynamical updates, is independent of N. Based on marginal damage spreading, we determine the critical connectivity Kcsparse(N) for finite N at the SP limit and show that it systematically deviates from Kc, established by the annealed approximation, even for large system sizes. Our findings can potentially explain the results recently obtained for gene regulatory networks and have important implications for the evolution of dynamical networks that solve specific computational or functional tasks.