English

Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes

Adaptation and Self-Organizing Systems 2023-03-24 v3 Disordered Systems and Neural Networks Systems and Control Systems and Control Dynamical Systems Physics and Society

Abstract

Higher-order networks have emerged as a powerful framework to model complex systems and their collective behavior. Going beyond pairwise interactions, they encode structured relations among arbitrary numbers of units through representations such as simplicial complexes and hypergraphs. So far, the choice between simplicial complexes and hypergraphs has often been motivated by technical convenience. Here, using synchronization as an example, we demonstrate that the effects of higher-order interactions are highly representation-dependent. In particular, higher-order interactions typically enhance synchronization in hypergraphs but have the opposite effect in simplicial complexes. We provide theoretical insight by linking the synchronizability of different hypergraph structures to (generalized) degree heterogeneity and cross-order degree correlation, which in turn influence a wide range of dynamical processes from contagion to diffusion. Our findings reveal the hidden impact of higher-order representations on collective dynamics, highlighting the importance of choosing appropriate representations when studying systems with nonpairwise interactions.

Keywords

Cite

@article{arxiv.2203.03060,
  title  = {Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes},
  author = {Yuanzhao Zhang and Maxime Lucas and Federico Battiston},
  journal= {arXiv preprint arXiv:2203.03060},
  year   = {2023}
}

Comments

Published version. Y.Z. and M.L. contributed equally to this work. Code available at https://github.com/maximelucas/HOI_shape_sync_differently

R2 v1 2026-06-24T10:03:51.114Z