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.
The Informational Cost of Structure: Representational Complexity in Networked Dynamical Systems
Institute for Biocomputation and Physics of Complex Systems (BIFI), Universidad de Zaragoza(萨拉戈萨大学复杂系统生物计算与物理研究所 (BIFI));Department of Theoretical Physics, University of Zaragoza(萨拉戈拉大学理论物理系);Instituto de Física Gleb Wataghin, Universidade de Campinas (UNICAMP)(坎皮纳斯大学格列布·瓦塔金物理研究所)
An Approximate-Master-Equation Formulation of the Watts Threshold Model on Hypergraphs
University of California, Los Angeles(加州大学洛杉矶分校);Vermont Complex Systems Institute, University of Vermont(佛蒙特大学复杂系统研究所);Korea University(韩国大学);Santa Fe Institute(圣塔菲研究所)
Collective decision-making with higher-order interactions on $d$-uniform hypergraphs
IMT School for Advanced Studies(意大利高等研究学院);MoCLiS Research Group, Dschang, Cameroon.(喀麦隆德尚莫克利斯研究组);Department of Mathematics and Namur Institute for Complex Systems, naXys Université de Namur(南锡大学数学系与南锡复杂系统研究所,naXys);Faculty of Computer Science and Namur Institute for Complex Systems, naXys Université de Namur(南锡大学计算机科学与南锡复杂系统研究所,naXys)