What are higher-order networks?

C Bick, E Gross, HA Harrington, MT Schaub - SIAM Review, 2023 - SIAM
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 …

A survey on the densest subgraph problem and its variants

T Lanciano, A Miyauchi, A Fazzone, F Bonchi - ACM Computing Surveys, 2024 - dl.acm.org
The Densest Subgraph Problem requires us to find, in a given graph, a subset of vertices
whose induced subgraph maximizes a measure of density. The problem has received a …

Equivariant hypergraph diffusion neural operators

P Wang, S Yang, Y Liu, Z Wang, P Li - arxiv preprint arxiv:2207.06680, 2022 - arxiv.org
Hypergraph neural networks (HNNs) using neural networks to encode hypergraphs provide
a promising way to model higher-order relations in data and further solve relevant prediction …

Generative hypergraph clustering: From blockmodels to modularity

PS Chodrow, N Veldt, AR Benson - Science Advances, 2021 - science.org
Hypergraphs are a natural modeling paradigm for networked systems with multiway
interactions. A standard task in network analysis is the identification of closely related or …

Higher-order networks representation and learning: A survey

H Tian, R Zafarani - ACM SIGKDD Explorations Newsletter, 2024 - dl.acm.org
Network data has become widespread, larger, and more complex over the years. Traditional
network data is dyadic, capturing the relations among pairs of entities. With the need to …

Core-periphery detection in hypergraphs

F Tudisco, DJ Higham - SIAM Journal on Mathematics of Data Science, 2023 - SIAM
Core-periphery detection is a key task in exploratory network analysis where one aims to
find a core, a set of nodes well connected internally and with the periphery, and a periphery …

Minimizing localized ratio cut objectives in hypergraphs

N Veldt, AR Benson, J Kleinberg - Proceedings of the 26th ACM SIGKDD …, 2020 - dl.acm.org
Hypergraphs are a useful abstraction for modeling multiway relationships in data, and
hypergraph clustering is the task of detecting groups of closely related nodes in such data …

Higher-order network analysis takes off, fueled by classical ideas and new data

AR Benson, DF Gleich, DJ Higham - arxiv preprint arxiv:2103.05031, 2021 - arxiv.org
Higher-order network analysis uses the ideas of hypergraphs, simplicial complexes,
multilinear and tensor algebra, and more, to study complex systems. These are by now well …

Hypergraph clustering by iteratively reweighted modularity maximization

T Kumar, S Vaidyanathan… - Applied Network …, 2020 - Springer
Learning on graphs is a subject of great interest due to the abundance of relational data
from real-world systems. Many of these systems involve higher-order interactions (super …

Learning the effective order of a hypergraph dynamical system

L Neuhäuser, M Scholkemper, F Tudisco… - Science …, 2024 - science.org
Dynamical systems on hypergraphs can display a rich set of behaviors not observable for
systems with pairwise interactions. Given a distributed dynamical system with a putative …