Epidemics and percolation in small-world networks

Abstract

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.

6 pages, including 3 postscript figures

References in corpus (4)

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

Cited by in corpus (221)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Finding and evaluating community structure in networks
• Epidemic spreading in scale-free networks
• Efficient Behavior of Small-World Networks
• Epidemic processes in complex networks
• The spread of epidemic disease on networks
• Evolution of networks
• Mixing patterns in networks
• Defining and identifying communities in networks
• Critical phenomena in complex networks
• Clustering and preferential attachment in growing networks
• Attack vulnerability of complex networks
• Epidemic dynamics and endemic states in complex networks
• Synchronization in small-world systems
• Vital nodes identification in complex networks
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
• Halting viruses in scale-free networks
• Dynamics of rumor propagation on small-world networks
• Small world effect in an epidemiological model
• Efficient Monte Carlo algorithm and high-precision results for percolation
• Locating the Source of Diffusion in Large-Scale Networks
• Critical behavior of propagation on small-world networks
• Networks and the Epidemiology of Infectious Disease
• Bipartite Graphs as Models of Complex Networks
• Fluctuating epidemics on adaptive networks
• Scaling properties of scale-free evolving networks: Continuous approach
• Spreading dynamics in complex networks
• Vertex overload breakdown in evolving networks
• Memory effects on epidemic evolution: The susceptible-infected-recovered epidemic model
• Epidemic spread in weighted scale-free networks
• Identifying Infection Sources and Regions in Large Networks
• Edge overload breakdown in evolving networks
• Effect of the accelerating growth of communications networks on their structure
• Scaling laws for the movement of people between locations in a large city
• Epidemic threshold for the SIS model on networks
• Identifying the starting point of a spreading process in complex networks
• Exact solution of site and bond percolation on small-world networks
• Citation Networks in High Energy Physics
• Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
• Ising model in small-world networks
• Efficient local strategies for vaccination and network attack
• Rooting out the Rumor Culprit from Suspects
• Nonequilibrium Phase Transitions in Directed Small-World Networks
• Models of the Small World: A Review
• Critical phenomena in networks
• Anomalous percolating properties of growing networks
• Performance of networks of artificial neurons: The role of clustering
• Stochastic epidemics in a homogeneous community
• XY model in small-world networks
• Stochastic epidemics in a heterogeneous community (Part III of the book Stochastic Epidemic Models and Inference)
• Statistical inference for epidemic processes in a homogeneous community (Part IV of the book Stochastic Epidemic Models and Inference)
• Contact tracing and epidemics control in social networks
• Strongly discontinuous explosive percolation with multiple giant components
• Exploiting temporal network structures of human interaction to effectively immunize populations
• Agreement dynamics on small-world networks
• WiFi Epidemiology: Can Your Neighbors' Router Make Yours Sick?
• Effects of immunization in small-world epidemics
• Epidemic spreading and risk perception in multiplex networks: a self-organized percolation method
• Predicting the speed of epidemics spreading on networks
• Ising model in scale-free networks: A Monte Carlo simulation
• Social Interaction Layers in Complex Networks for the Dynamical Epidemic Modeling of COVID-19 in Brazil
• The effect of the forget-remember mechanism on spreading
• Random spread on the family of small-world networks
• Assessing Interaction Networks with Applications to Catastrophe Dynamics and Disaster Management
• Self-avoiding walks on scale-free networks
• Phase transitions in a network with range dependent connection probability
• Tight lower bound for percolation threshold on a quasi-regular graph
• Micro-transition cascades to percolation
• Spreading of infectious diseases on heterogeneous populations: multi-type network approach
• Transmission of severe acute respiratory syndrome in dynamical small-world networks
• Percolation on two- and three-dimensional lattices
• A Survey of Hybrid Human-Artificial Intelligence for Social Computing
• A message-passing approach for threshold models of behavior in networks
• Networking - A Statistical Physics Perspective
• Full Connectivity: Corners, edges and faces
• Scaling in directed dynamical small-world networks with random responses
• Using graph concepts to understand the organization of complex systems
• Epidemics on Networks: Reducing Disease Transmission Using Health Emergency Declarations and Peer Communication
• Epidemics in small world networks
• Equivalence of several generalized percolation models on networks
• Spreading dynamics on small-world networks with connectivity fluctuations and correlations
• Site percolation on square and simple cubic lattices with extended neighborhoods and their continuum limit
• Impacts of preference and geography on epidemic spreading
• Deriving an underlying mechanism for discontinuous percolation
• Dynamic Transitions in Small World Networks: Approach to Equilibrium
• Predicting epidemic outbreak from individual features of the spreaders
• Cooperation percolation in spatial prisoner's dilemma game
• Statistical and Dynamical Study of Disease Propagation in a Small World Network
• Universal behavior of site and bond percolation thresholds on regular lattices with compact extended-range neighborhoods in 2 and 3 dimensions
• Identifying significant edges via neighborhood information
• A markovian random walk model of epidemic spreading
• Critical behavior of the contact process on small-world networks
• Small-world behavior in a system of mobile elements
• Self-avoiding walks and connective constants in small-world networks
• Social Clustering in Epidemic Spread on Coevolving Networks
• Dynamic Networks that Drive the Process of Irreversible Step-Growth Polymerization
• Unstable supercritical discontinuous percolation transitions
• Immunization Strategies in Networks with Missing Data
• A simple model of epidemic dynamics with memory effects
• From neurons to epidemics: How trophic coherence affects spreading processes
• Improvement of the robustness on geographical networks by adding shortcuts
• Bond percolation on simple cubic lattices with extended neighborhoods
• Crossover phenomena of percolation transition in evolution networks with hybrid attachment
• Epidemic spreading on preferred degree adaptive networks
• Dynamics of Epidemics
• Pair Approximation Models for Disease Spread
• Ising model in clustered scale-free networks
• Epidemic Variability in Hierarchical Geographical Networks with Human Activity Patterns
• Bistability and time crystals in long-ranged directed percolation
• Different thresholds of bond percolation in scale-free networks with identical degree sequence
• Antiferromagnetic Ising model in small-world networks
• A Generalized Configuration Model with Degree Correlations and Its Percolation Analysis
• Distribution of infected mass in disease spreading in scale-free networks
• An Epidemic Model on Small-World Networks and Ring Vaccination
• The Role of Second Trials in Cascades of Information over Networks
• Phase transition in the modified fiber bundle model
• Cross-over behaviour in a communication network
• Meta-food-chains as a many-layer epidemic process on networks
• Introducing Small-World Network Effect to Critical Dynamics
• Intentional Walks on Scale Free Small Worlds
• Multiple propagation paths enhance locating the source of diffusion in complex networks
• Multiple Hybrid Phase Transition: Bootstrap Percolation on Complex Networks with Communities
• Time-Varying Graphs and Dynamic Networks
• A scale-free network hidden in the collapsing polymer
• Enhancing Robustness and Immunization in geographical networks
• High Resolution Spatio-Temporal Model for Room-Level Airborne Pandemic Spread
• Self-isolation or borders closing: what prevents epidemic spreading better?
• Kinetic growth walks on complex networks
• Infection percolation: A dynamic network model of disease spreading
• Epidemic Spreading in a Social Network with Facial Masks wearing Individuals
• How interbank lending amplifies overlapping portfolio contagion: A case study of the Austrian banking network
• On Detection and Structural Reconstruction of Small-World Random Networks
• The stability to instability transition in the structure of large scale networks
• Extended-range percolation in complex networks
• Effect of Quantum Fluctuations in an Ising System on Small-World Networks
• Controlling percolation with limited resources
• Kinetic-growth self-avoiding walks on small-world networks
• Ising model on a 2D additive Small-World Network
• Finding an infection source under the SIS model
• Given enough choice, simple local rules percolate discontinuously
• Discrete Scale Invariance in Supercritical Percolation
• Time scales of epidemic spread and risk perception on adaptive networks
• Exact results for a simple epidemic model on a directed network: Explorations of a system in a non-equilibrium steady state
• Zero-temperature Glauber dynamics on small-world networks
• Self-avoiding walks and connective constants in clustered scale-free networks
• Absence of epidemic thresholds in a growing adaptive network
• Information Source Detection in the SIR Model: A Sample Path Based Approach
• Universality class of the percolation in two-dimensional lattices with distortion
• Scaling laws of failure dynamics on complex networks
• Empirical study of the role of the topology in spreading on communication networks
• Contagion in an interacting economy
• "Stay Nearby or Get Checked": A Covid-19 Lockdown Exit Strategy
• The Cost of an Epidemic over a Complex Network: A Random Matrix Approach
• Emergence of Persistent Infection due to Heterogeneity
• Susceptible-Infected-Recovered model on Euclidean network
• Approximate $l_0$-penalized estimation of piecewise-constant signals on graphs
• Signal transmission in a Y-shaped one-way chain
• Reversible first-order transition in Pauli percolation
• The Social Behavior and the Evolution of Sexually Transmitted Diseases
• Outbreak Patterns of the Novel Avian Influenza (H7N9)
• Inhomogeneous percolation models for spreading phenomena in random graphs
• Analysis on the evolution process of BFW-like model with explosive percolation of multiple giant components
• Scaling relations and finite-size scaling in gravitationally correlated lattice percolation models
• Nodal domain partition and the number of communities in networks
• Critical behavior of the diffusive susceptible-infected-recovered model
• Homophily Within and Across Groups
• The price of anarchy is maximized at the percolation threshold
• Critical behavior of the contact process in a multiscale network
• Finding Rumor Sources on Random Trees
• Mathematical model of dating apps influence on sexually transmitted diseases spread
• Cost-optimal Seeding Strategy During a Botanical Pandemic in Domesticated Fields
• Seasonal epidemic spreading on small-world networks: Biennial outbreaks and classical discrete time crystals
• Site percolation in distorted square and simple cubic lattices with flexible number of neighbors
• Invited review: Epidemics on social networks
• Epidemic modelling requires knowledge of the social network
• Modified Heider Balance on Sparse Random Networks
• Inference and rare event simulation for stopped Markov processes via reverse-time sequential Monte Carlo
• Exact solutions of epidemic models on networks
• A statistical network analysis of the HIV/AIDS epidemics in Cuba
• Emergence through Selection: The Evolution of a Scientific Challenge
• First passage percolation on the Newman-Watts small world model
• Critical Network Cascades with Re-excitable nodes: Why tree-like approximations usually work, when they breakdown, and how to correct them
• Small-Worlds, Mazes and Random Walks
• Epidemic dynamics on complex networks
• Universality class of explosive percolation in Barabási-Albert networks
• Scaling in the global spreading patterns of pandemic Influenza A (H1N1) and the role of control: empirical statistics and modeling
• Modelling Bushfire Evacuation Behaviours
• Bond percolation in distorted square and triangular lattices
• On the monotonicity of the critical time in the Constrained-degree percolation model
• Asymptotically inspired moment-closure approximation for adaptive networks
• Anticipating Persistent Infection
• Non-monotonic dependence on disorder in biased diffusion on small-world networks
• Unusual percolation in simple small-world networks
• Scale-free percolation in continuum space: quenched degree and clustering coefficient
• Spreading dynamics of infectious diseases on structured society with daily cycles
• Consistent recovery threshold of hidden nearest neighbor graphs
• Small world is not enough: Criteria for network choice and conclusiveness of simulations
• Stability of the World Trade Web over Time - An Extinction Analysis
• Do the Young Live in a "Smaller World" Than the Old? Age-Specific Degrees of Separation in Human Communication
• The Evolution of the Cuban HIV/AIDS Network
• Modeling Information Diffusion in Social Networks
• Transforming Graph Representations for Statistical Relational Learning
• Modeling Risk Perception in Networks with Community Structure
• Organization of cooperation in fractal structures
• Hierarchical Coarse-grained Approach to the Duration-dependent Spreading Dynamics in Complex Networks
• Asymmetry in in-degree and out-degree distributions of large-scale industrial networks
• Spreading processes in "post-epidemic" environments. II. Safety patterns on scale-free networks
• Discrete small world networks
• Site and bond percolation in linearly distorted triangular and square lattices
• Dynamical patterns of epidemic outbreaks in complex heterogeneous networks
• Small-World Disordered Lattices: Spectral Gaps and Diffusive Transport
• An SIR Graph Growth Model for the Epidemics of Communicable Diseases
• Cellular automata with majority rule on evolving network
• Epidemics with asymptomatic transmission: Sub-critical phase from recursive contact tracing
• Does host contact structure reduce pathogen diversity?
• Extended-range percolation in five dimensions
• Local vs. long-range infection in unidimensional epidemics
• Encounter networks from collective mitochondrial dynamics support the emergence of effective mtDNA genomes in plant cells
• Short and Long-Term Dynamics of Childhood Diseases on Dynamic Small-World Networks