How Clustering Affects Epidemics in Random Networks
From MaRDI portal
Abstract: Motivated by the analysis of social networks, we study a model of random networks that has both a given degree distribution and a tunable clustering coefficient. We consider two types of growth processes on these graphs: diffusion and symmetric threshold model. The diffusion process is inspired from epidemic models. It is characterized by an infection probability, each neighbor transmitting the epidemic independently. In the symmetric threshold process, the interactions are still local but the propagation rule is governed by a threshold (that might vary among the different nodes). An interesting example of symmetric threshold process is the contagion process, which is inspired by a simple coordination game played on the network. Both types of processes have been used to model spread of new ideas, technologies, viruses or worms and results have been obtained for random graphs with no clustering. In this paper, we are able to analyze the impact of clustering on the growth processes. While clustering inhibits the diffusion process, its impact for the contagion process is more subtle and depends on the connectivity of the graph: in a low connectivity regime, clustering also inhibits the contagion, while in a high connectivity regime, clustering favors the appearance of global cascades but reduces their size. For both diffusion and symmetric threshold models, we characterize conditions under which global cascades are possible and compute their size explicitly, as a function of the degree distribution and the clustering coefficient. Our results are applied to regular or power-law graphs with exponential cutoff and shed new light on the impact of clustering.
Recommendations
- Epidemics on Random Graphs with Tunable Clustering
- scientific article; zbMATH DE number 7042552
- Impacts of cluster on network topology structure and epidemic spreading
- Impacts of clustering on interacting epidemics
- Large-scale properties of clustered networks: implications for disease dynamics
- Higher-order structure and epidemic dynamics in clustered networks
- Modelling the spread of diseases in clustered networks
- Clustering for epidemics on networks: a geometric approach
Cites work
- A critical point for random graphs with a given degree sequence
- A simple model of global cascades on random networks
- An SIR epidemic model on a population with random network and household structure, and several types of individuals
- Analysis of a stochastic SIR epidemic on a random network incorporating household structure
- Bootstrap percolation and diffusion in random graphs with given vertex degrees
- Contagion
- Contagions in random networks with overlapping communities
- Diffusion and cascading behavior in random networks
- Epidemics on Random Graphs with Tunable Clustering
- How Clustering Affects Epidemics in Random Networks
- How to distribute antidote to control epidemics
- scientific article; zbMATH DE number 1713116 (Why is no real title available?)
- scientific article; zbMATH DE number 605729 (Why is no real title available?)
- On analytical approaches to epidemics on networks
- On percolation in random graphs with given vertex degrees
- Random Graphs
- Random graphs.
- RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING
- The probability that a random multigraph is simple
- The statistical mechanics of best-response strategy revision
- The Structure and Function of Complex Networks
- Threshold behaviour and final outcome of an epidemic on a random network with household structure
Cited in
(36)- Corrected mean-field model for random sequential adsorption on random geometric graphs
- A network with tunable clustering, degree correlation and degree distribution, and an epidemic thereon
- The role of graphlets in viral processes on networks
- Undirected congruence model: topological characteristics and epidemic spreading
- Cluster approximations for epidemic processes: a systematic description of correlations beyond the pair level
- Central limit theorems for SIR epidemics and percolation on configuration model random graphs
- Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs
- Impacts of cluster on network topology structure and epidemic spreading
- Higher-order structure and epidemic dynamics in clustered networks
- Contagions in random networks with overlapping communities
- How Clustering Affects Epidemics in Random Networks
- Large-scale properties of clustered networks: implications for disease dynamics
- Emergence of clustering in an acquaintance model without homophily
- Bounding the Size and Probability of Epidemics on Networks
- Epidemics on Random Graphs with Tunable Clustering
- Generalized network clustering and its dynamical implications
- Combinatorial models for cooperation networks
- Diffusion and cascading behavior in random networks
- A simple model of global cascades on random networks
- Epidemic spread in networks induced by deactivation mechanism
- On Watts' cascade model with random link weights
- scientific article; zbMATH DE number 2096948 (Why is no real title available?)
- Scale-free percolation in continuous space: quenched degree and clustering coefficient
- Strong spatial embedding of social networks generates nonstandard epidemic dynamics independent of degree distribution and clustering
- A Dynamic Contagion Risk Model with Recovery Features
- The analysis of epidemic spreading on clique-overlapping growth network
- Clustering and the hyperbolic geometry of complex networks
- Parameter Estimators of Sparse Random Intersection Graphs with Thinned Communities
- Switching checkerboards in \((0,1)\)-matrices
- Clustering in random line graphs
- Modelling disease spread through random and regular contacts in clustered populations
- Central limit theorems for price-mediated contagion in stochastic financial networks
- Stationary distribution of node2vec random walks on household models
- Inferring contact network characteristics from epidemic data via compact mean-field models
- Fire sales, default cascades and complex financial networks
- On analytical approaches to epidemics on networks
This page was built for publication: How Clustering Affects Epidemics in Random Networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2939263)
