Spatially embedded random networks
- 20 November 2007
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 76 (5) , 056115
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.Keywords
This publication has 26 references indexed in Scilit:
- Dynamic modeling of the electric transportation networkEurophysics Letters, 2005
- Scale-free network on a vertical planePhysical Review E, 2004
- Crossover from scale-free to spatial networksEurophysics Letters, 2003
- Random Geometric Graphs2003
- Giant clusters in randomad hocnetworksPhysical Review E, 2003
- Modulated scale-free network in Euclidean spacePhysical Review E, 2002
- Modeling the Internet's large-scale topologyProceedings of the National Academy of Sciences, 2002
- Emergence of Scaling in Random NetworksScience, 1999
- Collective dynamics of ‘small-world’ networksNature, 1998
- Routing of multipoint connectionsIEEE Journal on Selected Areas in Communications, 1988