arXiv subjects

Federico Battiston

Publications and source records attributed to Federico Battiston.

At least 19 recordsLinked to original sources

arXiv2026

When higher-order interactions matter: reducibility, parsimony, and microscopic organization

The current debate on higher-order interactions raises a fundamental question: when can systems organized through group interactions be faithfully represented within a graph-based formalism? Recent results show that graph descriptions can reproduce higher-order dynamics exactly or preserve selected macroscopic observables. Yet reducibility does not necessarily imply simplification, as information removed from the interaction structure may reappear as complexity in the effective dynamics, while structural features such as nestedness, heterogeneity, and cross-order correlations may be obscured by the reduction. We argue that formal representability alone is insufficient as a criterion for model choice. Both "simpler" and "equivalent" are question-dependent notions: parsimony must be assessed for the complete structure-dynamics model, and adequacy must be defined relative to the observables, scales, and regimes required by the scientific question. A reduced model may therefore be fully adequate for locating a phase transition or identifying a universality class while being inadequate for reproducing microscopic trajectories, transient dynamics, or structure-function relations. When group structure carries relevant microscopic information, higher-order representations may remain the most direct, interpretable, and parsimonious description, as well as the natural framework for understanding how microscopic organization gives rise to macroscopic behavior and functionality.

physics.soc-ph↗

arXiv2026

Motifs in temporal hypergraphs

Network motifs, recurrent local patterns of interactions in graphs, provide fundamental insights on the interplay between structure and functionality in complex systems. Many real-world systems are not well represented by traditional static pairwise networks, as interactions may involve groups of nodes, occur over time, or encode directionality. In this paper, we introduce temporal motifs for hypergraphs and directed hypergraphs, extending motif analysis to timestamped many-body interactions. We formalize the corresponding mining problem, study the combinatorial structure of these motifs, and develop exact algorithms for their enumeration. In particular, we propose a dynamic programming algorithm that substantially reduces the computational cost of motif mining, achieving orders of magnitude speedups on empirical datasets. We also introduce a null model for temporal hypergraphs to assess the statistical over- and under-expression of motifs. Applying the proposed framework to real-world datasets from different domains, including face-to-face contacts, scientific collaborations, e-mail exchanges, and Bitcoin transactions, we show that temporal hypergraph motifs reveal distinct forms of local organization across systems. Finally, we demonstrate their use as an exploratory tool through focused case studies on persistent patterns in scientific collaborations and e-mail communications.

cs.SI↗

arXiv2026

Latent geometry organizes higher-order interactions

Higher-order structures offer a natural representation of complex systems that involve interactions between groups of different sizes. A widespread feature of their higher-order structure is nestedness, whereby interactions involving smaller groups are contained within larger ones. Yet, why interactions of different orders organise into nested structures remains largely unexplained. Here, we introduce an analytically tractable geometric model of higher-order networks in which a single latent geometric space couples interactions across orders, leading to the spontaneous emergence of nestedness. We show analytically and numerically that nestedness undergoes a transition between a nested geometric regime, where it remains finite in the thermodynamic limit, and a regime where it vanishes with system size. In this regime, we uncover a weakly geometric range characterized by an anomalously slow finite-size decay, allowing substantial nestedness to persist in finite systems even when its asymptotic value vanishes. Finally, with a single geometric coupling parameter, the model reproduces the nestedness profiles observed in real-world hypergraphs across different domains. Our results reveal latent geometry as a simple organising principle underlying the nested organisation of higher-order interactions.

physics.soc-ph↗

arXiv2026

Identifying maximal sets of significantly interacting nodes in higher-order networks

Filtering methods are fundamental tools for extracting the backbone of complex networks. Systems displaying group interactions, however, open the way to new types of filtering approaches. Here, we introduce a statistical filtering method for higher-order networks that identifies statistically validated maximal interacting sets -- maximal sets of nodes that consistently interact together within group interactions. Using properly designed benchmarks, we show that our approach is highly effective in systems where the maximal sets are likely to be diluted into interactions of larger sizes that include occasional participants. Applications to real-world data reveal that the identified sets of nodes are characterized by higher levels of similarity and topical coherence, highlighting the ability of our method to provide new insights on the organization of real-world higher-order networks.

physics.soc-ph↗

arXiv2026

Mixed higher-order coupling stabilizes new states

Understanding how higher-order interactions affect collective behavior is a central problem in nonlinear dynamics and complex systems. Most works have focused on a single higher-order coupling function, neglecting other viable choices. Here we study coupled oscillators with dyadic and three different types of higher-order couplings. By analyzing the stability of different twisted states on rings, we show that many states are stable only for certain combinations of higher-order couplings, and thus the full range of system dynamics cannot be observed unless all types of higher-order couplings are simultaneously considered.

