Cargando…

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

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 c...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Yuanzhao, Lucas, Maxime, Battiston, Federico
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2023
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10036330/
https://www.ncbi.nlm.nih.gov/pubmed/36959174
http://dx.doi.org/10.1038/s41467-023-37190-9
_version_ 1784911627757289472
author Zhang, Yuanzhao
Lucas, Maxime
Battiston, Federico
author_facet Zhang, Yuanzhao
Lucas, Maxime
Battiston, Federico
author_sort Zhang, Yuanzhao
collection PubMed
description 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.
format Online
Article
Text
id pubmed-10036330
institution National Center for Biotechnology Information
language English
publishDate 2023
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-100363302023-03-25 Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes Zhang, Yuanzhao Lucas, Maxime Battiston, Federico Nat Commun Article 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. Nature Publishing Group UK 2023-03-23 /pmc/articles/PMC10036330/ /pubmed/36959174 http://dx.doi.org/10.1038/s41467-023-37190-9 Text en © The Author(s) 2023 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Article
Zhang, Yuanzhao
Lucas, Maxime
Battiston, Federico
Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
title Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
title_full Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
title_fullStr Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
title_full_unstemmed Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
title_short Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
title_sort higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10036330/
https://www.ncbi.nlm.nih.gov/pubmed/36959174
http://dx.doi.org/10.1038/s41467-023-37190-9
work_keys_str_mv AT zhangyuanzhao higherorderinteractionsshapecollectivedynamicsdifferentlyinhypergraphsandsimplicialcomplexes
AT lucasmaxime higherorderinteractionsshapecollectivedynamicsdifferentlyinhypergraphsandsimplicialcomplexes
AT battistonfederico higherorderinteractionsshapecollectivedynamicsdifferentlyinhypergraphsandsimplicialcomplexes