Physical realizability of small-world networks

Abstract

Supplementing a lattice with long-range connections effectively models small-world networks characterized by a high local and global interconnectedness observed in systems ranging from society to the brain. If the links have a wiring cost associated to their length l, the corresponding distribution q(l) plays a crucial role. Uniform length distributions have received most attention despite indications that q(l) ~ l^{-α} exist, e.g. for integrated circuits, the Internet and cortical networks. While length distributions of this type were previously examined in the context of navigability, we here discuss for such systems the emergence and physical realizability of small-world topology. Our simple argument allows to understand under which condition and at what expense a small world results.

This paper is related to cond-mat/0501420, with a discussion on different possibilities to construct small-world networks with power-law decaying connection length distributions; to appear in Phys. Rev. E, 4 pages, 2 figures

References in corpus (17)

• Statistical mechanics of complex networks
• Evolution of networks
• Scale-free brain functional networks
• Dynamical and correlation properties of the Internet
• Renormalization group analysis of the small-world network model
• Scaling and percolation in the small-world network model
• Modeling the Internet's Large-Scale Topology
• Fast Response and Temporal Coding on Coherent Oscillations in Small-World Networks
• Small-world networks: Evidence for a crossover picture
• Crossover from Scale-Free to Spatial Networks
• Spatial Growth of Real-world Networks
• Small-worlds: How and why
• On the scaling of the chemical distance in long-range percolation models
• Small-World Networks: Links with long-tailed distributions
• Erratum: Small-world networks: Evidence for a crossover picture
• Shortest paths on systems with power-law distributed long-range connections
• Diffusion Processes on Power-Law Small-World Networks

Cited by in corpus (15)

• From brain to earth and climate systems: Small-world interaction networks or not?
• The Organization of Strong Links in Complex Networks
• Many Attractors, Long Chaotic Transients, and Failure in Small-World Networks of Excitable Neurons
• Extended navigability of small world networks: exact results and new insights
• Nature-Inspired Interconnects for Self-Assembled Large-Scale Network-on-Chip Designs
• Coordinated and Uncoordinated Optimization of Networks
• Assessing Random Dynamical Network Architectures for Nanoelectronics
• Transitions in spatial networks
• Complex systems: features, similarity and connectivity
• On Irregular Interconnect Fabrics for Self-Assembled Nanoscale Electronics
• Diffusion Processes on Small-World Networks with Distance-Dependent Random-Links
• Heterogeneous network with distance dependent connectivity
• Local search on protein residue networks
• Interplay Between Structural Randomness, Composite Disorder, and Electrical Response: Resonances and Transient Delays in Complex Impedance Networks
• A Quality and Cost Approach for Comparison of Small-World Networks