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 (24)

• Catastrophic cascade of failures in interdependent networks
• Random graphs with arbitrary degree distributions and their applications
• The spread of epidemic disease on networks
• Multirelational Organization of Large-scale Social Networks in an Online World
• Hysteresis and hierarchies: dynamics of disorder-driven first-order phase transformations
• Universal behavior in a generalized model of contagion
• Robustness of interdependent networks under targeted attack
• Random graphs with clustering
• Cascade of failures in coupled network systems with multiple support-dependent relations
• Giant strongly connected component of directed networks
• Interdependent networks with correlated degrees of mutually dependent nodes
• Multiplexity-facilitated cascades in networks
• Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures and Robustness
• Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
• Correlated multiplexity and connectivity of multiplex random networks
• Generalized percolation in random directed networks
• Tuning clustering in random networks with arbitrary degree distributions
• Cascades on a class of clustered random networks
• Bond percolation on a class of clustered random networks
• Random Graphs with Hidden Color
• Properties of Random Graphs with Hidden Color
• Analysis of a threshold model of social contagion on degree-correlated networks
• Random Graph Models with Hidden Color
• Exact solutions for social and biological contagion models on mixed directed and undirected, degree-correlated random networks

Cited by in corpus (58)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Mathematical Formulation of Multi-Layer Networks
• MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
• Coevolution spreading in complex networks
• Contact-based Social Contagion in Multiplex Networks
• Spreading processes in Multilayer Networks
• Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
• Towards real-world complexity: an introduction to multiplex networks
• Dynamics of social contagions with memory of non-redundant information
• Structure of Triadic Relations in Multiplex Networks
• Successful strategies for competing networks
• Threshold cascades with response heterogeneity in multiplex networks
• Dynamical Systems on Networks: A Tutorial
• Kinetics of Social Contagion
• Dynamics of social contagions with heterogeneous adoption thresholds: Crossover phenomena in phase transition
• Cascades in multiplex financial networks with debts of different seniority
• Epidemic Spreading on Weighted Complex Networks
• Cascading failures in interdependent systems under a flow redistribution model
• Epidemic spreading and bond percolation in multilayer networks
• Local cascades induced global contagion: How heterogeneous thresholds, exogenous effects, and unconcerned behaviour govern online adoption spreading
• Analysis and Control of Epidemics: A survey of spreading processes on complex networks
• Strength of weak layers in cascading failures on multiplex networks: case of the international trade network
• On the networked architecture of genotype spaces and its critical effects on molecular evolution
• Systemic risk in multiplex networks with asymmetric coupling and threshold feedback
• Dynamics on Modular Networks with Heterogeneous Correlations
• Influence of trust in the spreading of information
• Clustering determines the dynamics of complex contagions in multiplex networks
• Multilayer Network Science: from Cells to Societies
• Social contagions with communication channels alternation on multiplex networks
• Co-Diffusion of Social Contagions
• Synergistic interactions promote behavior spreading and alter phase transition on multiplex networks
• Analysis and control of agreement and disagreement opinion cascades
• Contagion on complex networks with persuasion
• Information Propagation in Clustered Multilayer Networks
• Impacts of Opinion Leaders on Social Contagions
• Cascades on clique-based graphs
• Trend-driven information cascades on random networks
• Reentrant phase transitions in threshold driven contagion on multiplex networks
• Attack vulnerability of power systems under an equal load redistribution model
• Message-Passing Methods for Complex Contagions
• Social contagion with degree-dependent thresholds
• Robustness of flow networks against cascading failures under partial load redistribution
• Close and ordinary social contacts: how important are they in promoting large-scale contagion?
• Optimal community structure for social contagions
• Dynamics of diffusion on monoplex and multiplex networks: A message-passing approach
• REACT: REActive resilience for critical infrastructures using graph-Coloring Techniques
• Information transfer in community structured multiplex networks
• Cascading behavior of an extended Watts model on networks
• Optimizing spreading dynamics in interconnected networks
• Control of cascading failures using protective measures
• Edge Union of Networks on the Same Vertex Set
• 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
• Information Diffusion of Topic Propagation in Social Media
• Multi-Stage Complex Contagions in Random Multiplex Networks