Curvature of Hypergraphs via Multi-Marginal Optimal Transport

03/22/2018
by   Shahab Asoodeh, et al.
0

We introduce a novel definition of curvature for hypergraphs, a natural generalization of graphs, by introducing a multi-marginal optimal transport problem for a naturally defined random walk on the hypergraph. This curvature, termed coarse scalar curvature, generalizes a recent definition of Ricci curvature for Markov chains on metric spaces by Ollivier [Journal of Functional Analysis 256 (2009) 810-864], and is related to the scalar curvature when the hypergraph arises naturally from a Riemannian manifold. We investigate basic properties of the coarse scalar curvature and obtain several bounds. Empirical experiments indicate that coarse scalar curvatures are capable of detecting "bridges" across connected components in hypergraphs, suggesting it is an appropriate generalization of curvature on simple graphs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/10/2019

Ollivier Ricci Curvature of Directed Hypergraphs

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

Ollivier-Ricci Curvature for Hypergraphs: A Unified Framework

Bridging geometry and topology, curvature is a powerful and expressive i...
research
07/10/2023

On the curvature of the loss landscape

One of the main challenges in modern deep learning is to understand why ...
research
07/07/2021

Geometric averages of partitioned datasets

We introduce a method for jointly registering ensembles of partitioned d...
research
01/05/2023

Finite element approximation of scalar curvature in arbitrary dimension

We analyze finite element discretizations of scalar curvature in dimensi...
research
08/04/2023

An Intrinsic Approach to Scalar-Curvature Estimation for Point Clouds

We introduce an intrinsic estimator for the scalar curvature of a data s...
research
11/19/2018

Forman-Ricci Curvature for Hypergraphs

In contrast to graph-based models for complex networks, hypergraphs are ...

Please sign up or login with your details

Forgot password? Click here to reset