Clustering determines the dynamics of complex contagions in multiplex networks

Abstract

We present the mathematical analysis of generalized complex contagions in clustered multiplex networks for susceptible-infected-recovered (SIR)-like dynamics. The model is intended to understand diffusion of influence, or any other spreading process implying a threshold dynamics, in setups of interconnected networks with significant clustering. The contagion is assumed to be general enough to account for a content-dependent linear threshold model, where each link type has a different weight (for spreading influence) that may depend on the content (e.g., product, rumor, political view) that is being spread. Using the generating functions formalism, we determine the conditions, probability, and expected size of the emergent global cascades. This analysis provides a generalization of previous approaches and is specially useful in problems related to spreading and percolation. The results present non trivial dependencies between the clustering coefficient of the networks and its average degree. In particular, several phase transitions are shown to occur depending on these descriptors. Generally speaking, our findings reveal that increasing clustering decreases the probability of having global cascades and their size, however this tendency changes with the average degree. There exists a certain average degree from which on clustering favours the probability and size of the contagion. By comparing the dynamics of complex contagions over multiplex networks and their monoplex projections, we demonstrate that ignoring link types and aggregating network layers may lead to inaccurate conclusions about contagion dynamics, particularly when the correlation of degrees between layers is high.

References in corpus (46)

• The structure and function of complex networks
• Error and attack tolerance of complex networks
• Assortative mixing in networks
• Catastrophic cascade of failures in interdependent networks
• Random graphs with arbitrary degree distributions and their applications
• Multilayer Networks
• The structure and dynamics of multilayer networks
• Resilience of the Internet to random breakdowns
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Mathematical Formulation of Multi-Layer Networks
• The physics of spreading processes in multilayer networks
• Universal behavior in a generalized model of contagion
• Random Walks on Multiplex Networks
• Suppressing cascades of load in interdependent networks
• Random graphs with clustering
• Recent advances in percolation theory and its applications
• Avalanche Collapse of Interdependent Network
• Abrupt transition in the structural formation of interconnected networks
• Percolation Critical Exponents in Scale-Free Networks
• Avoiding catastrophic failure in correlated networks of networks
• Network robustness of multiplex networks with interlayer degree correlations
• Percolation in Multiplex Networks with Overlap
• A General Formalism for Inhomogeneous Random Graphs
• Percolation in real interdependent networks
• Multiplexity-facilitated cascades in networks
• Impact of Single Links in Competitive Percolation -- How complex networks grow under competition
• Self-organized adaptation of a simple neural circuit enables complex robot behaviour
• Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures and Robustness
• Random graphs containing arbitrary distributions of subgraphs
• Analysis of complex contagions in random multiplex networks
• Multiple percolation transitions in a configuration model of network of networks
• Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
• Clustering in complex networks. I. General formalism
• Structure of Triadic Relations in Multiplex Networks
• The robustness of interdependent clustered networks
• Threshold cascades with response heterogeneity in multiplex networks
• How clustering affects the bond percolation threshold in complex networks
• Cascades on a class of clustered random networks
• Triple Point in Correlated Interdependent Networks
• k-Core percolation on multiplex networks
• Bond percolation on multiplex networks
• Are Percolation Transitions always Sharpened by Making Networks Interdependent?
• Weak percolation on multiplex networks
• Random Graphs with Hidden Color
• Percolation on interacting, antagonistic networks
• Multiplex networks with heterogeneous activities of the nodes

Cited by in corpus (9)

• Coevolution spreading in complex networks
• Cascading failures in interdependent systems under a flow redistribution model
• Threshold driven contagion on weighted networks
• Epidemic spreading on time-varying multiplex networks
• Synergistic interactions promote behavior spreading and alter phase transition on multiplex networks
• Reentrant phase transitions in threshold driven contagion on multiplex networks
• Cascading behavior of an extended Watts model on networks
• Counting triangles, tunable clustering and the small-world property in random key graphs (Extended version)
• Multi-Stage Complex Contagions in Random Multiplex Networks