Exact solution of site and bond percolation on small-world networks

Abstract

We study percolation on small-world networks, which has been proposed as a simple model of the propagation of disease. The occupation probabilities of sites and bonds correspond to the susceptibility of individuals to the disease and the transmissibility of the disease respectively. We give an exact solution of the model for both site and bond percolation, including the position of the percolation transition at which epidemic behavior sets in, the values of the two critical exponents governing this transition, and the mean and variance of the distribution of cluster sizes (disease outbreaks) below the transition.

13 pages, 3 figures

References in corpus (7)

• Scaling and percolation in the small-world network model
• Epidemics and percolation in small-world networks
• Mean-field solution of the small-world network model
• Small-world networks: Evidence for a crossover picture
• Diffusion, localization and dispersion relations on ``small-world'' lattices
• Spreading and shortest paths in systems with sparse long-range connections
• Exact results and scaling properties of small-world networks

Cited by in corpus (75)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Random graphs with arbitrary degree distributions and their applications
• The spread of epidemic disease on networks
• Evolution of networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• Network robustness and fragility: Percolation on random graphs
• Spatial Networks
• Critical phenomena in complex networks
• Attack vulnerability of complex networks
• Voter Model on Heterogeneous Graphs
• Robustness and resilience of complex networks
• A fast Monte Carlo algorithm for site or bond percolation
• Percolation on complex networks: Theory and application
• Avoiding catastrophic failure in correlated networks of networks
• Random hypergraphs and their applications
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Vertex overload breakdown in evolving networks
• Edge overload breakdown in evolving networks
• Ising model in small-world networks
• Percolation and epidemics in a two-dimensional small world
• Recent advances and open challenges in percolation
• Finite-size scaling in complex networks
• Critical phenomena in networks
• XY model in small-world networks
• Robustness of onion-like correlated networks against targeted attacks
• Entanglement percolation in quantum complex networks
• Square lattice site percolation at increasing ranges of neighbor interactions
• First- and second-order phase transitions in scale-free networks
• Synchronization in weighed scale-free networks with degree-degree correlation
• Breaking of the site-bond percolation universality in networks
• Shortest paths on systems with power-law distributed long-range connections
• Epidemics in small world networks
• Criticality in spreading processes without time-scale separation and the critical brain hypothesis
• Dynamic Transitions in Small World Networks: Approach to Equilibrium
• Statistical and Dynamical Study of Disease Propagation in a Small World Network
• Limited path entanglement percolation in quantum complex networks
• Improvement of the robustness on geographical networks by adding shortcuts
• Concurrency measures in the era of temporal network epidemiology: A review
• Pair Approximation Models for Disease Spread
• Universal and non-universal neural dynamics on small world connectomes: a finite size scaling analysis
• Antiferromagnetic Ising model in small-world networks
• New universality class in percolation on multifractal scale-free planar stochastic lattice
• Effects of local and global network connectivity on synergistic epidemics
• Distribution of infected mass in disease spreading in scale-free networks
• Systematic Series Expansions for Processes on Networks
• Enhancing Robustness and Immunization in geographical networks
• Degree Dispersion Increases the Rate of Rare Events in Population Networks
• Communication and correlation among communities
• Scaling of critical connectivity of mobile ad hoc communication networks
• Effect of Quantum Fluctuations in an Ising System on Small-World Networks
• Design of Toy Proteins Capable to Rearrange Conformations in a Mechanical Fashion
• Effects of fear factors in disease propagation
• K-Scaffold subgraphs of Complex networks
• On entropy, specific heat, susceptibility and Rushbrooke inequality in percolation
• Zero-temperature Glauber dynamics on small-world networks
• Site and bond percolation thresholds in $K_{n,n}$-based lattices: Vulnerability of quantum annealers to random qubit and coupler failures on chimera topologies
• Product-Sum universality and Rushbrooke inequality in explosive percolation
• Inhomogeneous percolation models for spreading phenomena in random graphs
• Static Pairwise Annihilation in Complex Networks
• Quantum Monte Carlo study of the transverse-field quantum Ising model on infinite-dimensional structures
• A Statistical Mechanical Load Balancer for the Web
• Node Diversification in Complex Networks by Decentralized Coloring
• Exact solutions of epidemic models on networks
• Redefinition of site percolation in light of entropy and the second law of thermodynamics
• Revisiting and modeling power-law distributions in empirical outage data of power systems
• Correlation effects in a simple model of small-world network
• Epidemic dynamics on complex networks
• A weighted planar stochastic lattice with scale-free, small-world and multifractal properties
• Unusual percolation in simple small-world networks
• In an Attempt to Introduce Long-range Interactions into Small-world Networks
• Analysis of the Impact of Mask-wearing in Viral Spread: Implications for COVID-19
• Universality in percolation of arbitrary Uncorrelated Nested Subgraphs
• Small-World Disordered Lattices: Spectral Gaps and Diffusive Transport
• Does host contact structure reduce pathogen diversity?