Collective dynamics of ‘small-world’ networks

DOI10.1038/30918zbMath1368.05139OpenAlexW2112090702WikidataQ27861064 ScholiaQ27861064MaRDI QIDQ5350224

D. J. Watts, Steven H. Strogatz

Publication date: 28 August 2017

Published in: Nature (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1038/30918

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Related Items (only showing first 100 items - show all)

Analyzing the maritime transportation system in Greece: a complex network approach ⋮ A hierarchical network model for epidemic spreading. analysis of A/H1N1 virus spreading in Romania ⋮ Dynamic graph models and their properties ⋮ Estimating dynamic local interactions models ⋮ Exploring the characteristics of innovation adoption in social networks: structure, homophily, and strategy ⋮ Random birth-and-death networks ⋮ First passage percolation on the Newman-Watts small world model ⋮ Synchronization analysis of time delay complex-variable chaotic systems with discontinuous coupling ⋮ Epidemic spreading with time delay on complex networks ⋮ Prosperity is associated with instability in dynamical networks ⋮ Synchronizing nonlinear complex networks via switching disconnected topology ⋮ Spatial science and network science: review and outcomes of a complex relationship ⋮ An analysis of shipping agreements: the cooperative container network ⋮ Emergence and resilience in a model of innovation and network formation ⋮ Deterministic small-world communication networks ⋮ When Markov chains meet: a continuous-time model of network evolution ⋮ A method of quickly calculating the number of pinning nodes on pinning synchronization in complex networks ⋮ A model of gene expression based on random dynamical systems reveals modularity properties of gene regulatory networks ⋮ Mining hidden links in social networks to achieve equilibrium ⋮ The role of spatial interaction in social networks ⋮ Spectral properties of unimodular lattice triangulations ⋮ Link removal for the control of stochastically evolving epidemics over networks: a comparison of approaches ⋮ Multi-granularity evolution analysis of software using complex network theory ⋮ Agents of change and the approximation of network outcomes: a simulation study ⋮ Tutte polynomial of scale-free networks ⋮ An agent-based simulation of customer multi-channel choice behavior ⋮ Simulating resistances in innovation diffusion over multiple generations: an agent-based approach for fuel-cell vehicles ⋮ Identification of peer effects through social networks ⋮ Simple rules for establishment of effective marine protected areas in an age-structured metapopulation ⋮ Global synchronization for a class of Markovian switching complex networks with mixed time-varying delays in the delay-partition approach ⋮ Compact pairwise models for epidemics with multiple infectious stages on degree heterogeneous and clustered networks ⋮ Analysis of complex network performance and heuristic node removal strategies ⋮ Effects of time delay and coupling strength on synchronization transitions in excitable homogeneous random network ⋮ SIS model on homogeneous networks with threshold type delayed contact reduction ⋮ On the average path length of a cycle plus random edges ⋮ Revealing network topology and dynamical parameters in delay-coupled complex network subjected to random noise ⋮ Strategic complementarities, network games and endogenous network formation ⋮ Observability of lattice graphs ⋮ Synchronization and spin-flop transitions for a mean-field XY model in random field ⋮ Synchronization of an uncertain small-world neuronal network based on modified sliding mode control technique ⋮ Synchronization of hybrid impulsive and switching dynamical networks with delayed impulses ⋮ Pinning control for synchronization of nonlinear complex dynamical network with suboptimal SDRE controllers ⋮ Cluster synchronization on multiple sub-networks of complex networks with nonidentical nodes via pinning control ⋮ A topological insight into restricted Boltzmann machines ⋮ The transmission process: a combinatorial stochastic process for the evolution of transmission trees over networks ⋮ Semi-periodically intermittent control for synchronization of switched complex networks: a mode-dependent average dwell time approach ⋮ Stochastic resonance in small-world neuronal networks with hybrid electrical-chemical synapses ⋮ An evolving stag-hunt game with elimination and reproduction on regular lattices ⋮ Optimal convergence in fame game with familiarity ⋮ Community detection by modularity maximization using GRASP with path relinking ⋮ A derandomized approximation algorithm for the critical node detection problem ⋮ A randomized algorithm with local search for containment of pandemic disease spread ⋮ Variational Bayes model averaging for graphon functions and motif frequencies inference in \(W\)-graph models ⋮ Immunization strategy based on the critical node in percolation transition ⋮ Information theory perspective on network robustness ⋮ Methods for removing links in a network to minimize the spread of infections ⋮ Unperturbed Schelling segregation in two or three dimensions ⋮ Adaptive synchronization for complex networks with probabilistic time-varying delays ⋮ Outer synchronization of uncertain complex delayed networks with noise coupling ⋮ Robust \(\mathcal{H}_{\infty}\) decentralized dynamic control for synchronization of a complex dynamical network with randomly occurring uncertainties ⋮ Cluster synchronization analysis of complex dynamical networks by input-to-state stability ⋮ Global synchronization of stochastic delayed complex networks ⋮ Complex dynamics of a four neuron network model having a pair of short-cut connections with multiple delays ⋮ Structural stability and jamming of self-organized cluster conformations in dense granular materials ⋮ Communication network designing: transmission capacity, cost and scalability ⋮ Analysis of average shortest-path length of scale-free network ⋮ A multilayer feed forward small-world neural network controller and its application on electrohydraulic actuation system ⋮ Synchronization of general complex networks with hybrid couplings and unknown perturbations ⋮ Adaptive exponential synchronization of coupled complex networks on general graphs ⋮ Mean square exponential synchronization in Lagrange sense for uncertain complex dynamical networks ⋮ Approximating optimal controls for networks when there are combinations of population-level and targeted measures available: chlamydia infection as a case-study ⋮ Category-based routing in social networks: membership dimension and the small-world phenomenon ⋮ Synchronization criteria of fuzzy complex dynamical networks with interval time-varying delays ⋮ Analyzing complex functional brain networks: fusing statistics and network science to understand the brain ⋮ Finding approximate and constrained motifs in graphs ⋮ Adaptive generalized function matrix projective lag synchronization of uncertain complex dynamical networks with different dimensions ⋮ The chaotic dynamics of the social behavior selection networks in crowd simulation ⋮ Global stability of coupled Markovian switching reaction-diffusion systems on networks ⋮ Community detection in networks via a spectral heuristic based on the clustering coefficient ⋮ Bound and exact methods for assessing link vulnerability in complex networks ⋮ Cellular automata on graphs: topological properties of ER graphs evolved towards low-entropy dynamics ⋮ Improving heuristics for network modularity maximization using an exact algorithm ⋮ Comparison of immunization strategies in geographical networks ⋮ Networks that optimize a trade-off between efficiency and dynamical resilience ⋮ Complex network approach for recurrence analysis of time series ⋮ Impulsive synchronization of complex networks with non-delayed and delayed coupling ⋮ Community discovery using nonnegative matrix factorization ⋮ Generalized synchronization between two complex dynamical networks with time-varying delay and nonlinear coupling ⋮ A unified framework of exponential synchronization for complex networks with time-varying delays ⋮ Bandwidth allocation strategy for traffic systems of scale-free network ⋮ Self-organization of directed networks through asymmetric coupling ⋮ Generalized projective synchronization between two different general complex dynamical networks with delayed coupling ⋮ Optimal link removal for epidemic mitigation: A two-way partitioning approach ⋮ Lack of Gromov-hyperbolicity in small-world networks ⋮ Correlation between graphs with an application to brain network analysis ⋮ Penalized Estimation of Directed Acyclic Graphs From Discrete Data ⋮ Predicting missing links via local information ⋮ Transferability of collective transportation line networks from a topological and passenger demand perspective ⋮ EEG-based functional brain networks: hemispheric differences in males and females ⋮ Preface: ``New trends, models and applications in complex and multiplex networks

This page was built for publication: Collective dynamics of ‘small-world’ networks