A simple model of global cascades on random hypergraphs
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 . However, actual adoption of the information only occurs when the cumulative influence across all communication channels exceeds a second threshold, . 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, , the connectivity pattern of the random hypergraph, characterized by the hyperdegree, , and cardinality, , 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 and planes. However, as , 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.
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