arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2005.10891physics.soc-phcond-mat.stat-mech
收藏

超图上动力学过程的相变与稳定性

Phase transitions and stability of dynamical processes on hypergraphs

Guilherme Ferraz de Arruda, Michele Tizzani, Yamir Moreno

摘要:

超图自然地代表了高阶交互,从社会交互到神经网络和其他自然系统都持续出现。尽管超图的重要性已经得到了广泛的认可,但目前还没有一个理论框架来描述超图上的一般动力学过程。在本文中,我们弥合这一差距,并推导出表达式的动力系统定义在任意超图的稳定性。该框架允许我们揭示,在不动点附近,相关的结构是超图的图投影,并且可以识别给定过程的每个结构顺序的作用。我们还分析解决了两个动力学的普遍利益,即社会传染和扩散过程,并表明,稳定性条件可以解耦的结构和动态组件。我们的研究结果表明,在社会传染过程中,只有成对的相互作用发挥作用的吸收状态的稳定性,而扩散动力学,相互作用的顺序起着微分作用。我们的是第一次尝试提供一个一般的框架,进一步探索超图上的动态过程。

英文摘要:

Hypergraphs naturally represent higher-order interactions, which persistently appear from social interactions to neural networks and other natural systems. Although their importance is well recognized, a theoretical framework to describe general dynamical processes on hypergraphs is not available yet. In this paper, we bridge this gap and derive expressions for the stability of dynamical systems defined on an arbitrary hypergraph. The framework allows us to reveal that, near the fixed point, the relevant structure is the graph-projection of the hypergraph and that it is possible to identify the role of each structural order for a given process. We also analytically solve two dynamics of general interest, namely, social contagion and diffusion processes, and show that the stability conditions can be decoupled in structural and dynamical components. Our results show that in social contagion processes, only pairwise interactions play a role in the stability of the absorbing state, while for the diffusion dynamics, the order of the interactions plays a differential role. Ours is the first attempt to provide a general framework for further exploration of dynamical processes on hypergraphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