What Are Higher-Order Networks?
From MaRDI portal
Hypergraphs (05C65) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Boundary value problems on graphs and networks for ordinary differential equations (34B45) Simplicial sets and complexes in algebraic topology (55U10) Graph theory (including graph drawing) in computer science (68R10)
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.
Recommendations
Cites work
- \(\beta\) models for random hypergraphs with a given degree sequence
- P-persistent homology of finite topological spaces
- \textsf{simpcomp} -- a GAP toolbox for simplicial complexes
- A bounded-confidence model of opinion dynamics on hypergraphs
- A Dirac-type theorem for Berge cycles in random hypergraphs
- An introduction to Morse theory. Transl. from the Japanese by Kiki Hudson and Masahico Saito
- Analysis of dynamic graphs and dynamic metric spaces via zigzag persistence
- Asynchronous networks and event driven dynamics
- Barcodes: The persistent topology of data
- Building models for social space: neighbourhood-based models for social networks and affiliation structures
- Capturing dynamics of time-varying data via topology
- Center manifolds of coupled cell networks
- Chaos in generically coupled phase oscillator networks with nonpairwise interactions
- Chemical oscillations, waves, and turbulence
- Clique topology reveals intrinsic geometric structure in neural correlations
- Complex networks: structure and dynamics
- Component structure in the evolution of random hypergraphs
- Computational topology. An introduction
- Computing connectedness: An exercise in computational topology
- Computing multidimensional persistence
- Computing multiparameter persistent homology through a discrete Morse-based approach
- Computing persistent homology
- Confidence sets for persistence diagrams
- Configuration models of random hypergraphs
- Configuring random graph models with fixed degree sequences
- Consistency of spectral hypergraph partitioning under planted partition model
- Diffusion maps
- Directed algebraic topology and concurrency. With a foreword by Maurice Herlihy and a preface by Samuel Mimram
- Directed hypergraphs: introduction and fundamental algorithms -- a survey
- Discrete calculus. Applied analysis on graphs for computational science
- Discussion of ``Coauthorship and citation networks for statisticians
- Distributed Coverage Verification in Sensor Networks Without Location Information
- Dualities in persistent (co)homology
- Dynamics of coupled map lattices and of related spatially extended systems. Lectures delivered at the school-forum CML 2004, Paris, France, June 21 -- July 2, 2004.
- Exponential random simplicial complexes
- Fast Minimal Presentations of Bi-graded Persistence Modules
- Flows and decompositions of games: harmonic and potential games
- From Kuramoto to Crawford: Exploring the onset of synchronization in population of coupled oscillators
- Goodness of fit for log-linear network models: dynamic Markov bases using hypergraphs
- Hamiltonian Berge cycles in random hypergraphs
- Handbook of the mathematics of the arts and sciences
- Harmonic functions and boundary value problems on a chain complex
- Heteroclinic dynamics of localized frequency synchrony: heteroclinic cycles for small populations
- Heteroclinic dynamics of localized frequency synchrony: stability of heteroclinic cycles and networks
- Hodge Laplacians on graphs
- Homological connectivity of random 2-complexes
- Homological connectivity of random k -dimensional complexes
- Homological sensor networks
- Homology of multi-parameter random simplicial complexes
- Hopf normal form with \(S_N\) symmetry and reduction to systems of nonlinearly coupled phase oscillators
- scientific article; zbMATH DE number 4007121 (Why is no real title available?)
- scientific article; zbMATH DE number 4102053 (Why is no real title available?)
- scientific article; zbMATH DE number 1324388 (Why is no real title available?)
- scientific article; zbMATH DE number 1787320 (Why is no real title available?)
- scientific article; zbMATH DE number 2103273 (Why is no real title available?)
- scientific article; zbMATH DE number 7141425 (Why is no real title available?)
- scientific article; zbMATH DE number 3390024 (Why is no real title available?)
- scientific article; zbMATH DE number 3400923 (Why is no real title available?)
- scientific article; zbMATH DE number 964896 (Why is no real title available?)
- scientific article; zbMATH DE number 7646157 (Why is no real title available?)
- Hunting for foxes with sheaves
- Hypergraph Cuts with General Splitting Functions
- Hypermaps versus bipartite maps
- Hypothesis testing for topological data analysis
- Integral homology of random simplicial complexes
- Isoperimetric inequalities in simplicial complexes
- Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
- Large random simplicial complexes. I
- Large random simplicial complexes. II: The fundamental group
- Large random simplicial complexes. III: The critical dimension.
- Limit theorems for Betti numbers of random simplicial complexes
- Mathematical frameworks for oscillatory network dynamics in neuroscience
- Maximally persistent cycles in random geometric complexes
- Mean Field Analysis of Hypergraph Contagion Models
- Modularity and dynamics on complex networks
- Multilinear PageRank
- Multiorder Laplacian for Kuramoto Dynamics with Higher-Order Interactions
- Network dynamics with higher-order interactions: coupled cell hypernetworks for identical cells and synchrony
- Network science. With Márton Pósfai
- Networks
- Networks beyond pairwise interactions: structure and dynamics
- Networks, crowds and markets. Reasoning about a highly connected world.
- Opinion dynamics with multi-body interactions
- PageRank beyond the web
- Path complexes and their homologies
- Persistence images: a stable vector representation of persistent homology
- Persistent homology -- a survey
- Persistent homology for hypergraphs and computational tools — A survey for users
- Persistent path homology of directed networks
- Phase Oscillator Networks with Nonlocal Higher-Order Interactions: Twisted States, Stability, and Bifurcations
- polymake: a framework for analyzing convex polytopes
- Powers of Hamilton cycles in random graphs and tight Hamilton cycles in random hypergraphs
- Prediction in cancer genomics using topological signatures and machine learning
- Random geometric complexes
- Random Simplicial Complexes
- Random simplicial complexes in the medial regime
- Random simplicial complexes, duality and the critical dimension
- Random walks and diffusion on networks
- Random walks on simplicial complexes and the normalized Hodge 1-Laplacian
- Reconstructing phase dynamics of oscillator networks
- Revealing networks from dynamics: an introduction
- Sharp vanishing thresholds for cohomology of random flag complexes
- Signal Processing on Simplicial Complexes
- Simplicial complexes: spectrum, homology and random walks
- SIS epidemic propagation on hypergraphs
- Spatiotemporal persistent homology for dynamic metric spaces
- Spectra of combinatorial Laplace operators on simplicial complexes
- Spectral gaps of random graphs and applications
- Spectral properties of hypergraph Laplacian and approximation algorithms
- Stability of persistence diagrams
- Statistical models for cores decomposition of an undirected random graph
- Statistical ranking and combinatorial Hodge theory
- Statistical topological data analysis using persistence landscapes
- Stratifying multiparameter persistent homology
- Symmetry Groupoids and Patterns of Synchrony in Coupled Cell Networks
- Synchronization and equitable partitions in weighted networks
- The dynamics of \(n\) weakly coupled identical oscillators
- The embedded homology of hypergraphs and applications
- The fundamental group of random 2-complexes.
- The higher-order spectrum of simplicial complexes: a renormalization group approach
- The Kuramoto model in complex networks
- The mathematics behind Chimera states
- The phase transition in a random hypergraph
- The theory of multidimensional persistence
- The topology of the brain and visual perception
- The why, how, and when of representations for complex systems
- Tight Hamilton cycles in random uniform hypergraphs
- Topics of Stochastic Algebraic Topology
- Topological adventures in neuroscience
- Topological Data Analysis for Genomics and Evolution
- Topological data analysis of zebrafish patterns
- Topological Signal Processing Over Simplicial Complexes
- Topological times series analysis
- Topology and data
- Topology of random clique complexes
- Topology of random geometric complexes: a survey
- Topology of viral evolution
- Understanding the dynamics of biological and neural oscillator networks through exact mean-field reductions: a review
- What can topology tell us about the neural code?
- Zigzag persistence
- Zigzag persistent homology and real-valued functions
Cited in
(68)- Network geometry and complexity
- What is a Higher-Level Set?
- Nonparametric modeling of higher-order interactions via hypergraphons
- Fragmentation from group interactions: a higher-order adaptive voter model
- Phase Oscillator Networks with Nonlocal Higher-Order Interactions: Twisted States, Stability, and Bifurcations
- A Density Description of a Bounded-Confidence Model of Opinion Dynamics on Hypergraphs
- Hypernetworks: Cluster Synchronization Is a Higher-Order Effect
- Quantifying the structural stability of simplicial homology
- Higher-order interactions induce anomalous transitions to synchrony
- Homeostasis in networks with multiple inputs
- Higher-order assortativity for directed weighted networks and Markov chains
- Higher-order network interactions through phase reduction for oscillators with phase-dependent amplitude
- Chimeric states induced by higher-order interactions in coupled prey-predator systems
- Spontaneous recovery in random hypergraphs
- On the higher-order smallest ring-star network of chialvo neurons under diffusive couplings
- Oscillatory networks: insights from piecewise-linear modeling
- Model-based clustering in simple hypergraphs through a stochastic blockmodel
- Higher-order network information propagation model based on social impact theory
- Ambiguities in neural-network-based hyperedge prediction
- Synchronization on fractional multiplex higher-order networks
- Complex contagion in social systems with distrust
- Uniformly sampling random directed hypergraphs with fixed degrees
- Differential calculus for free algebra and constrained homology
- Dynamic analysis and control of the spatiotemporal epidemic diffusion model driven by higher-order temporal networks
- Theory of phase reduction from hypergraphs to simplicial complexes: a general route to higher-order Kuramoto models
- Synchronization of higher-order networks with multiple time-varying delays via intermittent control
- Multiple timescale dynamics of network adaptation with constraints
- Time series analysis of coupled slow-fast neuron models: from Hurst exponent to Granger causality
- Reconstructing sets of strings from their k-way projections: algorithms \& complexity (extended abstract)
- Dynamical processes on metric networks
- Optimal information spreading strategy for containing epidemic spreading on higher-order multiplex networks
- Understanding power grid network vulnerability through the stochastic lens of network motif evolution
- Hypercurveball algorithm for sampling hypergraphs with fixed degrees
- Decoding how higher-order network interactions shape contagion dynamics
- Pattern dynamics analysis and application of West Nile virus spatiotemporal models based on higher-order network topology
- Eigenvalues and spectral gap in sparse random simplicial complexes
- Homeostasis in input-output networks: structure, classification and applications
- Modeling and analysis of SIR epidemic model concerning nonlinear incidence rate, births and deaths on simplicial complexes
- Turing pattern theory on homogeneous and heterogeneous higher-order temporal network system
- Double complexes for configuration spaces and hypergraphs on manifolds
- Turing patterns on discrete topologies: from networks to higher-order structures
- Higher-order interactions lead to `reluctant' synchrony breaking
- Impact of message fatigue in information-disease coupled dynamics on temporal simplicial networks
- Nonlinear diffusion on networks: perturbations and consensus dynamics
- Insights from exact social contagion dynamics on networks with higher-order structures
- Mean field coupled dynamical systems: bifurcations and phase transitions
- Applying the Stackelberg game to assess critical infrastructure vulnerability: based on a general multi-layer network model
- Critical threshold for synchronizability of high-dimensional Kuramoto oscillators under higher-order interactions
- Goodness-of-fit via count statistics in dense random simplicial complexes
- Fast unfolding of communities in large networks: 15 years later
- Synchronization of Dirac-Bianconi driven oscillators
- Hyperedge size-driven multiscale epidemic dynamics on hypergraphs
- Distributed interval consensus in networked systems with privacy preservation
- Higher-order group synchronization
- Optimal interaction functions realizing higher-order Kuramoto dynamics with arbitrary limit-cycle oscillators
- Symmetry prior based reconstruction of higher-order networks from time-series data
- Epidemic dynamics in higher-order networks with directed edges
- The stability of persistent homology of hypergraphs
- DiNgHy: null models for non-degenerate directed hypergraphs
- Higher-order dissimilarity measures for hypergraph comparison
- Network semigroups
- Geometry of the space of partitioned networks: a unified theoretical and computational framework
- A model of corruption on higher-order networks with long-time quasi-stationary solutions
- On the efficiency of pairwise Hamiltonian control to desynchronize the higher-order Kuramoto model
- Persistent homology filtration grounded on higher-order complex networks centrality measures
- Reconstruction of higher-order complex networks under non-Markovian dynamics
- Epidemic spreading driven by L-step random walks with stochastic resetting
- Networks beyond pairwise interactions: structure and dynamics
This page was built for publication: What Are Higher-Order Networks?
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6115448)
