Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Malizia, Federico, Lamata-Otín, Santiago, Frasca, Mattia, Latora, Vito, Gómez-Gardeñes, Jesús
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913917808148480
author Malizia, Federico
Lamata-Otín, Santiago
Frasca, Mattia
Latora, Vito
Gómez-Gardeñes, Jesús
author_facet Malizia, Federico
Lamata-Otín, Santiago
Frasca, Mattia
Latora, Vito
Gómez-Gardeñes, Jesús
contents 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 remains still unexplored. In this Letter, 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 hyperedge overlap. We then study models of complex contagion and synchronization of phase oscillators, finding that hyperedge overlap plays a universal role in determining the collective dynamics of very different systems. Our results demostrate 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 hyperedge overlap.
format Preprint
id arxiv_https___arxiv_org_abs_2307_03519
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
Malizia, Federico
Lamata-Otín, Santiago
Frasca, Mattia
Latora, Vito
Gómez-Gardeñes, Jesús
Physics and Society
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 remains still unexplored. In this Letter, 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 hyperedge overlap. We then study models of complex contagion and synchronization of phase oscillators, finding that hyperedge overlap plays a universal role in determining the collective dynamics of very different systems. Our results demostrate 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 hyperedge overlap.
title Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
topic Physics and Society
url https://arxiv.org/abs/2307.03519