Spatial Embedding and Complexity: The Small-World is Not Enough

Buckley, Christopher L and Bullock, Seth (2007) Spatial Embedding and Complexity: The Small-World is Not Enough. In, Almeida e Costa, Fernando, Rocha, Luis M., Costa , Ernesto , Harvey , Inman and Coutinho, António (eds.) Advances in Artificial Life: Proceedings of the Ninth European Conference on Artificial Life. The 9th European Conference on Artificial Life , Springer, Berlin, 986-995.


[img] PDF
Download (137Kb)


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 smallworld 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.

Item Type: Book Section
Additional Information: Event Dates: September 10-14, 2007
Keywords: complexity, networks, information theory, theoretical neuroscience
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 264282
Accepted Date and Publication Date:
Date Deposited: 07 Jul 2007
Last Modified: 31 Mar 2016 14:09
Further Information:Google Scholar

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics