Modeling complex systems and data using the language of graphs and networks has become an essential topic across a range of different disciplines. Arguably, this network-based perspective derives is success from the relative simplicity of graphs: A graph consists of nothing more than a set of vertices and a set of edges, describing relationships between pairs of such vertices. This simple combinatorial structure makes graphs interpretable and flexible modeling tools. The simplicity of graphs as system models, however, has been scrutinized in the literature recently. Specifically, it has been argued from a variety of different angles that there is a need for higher-order networks, which go beyond the paradigm of modeling pairwise relationships, as encapsulated by graphs. In this survey article we take stock of these recent developments. Our goals are to clarify (i) what higher-order networks are, (ii) why these are interesting objects of study, and (iii) how they can be used in applications.
翻译:以图表和网络语言建模复杂的系统和数据已成为一系列不同学科的基本主题。 可以说,基于网络的视角之所以成功,是因为图表相对简单: 图表由一组脊椎和一组边缘组成,描述这些脊椎对对等之间的关系。 这个简单的组合结构使图表可以解释和灵活建模工具。 文献最近对图表作为系统模型的简单性进行了仔细审查。 具体地说,从不同的角度来论证,需要更高层次的网络,这些网络超越了图表所包罗的成对关系建模范范式。 我们在本调查文章中总结了这些最新动态。 我们的目标是澄清(一) 更高顺序的网络是什么, (二) 这些网络为什么是有趣的研究对象, (三) 如何在应用中加以利用。