• Corpus ID: 233388046

What are higher-order networks?

@article{Bick2021WhatAH,
  title={What are higher-order networks?},
  author={Christian Bick and Elizabeth Gross and Heather A. Harrington and Michael T. Schaub},
  journal={ArXiv},
  year={2021},
  volume={abs/2104.11329}
}
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… 

Figures from this paper

Simplicial networks: a powerful tool for characterizing higher-order interactions
In recent network research, more and more efforts have been devoted to studying higher-order interactions in complex networks that explain some intrinsic properties, discover hidden features that
Dynamics on higher-order networks: a review
TLDR
A variety of dynamical processes that have thus far been studied, including different synchronization phenomena, contagion processes, the evolution of cooperation and consensus formation, are studied.
Graph Topological Stability via Matrix Differential Equations
Understanding the underlying topology of data requires representing more than dyadic relationships between agents and poses the question of graph’s generalizations that exploit higher-order
Analyzing states beyond full synchronization on hypergraphs requires methods beyond projected networks
TLDR
Considering the full hypergraph is required for analyzing the most general types of dynamics on hypergraphs and it is shown that a formulation based on node clusters and the corresponding edge clusters induced by the node partitioning enables the analysis of admissible patterns of cluster synchronization and their effective dynamics.
Network Dynamics with Higher-Order Interactions: Coupled Cell Hypernetworks for Identical Cells and Synchrony
TLDR
A coupled cell hypernetwork formalism is developed to elucidate the existence and stability of (cluster) synchronization patterns in network dynamical systems with higher-order interactions and relates the synchrony subspaces of a hypernetwork to balanced colorings of the corresponding incidence digraph.
A system model of three-body interactions in complex networks: consensus and conservation
  • Y. Shang
  • Mathematics
    Proceedings of the Royal Society A
  • 2022
Networked complex systems in a wide range of physics, biology and social sciences involve synergy among multiple agents beyond pairwise interactions. Higher-order mathematical structures such as
Cluster synchronization on hypergraphs
TLDR
The analysis here enables the study of detailed patterns of synchronization on hypergraphs beyond full synchronization and extends the analysis of cluster synchronization to beyond purely dyadic interactions.
Simplicial contagion in temporal higher-order networks
TLDR
This work suggests the importance of incorporating temporality, a realistic feature of many real-world systems, into the investigation of dynamical processes beyond pairwise interactions, and characterize this behavior on higher-order networks with a prescribed temporal correlation between consecutive interactions and on heterogeneous simplicial complexes.
Topological estimation of the latent geometry of a complex network
TLDR
Methods to estimate unknown latent geometry of a given network by removing links with high loads according to certain criteria are developed and a proposed framework can estimate the homology of the latent geometry and provide a simplified map of the hidden geometry of the network.
A Bounded-Confidence Model of Opinion Dynamics on Hypergraphs
TLDR
This paper extends an asynchronous boundedconfidence model (BCM) on graphs, in which nodes are connected pairwise by edges, to hypergraphs and shows that the hypergraph BCM converges to consensus under a wide range of initial conditions for the opinions of the nodes.
...
...

References

SHOWING 1-10 OF 333 REFERENCES
Analyzing, Exploring, and Visualizing Complex Networks via Hypergraphs using SimpleHypergraphs.jl
TLDR
A new software library, SimpleHypergraphs.jl, is presented, written in the Julia language and designed for high-performance computing on hypergraphs and two new algorithms for analyzing their properties are proposed: s-betweenness and modified label propagation.
Simplicial closure and higher-order link prediction
TLDR
It is shown that there is a rich variety of structure in the authors' datasets but datasets from the same system types have consistent patterns of higher-order structure, and it is found that tie strength and edge density are competing positive indicators ofhigher-order organization.
Networks beyond pairwise interactions: structure and dynamics
Edge-based analysis of networks: curvatures of graphs and hypergraphs
TLDR
A systematic approach to the analysis of networks, modelled as graphs or hypergraphs, that is based on structural properties of (hyper)edges, instead of vertices is developed, which utilizes so-called network curvatures.
Modularity and Dynamics on Complex Networks
Complex networks are typically not homogeneous, as they tend to display an array of structures at different scales. A feature that has attracted a lot of research is their modular organisation, i.e.,
From networks to optimal higher-order models of complex systems
Rich data are revealing that complex dependencies between the nodes of a network may not be captured by models based on pairwise interactions. Higher-order network models go beyond these limitations,
Complex Networks: Structure and Dynamics
TLDR
The major concepts and results recently achieved in the study of the structure and dynamics of complex networks are reviewed, and the relevant applications of these ideas in many different disciplines are summarized, ranging from nonlinear science to biology, from statistical mechanics to medicine and engineering.
Multilayer networks
TLDR
The history of multilayer networks (and related concepts) is discussed and the exploding body of work on such networks is reviewed and attempts to generalize single-layer-network diagnostics to multilayers networks are reviewed.
Higher-order Network Analysis Takes Off, Fueled by Classical Ideas and New Data
TLDR
Higher-order network analysis uses the ideas of hypergraphs, simplicial complexes, multilinear and tensor algebra, and more, to study complex systems to simplify and study more complicated systems from the internet, social science, biology, neuroscience, and many other applications.
...
...