What are higher-order networks?

Abstract

Network-based modeling of complex systems and data using the language of graphs has become an essential topic across a range of different disciplines. Arguably, this graph-based perspective derives its success from the relative simplicity of graphs: A graph consists of nothing more than a set of vertices and a set of edges, describing relationships between pairs of such vertices. This simple combinatorial structure makes graphs interpretable and flexible modeling tools. The simplicity of graphs as system models, however, has been scrutinized in the literature recently. Specifically, it has been argued from a variety of different angles that there is a need for higher-order networks, which go beyond the paradigm of modeling pairwise relationships, as encapsulated by graphs. In this survey article we take stock of these recent developments. Our goals are to clarify (i) what higher-order networks are, (ii) why these are interesting objects of study, and (iii) how they can be used in applications.

References in corpus (26)

• Community detection in networks: A user guide
• Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
• Coupling functions: Universal insights into dynamical interaction mechanisms
• Random hypergraphs and their applications
• Persistent homology analysis of protein structure, flexibility and folding
• Random walks on hypergraphs
• Revealing networks from dynamics: an introduction
• The many facets of community detection in complex networks
• Phase reduction beyond the first order: the case of the mean-field complex Ginzburg-Landau equation
• Graph-based Semi-Supervised & Active Learning for Edge Flows
• Finite-size-induced transitions to synchrony in oscillator ensembles with nonlinear global coupling
• Weisfeiler and Lehman Go Topological: Message Passing Simplicial Networks
• Simplicial Convolutional Filters
• Finite Impulse Response Filters for Simplicial Complexes
• Signal Processing on Cell Complexes
• Population stratification using a statistical model on hypergraphs
• Enlarged Kuramoto Model: Secondary Instability and Transition to Collective Chaos
• Simplex2Vec embeddings for community detection in simplicial complexes
• Edge-based analysis of networks: Curvatures of graphs and hypergraphs
• $\beta$ models for random hypergraphs with a given degree sequence
• Network Dynamics with Higher-Order Interactions: Coupled Cell Hypernetworks for Identical Cells and Synchrony
• Higher-order Network Analysis Takes Off, Fueled by Classical Ideas and New Data
• Simplicial 2-Complex Convolutional Neural Nets
• Generalized Random Simplicial Complexes
• Weighted Path homology of Weighted Digraphs and Persistence
• Local topological moves determine global diffusion properties of hyperbolic higher-order networks

Cited by in corpus (72)

• The physics of higher-order interactions in complex systems
• Simplicial contagion in temporal higher-order networks
• Collective dynamics of swarmalators with higher-order interactions
• Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
• Hyper-cores promote localization and efficient seeding in higher-order processes
• Turing pattern theory on homogeneous and heterogeneous higher-order temporal network system
• Simplicial Convolutional Filters
• Deeper but smaller: Higher-order interactions increase linear stability but shrink basins
• Higher-order interactions induce anomalous transitions to synchrony
• Hypergraph reconstruction from dynamics
• Turing patterns on discrete topologies: from networks to higher-order structures
• Real-time Trading System based on Selections of Potentially Profitable, Uncorrelated, and Balanced Stocks by NP-hard Combinatorial Optimization
• Collective dynamics on higher-order networks
• Higher-Order Network Interactions through Phase Reduction for Oscillators with Phase-Dependent Amplitude
• Correlation-diversified portfolio construction by finding maximum independent set in large-scale market graph
• Fundamental interactions in self-organized critical dynamics on higher-order networks
• Global topological synchronization of weighted simplicial complexes
• Pairs-trading System using Quantum-inspired Combinatorial Optimization Accelerator for Optimal Path Search in Market Graphs
• Triadic percolation induces dynamical topological patterns in higher-order networks
• An information-theoretic approach to hypergraph psychometrics
• Higher-order Connection Laplacians for Directed Simplicial Complexes
• Beyond Pairwise Interactions: Unveiling the Role of Higher-Order Interactions via Stepwise Reduction
• Mining higher-order triadic interactions
• Theory of phase reduction from hypergraphs to simplicial complexes: a general route to higher-order Kuramoto models
• Entropy-based models to randomize real-world hypergraphs
• Higher-order synchronization on the sphere
• Pinning control of chimera states in systems with higher-order interactions
• How do higher-order interactions shape the energy landscape?
• Strong coupling yields abrupt synchronization transitions in coupled oscillators
• Hopf Bifurcations of Twisted States in Phase Oscillators Rings with Nonpairwise Higher-Order Interactions
• Global Topological Dirac Synchronization
• Pathways to explosive transitions in interacting contagion dynamics
• Analyzing states beyond full synchronization on hypergraphs requires methods beyond projected networks
• Emerging Activity Temporal Hypergraph: a model for generating realistic time-varying hypergraphs
• Decoding how higher-order network interactions shape complex contagion dynamics
• Quantifying the structural stability of simplicial homology
• Higher order assortativity for directed weighted networks and Markov chains
• Higher-order dissimilarity measures for hypergraph comparison
• Explosive adoption of corrupt behaviors in social systems with higher-order interactions
• Model-based clustering in simple hypergraphs through a stochastic blockmodel
• Higher order interactions lead to "reluctant" synchrony breaking
• Community detection in hypergraphs through hyperedge percolation
• Triadic percolation on multilayer networks
• Network stochastic resonance under higher-order interactions
• Higher-order null models as a lens for social systems
• Heteroclinic Dynamics in Network Dynamical Systems with Higher-Order Interactions
• Dynamical processes on metric networks
• Dirac-Equation Signal Processing: Physics Boosts Topological Machine Learning
• Homeostasis in Input-Output Networks: Structure, Classification and Applications
• Higher-order shortest paths in hypergraphs
• Uniformly sampling random directed hypergraphs with fixed degrees
• Analysis of the inference of ratings and rankings in complex networks using discrete exterior calculus on higher--order networks
• Indirect Influence on Network Diffusion
• Combinatorial Complexes: Bridging the Gap Between Cell Complexes and Hypergraphs
• Topological Signal Processing on Quantum Computers for Higher-Order Network Analysis
• Optimal interaction functions realizing higher-order Kuramoto dynamics with arbitrary limit-cycle oscillators
• Inference of time-ordered multibody interactions
• HIF: The hypergraph interchange format for higher-order networks
• Time delay embeddings to characterize the timbre of musical instruments using Topological Data Analysis: a study on synthetic and real data
• Disorder-promoted stability
• A General View on Double Limits in Differential Equations
• Distinguishing pairwise and higher-order interactions in coupled oscillators from time series
• Data-Centric AI Requires Rethinking Data Notion
• Latent Space Model for Higher-order Networks and Generalized Tensor Decomposition
• Beyond Trivial Edges: A Fractional Approach to Cohesive Subgraph Detection in Hypergraphs
• Synchronization of nonlinearly coupled Stuart-Landau oscillators on networks
• Homogeneous coupled cell systems with high-dimensional internal dynamics
• Exploring the space of graphs with fixed discrete curvatures
• Quantum HodgeRank: Topology-Based Rank Aggregation on Quantum Computers
• Phase transitions for polyadic epidemic and voter models with multiscale groups
• On the efficiency of pairwise Hamiltonian control to desynchronize the higher-order Kuramoto model
• Construction of simplicial complexes with prescribed degree-size sequences