Spatially embedded random networks


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

Download

[img] PDF - Accepted Version
Download (370Kb)

Description/Abstract

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
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 266764
Date Deposited: 07 Oct 2008 14:57
Last Modified: 27 Mar 2014 20:12
Further Information:Google Scholar
ISI Citation Count:7
URI: http://eprints.soton.ac.uk/id/eprint/266764

Actions (login required)

View Item View Item