arXiv subjects

Federico Malizia

Publications and source records attributed to Federico Malizia.

13 recordsLinked to original sources

arXiv2026

Nested hyperedges promote the onset of collective transitions but suppress explosive behavior

Higher-order interactions can induce abrupt collective transitions, yet the microscopic mechanisms controlling macroscopic critical behavior remain unclear. Here we show that nested hyperedges generate a dual effect on dynamical processes: they promote the onset of collective behavior while suppressing the explosive transitions driven by higher-order feedback. To uncover the mechanism, we develop an analytically tractable theory of contagion on hypergraphs that explicitly tracks nestedness between groups of different sizes, allowing us to identify the microscopic mechanism responsible for this dual behavior. By disentangling contagion pathways, we find that nestedness redirects transmission from external links to internal, group-embedded routes -- boosting early activation but making dyadic and triadic channels increasingly redundant. This loss of structural independence quenches the nonlinear amplification required for bistability, progressively smoothing the transition as hyperedges become nested. The phenomenology holds for groups of any size, and is not specific to spreading dynamics but also emerges in higher-order Ising and Kuramoto dynamics. Overall, our results identify nestedness between group interactions as a general structural mechanism governing critical transitions in complex systems.

physics.soc-ph↗

arXiv2026

Hypergraph backboning

Hypergraphs provide a natural framework for describing complex networked systems with higher-order, non-dyadic interactions. Due to their high dimensionality and often redundant structure, a key challenge is to develop methods that simplify hypergraph representations while preserving the essential structure of interactions. Here we present a principled, efficient, and non-parametric information-theoretic method for pruning nested and/or redundant structures in hypergraphs, enabling a minimal representation of higher-order interactions in the presence of local heterogeneity. Our approach naturally extends to weighted hypergraphs, where higher-order topology and hyperedge weights combine to identify the system's structural backbone. We validate the method on controlled synthetic hypergraphs and apply it to empirical datasets from diverse domains, demonstrating substantial sparsification without loss of core structural information.

cs.SI↗

arXiv2026

Unveiling the impact of cross-order hyperdegree correlations in contagion processes on hypergraphs

Contagion processes in social systems often involve interactions that go beyond pairwise contacts. Higher-order networks, represented as hypergraphs, have been widely used to model multi-body interactions, and their presence can drastically alter contagion dynamics compared to traditional network models. However, existing analytical approaches typically assume independence between pairwise and higher-order degrees, and thus study their roles in isolation. In this paper, we develop an effective hyperdegree model (EHDM) to describe Susceptible-Infected-Susceptible (SIS) dynamics on hypergraphs that explicitly captures correlations between the distribution of groups with different sizes. Our effective hyperdegree model shows excellent agreement with stochastic simulations across different types of higher-order networks, including those with heterogeneous degree distributions. We explore the critical role of cross-order degree correlations, specifically, whether nodes that are hubs in pairwise interactions also serve as hubs in higher-order interactions. We show that positive correlation decreases the epidemic threshold and anti-correlation temporally desynchronizes infection pathways (pairwise and group interactions). Finally, we demonstrate that, depending on the level of correlation, the optimal control strategy shifts -- from one that is purely pairwise- or higher-order-focused to one in which a mixed strategy becomes optimal.

physics.soc-ph↗

arXiv2026

Emergence of cooperation in nonlinear higher-order public goods games

Evolutionary game theory has provided substantial contributions to explain the emergence of cooperation under unfavourable conditions in ecology, economics, and the social sciences. Recently, inspired by newly available empirical evidence on group interactions, higher-order networks have emerged as a natural framework to properly encode multiplayer games in structured populations. Here, we study the emergence of cooperation in a nonlinear public goods game (PGG) on hypergraphs, where collective reinforcement captures the synergistic or discounting effect associated with each additional cooperator. In well-mixed populations, single-order PGGs, where all games have the same number of players, display a change in the nature of transition from continuous to discontinuous depending on the exact form of nonlinearity. By contrast, mixed-order PGGs, where games with different number of players coexist, exhibit a richer dynamical regime wherein a state of active coexistence of bistability and cooperation can arise. We further find that scale-free hypergraphs promote cooperation, highlighting the crucial role played by both the initial placement of cooperators and the presence of hyperdegree correlations. Overall, our results provide a comprehensive characterization of nonlinear PGGs on hypergraphs and open up new avenues for richer models of evolutionary dynamics of multiplayer interactions on structured populations.

