Cascade Dynamics of Multiplex Propagation

Abstract

Random links between otherwise distant nodes can greatly facilitate the propagation of disease or information, provided contagion can be transmitted by a single active node. However we show that when the propagation requires simultaneous exposure to multiple sources of activation, called multiplex propagation, the effect of random links is just the opposite: it makes the propagation more difficult to achieve. We calculate analytical and numerically critical points for a threshold model in several classes of complex networks, including an empirical social network.

4 pages, 5 figures, for similar work visit http://hsd.soc.cornell.edu and http://www.imedea.uib.es/physdept

Cited by in corpus (91)

• Statistical physics of social dynamics
• Epidemic processes in complex networks
• The Majority Illusion in Social Networks
• Robustness and resilience of complex networks
• Percolation on complex networks: Theory and application
• Spreading processes in Multilayer Networks
• The Simple Rules of Social Contagion
• High-accuracy approximation of binary-state dynamics on networks
• Multiplexity-facilitated cascades in networks
• Small world yields the most effective information spreading
• Binary-state dynamics on complex networks: pair approximation and beyond
• Communities, Knowledge Creation, and Information Diffusion
• Modeling the adoption of innovations in the presence of geographic and media influences
• Topological data analysis of contagion maps for examining spreading processes on networks
• The unreasonable effectiveness of tree-based theory for networks with clustering
• Threshold model of cascades in temporal networks
• Kinetics of Social Contagion
• Multi-Stage Complex Contagions
• Threshold-limited spreading in social networks with multiple initiators
• Cascades in multiplex financial networks with debts of different seniority
• EoN (Epidemics on Networks): a fast, flexible Python package for simulation, analytic approximation, and analysis of epidemics on networks
• A limited resource model of fault-tolerant capability against cascading failure of complex network
• Epidemic Threshold in Continuous-Time Evolving Networks
• Growing complex network of citations of scientific papers -- measurements and modeling
• Competing contagion processes: Complex contagion triggered by simple contagion
• The Impact of Heterogeneous Thresholds on Social Contagion with Multiple Initiators
• Reinforcement-Driven Spread of Innovations and Fads
• Synergy in spreading processes: from exploitative to explorative foraging strategies
• Dynamics of organizational culture: Individual beliefs vs. social conformity
• Fragmentation transitions in a coevolving nonlinear voter model
• Dynamics on Modular Networks with Heterogeneous Correlations
• Competition of simple and complex adoption on interdependent networks
• Equivalence of several generalized percolation models on networks
• Cognitive cascades: How to model (and potentially counter) the spread of fake news
• Generalized epidemic process on modular networks
• Collective Decision Dynamics in the Presence of External Drivers
• Hipsters on Networks: How a Small Group of Individuals Can Lead to an Anti-Establishment Majority
• Threshold learning dynamics in social networks
• A model of spreading of sudden events on social networks
• Spontaneous ordering against an external field in nonequilibrium systems
• A Dynamic Model of Cascades on Random Networks with a Threshold Rule
• Signal integration enhances the dynamic range in neuronal systems
• Co-Diffusion of Social Contagions
• Unanimity Rule on networks
• Contagion on complex networks with persuasion
• Measuring and Modeling Behavioral Decision Dynamics in Collective Evacuation
• Preferential attachment mechanism of complex network growth: "rich-gets-richer" or "fit-gets-richer"?
• Trend-driven information cascades on random networks
• Influence of Luddism on innovation diffusion
• Effects of local and global network connectivity on synergistic epidemics
• A model for cross-cultural reciprocal interactions through mass media
• The Role of Second Trials in Cascades of Information over Networks
• Modelling Competitive marketing strategies in Social Networks
• Effects of variable neighbourhood on spreading processes
• Exact solutions for social and biological contagion models on mixed directed and undirected, degree-correlated random networks
• Emergence of complex structures from nonlinear interactions and noise in coevolving networks
• Complex contagion features without social reinforcement in a model of social information flow
• The Higher Education Space, Connecting Degree Programs from Individuals' Choices
• Dynamics in online social networks
• Aging in binary-state models: The Threshold model for Complex Contagion
• Reference to Global State and Social Contagion Dynamics
• Diffusion Dynamics with Changing Network Composition
• Competition and dual users in complex contagion processes
• Memory-induced complex contagion in epidemic spreading
• Simplicial cascades are orchestrated by the multidimensional geometry of neuronal complexes
• The Bass diffusion model: agent-based implementation on arbitrary networks
• Rumor propagation meets skepticism: a parallel with zombies
• The Opacity Problem in Social Contagion
• Timing interactions in social simulations: The voter model
• Effects of Time Horizons on Influence Maximization in the Voter Dynamics
• Sudden spreading of infections in an epidemic model with a finite seed fraction
• Topic Diffusion and Emergence of Virality in Social Networks
• Tuning the Clustering Coefficient of Generalized Circulant Networks
• Discontinuous Transition of a Multistage Independent Cascade Model on Networks
• Echo chamber effects in signed networks
• Aperiodic dynamics in a deterministic model of attitude formation in social groups
• Complex social contagion induces bistability on multiplex networks
• Beyond the Coverage of Information Spreading: Analytical and Empirical Evidence of Re-exposure in Large-scale Online Social Networks
• Impacts of suppressing guide on information spreading
• A Hierarchy of Linear Threshold Models for the Spread of Political Revolutions on Social Networks
• Complex Contagions and hybrid phase transitions in unclustered and clustered random networks
• Diffusion in Networks With Overlapping Community Structure
• Nonequilibrium phase transitions in a racism-spreading model with interaction-driven dynamics
• SocialGrid: A TCN-enhanced Method for Online Discussion Forecasting
• Sticky Seeding in Discrete-Time Reversible-Threshold Networks
• Threshold models of cascades in large-scale networks
• Persistent Threshold Dynamics with Recovery in Complex Networks
• A new threshold model based on tropical mathematics reveals network backbones
• Predicting and Explaining Behavioral Data with Structured Feature Space Decomposition
• Random Spatial Networks: Small Worlds without Clustering, Traveling Waves, and Hop-and-Spread Disease Dynamics
• Reducibility of higher-order to pairwise interactions: Social impact models on hypergraphs