2011/07/15 by Joseph T. Lizier, Siddharth Pritam, Mikhail Prokopenko · 5 citations
Biochemistry, Genetics and Molecular Biology · Physics and Astronomy · #Complex Network Analysis Techniques #Gene Regulatory Network Analysis #Opinion Dynamics and Social Influence
paper · doi:10.1162/artl_a_00040
openalex publication_date 2011/07/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/22
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.