Damage Spreading and Criticality in Finite Random Dynamical Networks

Simple item page
dc.creatorRohlf, Thimo
dc.creatorGulbahce, Natali
dc.creatorTeuscher, Christof
dc.date2007-01-24
dc.date.accessioned2026-07-07T08:50:08Z
dc.date.available2026-07-07T08:50:08Z
dc.descriptionWe 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 $K_s$, at which the average number of damaged nodes $\bar d$, after a large number of dynamical updates, is independent of $N$. Based on marginal damage spreading, we determine the critical connectivity $K_c^{sparse}(N)$ for finite $N$ at the SP limit and show that it systematically deviates from $K_c$, 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.
dc.description4 pages, 4 eps figures
dc.identifierhttps://arxiv.org/abs/cond-mat/0701601
dc.identifierhttp://arxiv.org/abs/cond-mat/0701601
dc.identifierPhys. Rev. Lett. 99, 248701 (2007)
dc.identifierdoi:10.1103/PhysRevLett.99.248701
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/144511
dc.subjectDisordered Systems and Neural Networks
dc.subjectOther Condensed Matter
dc.subjectCellular Automata and Lattice Gases
dc.subjectMolecular Networks
dc.titleDamage Spreading and Criticality in Finite Random Dynamical Networks
dc.typetext

Files

Collections

arXiv