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 …

A survey on hypergraph mining: Patterns, tools, and generators

G Lee, F Bu, T Eliassi-Rad, K Shin - ACM Computing Surveys, 2024 - dl.acm.org
Hypergraphs, which belong to the family of higher-order networks, are a natural and
powerful choice for modeling group interactions in the real world. For example, when …

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 …

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 …

Efficient and effective attributed hypergraph clustering via k-nearest neighbor augmentation

Y Li, R Yang, J Shi - Proceedings of the ACM on Management of Data, 2023 - dl.acm.org
Hypergraphs are an omnipresent data structure used to represent high-order interactions
among entities. Given a hypergraph H wherein nodes are associated with attributes …

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 …