How Clustering Affects Epidemics in Random Networks
From MaRDI portal
Publication:2939263
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
- scientific article; zbMATH DE number 1713116 (Why is no real title available?)
- scientific article; zbMATH DE number 605729 (Why is no real title available?)
- 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
- On analytical approaches to epidemics on networks
- On percolation in random graphs with given vertex degrees
- RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING
- Random Graphs
- Random graphs.
- The Structure and Function of Complex Networks
- The probability that a random multigraph is simple
- The statistical mechanics of best-response strategy revision
- Threshold behaviour and final outcome of an epidemic on a random network with household structure
Cited in
(32)- A simple model of global cascades on random networks
- Scale-free percolation in continuous space: quenched degree and clustering coefficient
- On analytical approaches to epidemics on networks
- Diffusion and cascading behavior in random networks
- Clustering and the hyperbolic geometry of complex networks
- Central limit theorems for SIR epidemics and percolation on configuration model random graphs
- scientific article; zbMATH DE number 2096948 (Why is no real title available?)
- Emergence of clustering in an acquaintance model without homophily
- The role of graphlets in viral processes on networks
- Corrected mean-field model for random sequential adsorption on random geometric graphs
- The analysis of epidemic spreading on clique-overlapping growth network
- Impacts of cluster on network topology structure and epidemic spreading
- Modelling disease spread through random and regular contacts in clustered populations
- Clustering in random line graphs
- Cluster approximations for epidemic processes: a systematic description of correlations beyond the pair level
- Epidemic spread in networks induced by deactivation mechanism
- Bounding the Size and Probability of Epidemics on Networks
- Parameter Estimators of Sparse Random Intersection Graphs with Thinned Communities
- Switching checkerboards in \((0,1)\)-matrices
- On Watts' cascade model with random link weights
- A Dynamic Contagion Risk Model with Recovery Features
- Generalized network clustering and its dynamical implications
- Epidemics on Random Graphs with Tunable Clustering
- Contagions in random networks with overlapping communities
- A network with tunable clustering, degree correlation and degree distribution, and an epidemic thereon
- Combinatorial models for cooperation networks
- Undirected congruence model: topological characteristics and epidemic spreading
- Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs
- How Clustering Affects Epidemics in Random Networks
- Large-scale properties of clustered networks: implications for disease dynamics
- Higher-order structure and epidemic dynamics in clustered networks
- Strong spatial embedding of social networks generates nonstandard epidemic dynamics independent of degree distribution and clustering
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)
