Spatially embedded random networks

Barnett, Lionel, Di Paolo, Ezequiel and Bullock, Seth (2007) Spatially embedded random networks Physical Review E, 76, (5)


[img] PDF sern_physreve.pdf - Accepted Manuscript
Download (379kB)


Many real-world networks analyzed 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 specialized 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 analyze 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 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.

Item Type: Article
ISSNs: 1539-3755 (print)
Organisations: Agents, Interactions & Complexity
ePrint ID: 266764
Date :
Date Event
Date Deposited: 07 Oct 2008 14:57
Last Modified: 17 Apr 2017 18:58
Further Information:Google Scholar

Actions (login required)

View Item View Item