nlin.AO↗

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

Higher-order modeling of face-to-face interactions

The most fundamental social interactions among humans occur face-to-face. Their features have been extensively studied in recent years, owing to the availability of high-resolution data on individuals' proximity. Mathematical models based on mobile agents have been crucial to understanding the spatio-temporal organization of face-to-face interactions. However, these models focus on dyadic relationships only, failing to characterize interactions in larger groups of individuals. Here, we propose a model in which agents interact with each other by forming groups of different sizes. Each group has a degree of social attractiveness, based on which neighboring agents decide whether to join. Our framework reproduces different properties of groups in face-to-face interactions, including their distribution, the correlation in their number, and their persistence in time, which dyadic models cannot replicate. Furthermore, it captures homophilic patterns at the level of higher-order interactions, going beyond standard pairwise approaches. Our work provides further evidence that higher-order interactions are key to describe human face-to-face contacts, paving the way for further investigation of how group dynamics at a microscopic scale affects social phenomena at a macroscopic scale.

physics.soc-ph↗

arXiv2026

From streaks to synergies: A multi-scale analysis of performance and scoring in the NBA

Modern play-by-play data make it possible to test long-standing intuitions about basketball with the same statistical rigour now routinely applied to other professional sports. Using play-by-play data from 7,054 regular-season and 504 playoff NBA games spanning the 2020-2025 seasons, we provide quantitative insights into scoring patterns and the performance of individual players and teams through methods from statistics, network science, and complexity science. Our findings offer an evidence-based perspective on in-season and in-game performance that can inform coaching strategies, player evaluation, and tactical decision-making.

physics.soc-ph↗

arXiv2026

Information theory for hypergraph similarity

Comparing networks is essential for a number of downstream tasks, from clustering to anomaly detection. Despite higher-order interactions being critical for understanding the dynamics of complex systems, traditional approaches for network comparison are limited to pairwise interactions only. Here we construct a general information theoretic framework for hypergraph similarity, capturing meaningful correspondence among higher-order interactions while correcting for spurious correlations. Our method operationalizes any notion of structural overlap among hypergraphs as a principled normalized mutual information measure, allowing us to derive a hierarchy of increasingly granular formulations of similarity among hypergraphs within and across orders of interactions, and at multiple scales. We validate these measures through extensive experiments on synthetic hypergraphs and apply the framework to reveal meaningful patterns in a variety of empirical higher-order networks. Our work provides foundational tools for the principled comparison of higher-order networks, shedding light on the structural organization of networked systems with non-dyadic interactions.

physics.soc-ph↗

arXiv2026

Competing heterogeneities shape ordering via higher-order interactions

Higher-order interactions admit richer structural heterogeneity than pairwise networks. To understand how heterogeneity impacts collective phenomena we develop a framework based on the cavity method and apply it to the simplicial Ising model on heterogeneous hypergraphs. Unlike in homogeneous structures, group size and node degree play fundamentally different roles: size heterogeneity sharpens the transition via large-group unanimity, while degree heterogeneity softens it as hubs cooperatively seed ordering with non-hubs. Under either type of heterogeneity, continuous--discontinuous double transitions can arise, where the symmetry-breaking continuous transition is driven by pairs or by hubs, respectively. When both heterogeneities coexist, cross-order degree correlations further modulate the phase diagram, with anticorrelation delaying the group-driven discontinuous jump and broadening the hysteretic region. Our results reveal the intricate interplay between size and degree heterogeneities in collective phenomena beyond pairwise interactions.

cond-mat.stat-mech↗

arXiv2026

Hypergraphx-data: a repository for higher-order network data

The availability of network datasets advances research in network science, machine learning and related fields by enabling empirical analyses and their reproducibility, algorithm development, model validation and benchmarking. Existing repositories, such as SNAP and Netzschleuder, have made traditional network datasets widely accessible with metadata, metrics, and basic visualizations. However, they primarily focus on pairwise interactions, limiting data access to systems with many-body interactions. To address this gap, we created hypergraphx-data, a repository of real-world hypergraph datasets for higher-order network analysis, spanning different domains from social networks to biology and finance, and supporting configurations such as weighted, directed, temporal, and multiplex hypergraphs. Each dataset includes relational information and metadata, provided in an open JSON format and a binarized format for Hypergraphx. We provide a user-friendly interface to facilitate browsing, filtering, and accessing the datasets, while also ensuring integrity and reproducibility through hash-based verification and data versioning. The repository is available at https://hgx-team.github.io/hypergraphx-data

physics.soc-ph↗

