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 (41)

• Community detection in networks: A user guide
• Networks beyond pairwise interactions: structure and dynamics
• Evolutionary dynamics of higher-order interactions in social networks
• 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
• Multiorder Laplacian for synchronization in higher-order networks
• The many facets of community detection in complex networks
• Signal Processing on Higher-Order Networks: Livin' on the Edge ... and Beyond
• Coupled Dynamics on Hypergraphs: Master Stability of Steady States and Synchronization
• Phase reduction beyond the first order: the case of the mean-field complex Ginzburg-Landau equation
• A Universal Route to Explosive Phenomena
• 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
• Topological data analysis distinguishes parameter regimes in the Anderson-Chaplain model of angiogenesis
• Simplicial Convolutional Filters
• Finite Impulse Response Filters for Simplicial Complexes
• Signal Processing on Cell Complexes
• The higher-order spectrum of simplicial complexes: a renormalization group approach
• 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
• Using Zigzag Persistent Homology to Detect Hopf Bifurcations in Dynamical Systems
• Network Dynamics with Higher-Order Interactions: Coupled Cell Hypernetworks for Identical Cells and Synchrony
• Opinion Dynamics with Multi-Body Interactions
• Higher-order Network Analysis Takes Off, Fueled by Classical Ideas and New Data
• Simplicial 2-Complex Convolutional Neural Nets
• Generalized Random Simplicial Complexes
• k-simplex2vec: a simplicial extension of node2vec
• Capturing Dynamics of Time-Varying Data via Topology
• Multiscale Topology Characterises Dynamic Tumour Vascular Networks
• Weighted Path homology of Weighted Digraphs and Persistence
• Path homology and temporal networks
• Image analysis for Alzheimer's disease prediction: Embracing pathological hallmarks for model architecture design
• Local topological moves determine global diffusion properties of hyperbolic higher-order networks

Cited by in corpus (73)

• 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
• Multi-Population Phase Oscillator Networks with Higher-Order Interactions
• 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
• An information-theoretic approach to hypergraph psychometrics
• Higher-order Connection Laplacians for Directed Simplicial Complexes
• Triadic percolation induces dynamical topological patterns in higher-order networks
• 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
• Pinning control of chimera states in systems with higher-order interactions
• Entropy-based models to randomize real-world hypergraphs
• Higher-order synchronization on the sphere
• 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
• Analyzing states beyond full synchronization on hypergraphs requires methods beyond projected networks
• Emerging Activity Temporal Hypergraph: a model for generating realistic time-varying hypergraphs
• Pathways to explosive transitions in interacting contagion dynamics
• Quantifying the structural stability of simplicial homology
• Decoding how higher-order network interactions shape complex contagion dynamics
• Higher order assortativity for directed weighted networks and Markov chains
• Higher-order dissimilarity measures for hypergraph comparison
• Model-based clustering in simple hypergraphs through a stochastic blockmodel
• Homeostasis in Input-Output Networks: Structure, Classification and Applications
• Higher order interactions lead to "reluctant" synchrony breaking
• Community detection in hypergraphs through hyperedge percolation
• Explosive adoption of corrupt behaviors in social systems with 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
• Triadic percolation on multilayer networks
• Network stochastic resonance under higher-order interactions
• Dirac-Equation Signal Processing: Physics Boosts Topological Machine Learning
• Higher-order shortest paths in hypergraphs
• Combinatorial Complexes: Bridging the Gap Between Cell Complexes and Hypergraphs
• Analysis of the inference of ratings and rankings in complex networks using discrete exterior calculus on higher--order networks
• Uniformly sampling random directed hypergraphs with fixed degrees
• Indirect Influence on Network Diffusion
• 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
• Distinguishing pairwise and higher-order interactions in coupled oscillators from time series
• Data-Centric AI Requires Rethinking Data Notion
• Time delay embeddings to characterize the timbre of musical instruments using Topological Data Analysis: a study on synthetic and real data
• Latent Space Model for Higher-order Networks and Generalized Tensor Decomposition
• A General View on Double Limits in Differential Equations
• HIF: The hypergraph interchange format for higher-order networks
• Beyond Trivial Edges: A Fractional Approach to Cohesive Subgraph Detection in Hypergraphs
• Disorder-promoted stability
• Homogeneous coupled cell systems with high-dimensional internal dynamics
• Synchronization of nonlinearly coupled Stuart-Landau oscillators on networks
• Exploring the space of graphs with fixed discrete curvatures
• On the efficiency of pairwise Hamiltonian control to desynchronize the higher-order Kuramoto model
• Quantum HodgeRank: Topology-Based Rank Aggregation on Quantum Computers
• Construction of simplicial complexes with prescribed degree-size sequences
• Phase transitions for polyadic epidemic and voter models with multiscale groups