Enhanced Flow in Small-World Networks
arXiv:1309.0040 · doi:10.1103/PhysRevLett.112.148701
Abstract
The small-world property is known to have a profound effect on the navigation efficiency of complex networks [J. M. Kleinberg, Nature 406, 845 (2000)]. Accordingly, the proper addition of shortcuts to a regular substrate can lead to the formation of a highly efficient structure for information propagation. Here we show that enhanced flow properties can also be observed in these complex topologies. Precisely, our model is a network built from an underlying regular lattice over which long-range connections are randomly added according to the probability, , where is the Manhattan distance between nodes and , and the exponent is a controlling parameter. The mean two-point global conductance of the system is computed by considering that each link has a local conductance given by , where determines the extent of the geographical limitations (costs) on the long-range connections. Our results show that the best flow conditions are obtained for with , while for the overall conductance always increases with . For , becomes the optimal exponent, where is the topological dimension of the substrate. Interestingly, this exponent is identical to the one obtained for optimal navigation in small-world networks using decentralized algorithms.
References in corpus (18)
- Finding and evaluating community structure in networks
- The diameter of the world wide web
- Spatial Networks
- Scaling and percolation in the small-world network model
- A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
- Diffusion, localization and dispersion relations on ``small-world'' lattices
- Designing optimal transport networks
- Random resistor network model of minimal conductivity in graphene
- Transport optimization on complex networks
- Anomalous Transport in Complex Networks
- Structural properties of spatially embedded networks
- Matter X waves
- Fracturing highly disordered materials
- Shortest paths on systems with power-law distributed long-range connections
- Scaling in Small-World Resistor Networks
- Transport on exploding percolation clusters
- Maximum flow and topological structure of complex networks
- Fatigue in disordered media
Cited by in corpus (6)
- Majority-vote model on spatially embedded networks: crossover from mean-field to Ising universality classes
- Itinerant conductance in fuse-antifuse networks
- Model for the growth of the World Airline Network
- Crafting networks to achieve, or not achieve, chaotic states
- On the decentralized navigation of multiple packages on transportation networks
- Crossover from mean-field to Directed Percolation in the contact process