论文标题

超越成对交互的网络:结构和动态

Networks beyond pairwise interactions: structure and dynamics

论文作者

Battiston, Federico, Cencetti, Giulia, Iacopini, Iacopo, Latora, Vito, Lucas, Maxime, Patania, Alice, Young, Jean-Gabriel, Petri, Giovanni

论文摘要

许多生物学,社会和技术系统的复杂性源于其单位之间相互作用的丰富性。在过去的几十年中,多种复杂系统被成功地描述为网络,其相互作用的节点对通过链接连接。然而,在面对面的人类交流,化学反应和生态系统中,相互作用可以在三个或更多节点的组中发生,不能简单地用简单的二元组来描述。直到最近,很少关注真正的复杂系统的高阶架构。但是,一大批证据表明,考虑这些系统的高阶结构可以极大地提高我们的建模能力,并帮助我们理解和预测其新兴的动态行为。在这里,我们介绍了超越成对交互的网络的新兴领域的完整概述。我们首先讨论代表高阶交互的方法,并对用于描述高阶系统的不同框架进行统一的介绍,突出显示现有概念和表示之间的链接。我们审查了旨在表征这些系统结构以及文献中提出的模型以生成合成结构的措施,例如随机和不断增长的简单复合物,两部分图和超图。我们介绍并讨论了关于高阶动力学系统和动力学拓扑的快速增长的研究。我们专注于表征具有里程碑意义的动态过程的新型新兴现象,例如扩散,扩散,同步和游戏,超出成对相互作用。我们阐明了高阶拓扑与动力学属性之间的关系,并以经验应用的摘要得出结论,从而提供了当前建模和概念前沿的前景。

The complexity of many biological, social and technological systems stems from the richness of the interactions among their units. Over the past decades, a great variety of complex systems has been successfully described as networks whose interacting pairs of nodes are connected by links. Yet, in face-to-face human communication, chemical reactions and ecological systems, interactions can occur in groups of three or more nodes and cannot be simply described just in terms of simple dyads. Until recently, little attention has been devoted to the higher-order architecture of real complex systems. However, a mounting body of evidence is showing that taking the higher-order structure of these systems into account can greatly enhance our modeling capacities and help us to understand and predict their emerging dynamical behaviors. Here, we present a complete overview of the emerging field of networks beyond pairwise interactions. We first discuss the methods to represent higher-order interactions and give a unified presentation of the different frameworks used to describe higher-order systems, highlighting the links between the existing concepts and representations. We review the measures designed to characterize the structure of these systems and the models proposed in the literature to generate synthetic structures, such as random and growing simplicial complexes, bipartite graphs and hypergraphs. We introduce and discuss the rapidly growing research on higher-order dynamical systems and on dynamical topology. We focus on novel emergent phenomena characterizing landmark dynamical processes, such as diffusion, spreading, synchronization and games, when extended beyond pairwise interactions. We elucidate the relations between higher-order topology and dynamical properties, and conclude with a summary of empirical applications, providing an outlook on current modeling and conceptual frontiers.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源