Spatial embedding and the structure of complex networks
Bullock, S., Barnett, L. and Di Paolo, E. A. (2010) Spatial embedding and the structure of complex networks, Complexity, 16(2): 20 – 28, doi:10.1002/cplx.20338.
We review and discuss the structural consequences of embedding a random network within a metric space such that nodes... more
We review and discuss the structural consequences of embedding a random network within a metric space such that nodes distributed in this space tend to be connected to those nearby. We find that where the spatial distribution of nodes is maximally symmetrical some of the structural properties of the resulting networks are similar to those of random nonspatial networks. However, where the distribution of nodes is inhomogeneous in some way, this ceases to be the case, with consequences for the distribution of neighborhood sizes within the network, the correlation between the number of neighbors of connected nodes, and the way in which the largest connected component of the network grows as the density of edges is increased. We present an overview of these findings in an attempt to convey the ramifications of spatial embedding to those studying real-world complex systems.
Key Words: spatial embedding; networks; random graphs; random geometric graphs
Spatially embedded random networks
Barnett, L., Di Paolo, E. A., and Bullock, S. (2007) Spatially embedded random networks. Phys. Rev. E., 76, 056115.
Many real-world networks analysed in modern network theory have a natural spatial element; e.g. the Internet, social... more Many real-world networks analysed in modern network theory have a natural spatial element; e.g. the Internet, social networks, neural networks, etc. Yet, aside from a comparatively small number of somewhat specialised and domain-specific studies, the spatial element is mostly ignored and, in particular, its relation to network structure disregarded. In this paper we introduce a model framework to analyse the mediation of network structure by spatial embedding; specifically, we model connectivity as dependent on the distance between network nodes. Our Spatially Embedded Random Networks (SERN) construction is not primarily intended as an accurate model of any specific class of real-world networks, but rather to gain intuition for the effects of spatial embedding on network structure; nevertheless we are able to demonstrate, in a quite general setting, some constraints of spatial embedding on connectivity such as the effects of spatial symmetry, conditions for scale free degree distributions and the existence of small-world spatial networks. We also derive some standard structural statistics for spatially embedded networks and illustrate the application of our model framework with concrete examples.
"Portals in Duchamp and Pynchon" -- Text Only
"Portals in Duchamp and Pynchon." Published in _Pynchon Notes_ 34-35 Papers from the Warwick Conference on Pynchon: Schizophrenia and Social Control. Spring-Fall 1994. pp. 148-175
http://independent.academia.edu/martinerosenberg/Papers/172150/_Portal
"_Chess RHIZOME_ and Phase Space: Mapping Metaphor Theory Onto Hypertext Theory
Published in _Intertexts_ Vol. 3 # 2, Fall 1999: Special Issue: "Webs of Discourse: The Intertextuality of Science Studies." edited by Bruce Clarke. Available online at: http://bart.tcc.virginia.edu/tradzoneworkshop/Papers/Chess%20Rhizome.p
A translation into Portuguese, for the second volume on _Education and Transdisicplinarity_, edited by Sommerman, de Mello and Barros, was published by UNESCO, and a copy of that volume may be downloaded here: http://www.scribd.com/doc/6732198/Ed-e-Transd-II-Unesco
_Chess RHIZOME_ is a hypertext I have constructed to explore across disciplinary boundaries the range of references to... more _Chess RHIZOME_ is a hypertext I have constructed to explore across disciplinary boundaries the range of references to chess, the chessboard, its pieces, its rules, and the peculiar role that time plays in the process of unfolding the game itself. The method informing _Chess RHIZOME's design draws on the work of Gilles Deleuze in the forging of contingent alliances among the disciplines of science, philosophy and the arts, for the purposes of conducting epistemological investigations. The motive for this project is to explore metaphor (or tropes more generally) as a site for trans-disciplinary study. Particularly, _Chess RHIZOME_ exploits the unstable nature of Richard Boyd's Theory Constitutive Metaphor (TCM) as a ground for epistemological criticism, by mapping the logics of the drift of the chess trope across disciplinary boundaries, in order to make visible its cultural work. The three particular logics that this hypertext project attempts to model are 1) genealogical: the causal drift of a trope from one user to another; 2) naive: the opaque, unself-conscious use of a particular trope, with an uncritical acceptance of its epistemological baggage; and 3) ironic: the transparent and self-conscious use of a particular trope, with a a skeptical perspective on its epistemological baggage. Later in this essay I will discuss these three tropic logics as a methodology for interdisciplinary studies.

