Conference
Curvature of Hypergraphs via Multi-Marginal Optimal Transport
Abstract
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, extends 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 …
Authors
Asoodeh S; Gao T; Evans J
Volume
00
Pagination
pp. 1180-1185
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Publication Date
December 17, 2018
DOI
10.1109/cdc.2018.8619706
Name of conference
2018 IEEE Conference on Decision and Control (CDC)