Abstract
The “order for free” exhibited by some classes of system has been exploited by natural selection in order to build systems capable of exhibiting complex behaviour. Here we explore the impact of one ordering constraint, spatial embedding, on the dynamical complexity of networks. We apply a measure of functional complexity derived from information theory to a set of spatially embedded network models in order to make some preliminary characterisations of the contribution of space to the dynamics (rather than mere structure) of complex systems. Although our measure of dynamical complexity hinges on a balance between functional integration and segregation, which seem related to an understanding of the small-world property, we demonstrate that small-world structures alone are not enough to induce complexity. However, purely spatial constraints can produce systems of high intrinsic complexity by introducing multiple scales of organisation within a network.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Langton, C.G.: Computation at the edge of chaos. Physica D 42, 12 (1990)
Kauffman, S.: The Origins of Order. University Press, Oxford (1993)
Boerlijst, M.C., Hogeweg, P.: Spiral wave structure in pre-biotic evolution: Hypercycles stable against parasites. Physica D 48, 17–28 (1991)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393, 440–442 (1998)
Tononi, G., Sporns, O., Edelman, G.M.: A measure for brain complexity: Relating functional segregation and integration in the nervous system. Proc. Natl. Acad. Sci. 91, 5033–5037 (1994)
Sporns, O., Tononi, G., Edelman, G.M.: Theoretical neuroanatomy: Relating anatomical and functional connectivity in graphs and cortical connection matrices. Cerebral Cortex 10(2), 127–141 (2000)
Sporns, O.: Small-world connectivity, motif composition, and complexity of fractal neuronal connections. Biosystems 85, 55–64 (2006)
Hoppensteadt, F.C., Izhikevich, E.M.: Weakly Connected Neural Networks. Springer, Heidelberg (1997)
Tononi, G., Edelman, G.M., Sporns, O.: Complexity and coherency: integrating information in the brain. Trends in Cognitive Sciences 2(12), 474–483 (1998)
Watts, D.J.: Small Worlds. Princeton University Press, Princeton, Princeton (1999)
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99, 7821–7826 (2002)
Husbands, P., Smith, T., Jakobi, N., O’Shea, M.: Better living through chemistry: Evolving gasnets for robot control. Connection Science 10, 185–210 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Buckley, C.L., Bullock, S. (2007). Spatial Embedding and Complexity: The Small-World Is Not Enough. In: Almeida e Costa, F., Rocha, L.M., Costa, E., Harvey, I., Coutinho, A. (eds) Advances in Artificial Life. ECAL 2007. Lecture Notes in Computer Science(), vol 4648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74913-4_99
Download citation
DOI: https://doi.org/10.1007/978-3-540-74913-4_99
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74912-7
Online ISBN: 978-3-540-74913-4
eBook Packages: Computer ScienceComputer Science (R0)