Networks, Dynamics, and the Small‐World Phenomenon

1999/09/01 by Duncan J. Watts · 55 citations
Physics and Astronomy · Social Sciences · #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #Evolutionary Game Theory and Cooperation

paper · doi:10.1086/210318

Abstract

The small-world phenomenon formalized in this article as the coincidence of high local clustering and short global separation, is shown to be a general feature of sparse, decentralized networks that are neither completely ordered nor completely random. Networks of this kind have received little attention, yet they appear to be widespread in the social and natural sciences, as is indicated here by three distinct examples. Furthermore, small admixtures of randomness to an otherwise ordered network can have a dramatic impact on its dynamical, as well as structural, properties—a feature illustrated by a simple model of disease transmission.

Citations

• Threshold Models of Collective Behavior
• The Strength of Weak Ties

Cited by

• The Small World of Germany and the Durability of National Networks
• The Small World of Germany and the Durability of National Networks
• The Structure of a Social Science Collaboration Network: Disciplinary Cohesion from 1963 to 1999
• Analytic Advances in Social Networks and Health in the Twenty-First Century
• The Structure and Function of Complex Networks
• Social Reality Construction via Active Inference: Modeling the Dialectic of Conformity and Creativity
• Finite-Agent Stochastic Differential Games on Large Graphs: II. Graph-Based Architectures
• Graph Learning Network: A Structure Learning Algorithm
• Isometric Graph Neural Networks
• Detecting Small Worlds in a Corpus of Thousands of Theater Plays
• Social networks, language, and material culture on New Guinea
• The Atlas for the Aspiring Network Scientist
• Random Spatial Networks: Small Worlds without Clustering, Traveling Waves, and Hop-and-Spread Disease Dynamics
• Navigating Quantum Missteps in Agent-Based Modeling: A Schelling Model Case Study
• Network Effects and Social Inequality
• Computational Social Science and Sociology
• Small world is not enough: Criteria for network choice and\n conclusiveness of simulations
• Beyond scale-free networks: integrating multilayer social networks with molecular clusters in the local spread of COVID-19
• Between Monoculture and Cultural Polarization: Agent-based Models of the Interplay of Social Influence and Cultural Diversity
• Eigenvector centralization as a measure of structural bias in information aggregation
• Neural Execution of Graph Algorithms
• Multiplex Networks Provide Structural Pathways for Social Contagion in Rural Social Networks
• Network dynamics and its impact on innovation outcomes: R&D consortia in the Dutch water sector
• Towards quantitative methods to assess network generative models
• Expert knowledge and institutional interplay: Exploring the epistemic linkages of the IPCC, IPBES, WCRP, and Future Earth
• On Tree Equilibria in Max-Distance Network Creation Games
• Structure and time evolution of an Internet dating community
• Social Discrete Choice Models
• From Factors to Actors: Computational Sociology and Agent-Based Modeling
• Subgraphs and motifs in a dynamic airline network
• Selection in Scientific Networks
• The Evolution of the Art Fair
• A New Framework for Network Disruption
• Small Worlds and Cultural Polarization
• Networking the seceder model: Group formation in social and economic systems
• Investigating Driver Fatigue versus Alertness Using the Granger Causality Network. [europepmc]
• Community Evolution in International Migration Top1 Networks. [europepmc]
• A Model for Improving the Learning Curves of Artificial Neural Networks. [europepmc]
• Consensus dynamics in online collaboration systems. [europepmc]
• Forbidden triads and creative success in jazz: the Miles Davis factor. [europepmc]
• Network analysis of the NetHealth data: exploring co-evolution of individuals' social network positions and physical activities. [europepmc]
• Simulating influenza pandemic dynamics with public risk communication and individual responsive behavior. [europepmc]
• A model for the co-evolution of dynamic social networks and infectious disease dynamics. [europepmc]
• Inequality and cooperation in social networks. [europepmc]
• Scaling laws of failure dynamics on complex networks. [europepmc]
• Innovation-facilitating networks create inequality. [europepmc]
• Reputations for treatment of outgroup members can prevent the emergence of political segregation in cooperative networks. [europepmc]
• Beyond scale-free networks: integrating multilayer social networks with molecular clusters in the local spread of COVID-19. [europepmc]
• Leading by the nodes: a survey of film industry network analysis and datasets. [europepmc]
• Information architectures: a framework for understanding socio-technical systems. [europepmc]
• Statistical Properties of Correlated Semiclassical Bands in Tight-Binding Small-World Networks. [europepmc]
• A Statistical Mechanics Model to Decode Tissue Crosstalk During Graft Formation. [europepmc]
• The Firefighter problem with dynamic defence costs. [europepmc]
• Networks in Agent-Based Social Simulation [europepmc]
• Pathways of the COVID-19 Pandemic with Human Mobility across Countries [europepmc]

Related

• The ubiquity of small-world networks
• On Small-World Networks: Survey and Properties Analysis
• On alternative formulations of the small-world metric in complex networks
• The Structure and Function of Complex Networks
• The small-world effect is a modern phenomenon