Mean-field solution of the small-world network model

Abstract

The small-world network model is a simple model of the structure of social networks, which simultaneously possesses characteristics of both regular lattices and random graphs. The model consists of a one-dimensional lattice with a low density of shortcuts added between randomly selected pairs of points. These shortcuts greatly reduce the typical path length between any two points on the lattice. We present a mean-field solution for the average path length and for the distribution of path lengths in the model. This solution is exact in the limit of large system size and either large or small number of shortcuts.

14 pages, 2 postscript figures

References in corpus (3)

• Renormalization group analysis of the small-world network model
• Scaling and percolation in the small-world network model
• Spreading and shortest paths in systems with sparse long-range connections

Cited by in corpus (104)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Synchronization in complex networks
• Evolution of networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Resilience of the Internet to random breakdowns
• Synchronization in small-world systems
• Epidemics and percolation in small-world networks
• Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
• Dynamics of rumor propagation on small-world networks
• Network Synchronization, Diffusion, and the Paradox of Heterogeneity
• Social games in a social network
• Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
• Critical behavior of propagation on small-world networks
• Percolation on complex networks: Theory and application
• Average path length in random networks
• Average path length in uncorrelated random networks with hidden variables
• Emergence of a small world from local interactions: Modeling acquaintance networks
• Self-sustained activity in a small-world network of excitable neurons
• Exact solution of site and bond percolation on small-world networks
• Citation Networks in High Energy Physics
• Photon localization and Dicke superradiance in atomic gases
• Nonequilibrium Phase Transitions in Directed Small-World Networks
• Transition from local to global phase synchrony in small world neural network and its possible implications for epilepsy
• Models of the Small World: A Review
• Growth and structure of Slovenia's scientific collaboration network
• Small-World Networks: Links with long-tailed distributions
• Chaos in Small-World Networks
• Encoding dynamics for multiscale community detection: Markov time sweeping for the Map equation
• Fast scrambling on sparse graphs
• Many Attractors, Long Chaotic Transients, and Failure in Small-World Networks of Excitable Neurons
• Collective Relaxation Dynamics of Small-World Networks
• Critical properties of the Anderson transition in random graphs: two-parameter scaling theory, Kosterlitz-Thouless type flow and many-body localization
• Stability of shortest paths in complex networks with random edge weights
• Self-organized Criticality on Small World Networks
• Mean-Field and Anomalous Behavior on a Small-World Network
• Mean-field solution of structural balance dynamics in nonzero temperature
• Stability of a neural network model with small-world connections
• Characterizing the structure of small-world networks
• The topology of large Open Connectome networks for the human brain
• Quantum computing of delocalization in small-world networks
• Small-world spectra in mean field theory
• Charge ordering and long-range interactions in layered transition metal oxides: a quasiclassical continuum study
• Evolving small-world networks with geographical attachment preference
• Partial Synchronization on Complex Networks
• Exactly solvable scale-free network model
• Structure of Cell Networks Critically Determines Oscillation Regularity
• Heterogeneity effects in power-grid network models
• Smallest small-world network
• Cavity analysis on the robustness of random networks against targeted attacks: Influences of degree-degree correlations
• Small-world behavior in a system of mobile elements
• Critical behaviour of the XY -rotors model on regular and small world networks
• Epidemic Variability in Hierarchical Geographical Networks with Human Activity Patterns
• Antiferromagnetic Ising model in small-world networks
• Improving Search Algorithms by Using Intelligent Coordinates
• Temporal network modeling with online and hidden vertices based on the birth and death process
• Random spreading phenomena in annealed small world networks
• Random networks created by biological evolution
• Introducing Small-World Network Effect to Critical Dynamics
• From regular to growing small-world networks
• Supremacy distribution in evolving networks
• Small-World Networks in Geophysics
• Mean-Field Solution for Critical Behavior of Signed Networks in Competitive Balance Theory
• Simple models of small world networks with directed links
• Convergence Speed of the Consensus Algorithm with Interference and Sparse Long-Range Connectivity
• Critical properties of a dissipative sandpile model on small world networks
• Highly Clustered Complex Networks in the Configuration Model: Random Regular Small-World Network
• Two-dimensional small-world networks: navigation with local information
• Kinetic-growth self-avoiding walks on small-world networks
• Scaling Laws in Spatial Network Formation
• Footballonomics: The Anatomy of American Football; Evidence from 7 years of NFL game data
• Growing Self-organized Design of Efficient and Robust Complex Networks
• Cooperative effects and photon localization in atomic gases: The two-dimensional case
• Zero-temperature Glauber dynamics on small-world networks
• A 3-states magnetic model of binary decisions in sociophysics
• Synchronization of Conservative Parallel Discrete Event Simulations on a Small-World Network
• Random Topologies and the emergence of cooperation: the role of short-cuts
• An Analysis of the Transition Zone Between the Various Scaling Regimes in the Small-World Model
• Network connection strengths: Another power-law?
• Phases of Small Worlds: A Mean Field Formulation
• Seasonal epidemic spreading on small-world networks: Biennial outbreaks and classical discrete time crystals
• A New Framework for Network Disruption
• Spatially self-organized resilient networks by a distributed cooperative mechanism
• Intermittent exploration on a scale-free network
• Relative opinion similarity leads to the emergence of large clusters in opinion formation models
• Continuum Limits of Markov Chains with Application to Network Modeling
• Adhesion-induced Discontinuous Transitions and Classifying Social Networks
• Log-periodic oscillations due to discrete effects in complex networks
• Rapid Bayesian Inference of Global Network Statistics Using Random Walks
• First passage percolation on the Newman-Watts small world model
• Exact solution of the Kermack and McKendrick SIR differential equations
• SIEVE: Effective Filtered Vector Search with Collection of Indexes
• Non-monotonic dependence on disorder in biased diffusion on small-world networks
• Information Spread in a Connected World
• In an Attempt to Introduce Long-range Interactions into Small-world Networks
• Study Of The Fundamental Physical Principles in Atmospheric Modeling Based On Identification Of Atmosphere - Climate Control Factors: Bromine Explosion At The Polar Arctic Sunrise
• Unusual percolation in simple small-world networks
• Expected Message Delivery Time for Small-world Networks in the Continuum Limit
• Mean-field density of states of a small-world model and a jammed soft spheres model
• Joint Vertex Degrees in an Inhomogeneous Random Graph Model
• Differential Effect of Delays and Network Topology on Temporal Pattern Formation
• Explicit Solutions to the Continuous Time Albert-Barabási Scale-Free Model
• A Model for Prejudiced Learning in Noisy Environments
• Markov chain approach to anomalous diffusion on Newman-Watts networks