Ollivier-Ricci Curvature for Hypergraphs: A Unified Framework

10/21/2022
by   Corinna Coupette, et al.
3

Bridging geometry and topology, curvature is a powerful and expressive invariant. While the utility of curvature has been theoretically and empirically confirmed in the context of manifolds and graphs, its generalization to the emerging domain of hypergraphs has remained largely unexplored. On graphs, Ollivier-Ricci curvature measures differences between random walks via Wasserstein distances, thus grounding a geometric concept in ideas from probability and optimal transport. We develop ORCHID, a flexible framework generalizing Ollivier-Ricci curvature to hypergraphs, and prove that the resulting curvatures have favorable theoretical properties. Through extensive experiments on synthetic and real-world hypergraphs from different domains, we demonstrate that ORCHID curvatures are both scalable and useful to perform a variety of hypergraph tasks in practice.

READ FULL TEXT

page 8

page 33

page 34

research
03/22/2018

Curvature of Hypergraphs via Multi-Marginal Optimal Transport

We introduce a novel definition of curvature for hypergraphs, a natural ...
research
01/30/2023

Curvature Filtrations for Graph Generative Model Evaluation

Graph generative model evaluation necessitates understanding differences...
research
07/10/2019

Ollivier Ricci Curvature of Directed Hypergraphs

We develop a definition of Ricci curvature on directed hypergraphs and e...
research
02/02/2022

Heterogeneous manifolds for curvature-aware graph embedding

Graph embeddings, wherein the nodes of the graph are represented by poin...
research
12/20/2017

Comparative analysis of two discretizations of Ricci curvature for complex networks

We have performed an empirical comparison of two distinct notions of dis...
research
09/18/2023

Graph topological property recovery with heat and wave dynamics-based features on graphs

In this paper, we propose Graph Differential Equation Network (GDeNet), ...

Please sign up or login with your details

Forgot password? Click here to reset