How Clustering Affects Epidemics in Random Networks

DOI10.1239/AAP/1418396240zbMATH Open1323.60020arXiv1202.4974OpenAlexW2964233059MaRDI QIDQ2939263FDOQ2939263

Authors: Emilie Coupechoux, Marc Lelarge 

Publication date: 19 January 2015

Published in: Advances in Applied Probability (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1202.4974

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

zbMATH Keywords

clusteringrandom graphdiffusioncontagion threshold

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Combinatorial probability (60C05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The Structure and Function of Complex Networks
• Random Graphs
• A critical point for random graphs with a given degree sequence
• Random graphs.
• The probability that a random multigraph is simple
• Threshold behaviour and final outcome of an epidemic on a random network with household structure
• On analytical approaches to epidemics on networks
• Analysis of a stochastic SIR epidemic on a random network incorporating household structure
• The statistical mechanics of best-response strategy revision
• Contagion
• An SIR epidemic model on a population with random network and household structure, and several types of individuals
• Epidemics on Random Graphs with Tunable Clustering
• RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING
• On percolation in random graphs with given vertex degrees
• Bootstrap percolation and diffusion in random graphs with given vertex degrees
• Contagions in random networks with overlapping communities
• How Clustering Affects Epidemics in Random Networks
• Diffusion and cascading behavior in random networks
• A simple model of global cascades on random networks
• How to distribute antidote to control epidemics

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
• Title not available (Why is that?)
• Central limit theorems for SIR epidemics and percolation on configuration model random graphs
• 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
• Combinatorial models for cooperation networks
• A network with tunable clustering, degree correlation and degree distribution, and an epidemic thereon
• Undirected congruence model: topological characteristics and epidemic spreading
• How Clustering Affects Epidemics in Random Networks
• Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs
• Large-scale properties of clustered networks: implications for disease dynamics
• Strong spatial embedding of social networks generates nonstandard epidemic dynamics independent of degree distribution and clustering
• Higher-order structure and epidemic dynamics in clustered 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)