Scale-free networks embedded in fractal space
arXiv:1009.0580 · doi:10.1103/PhysRevE.83.066111
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 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.
arXiv comment11 pages, 10 figures
References in corpus (34)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Efficient Behavior of Small-World Networks
- Spatial Networks
- Self-similarity of complex networks
- Hyperbolic Geometry of Complex Networks
- Large-scale topological and dynamical properties of Internet
- Modeling the Internet's Large-Scale Topology
- Navigability of Complex Networks
- Random Geometric Graphs
- 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
- The Internet AS-Level Topology: Three Data Sources and One Definitive Metric
- Crossover from Scale-Free to Spatial Networks
- Assessing the relevance of node features for network structure
- Spatial Growth of Real-world Networks
- Scale-free Networks on Lattices
- Small world-Fractal Transition in Complex Networks: Renormalization Group Approach
- Geography in a Scale-Free Network Model
- Curvature and temperature of complex networks
- Self-organized network evolution coupled to extremal dynamics
- Evolving networks with disadvantaged long-range connections
- Geographical threshold graphs with small-world and scale-free properties
- Structural properties of spatially embedded networks
- Connectivity Distribution of Spatial Networks
- Geographical Embedding of Scale-Free Networks
- Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights
- Crossovers in ScaleFree Networks on Geographical Space
- Navigating ultrasmall worlds in ultrashort time
- Growing networks under geographical constraints
- Geographical networks stochastically constructed by a self-similar tiling according to population
- Evolution of the Internet AS-Level Ecosystem
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