Role of hubs in the synergistic spread of behavior

Abstract

The spread of behavior in a society has two major features: the synergy of multiple spreaders and the dominance of hubs. While strong synergy is known to induce mixed-order transitions (MOTs) at percolation, the effects of hubs on the phenomena are yet to be clarified. By analytically solving the generalized epidemic process on random scale-free networks with the power-law degree distribution $p_k\sim k^{-\alpha }$, we clarify how the dominance of hubs in social networks affects the conditions for MOTs. Our results show that, for $\alpha <4$, an abundance of hubs drive MOTs, even if a synergistic spreading event requires an arbitrarily large number of adjacent spreaders. In particular, for $2<\alpha <3$, we find that a global cascade is possible even when only synergistic spreading events are allowed. These transition properties are substantially different from those of cooperative contagions, which are another class of synergistic cascading processes exhibiting MOTs.

arXiv comment5 + 7 pages, 3 + 3 figures

References in corpus (25)

• Epidemic processes in complex networks
• Percolation Critical Exponents in Scale-Free Networks
• Why is the DNA Denaturation Transition First Order?
• Recent advances and open challenges in percolation
• A Generalized Epidemic Process and Tricritical Dynamic Percolation
• A Simple Model for the DNA Denaturation Transition
• Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
• Heterogeneous-k-core versus Bootstrap Percolation on Complex Networks
• Loops of any size and Hamilton cycles in random scale-free networks
• Tricritical point in explosive percolation
• Outbreaks of coinfections: the critical role of cooperativity
• Competing contagion processes: Complex contagion triggered by simple contagion
• Tricritical point in heterogeneous k-core percolation
• Phase Transitions in Cooperative Coinfections: Simulation Results for Networks and Lattices
• Mixed order transition and condensation in exactly soluble one dimensional spin model
• Generalized epidemic process on modular networks
• Universal mechanism for hybrid percolation transitions
• Mutually cooperative epidemics on power-law networks
• First-order phase transitions in outbreaks of co-infectious diseases and the extended general epidemic process
• Mixed-order phase transition in a two-step contagion model with single infectious seed
• Critical behavior of a two-step contagion model with multiple seeds
• Universality classes of generalized epidemic process on random networks
• Universality of critically pinned interfaces in 2-dimensional isotropic random media
• Two golden times in two-step contagion models
• Attacks and Infections in Percolation Processes

Cited by in corpus (4)

• Message-passing theory for cooperative epidemics
• Two golden times in two-step contagion models
• Heterogeneous mean-field theory for two-species symbiotic processes on networks
• Double transitions and hysteresis in heterogeneous contagion processes