arXiv2026

Dynamical processes and emergent behaviors in multiplex networks

Over the last two decades, network science has greatly advanced our understanding of how the collective behaviors of a complex system emerge from the interactions among its basic units. Multiplex networks, i.e. networks with many layers, whose nodes are in one-to-one correspondence, provide a more realistic description for social, biological and ecological systems where multiple types of interactions coexist. After a brief introduction on how to model the architecture of multiplex networks, we present a complete overview of the different dynamics which can unfold over these structures. We present a unified framework to describe dynamical processes such as percolation, reaction-diffusion, synchronization, epidemic spreading, social dynamics and games on multiplex networks, as well as the coupled evolution of different dynamical processes, and the coevolution of a process with the network structure. Our focus is on truly-multiplex collective behaviors, i.e., all those phenomena which cannot emerge on the corresponding aggregated networks, or when the different layers of these systems are considered in isolation. We identify three main mechanisms leading to new collective behaviors: the existence of structural correlations across layers, the presence of dynamical correlations in the processes taking place at the different layers, and the dynamical interplay of inter- and intra-layer interactions. We conclude with a summary of the main takeaways from a decade of work in the field.

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

Collective dynamics on higher-order networks

Higher-order interactions that nonlinearly couple more than two nodes are important in many networked systems, and their effects on collective dynamics are increasingly being studied. Here we provide an overview of this rapidly growing field, and of the techniques that can be used to describe and analyze them. We focus in particular on new phenomena and challenges that emerge when nonpairwise interactions are considered. We conclude by discussing open questions and promising future directions on the collective dynamics of higher-order networks.

nlin.AO↗

arXiv2026

Structural reducibility of hypergraphs

Higher-order interactions provide a nuanced understanding of the relational structure of complex systems beyond traditional pairwise interactions. However, higher-order network analyses also incur more cumbersome interpretations and greater computational demands than their pairwise counterparts. Here we present an information-theoretic framework for determining the extent to which a hypergraph representation of a networked system is structurally redundant, and for identifying its most critical higher orders of interaction that allow us to remove these redundancies while preserving essential higher-order structure.

physics.soc-ph↗

arXiv2026

Neighbourhood topology unveils pathological hubs in the brain networks of epilepsy-surgery patients

Pathological hubs in the brain networks of epilepsy patients are hypothesized to drive seizure generation and propagation. In epilepsy-surgery patients, these hubs have traditionally been associated with the resection area (RA): the region removed during the surgery with the goal of stopping the seizures, and which is typically used as a proxy for the epileptogenic zone. However, recent studies hypothesize that pathological hubs may extend to the vicinity of the RA, potentially complicating post-surgical seizure control. Here we propose a neighbourhood-based analysis of brain organization to investigate this hypothesis. We exploit a large dataset of pre-surgical magnetoencephalography-derived whole-brain networks from 91 epilepsy-surgery patients. Our neighbourhood focus is 2-fold. Firstly, we propose a partition of the brain regions into three sets, namely resected nodes, their neighbours and the remaining network nodes. Secondly, we introduce generalized centrality metrics that describe the neighbourhood of each node, providing a regional measure of hubness. Our analyses reveal that both the RA and its neighbourhood present large hub status, but with significant variability across patients. For some, hubs appear in the RA; for others, in its neighbourhood. Moreover, this variability does not correlate with surgical outcome. These results highlight the potential of neighbourhood-based analyses to uncover novel insights into brain connectivity in brain pathologies, and the need for individualized studies, with large enough cohorts, that account for patient-specific variability.

physics.data-an↗

arXiv2025

Reducibility of higher-order networks from dynamics

Empirical complex systems can be characterized not only by pairwise interactions, but also by higher-order (group) interactions influencing collective phenomena, from metabolic reactions to epidemics. Nevertheless, higher-order networks' apparent superior descriptive power -- compared to classical pairwise networks -- comes with a much increased model complexity and computational cost, challenging their application. Consequently, it is of paramount importance to establish a quantitative method to determine when such a modeling framework is advantageous with respect to pairwise models, and to which extent it provides a valuable description of empirical systems. Here, we propose an information-theoretic framework, accounting for how structure affect diffusion behaviors, quantifying the entropic cost and distinguishability of higher-order interactions to assess their reducibility to lower-order structures while preserving relevant functional information. Empirical analyses indicate that some systems retain essential higher-order structure, whereas in some technological and biological networks it collapses to pairwise interactions. With controlled randomization procedures, we investigate the role of nestedness and degree heterogeneity in this reducibility process. Our findings contribute to ongoing efforts to minimize the dimensionality of models for complex systems.

physics.soc-ph↗