The structure and dynamics of networks with higher order interactions

Stefano Boccaletti, Pietro De Lellis, Charo del Genio, Karin Alfaro-Bittner, Regino Criado, Sarika Jalan, Miguel Romance

Research output: Contribution to journalArticlepeer-review

41 Citations (Scopus)

Abstract

All beauty, richness and harmony in the emergent dynamics of a complex system largely depend on the specific way in which its elementary components interact. The last twenty-five years have seen the birth and development of the multidisciplinary field of Network Science, wherein a variety of distributed systems in physics, biology, social sciences and engineering have been modeled as networks of coupled units, in the attempt to unveil the mechanisms underneath their observed functionality. There is, however, a fundamental limit to such a representation: networks capture only pairwise interactions, whereas the functioning of many real-world systems not only involves dyadic connections, but rather is the outcome of collective actions at the level of groups of nodes. For instance, in ecological systems, three or more species may compete for food or territory, and similar multi-component interactions appear in functional and structural brain networks, protein interaction networks, semantic networks, multi-authors scientific collaborations, offline and online social networks, gene regulatory networks and spreading of consensus or contagious diseases due to multiple, simultaneous, contacts. Such multi-component interactions can only be grasped through either hypergraphs or simplicial complexes, which indeed have recently found a huge number of applications. In this report, we cover the extensive literature of the past years on this subject, and we focus on the structure and dynamics of hypergraphs and simplicial complexes. These are indeed becoming increasingly relevant, thanks to the enhanced resolution of data sets and the recent advances in data analysis techniques, which (concurrently and definitely) have shown that such structures play a pivotal role in the complex organization and functioning of real-world distributed systems.
Original languageEnglish
Number of pages64
JournalPhysics Reports
Volume1018
Early online date2 May 2023
DOIs
Publication statusPublished - 23 May 2023

Funder

S.B. acknowledges support from the Italian Ministry of Foreign Affairs and International Cooperation (grant number ZA23GR02). P.D. acknowledges support from the Research Project PRIN 2017 “Advanced Network Control of Future Smart Grids” funded by the Italian Ministry of University and Research (2020–2023). C.I.D.G. acknowledges support from UKRI under Future Leaders Fellowship grant number MR/T020652/1. K.A.B. acknowledges support from 2023/00004/001M2978, 2023/00005/016M3033 (URJC Grants). R.C. and M.R. acknowledge support from projects n.PGC2018-101625-B-I00 (Spanish Science Ministry, AEI/FEDER, UE), 2019/00034/001M1967, 2023/00004/001M2978, 2023/00005/016M3033 (URJC Grants). S.J. acknowledges support from SERB Power grant SPF/2021/000136 and the computational facilities received from the Department of Science and Technology (DST), Government of India , under the FIST scheme (Grant No. SR/FST/PSI-225/2016).

Keywords

  • Complex networks
  • Emergent collective dynamics
  • Higher-order interactions
  • Hypernetworks
  • Processes on networked systems
  • Simplicial complexes
  • Structural properties

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Fingerprint

Dive into the research topics of 'The structure and dynamics of networks with higher order interactions'. Together they form a unique fingerprint.

Cite this