Dimension of spatially embedded networks

Abstract

The dimension of a system is one of the most fundamental quantities to characterize its structure and basic physical properties. Diffusion and vibrational excitations, for example, as well as the universal features of a system near a critical point depend crucially on its dimension. However, in the theory of complex networks the concept of dimension has been rarely discussed. Here we study models for spatially embedded networks and show how their dimension can be determined. Our results indicate that networks characterized by a broad distribution of link lengths have a dimension higher than that of the embedding space. We illustrate our findings using the global airline network and the Internet and argue that although these networks are embedded in two-dimensional space they should be regarded as systems with dimension close to 3 and 4.5, respectively. We show that the network dimension is a key concept to understand not only network topology, but also dynamical processes on networks, such as diffusion and critical phenomena including percolation. © 2011 Macmillan Publishers Limited. All rights reserved.