Sponsor
We gratefully acknowledge the support of the US Department of Energy through the LANL/LDRD Program for this work.
Published In
Physical Review E
Document Type
Article
Publication Date
2-18-2014
Subjects
Electric network topology -- Analysis, Neural networks (Computer science), Evolutionary computation, Computational complexity
Abstract
The study of the response of complex dynamical social, biological, or technological networks to external perturbations has numerous applications. Random Boolean networks (RBNs) are commonly used as a simple generic model for certain dynamics of complex systems. Traditionally, RBNs are interconnected randomly and without considering any spatial extension and arrangement of the links and nodes. However, most real-world networks are spatially extended and arranged with regular, power-law, small-world, or other nonrandom connections. Here we explore the RBN network topology between extreme local connections, random small-world, and pure random networks, and study the damage spreading with small perturbations. We find that spatially local connections change the scaling of the Hamming distance at very low connectivities (K ≪1) and that the critical connectivity of stability Ks changes compared to random networks. At higher K , this scaling remains unchanged. We also show that the Hamming distance of spatially local networks scales with a power law as the system size N increases, but with a different exponent for local and small-world networks. The scaling arguments for small-world networks are obtained with respect to the system sizes and strength of spatially local connections. We further investigate the wiring cost of the networks. From an engineering perspective, our new findings provide the key design trade-offs between damage spreading (robustness), the network's wiring cost, and the network's communication characteristics.
DOI
lO.l103IPhysRevE.89.022806
Persistent Identifier
http://archives.pdx.edu/ds/psu/12182
Citation Details
Lu, Qiming, and Christof Teuscher. "Damage spreading in spatial and small-world random Boolean networks." Physical Review E 89.2 (2014): 022806.
Description
This is the publisher's final PDF. Article appears in Physical Review E (http://pre.aps.org/) and is copyrighted by APS Journals (http://publish.aps.org/)