English

A simple model of global cascades on random hypergraphs

Physics and Society 2024-06-14 v3

Abstract

This study introduces a comprehensive framework that situates information cascades within the domain of higher-order interactions, utilizing a double-threshold hypergraph model. We propose that individuals (nodes) gain awareness of information through each communication channel (hyperedge) once the number of information adopters surpasses a threshold ϕm\phi_m. However, actual adoption of the information only occurs when the cumulative influence across all communication channels exceeds a second threshold, ϕk\phi_k. We analytically derive the cascade condition for both the case of a single seed node using percolation methods and the case of any seed size employing mean-field approximation. Our findings underscore that when considering the fractional seed size, r0(0,1]r_0 \in (0,1], the connectivity pattern of the random hypergraph, characterized by the hyperdegree, kk, and cardinality, mm, distributions, exerts an asymmetric impact on the global cascade boundary. This asymmetry manifests in the observed differences in the boundaries of the global cascade within the (ϕm,m)(\phi_m, \langle m \rangle) and (ϕk,k)(\phi_k, \langle k \rangle) planes. However, as r00r_0 \to 0, this asymmetric effect gradually diminishes. Overall, by elucidating the mechanisms driving information cascades within a broader context of higher-order interactions, our research contributes to theoretical advancements in complex systems theory.

Keywords

Cite

@article{arxiv.2402.18850,
  title  = {A simple model of global cascades on random hypergraphs},
  author = {Lei Chen and Yanpeng Zhu and Jiadong Zhu and Zhongyuan Ruan and Michael Small and Kim Christensen and Run-Ran Liu and Fanyuan Meng},
  journal= {arXiv preprint arXiv:2402.18850},
  year   = {2024}
}

Comments

11 pages, 10 figures

R2 v1 2026-06-28T15:04:05.742Z