physics.soc-ph↗

arXiv2026

Group dynamics shape contagion onsets and multistable active phases under collective reinforcement

Group-based reinforcement can induce discontinuous transitions from inactive to active phases in higher-order contagion models. However, these results are typically obtained on static interaction structures or within mean-field approximations that neglect temporal changes in group composition. Here, we show that group dynamics is not a secondary effect but a central aspect that determines the macroscopic transition class of higher-order contagion processes. We develop an analytically tractable approximate master equation model that effectively interpolates between quenched and mean-field limits through a group composition turnover rate. Our results reveal the rich impact of time-varying structures: it can induce discontinuous phase transition, broaden the bistable region, and at the same time promote or suppress contagion near criticality. Moreover, when real-world turnover rates and group-size heterogeneity are taken into account, the system exhibits a qualitatively richer phase diagram with four distinct dynamical phases, combining continuous or discontinuous transitions with localized or delocalized activity. In localized regimes, we uncover multistable active phases with multiple coexisting active states, which are observed in neither the annealed nor the quenched limits, and extend classical absorbing-active bistability. Finally, we demonstrate that the emergence of discontinuous transitions in real-world systems requires stronger nonlinear reinforcement than previously thought, indicating that simulations in static structures can yield qualitatively misleading predictions.

physics.soc-ph↗

arXiv2025

Social polarization promoted by sparse higher-order interactions

Many social interactions are group-based, yet their role in social polarization remains largely unexplored. To bridge this gap here we introduce a higher-order framework that takes into account both group interactions and homophily. We find that group interactions can strongly enhance polarization in sparse systems by limiting agents' exposure to dissenting views. Conversely, they can suppress polarization in fully connected societies, an effect that intensifies as the group size increases. Our results highlight that polarization depends not only on the homophily strength but also on the structure and microscopic arrangement of group interactions.

physics.soc-ph↗

arXiv2025

Disentangling the role of heterogeneity and hyperedge overlap in explosive contagion on higher-order networks

We introduce group-based compartmental modeling (GBCM), a mean-field framework for irreversible contagion in higher-order networks that captures structural heterogeneity and correlations across group sizes. Validated through numerical simulations, GBCM analytically disentangles the role of each interaction order to the global epidemic dynamics, revealing how heterogeneity and inter-order correlations jointly shape the onset of outbreaks and the emergence of explosive dynamics.

physics.soc-ph↗

arXiv2025

Inferring contact network characteristics from epidemic data via compact mean-field models

Modelling epidemics using contact networks provides a significant improvement over classical compartmental models by explicitly incorporating the network of contacts. However, while network-based models describe disease spread on a given contact structure, their potential for inferring the underlying network from epidemic data remains largely unexplored. In this work, we consider the edge-based compartmental model (EBCM), a compact and analytically tractable framework, and we integrate it within dynamical survival analysis (DSA) to infer key network properties along with parameters of the epidemic itself. Despite correlations between structural and epidemic parameters, our framework demonstrates robustness in accurately inferring contact network properties from synthetic epidemic simulations. Additionally, we apply the framework to real-world outbreaks, namely the 2001 UK foot-and-mouth disease outbreak and the COVID-19 epidemic in Seoul, to estimate both disease parameters and network characteristics. Our results show that our framework achieves good fits to real-world epidemic data and reliable short-term forecasts. These findings highlight the potential of network-based inference approaches to uncover hidden contact structures, providing insights that can inform the design of targeted interventions and public health strategies.

physics.soc-ph↗

arXiv2025

Hyperedge Overlap drives Synchronizability of Systems with Higher-Order interactions

