Ollivier-Ricci curvature convergence in random geometric graphs

Connections between continuous and discrete worlds tend to be elusive. One example is curvature. Even though there exist numerous nonequivalent definitions of graph curvature, none is known to converge in any limit to any traditional definition of curvature of a Riemannian manifold. Here we show tha...

Full description

Bibliographic Details
Main Authors: Pim van der Hoorn, William J. Cunningham, Gabor Lippner, Carlo Trugenberger, Dmitri Krioukov
Format: Article
Language:English
Published: American Physical Society 2021-03-01
Series:Physical Review Research
Online Access:http://doi.org/10.1103/PhysRevResearch.3.013211