Dynamics of the threshold model on hypergraphs
arXiv:2202.13029 · doi:10.1063/5.0075667
Abstract
The threshold model has been widely adopted as a prototype for studying contagion processes on social networks. In this paper, we consider individual interactions in groups of three or more vertices and study the threshold model on hypergraphs. To understand how high-order interactions affect the breakdown of the system, we develop a theoretical framework based on generating function technology to derive the cascade condition and the giant component of vulnerable vertices, which depend on both hyperedges and hyperdegrees. First, we find a dual role of the hyperedge in propagation: when the average hyperdegree is small, increasing the size of the hyperedges may make the system fragile, while the average hyperdegree is relatively large, the increase of the hyperedges causes the system to be robust. Then, we identify the effects of threshold, hyperdegree, and hyperedge heterogeneities. The heterogeneity of individual thresholds causes the system to be more fragile, while the heterogeneity of individual hyperdegrees or hyperedges increases the robustness of the system. Finally, we show that the higher hyperdegree a vertex has, the larger possibility and faster speed it will get activated. We verify these results by simulating meme spreading on both random hypergraph models and hypergraphs constructed from empirical data.
arXiv commentrevtex
References in corpus (13)
- Emergence of scaling in random networks
- Uncovering the overlapping community structure of complex networks in nature and society
- Epidemic processes in complex networks
- Networks beyond pairwise interactions: structure and dynamics
- Social contagion models on hypergraphs
- Multiplexity-facilitated cascades in networks
- Synchronization of hypernetworks of coupled dynamical systems
- Dynamics of social contagions with memory of non-redundant information
- Locating privileged spreaders on an Online Social Network
- Hypergraph model of social tagging networks
- Effects of temporal correlations on cascades: Threshold models on temporal networks
- Contagion on complex networks with persuasion
- A generalized linear threshold model for an improved description of the spreading dynamics