The microscopic organization of dynamical systems coupled via higher-order interactions plays a pivotal role in understanding their collective behavior. In this paper, we introduce a framework for systematically investigating the impact of the interaction structure on dynamical processes. Specifically, we develop an hyperedge overlap matrix whose elements characterize the two main aspects of the microscopic organization of higher-order interactions: the inter-order hyperedge overlap (non-diagonal matrix elements) and the intra-order hyperedge overlap (encapsulated in the diagonal elements). This way, the first set of terms quantifies the extent of superposition of nodes among hyperedges of different orders, while the second focuses on the number of nodes in common between hyperedges of the same order. Our findings indicate that large values of both types of hyperedge overlap hinder synchronization stability, and that the larger is the order of interactions involved, the more important is their role. Our findings also indicate that the two types of overlap have qualitatively distinct effects on the dynamics of coupled chaotic oscillators. In particular, large values of intra-order hyperedge overlap hamper synchronization by favoring the presence of disconnected sets of hyperedges, while large values of inter-order hyperedge overlap hinder synchronization by increasing the number of shared nodes between groups converging on different trajectories, without necessarily causing disconnected sets of hyperedges.

physics.soc-ph↗

arXiv2024

A pair-based approximation for simplicial contagion

Higher-order interactions play an important role in complex contagion processes. Mean-field approximations have been used to characterize the onset of spreading in the presence of group interactions. However, individual-based mean-field models are unable to capture correlations between different subsets of nodes, which can significantly influence the dynamics of a contagion process. In this paper, we introduce a pair-based mean-field approximation that allows to study the dynamics of a SIS model on simplicial complexes by taking into account correlations at the level of pairs of nodes. %by taking into account dynamical correlations emerging in groups of nodes. Compared to individual-based mean-field approaches, the proposed approximation yields more accurate predictions of the dynamics of contagion processes on simplicial complexes. Specifically, the pair-based mean-field approximation provides higher accuracy in predicting the extent of the region of bistability, the type of transition from disease-free to endemic state, and the average time evolution of the fraction of infected individuals. Crucially, the pair-based approximation correctly predicts that the onset of the epidemic outbreak in simplicial complexes depends on the strength of higher-order interactions. Overall, our findings highlight the importance of accounting for pair correlations when investigating contagion processes in the presence of higher-order interactions.

physics.soc-ph↗

arXiv2023

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

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.

physics.soc-ph↗

arXiv2023

Reconstructing higher-order interactions in coupled dynamical systems

Higher-order interactions play a key role for the stability and function of a complex system. However, how to identify them is still an open problem. Here, we propose a method to fully reconstruct the structural connectivity of a system of coupled dynamical units, identifying both pairwise and higher-order interactions from the system time evolution. Our method works for any dynamics, and allows the reconstruction of both hypergraphs and simplicial complexes, either undirected or directed, unweighted or weighted. With two concrete applications, we show how the method can help understanding the ecosystemic complexity of bacterial systems, or the microscopic mechanisms of interaction underlying coupled chaotic oscillators.

physics.soc-ph↗

arXiv2021

Individual- and pair-based models of epidemic spreading: master equations and analysis of their forecasting capabilities

Mathematical modeling of disease spreading plays a crucial role in understanding, controlling and preventing epidemic outbreaks. In a microscopic description of the propagation of a disease over the complex network of human contacts, the probability that an individual is in a given state (susceptible, infectious, recovered etc) depends on the state of its neighbors in the network. Thus it depends on the state of pairs of nodes, which in turns depends on triples, in a hierarchy of dynamical dependencies. In order to produce models that are at the same time reliable and manageable, one has to understand how to truncate such a hierarchy, and how the chosen order of approximation affects the ability of the model to forecast the real temporal evolution of an epidemics. In this paper we provide a systematic analysis of the reliability (under different hypotheses on the quantity and quality of available data) of the predictions obtained by truncating the hierarchy either at the level of individuals or at the level of pairs. We find that pair-based models are reliable tools both for estimating the epidemiological parameters and for forecasting the temporal evolution of the epidemics, under all conditions taken into account in our work. However, a pair-based approach provides a much better prediction of an individual-based one, only if better data, namely information on the state of node pairs, are available. Overall, our results suggest that more refined mathematical models need to be informed by improved contact tracing techniques to better support decision on policies and containment measures to adopt.

physics.soc-ph↗