Ollivier-Ricci curvature convergence in random geometric graphs

Abstract

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 that Ollivier curvature of random geometric graphs in any Riemannian manifold converges in the continuum limit to Ricci curvature of the underlying manifold, but only if the definition of Ollivier graph curvature is properly generalized to apply to mesoscopic graph neighborhoods. This result establishes the first rigorous link between a definition of curvature applicable to networks and a traditional definition of curvature of smooth spaces.

References in corpus (8)

• Nonperturbative Quantum Gravity
• Network Geometry
• Emergent Complex Network Geometry
• On index expectation and curvature for networks
• How round is the quantum de Sitter universe?
• Self-Assembly of Geometric Space from Random Graphs
• Emergence of the Circle in a Statistical Model of Random Cubic Graphs
• Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds

Cited by in corpus (19)

• Network Geometry
• Does the brain behave like a (complex) network? I. Dynamics
• Unfolding the multiscale structure of networks with dynamical Ollivier-Ricci curvature
• Discrete curvature on graphs from the effective resistance
• Emergence of the Circle in a Statistical Model of Random Cubic Graphs
• Enhanced Forman curvature and its relation to Ollivier curvature
• Interacting Thermofield Doubles and Critical Behavior in Random Regular Graphs
• Convergence of Combinatorial Gravity
• The birth of geometry in exponential random graphs
• Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds
• Physics in non-fixed spatial dimensions via random networks
• Emergent time, cosmological constant and boundary dimension at infinity in combinatorial quantum gravity
• The Autodidactic Universe
• Ensemble inequivalence and phase transitions in unlabeled networks
• A Cosine Rule-Based Discrete Sectional Curvature for Graphs
• The Shortest-Path distance on graphons
• On the Wasserstein Distance Between $k$-Step Probability Measures on Finite Graphs
• Computing distances on Riemann surfaces
• Curvature of an Arbitrary Surface for Discrete Gravity and for $d=2$ Pure Simplicial Complexes