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 (33)

• Cool horizons for entangled black holes
• Building up spacetime with quantum entanglement
• Tensor networks for complex quantum systems
• Random Geometric Graphs
• Nonperturbative Quantum Gravity
• Curvature of Co-Links Uncovers Hidden Thematic Layers in the World Wide Web
• Discrete approaches to quantum gravity in four dimensions
• Network Geometry
• The causal set approach to quantum gravity
• Space from Hilbert Space: Recovering Geometry from Bulk Entanglement
• Random geometric complexes
• Forman curvature for complex networks
• The Scalar Curvature of a Causal Set
• The Large Scale Curvature of Networks
• Comparative analysis of two discretizations of Ricci curvature for complex networks
• Emergent Complex Network Geometry
• Clustering implies geometry in networks
• Euclidean versus hyperbolic congestion in idealized versus experimental networks
• Combinatorial Quantum Gravity: Geometry from Random Bits
• Introducing Quantum Ricci Curvature
• De Sitter Space as a Tensor Network: Cosmic No-Hair, Complementarity, and Complexity
• Quantizing quantum Ricci curvature
• On index expectation and curvature for networks
• Locality from the Spectrum
• 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
• The continuum limit of a 4-dimensional causal set scalar d'Alembertian
• Finite Size Scaling in 2d Causal Set Quantum Gravity
• Dimensionally Restricted Causal Set Quantum Gravity: Examples in Two and Three Dimensions
• Steps towards Lorentzian quantum gravity with causal sets
• Spectral dimension on spatial hypersurfaces in causal set quantum gravity
• 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