Abstract:<p>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 both 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 then 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.</p>

Nestedness in complex networks: Observation, emergence, and implications

Temporal origin of nestedness in interaction networks

From Ecology to Finance (and Back?): Recent Advancements in the Analysis of Bipartite Networks

Core-periphery structure in mutualistic networks: an epitaph for nestedness?

Revealing In-Block Nestedness: detection and benchmarking

Understanding and characterizing nestedness in mutualistic bipartite networks

Emergence of Nestedness in the Public Internet Peering Ecosystem

Emergence of structural and dynamical properties of ecological mutualistic networks

Common Organizing Mechanisms in Ecological and Socio-economic Networks

Cooperative Network Dynamics

The Multilayer Nature of Ecological Networks

Phylogenetic Proximity and Nestedness in Mutualistic Ecosystems

Networks beyond pairwise interactions: Structure and dynamics

The nested structural organization of the worldwide trade multi-layer network

Disentangling co-occurrence patterns in n-partite ecosystems

Ranking species in complex ecosystems through nestedness maximization

Why understanding multiplex social network structuring processes will help us better understand the evolution of human behavior

The relationship between structure and function in locally observed complex networks

Does Phylogenetic Proximity Explain Nestedness in Mutualistic Ecosystems?

Network nestedness in primates: a structural constraint or a biological advantage of social complexity?

The Structure of Ecological Networks Across Levels of Organization