Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds
From MaRDI portal
Publication:6050219
DOI10.1007/s00454-023-00507-yzbMath1522.05447arXiv2009.04306OpenAlexW3084064632MaRDI QIDQ6050219
Pim Van der Hoorn, Carlo A. Trugenberger, Gabor Lippner, Dmitri Krioukov
Publication date: 12 October 2023
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2009.04306
Geometric probability and stochastic geometry (60D05) Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12) Manifolds of metrics (especially Riemannian) (58D17) Ricci flows (53E20)
Cites Work
- Unnamed Item
- Unnamed Item
- Volume and diameter of a graph and Ollivier's Ricci curvature
- Exact and asymptotic results on coarse Ricci curvature of graphs
- Ricci curvature of graphs
- Minimax grid matching and empirical measures
- Ricci curvature of Markov chains on metric spaces
- Matching random samples in many dimensions
- Tight bounds for minimax grid matching with applications to the average case analysis of algorithms
- Bochner's method for cell complexes and combinatorial Ricci curvature
- Ricci curvature and the manifold learning problem
- Combinatorial quantum gravity: geometry from random bits
- Geometric inhomogeneous random graphs
- Bakry-Émery curvature and diameter bounds on graphs
- Large scale Ricci curvature on graphs
- Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
- On the curvature of piecewise flat spaces
- Long-scale ollivier Ricci curvature of graphs
- Spatial preferential attachment networks: power laws and clustering coefficients
- Modern approaches to discrete curvature
- Ricci curvature of metric spaces
- On the relation between graph distance and Euclidean distance in random geometric graphs
- The continuum limit of a 4-dimensional causal set scalar d’Alembertian
- Forman curvature for complex networks
- Geometry and Physics
- Matching Theorems and Empirical Discrepancy Computations using Majorizing Measures
- Random Geometric Graphs
- Dimensionally restricted causal set quantum gravity: examples in two and three dimensions
- Lectures on the Poisson Process
This page was built for publication: Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds
