Epidemics and percolation in small-world networks.

We study some simple models of disease transmission on small-world networks, in which either the probability of infection by a disease or the probability of its transmission is varied, or both. The resulting models display epidemic behavior when the infection or transmission probability rises above the threshold for site or bond percolation on the network, and we give exact solutions for the position of this threshold in a variety of cases. We confirm our analytic results by numerical simulation.

• Publication year

  1999

• Venue

  Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics

• Publication date

  1999-11-30

• Fields of study

  Biology, Medicine, Physics, Mathematics

• Identifiers
  DOI 10.1103/PhysRevE.61.5678arXiv cond-mat/9911492PMID 11031626
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Clustering and preferential attachment in growing networks.

  2001cited by this paper
• Exact solution of site and bond percolation on small-world networks.

  2000cited by this paper
• Small worlds

  2000cited by this paper
• The Small World

  1999cited by this paper
• Renormalization Group Analysis of the Small-World Network Model

  1999cited by this paper
• Scaling and percolation in the small-world network model.

  1999cited by this paper
• Mean-field solution of the small-world network model.

  1999cited by this paper
• Spreading and shortest paths in systems with sparse long-range connections.

  1999cited by this paper
• Collective dynamics of ‘small-world’ networks

  1998cited by this paper
• New Monte Carlo Algorithms for Classical Spin Systems

  1997cited by this paper
• Measures of concurrency in networks and the spread of infectious disease.

  1996cited by this paper
• The spread and persistence of infectious diseases in structured populations

  1988cited by this paper
• A mathematical model for predicting the geographic spread of new infectious agents

  1988cited by this paper
• The Small World Problem

  1967cited by this paper

• Outbreak dynamics and population vulnerability in stochastic epidemic models on networks

  2026cites this paper
• Percolation thresholds and epidemic spreading on small-world networks: Exact results and critical dynamics

  2026cites this paper
• Site and bond percolation in linearly distorted triangular and square lattices

  2026cites this paper
• Epidemic spreading on heterogeneous probabilistic activity driven network model

  2026cites this paper
• Sociality of Marine Mammals and Their Vulnerability to the Spread of Infectious Diseases: A Systematic Review

  2026cites this paper
• Bond percolation in distorted square and triangular lattices.

  2025cites this paper
• Fragmented social networks promote complex behavioural contagions over infectious disease spread

  2025cites this paper
• Weighted-ensemble network simulations of the susceptible-infected-susceptible model of epidemics.

  2025cites this paper
• Physics-Informed GNN Epidemic Forecasting via Double-Layer Dynamic Model

  2025cites this paper
• Spatial constraint drives negative frequency dependent selection of phage weaponization

  2025cites this paper
• Susceptible-infected-susceptible process on Erdős-Rényi graphs: Determining the infected fraction.

  2025cites this paper
• An introduction to generative network models and their use in animal sociality research

  2025cites this paper
• Descriptive network analysis of Ontario, Canada equine competitions: implications for disease control

  2025cites this paper
• Impact of network assortativity on disease lifetime in the SIS model of epidemics.

  2025cites this paper
• Network Topology Matters, But Not Always: Mobility Networks in Epidemic Forecasting

  2025cites this paper
• Emergence of unquenchable rumors with extended SIR epidemic model

  2025cites this paper
• Statistical Analysis and Modeling for Optical Networks

  2025cites this paper
• Walk-Independence Probabilities and WIP Centrality: A new heuristic for diffusion probabilities in networks

  2024cites this paper
• CCTFv2: Modeling Cyber Competitions

  2024cites this paper
• A mobile node path optimization approach based on Q-learning to defend against cascading failures on static-mobile networks

  2024cites this paper
• Optimal reduction of an epidemic outbreak size via temporary quarantine.

  2024cites this paper
• Impact of community structure on the spread of epidemics on time-varying multiplex networks.

  2024cites this paper
