Small-World Networks: Links with long-tailed distributions

Abstract

Small-world networks (SWN), obtained by randomly adding to a regular structure additional links (AL), are of current interest. In this article we explore (based on physical models) a new variant of SWN, in which the probability of realizing an AL depends on the chemical distance between the connected sites. We assume a power-law probability distribution and study random walkers on the network, focussing especially on their probability of being at the origin. We connect the results to Lévy Flights, which follow from a mean field variant of our model.

11 pages, 4 figures, to appear in Phys.Rev. E

References in corpus (1)

• Relaxation Properties of Small-World Networks

Cited by in corpus (53)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Evolution of networks
• Small-world properties of the Indian Railway network
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Modulated Scale-free Network in the Euclidean Space
• Transience, Recurrence and Critical Behavior for Long-Range Percolation
• Quantum transport on small-world networks: A continuous-time quantum walk approach
• A dynamic model of time-dependent complex networks
• Self-avoiding walks on scale-free networks
• Phase transitions in a network with range dependent connection probability
• Physical realizability of small-world networks
• Efficiency of quantum and classical transport on graphs
• Nature-Inspired Interconnects for Self-Assembled Large-Scale Network-on-Chip Designs
• Shortest paths on systems with power-law distributed long-range connections
• Diffusion Processes on Power-Law Small-World Networks
• Small-world phenomena and the statistics of linear polymer networks
• Scaling in Small-World Resistor Networks
• Lotka-Volterra systems with stochastic resetting
• Self-avoiding walks and connective constants in small-world networks
• Navigation in a small world with local information
• Synchronization Landscapes in Small-World-Connected Computer Networks
• Phase transitions in Ising model on a Euclidean network
• Traversal Times for Random Walks on Small-World Networks
• Introducing Small-World Network Effect to Critical Dynamics
• Quasistatic Scale-free Networks
• Simple models of small world networks with directed links
• Kinetic growth walks on complex networks
• Dynamical Scaling Behavior of Percolation Clusters in Scale-free Networks
• Superdiffusion in a class of networks with marginal long-range connections
• Effect of the nature of randomness on quenching dynamics of Ising model on complex networks
• Two-dimensional small-world networks: navigation with local information
• Scaling behavior of the contact process in networks with long-range connections
• Inter-arrival times of message propagation on directed networks
• Kinetic-growth self-avoiding walks on small-world networks
• Infinite randomness critical behavior of the contact process on networks with long-range connections
• Complex systems: features, similarity and connectivity
• Transitions in spatial networks
• On Irregular Interconnect Fabrics for Self-Assembled Nanoscale Electronics
• Competition between quenched disorder and long-range connections: A numerical study of diffusion
• Susceptible-Infected-Recovered model on Euclidean network
• Phase transition of a one-dimensional Ising model with distance-dependent connections
• Ordering kinetics with long-range interactions: interpolating between voter and Ising models
• Random Walk Access Times on Partially-Disordered Complex Networks: an Effective Medium Theory
• Diffusion Processes on Small-World Networks with Distance-Dependent Random-Links
• Complex Networks: effect of subtle changes in nature of randomness
• Generating multi-scaling networks with different types of nodes
• Small-Worlds, Mazes and Random Walks
• Synchronization in Small-World-Connected Computer Networks
• Phase transitions in Ising model induced by weight redistribution on weighted regular networks
• Correlation effects in a simple model of small-world network
• The Diameter of Long-Range Percolation Clusters on Finite Cycles
• Elastic properties of small-world spring networks