超图上阈值模型的动力学性质
Dynamics of the threshold model on hypergraphs
摘要:
阈值模型已被广泛采用作为研究社交网络上的传染过程的原型。本文考虑三点以上群中的个体相互作用,研究超图上的阈值模型。为了理解高阶相互作用如何影响系统的崩溃,我们开发了一个基于生成函数技术的理论框架,推导出级联条件和脆弱顶点的巨分量,这取决于超边和超度。首先,我们发现超边在传播过程中的双重作用:当平均超度较小时,增加超边的大小会使系统变得脆弱,而当平均超度相对较大时,增加超边会使系统变得鲁棒。然后,我们确定的阈值,hyperdegree和hyperedge异质性的影响。个体阈值的异质性导致系统更脆弱,而个体超度或超边的异质性增加了系统的鲁棒性。最后,我们证明了顶点的超度越高,它被激活的可能性就越大,激活的速度也就越快。我们通过模拟随机超图模型和根据经验数据构建的超图上的模因传播来验证这些结果。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。