The physics of higher-order interactions in complex systems

Abstract

Complex networks have become the main paradigm for modelling the dynamics of interacting systems. However, networks are intrinsically limited to describing pairwise interactions, whereas real-world systems are often characterized by higher-order interactions involving groups of three or more units. Higher-order structures, such as hypergraphs and simplicial complexes, are therefore a better tool to map the real organization of many social, biological and man-made systems. Here, we highlight recent evidence of collective behaviours induced by higher-order interactions, and we outline three key challenges for the physics of higher-order systems.

arXiv commentpre-peer-reviewed version of the Nature Physics perspective, 7 pages, 4 figures

References in corpus (64)

• Epidemic spreading in scale-free networks
• Measuring Information Transfer
• Temporal Networks
• Weak pairwise correlations imply strongly correlated network states in a neural population
• Synchronization in small-world systems
• Networks beyond pairwise interactions: structure and dynamics
• Granger causality and transfer entropy are equivalent for Gaussian variables
• Simplicial models of social contagion
• Adaptive Coevolutionary Networks: A Review
• Explosive Synchronization Transitions in Scale-free Networks
• The physics of spreading processes in multilayer networks
• Evolutionary dynamics of higher-order interactions in social networks
• Absence of epidemic threshold in scale-free networks with connectivity correlations
• Clique topology reveals intrinsic geometric structure in neural correlations
• What are higher-order networks?
• Explosive higher-order Kuramoto dynamics on simplicial complexes
• Network information and connected correlations
• Higher-order interactions in complex networks of phase oscillators promote abrupt synchronization switching
• Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
• "Explosive Percolation" Transition is Actually Continuous
• Phase reduction approach to synchronization of nonlinear oscillators
• Triadic closure as a basic generating mechanism of communities in complex networks
• Principles of scientific research team formation and evolution
• A proposal for a coordinated effort for the determination of brainwide neuroanatomical connectivity in model organisms at a mesoscopic scale
• Social contagion models on hypergraphs
• Quantifying High-order Interdependencies via Multivariate Extensions of the Mutual Information
• Coherent many-body spin dynamics in a long-range interacting Ising chain
• Topological Signal Processing over Simplicial Complexes
• Network structure from rich but noisy data
• Random walks on hypergraphs
• Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
• Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
• Explosive Phenomena in Complex Networks
• Multiorder Laplacian for synchronization in higher-order networks
• The effect of heterogeneity on hypergraph contagion models
• Abrupt phase transition of epidemic spreading in simplicial complexes
• Emergent Hyperbolic Network Geometry
• Multi-body Interactions and Non-Linear Consensus Dynamics on Networked Systems
• Network reconstruction and community detection from dynamics
• Higher-order simplicial synchronization of coupled topological signals
• Chaos in generically coupled phase oscillator networks with nonpairwise interactions
• Higher-order percolation processes on multiplex hypergraphs
• Dynamical Systems on Networks: A Tutorial
• Universal nonlinear infection kernel from heterogeneous exposure on higher-order networks
• Hypergraph reconstruction from network data
• Phase reduction beyond the first order: the case of the mean-field complex Ginzburg-Landau equation
• A Universal Route to Explosive Phenomena
• Weighted Growing Simplicial Complexes
• Hopf normal form with $S_N$ symmetry and reduction to systems of nonlinearly coupled phase oscillators
• Reconstructing phase dynamics of oscillator networks
• Synchronization in Network Geometries with Finite Spectral Dimension
• Growing scale-free simplices
• Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
• Flow Smoothing and Denoising: Graph Signal Processing in the Edge-Space
• Heteroclinic switching between chimeras
• On the sufficiency of pairwise interactions in maximum entropy models of biological networks
• Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks
• Identical phase oscillator networks: bifurcations, symmetry and reversibility for generalized coupling
• Disentangling homophily, community structure and triadic closure in networks
• Dynamics of multifrequency oscillator communities
• Reconstruction of a random phase dynamics network from observations
• Heteroclinic Dynamics of Localized Frequency Synchrony: Heteroclinic Cycles for Small Populations
• HONEM: Learning Embedding for Higher Order Networks
• Higher-order Network Analysis Takes Off, Fueled by Classical Ideas and New Data

