论文标题
高阶组件决定了超图中的高阶触发动力学
Higher-Order Components Dictate Higher-Order Contagion Dynamics in Hypergraphs
论文作者
论文摘要
巨型组件的存在是复杂网络系统中集体行为出现的必要条件。与网络不同，HyperGraphs具有重要的本机特征，即超图的组成部分可能具有更高的阶段，可以根据Hyperedges之间共享的常见节点数量来定义。尽管可以在现实世界中的超图中看到广泛的高阶组成部分（HOC），但巨型事件在集体行为在超图中的作用尚未得到阐明。在这封信中，我们证明了巨型事件的存在从根本上改变了现实世界中高级传播动态的爆发模式。在最关键的是，高阶传染性是从单个种子中全球侵入全球所必需的。我们通过使用包含可调节和可分析可计算的巨型HOC的合成随机超图确认。
The presence of the giant component is a necessary condition for the emergence of collective behavior in complex networked systems. Unlike networks, hypergraphs have an important native feature that components of hypergraphs might be of higher order, which could be defined in terms of the number of common nodes shared between hyperedges. Although the extensive higher-order component (HOC) could be witnessed ubiquitously in real-world hypergraphs, the role of the giant HOC in collective behavior on hypergraphs has yet to be elucidated. In this Letter, we demonstrate that the presence of the giant HOC fundamentally alters the outbreak patterns of higher-order contagion dynamics on real-world hypergraphs. Most crucially, the giant HOC is required for the higher-order contagion to invade globally from a single seed. We confirm it by using synthetic random hypergraphs containing adjustable and analytically calculable giant HOC.
