Hyperedge overlap drives explosive transitions in systems with higher-order interactions

Abstract Recent studies have shown that novel collective behaviors emerge in complex systems due to the presence of higher-order interactions. However, how the collective behavior of a system is influenced by the microscopic organization of its higher-order interactions is not fully understood. In t...

Full description

Saved in:
Bibliographic Details
Main Authors: Federico Malizia, Santiago Lamata-Otín, Mattia Frasca, Vito Latora, Jesús Gómez-Gardeñes
Format: Article
Language:English
Published: Nature Portfolio 2025-01-01
Series:Nature Communications
Online Access:https://doi.org/10.1038/s41467-024-55506-1
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841544483238313984
author Federico Malizia
Santiago Lamata-Otín
Mattia Frasca
Vito Latora
Jesús Gómez-Gardeñes
author_facet Federico Malizia
Santiago Lamata-Otín
Mattia Frasca
Vito Latora
Jesús Gómez-Gardeñes
author_sort Federico Malizia
collection DOAJ
description Abstract Recent studies have shown that novel collective behaviors emerge in complex systems due to the presence of higher-order interactions. However, how the collective behavior of a system is influenced by the microscopic organization of its higher-order interactions is not fully understood. In this work, we introduce a way to quantify the overlap among the hyperedges of a higher-order network, and we show that real-world systems exhibit different levels of intra-order hyperedge overlap. We then study two types of dynamical processes on higher-order networks, namely complex contagion and synchronization, finding that intra-order hyperedge overlap plays a universal role in determining the collective behavior in a variety of systems. Our results demonstrate that the presence of higher-order interactions alone does not guarantee abrupt transitions. Rather, explosivity and bistability require a microscopic organization of the structure with a low value of intra-order hyperedge overlap.
format Article
id doaj-art-fd55d597a9d942a5b04407a06063440b
institution Kabale University
issn 2041-1723
language English
publishDate 2025-01-01
publisher Nature Portfolio
record_format Article
series Nature Communications
spelling doaj-art-fd55d597a9d942a5b04407a06063440b2025-01-12T12:30:45ZengNature PortfolioNature Communications2041-17232025-01-0116111010.1038/s41467-024-55506-1Hyperedge overlap drives explosive transitions in systems with higher-order interactionsFederico Malizia0Santiago Lamata-Otín1Mattia Frasca2Vito Latora3Jesús Gómez-Gardeñes4Network Science Institute, Northeastern University LondonDepartment of Condensed Matter Physics, University of ZaragozaDepartment of Electrical, Electronics and Computer Science Engineering, University of CataniaDepartment of Physics and Astronomy, University of CataniaDepartment of Condensed Matter Physics, University of ZaragozaAbstract Recent studies have shown that novel collective behaviors emerge in complex systems due to the presence of higher-order interactions. However, how the collective behavior of a system is influenced by the microscopic organization of its higher-order interactions is not fully understood. In this work, we introduce a way to quantify the overlap among the hyperedges of a higher-order network, and we show that real-world systems exhibit different levels of intra-order hyperedge overlap. We then study two types of dynamical processes on higher-order networks, namely complex contagion and synchronization, finding that intra-order hyperedge overlap plays a universal role in determining the collective behavior in a variety of systems. Our results demonstrate that the presence of higher-order interactions alone does not guarantee abrupt transitions. Rather, explosivity and bistability require a microscopic organization of the structure with a low value of intra-order hyperedge overlap.https://doi.org/10.1038/s41467-024-55506-1
spellingShingle Federico Malizia
Santiago Lamata-Otín
Mattia Frasca
Vito Latora
Jesús Gómez-Gardeñes
Hyperedge overlap drives explosive transitions in systems with higher-order interactions
Nature Communications
title Hyperedge overlap drives explosive transitions in systems with higher-order interactions
title_full Hyperedge overlap drives explosive transitions in systems with higher-order interactions
title_fullStr Hyperedge overlap drives explosive transitions in systems with higher-order interactions
title_full_unstemmed Hyperedge overlap drives explosive transitions in systems with higher-order interactions
title_short Hyperedge overlap drives explosive transitions in systems with higher-order interactions
title_sort hyperedge overlap drives explosive transitions in systems with higher order interactions
url https://doi.org/10.1038/s41467-024-55506-1
work_keys_str_mv AT federicomalizia hyperedgeoverlapdrivesexplosivetransitionsinsystemswithhigherorderinteractions
AT santiagolamataotin hyperedgeoverlapdrivesexplosivetransitionsinsystemswithhigherorderinteractions
AT mattiafrasca hyperedgeoverlapdrivesexplosivetransitionsinsystemswithhigherorderinteractions
AT vitolatora hyperedgeoverlapdrivesexplosivetransitionsinsystemswithhigherorderinteractions
AT jesusgomezgardenes hyperedgeoverlapdrivesexplosivetransitionsinsystemswithhigherorderinteractions