• Edge Importance Quantification via Second-Order Damage Index

  2024cites this paper
• Epidemic modelling requires knowledge of the social network

  2024cites this paper
• Efficient weighted-ensemble network simulations of the SIS model of epidemics

  2024cites this paper
• Dynamics and Control Strategies for SLBRS Model of Computer Viruses Based on Complex Networks

  2024cites this paper
• Information-Theoretic Thresholds for Planted Dense Cycles

  2024cites this paper
• Optimizing Contact Network Topological Parameters of Urban Populations Using the Genetic Algorithm

  2024cites this paper
• Homophily within and across groups

  2024cites this paper
• Mathematical model of dating apps’ influence on sexually transmitted diseases spread

  2023cites this paper
• Encoding, decoding, and causality between complex networks

  2023cites this paper
• Community Detection in High-Dimensional Graph Ensembles

  2023cites this paper
• A multi-city epidemiological model based on cellular automata and complex networks for the COVID-19

  2023cites this paper
• Nonlinear dynamic model for COVID-19 epidemics using the Gaussian distributed wiring small-world network technique

  2023cites this paper
• Government Supervision in Curbing the Spread of COVID-19: A Study From Cities in China

  2023cites this paper
• Site percolation in distorted square and simple cubic lattices with flexible number of neighbors.

  2023cites this paper
• Analysis of Uneven Distribution of Nodes Creating a Percolation Channel in Matrices with Translational Symmetry for Direct Current

  2023cites this paper
• Real-time Dissection and Forecast of Infection Dynamics during a Pandemic

  2023cites this paper
• Universality of explosive percolation under product and sum rule.

  2023cites this paper
• Extended-range percolation in complex networks.

  2023cites this paper
• CCTFv1: Computational Modeling of Cyber Team Formation Strategies

  2023cites this paper
• Extended-range site and bond percolation in five dimensions

  2023cites this paper
• A novel method for the 3D inhomogeneous percolation on the Lattice with its application

  2023cites this paper
• Authoritarianism versus participation in innovation decisions

  2023cites this paper
• Study on the regional risk classification method for the prevention and control of emerging infectious diseases based on directed graph theory

  2023cites this paper
• Extended-range percolation in complex networks

  2023cites this paper
• Scaling laws of failure dynamics on complex networks

  2023cites this paper
• Detection-Recovery Gap for Planted Dense Cycles

  2023cites this paper
• Modified Heider balance on Erdös-Rényi networks.

  2022cites this paper
• Bond Percolation in Small-World Graphs with Power-Law Distribution

  2022cites this paper
• Exactly solvable percolation problems.

  2022cites this paper
• A Quasi-Contagion Process Modelling and Characteristic Analysis for Real-World Urban Traffic Network Congestion Patterns

  2022cites this paper
• Dynamics of ‘small-world’ network phononic lattices: spectral gaps and diffusive transport

  2022cites this paper
• Small-world disordered lattices: spectral gaps and diffusive transport

  2022cites this paper
• A network-based explanation of inequality perceptions

  2022cites this paper
• Micro-level social structures and the success of COVID-19 national policies

  2022cites this paper
• A novel methodology concentrating on risk propagation to conduct a risk analysis based on a directed complex network

  2022cites this paper
• The spread of infectious diseases from a physics perspective

  2022cites this paper
• Long- and short-term effects of cross-immunity in epidemic dynamics

  2022cites this paper
• Properties of networks characterizing dynamical systems

  2022cites this paper
• Markov Chains for Fault-Tolerance Modeling of Stochastic Networks

  2022cites this paper
• Contact Tracing Can Explain Counter-Intuitive COVID-19 Trajectories, Mitigate Disease Transmission and Provide an Early Warning Indicator – A Mathematical Modeling Study

  2022cites this paper
• Network comparison via encoding, decoding, and causality

  2022cites this paper
• in asynchronous networks

  2022cites this paper
• The Euler characteristic as a topological marker for outbreaks in vector-borne disease

  2022cites this paper
• Early Detection and Control of the Next Epidemic Wave Using Health Communications: Development of an Artificial Intelligence-Based Tool and Its Validation on COVID-19 Data from the US

  2022cites this paper
• High Resolution Spatio-Temporal Model for Room-Level Airborne Pandemic Spread

  2022cites this paper
• Organizing Institutions

  2022cites this paper
• Epidemiological Expectations

  2022cites this paper
• Topic selectivity and adaptivity promote spreading of short messages

  2022cites this paper
• SEIR-FMi: A coronavirus disease epidemiological model based on intra-city movement, inter-city movement and medical resource investment

  2022cites this paper
• Exchange on dynamic encounter networks allows plant mitochondria to collect complete sets of mitochondrial DNA products despite their incomplete genomes

  2022cites this paper
• Improving tobacco social contagion models using agent-based simulations on networks

  2022cites this paper
• Critical behavior of the diffusive susceptible-infected-recovered model.

  2022cites this paper
• A Complex Networks-Based Position-Distance-Related Epidemic Simulation Model for the H1N1: A Case Study

  2022cites this paper
• ARABIC TRANSLATION TECHNIQUES OF COVID-19 TERMS IN THE DAILY ARABIC NEWSPAPER OF INDONESIAALYOUM.COM

  2022cites this paper
• Analytic relations between networks: encoding, decoding, and causality

  2022cites this paper
• Effects of Confidence Heterogeneities on Opinion Dynamics on the Adaptive Networks With Community Structure

  2021cites this paper
• Percolation and Epidemic Processes in One-Dimensional Small-World Networks

  2021cites this paper
• Site and bond percolation thresholds on regular lattices with compact extended-range neighborhoods in two and three dimensions.

  2021cites this paper
• Simple model of epidemic dynamics with memory effects.

  2021cites this paper
• Network Resilience Under Epidemic Attacks: Deep Reinforcement Learning Network Topology Adaptations

  2021cites this paper
• Social Opinion Influence on Epidemic Scenarios

  2021cites this paper
• Encounter networks from collective mitochondrial dynamics support the emergence of effective mtDNA genomes in plant cells

  2021cites this paper
• The Impact of Contact Structure and Mixing on Control Measures and Disease-Induced Herd Immunity in Epidemic Models: A Mean-Field Model Perspective

  2021cites this paper
• Complex network analysis of the thermal lens signal: a Markov model approach.

  2021cites this paper
• What Social Policy Is Better: Lockdowns or Borders Closings During SARS-CoV-2 Pandemic?

  2021cites this paper
• A SOCIEDADE CONTRA O ACASO: TEORIA DE REDES E A PANDEMIA DO NOVO CORONAVÍRUS

  2021cites this paper
• Finding Important Edges in Networks through Local Information

  2021cites this paper
• A Literature Review of Social Network Analysis in Epidemic Prevention and Control

  2021cites this paper
• Characterization of robustness and resilience in graphs: a mini-review

  2021cites this paper
• Small-world effects in a modified epidemiological model with mutation and permanent immune mechanism

  2021cites this paper
• A Cluster-based Model of COVID-19 Transmission Dynamics

  2021cites this paper
• Effective resistance against pandemics: Mobility network sparsification for high-fidelity epidemic simulations

  2021cites this paper
• Finding critical edges in complex networks through local information

  2021cites this paper
• A Network-Based Explanation of Perceived Inequality

  2021cites this paper
• Dynamic Silos: Increased Modularity in Intra-organizational Communication Networks during the Covid-19 Pandemic

  2021cites this paper
• Scale-free percolation in continuous space: quenched degree and clustering coefficient

  2021cites this paper
• Empirical formula for site and bond percolation thresholds on Archimedean and 2-uniform lattices

  2021cites this paper
• Statistical mechanical model for growth and spread of contagions under gauged population confinement

  2021cites this paper