Cited by in corpus (180)

• Robustness and resilience of complex networks
• Dynamics on higher-order networks: A review
• Higher-order interactions shape collective dynamics differently in hypergraphs and simplicial complexes
• Higher-order motif analysis in hypergraphs
• Attention-based graph neural networks: a survey
• Disentangling high-order mechanisms and high-order behaviours in complex systems
• Inference of hyperedges and overlapping communities in hypergraphs
• Unveiling the higher-order organization of multivariate time series
• The low-rank hypothesis of complex systems
• Explosive cooperation in social dilemmas on higher-order networks
• Evolutionary dynamics of any multiplayer game on regular graphs
• Autonomous inference of complex network dynamics from incomplete and noisy data
• The temporal dynamics of group interactions in higher-order social networks
• Predicting the Future of AI with AI: High-quality link prediction in an exponentially growing knowledge network
• Multistability, intermittency and hybrid transitions in social contagion models on hypergraphs
• Collective dynamics of swarmalators with higher-order interactions
• Weighted simplicial complexes and their representation power of higher-order network data and topology
• Higher-order interactions promote chimera states
• Community Detection in Large Hypergraphs
• Group interactions modulate critical mass dynamics in social convention
• Global synchronization in generalized multilayer higher-order networks
• Turing patterns in systems with high-order interactions
• Global topological synchronization on simplicial and cell complexes
• A Survey on Hypergraph Neural Networks: An In-Depth and Step-By-Step Guide
• The theory of percolation on hypergraphs
• Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
• Programmable large-scale simulation of bosonic transport in optical synthetic frequency lattices
• Hyper-cores promote localization and efficient seeding in higher-order processes
• Turing pattern theory on homogeneous and heterogeneous higher-order temporal network system
• Higher-Order Components Dictate Higher-Order Contagion Dynamics in Hypergraphs
• Complex Quantum Networks: a Topical Review
• Percolation and Topological Properties of Temporal Higher-order Networks
• Hypergraphx: a library for higher-order network analysis
• Deeper but smaller: Higher-order interactions increase linear stability but shrink basins
• Dirac signal processing of higher-order topological signals
• A class of models for random hypergraphs
• Spectral Detection of Simplicial Communities via Hodge Laplacians
• Social norms and cooperation in higher-order networks
• Hypergraph reconstruction from dynamics
• Turing patterns on discrete topologies: from networks to higher-order structures
• Tackling the subsampling problem to infer collective properties from limited data
• Dirac synchronization is rhythmic and explosive
• Emergence of dynamic properties in network hyper-motifs
• Information propagation in multilayer systems with higher-order interactions across timescales
• Contagion dynamics on hypergraphs with nested hyperedges
• Simplicially driven simple contagion
• Diffusion-driven instability of topological signals coupled by the Dirac operator
• Multilayer patent citation networks: A comprehensive analytical framework for studying explicit technological relationships
• Introduction to correlation networks: Interdisciplinary approaches beyond thresholding
• Local Dirac Synchronization on Networks
• The nature of hypergraph $k$-core percolation problems
• Topology and dynamics of higher-order multiplex networks
• Exact and sampling methods for mining higher-order motifs in large hypergraphs
• Dynamical robustness of network of oscillators
• Phase chimera states on non-local hyperrings
• $(k,q)$-core decomposition of hypergraphs
• Data-Driven Interaction Analysis of Line Failure Cascading in Power Grid Networks
• Modeling social resilience: Questions, answers, open problems
• The mass of simple and higher-order networks
• Hyperlink communities in higher-order networks
• Structure and inference in hypergraphs with node attributes
• Multi-Species Cohesion: Humans, machinery, AI and beyond
• Phase Oscillator Networks with Nonlocal Higher-Order Interactions: Twisted States, Stability and Bifurcations
• A framework to generate hypergraphs with community structure
• Proper network randomization is key to assessing social balance
• Dirac gauge theory for topological spinors in 3+1 dimensional networks
• Collective dynamics on higher-order networks
• Epidemic control in networks with cliques
• Hypergraph reconstruction from noisy pairwise observations
• Multiplex measures for higher-order networks
• Feedback Loops in Opinion Dynamics of Agent-Based Models with Multiplicative Noise
• Synergistic signatures of group mechanisms in higher-order systems
• Higher-order link prediction via local information
• Higher-order Connection Laplacians for Directed Simplicial Complexes
• The structural evolution of temporal hypergraphs through the lens of hyper-cores
• Drivers of cooperation in social dilemmas on higher-order networks
• An information-theoretic approach to hypergraph psychometrics
• Triadic percolation induces dynamical topological patterns in higher-order networks
• Nonequilibrium physics of brain dynamics
• Threshold cascade dynamics on coevolving networks
• Forecasting high-impact research topics via machine learning on evolving knowledge graphs
• The universality of physical images at relative timescales on multiplex networks
• Zoo Guide to Network Embedding
• Beyond Pairwise Interactions: Unveiling the Role of Higher-Order Interactions via Stepwise Reduction
• Assessing high-order effects in feature importance via predictability decomposition
• Random node reinforcement and $K$-core structure of complex networks
• Hyper-diffusion on multiplex networks
• Higher-order evolutionary dynamics with game transitions
• Extreme Synchronization Transitions
• Higher-order triadic percolation on random hypergraphs
• Mining higher-order triadic interactions
• Quantum entropy couples matter with geometry
• Detecting periodic time scales in temporal networks
• Second to first order phase transition; coevolutionary versus structural balance
• Pinning control of chimera states in systems with higher-order interactions
• Dynamical fluctuations of random walks in higher-order networks
• Entropy-based models to randomize real-world hypergraphs
• Higher Order Dynamics in the Replicator Equation Produce a Limit Cycle in Rock-Paper-Scissors
• Flutter Suppression Enhancement in Coupled Nonlinear Airfoils with Intermittent Mixed Interactions
• Evolution of biomedical innovation quantified via billions of distinct article-level MeSH keyword combinations
• Pooling Probability Distributions and the Partial Information Decomposition
• How do higher-order interactions shape the energy landscape?
• Homophily Within and Across Groups
• Explosive neural networks via higher-order interactions in curved statistical manifolds
• Structure of international trade hypergraphs
• Statistical physics of exchangeable sparse simple networks, multiplex networks and simplicial complexes
• Topological estimation of the latent geometry of a complex network
• Global Topological Dirac Synchronization
• Prevalence of multistability and nonstationarity in driven chemical networks
• Simplicial temporal networks from Wi-Fi data in a University Campus: the effects of restrictions on epidemic spreading
• Higher-Order Interactions and Their Duals Reveal Synergy and Logical Dependence beyond Shannon-Information
• Message-Passing on Hypergraphs: Detectability, Phase Transitions and Higher-Order Information
• Emerging Activity Temporal Hypergraph: a model for generating realistic time-varying hypergraphs
• Higher order definition of causality by optimally conditioned transfer entropy
• Synchronizability in randomized weighted simplicial complexes
• Evolving community structure in the international pesticide trade networks
• Synchronization transitions in adaptive simplicial complexes with cooperative and competitive dynamics
• Structured interactions as a stabilizing mechanism for competitive ecosystems
• Realizing interdependent couplings as thermal or higher-order interactions
• Moderate Higher-Order Interactions Enhance Stability While Preserving Basin Structure
• Broadcasting solutions on networked systems of phase oscillators
• Finding Influential Cores via Normalized Ricci Flows in Directed and Undirected Hypergraphs with Applications
• Higher-order dissimilarity measures for hypergraph comparison
• The inverse problem beyond two-body interaction: the cubic mean-field Ising model
• Triadic percolation on multilayer networks
• Network stochastic resonance under higher-order interactions
• The behavior of rich-club coefficient in scale-free networks
• Higher-order null models as a lens for social systems
• Integrating Physics and Topology in Neural Networks for Learning Rigid Body Dynamics
• Heteroclinic Dynamics in Network Dynamical Systems with Higher-Order Interactions
• Collective decision-making with heterogeneous biases: Role of network topology and susceptibility
• Dirac-Equation Signal Processing: Physics Boosts Topological Machine Learning
• Beyond directed hypergraphs: heterogeneous hypergraphs and spectral centralities
• Explosive adoption of corrupt behaviors in social systems with higher-order interactions
• Higher-order shortest paths in hypergraphs
• Network Meta-Analysis: A Statistical Physics Perspective
• Inference of time-ordered multibody interactions
• Uniformly sampling random directed hypergraphs with fixed degrees
• Mixed strategy approach destabilizes cooperation in finite populations with clustering coefficient
• Analysis of the inference of ratings and rankings in complex networks using discrete exterior calculus on higher--order networks
• Epidemic extinction in a simplicial susceptible-infected-susceptible model
• Inferring Higher-Order Couplings with Neural Networks
• From reductionism to realism: Holistic mathematical modelling for complex biological systems
• Optimal interaction functions realizing higher-order Kuramoto dynamics with arbitrary limit-cycle oscillators
• Adaptive behaviors neutralize bistable explosive transitions in higher-order contagion
• All the World's a (Hyper)Graph: A Data Drama
• Higher-order adaptive behaviors outperform pairwise strategies in mitigating contagion dynamics
• Payoff-Driven Coevolution and Oscillatory Dynamics in Hypergraph
• Topological Signal Processing on Quantum Computers for Higher-Order Network Analysis
• Kuramoto variables as eigenvalues of unitary matrices
• Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models
• Extremal statistics for first-passage trajectories of drifted Brownian motion under stochastic resetting
• Time delay embeddings to characterize the timbre of musical instruments using Topological Data Analysis: a study on synthetic and real data
• Coprime networks of the composite numbers: pseudo-randomness and synchronizability
• Beyond holography: the entropic quantum gravity foundations of image processing
• Effective one-dimension reduction of multi-compartment complex systems dynamics
• Sampling nodes and hyperedges via random walks on large hypergraphs
• From Nodes to Edges: Edge-Based Laplacians for Brain Signal Processing
• Disorder-promoted stability
• Efficient inference of rankings from multi-body comparisons
• A local algorithm and its percolation analysis of bipartite $z$-matching problem
• On the role of non-linear latent features in bipartite generative neural networks
• Irregular Metamaterial Networks
• Higher-order contagion processes in 3.99 dimensions
• Hypergraphs from multivariate connectivity: caCOH-based EEG/MEG representation
• Dynamics of coupled $D$-dimensional Stuart-Landau oscillators
• Anomalous finite-size scaling in higher-order processes with absorbing states
• Reducibility of higher-order to pairwise interactions: Social impact models on hypergraphs
• Rethinking Competition as a Non-Beneficial Mechanism in Economic Systems
• Synchronization of nonlinearly coupled Stuart-Landau oscillators on networks
• Quantum HodgeRank: Topology-Based Rank Aggregation on Quantum Computers
• Phase transitions for polyadic epidemic and voter models with multiscale groups
• Superstable Geometry in Triadic Percolation
• Deterministic simplicial complexes
• Mean-Field Theory for Heider Balance under Heterogeneous Social Temperatures
• On the efficiency of pairwise Hamiltonian control to desynchronize the higher-order Kuramoto model
• Understanding following patterns among high-performance athletes
• Nonmonotonic percolation threshold in correlated networks and hypergraphs
• Identifying maximal sets of significantly interacting nodes in higher-order networks
• Multiscale complexity of two-dimensional Ising systems with short-range, ferromagnetic interactions