Computation at the edge of chaos: phase transitions and emergent computation
CNLS '89 Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks on Emergent computation
Information Theory, Inference & Learning Algorithms
Information Theory, Inference & Learning Algorithms
Field review: Complex systems: Network thinking
Artificial Intelligence
Detecting non-trivial computation in complex dynamics
ECAL'07 Proceedings of the 9th European conference on Advances in artificial life
Semi-synchronous activation in scale-free boolean networks
ECAL'07 Proceedings of the 9th European conference on Advances in artificial life
Information transfer among coupled random boolean networks
ACRI'10 Proceedings of the 9th international conference on Cellular automata for research and industry
Emerging small-world referral networks in evolutionary labormarkets
IEEE Transactions on Evolutionary Computation
Artificial Life
Local measures of information storage in complex distributed computation
Information Sciences: an International Journal
| Hi-index | 0.00 |
Small-world networks have been one of the most influential concepts in complex systems science, partly due to their prevalence in naturally occurring networks. It is often suggested that this prevalence is due to an inherent capability to store and transfer information efficiently. We perform an ensemble investigation of the computational capabilities of small-world networks as compared to ordered and random topologies. To generate dynamic behavior for this experiment, we imbue the nodes in these networks with random Boolean functions. We find that the ordered phase of the dynamics (low activity in dynamics) and topologies with low randomness are dominated by information storage, while the chaotic phase (high activity in dynamics) and topologies with high randomness are dominated by information transfer. Information storage and information transfer are somewhat balanced (crossed over) near the small-world regime, providing quantitative evidence that small-world networks do indeed have a propensity to combine comparably large information storage and transfer capacity.