Analysis of complex contagions in random multiplex networks

Abstract

We study the diffusion of influence in random multiplex networks where links can be of $r$ different types, and for a given content (e.g., rumor, product, political view), each link type is associated with a content dependent parameter $c_i$ in $[0,\infty ]$ that measures the relative bias type-$i$ links have in spreading this content. In this setting, we propose a linear threshold model of contagion where nodes switch state if their "perceived" proportion of active neighbors exceeds a threshold τ. Namely, a node connected to $m_i$ active neighbors and $k_i-m_i$ inactive neighbors via type-$i$ links will turn active if $\sum c_i{m}_i/\sum c_i{k}_i$ exceeds its threshold τ. Under this model, we obtain the condition, probability and expected size of global spreading events. Our results extend the existing work on complex contagions in several directions by i) providing solutions for coupled random networks whose vertices are neither identical nor disjoint, (ii) highlighting the effect of content on the dynamics of complex contagions, and (iii) showing that content-dependent propagation over a multiplex network leads to a subtle relation between the giant vulnerable component of the graph and the global cascade condition that is not seen in the existing models in the literature.

Revised 06/08/12. 11 Pages, 3 figures

References in corpus (5)

• Multirelational Organization of Large-scale Social Networks in an Online World
• Robustness of interdependent networks under targeted attack
• Random graphs with clustering
• Bond percolation on a class of clustered random networks
• Random Graph Models with Hidden Color

Cited by in corpus (12)

• The structure and dynamics of multilayer networks
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• Spreading processes in Multilayer Networks
• Dynamical Systems on Networks: A Tutorial
• Cascades in multiplex financial networks with debts of different seniority
• Epidemic spreading and bond percolation in multilayer networks
• Clustering determines the dynamics of complex contagions in multiplex networks
• Multilayer Network Science: from Cells to Societies
• Internalization of Externalities in Interdependent Security: Large Network Cases
• Computational Human Dynamics
• Maximizing the algebraic connectivity in multilayer networks with arbitrary interconnections
• Interdependent Security with Strategic Agents and Cascades of Infection