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...
Autores principales: | , , |
---|---|
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 |