Scale-free networks embedded in fractal space

Abstract

The impact of inhomogeneous arrangement of nodes in space on network organization cannot be neglected in most of real-world scale-free networks. Here, we wish to suggest a model for a geographical network with nodes embedded in a fractal space in which we can tune the network heterogeneity by varying the strength of the spatial embedding. When the nodes in such networks have power-law distributed intrinsic weights, the networks are scale-free with the degree distribution exponent decreasing with increasing fractal dimension if the spatial embedding is strong enough, while the weakly embedded networks are still scale-free but the degree exponent is equal to $\gamma =2$ regardless of the fractal dimension. We show that this phenomenon is related to the transition from a non-compact to compact phase of the network and that this transition is related to the divergence of the edge length fluctuations. We test our analytically derived predictions on the real-world example of networks describing the soil porous architecture.

11 pages, 10 figures

References in corpus (17)

• Spatial Networks
• Hyperbolic Geometry of Complex Networks
• Navigability of Complex Networks
• The spatial structure of networks
• Geographical dispersal of mobile communication networks
• How to calculate the fractal dimension of a complex network: the box covering algorithm
• Self-similarity of complex networks and hidden metric spaces
• Spatial Growth of Real-world Networks
• Curvature and temperature of complex networks
• Self-organized network evolution coupled to extremal dynamics
• Geographical threshold graphs with small-world and scale-free properties
• Structural properties of spatially embedded networks
• Geographical Embedding of Scale-Free Networks
• Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights
• Navigating ultrasmall worlds in ultrashort time
• Growing networks under geographical constraints
• Geographical networks stochastically constructed by a self-similar tiling according to population

Cited by in corpus (5)

• Superlinear and sublinear urban scaling in geographical network model of the city
• Dynamics of Cities
• Modelling the Self-similarity in Complex Networks Based on Coulomb's Law
• Mathematical models to explain the origin of urban scaling laws: a synthetic review
• Factorization threshold models for scale-free networks generation