Large scale Ricci curvature on graphs

DOI10.1007/s00526-020-01829-yzbMath1448.05053arXiv1906.06222OpenAlexW3084900437WikidataQ115387068 ScholiaQ115387068MaRDI QIDQ2204085

Florentin Münch, Mark Kempton, Gabor Lippner

Publication date: 2 October 2020

Published in: Calculus of Variations and Partial Differential Equations (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1906.06222

zbMATH Keywords

Bakry-Emery curvatureOllivier curvature

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Global Riemannian geometry, including pinching (53C20) Distance in graphs (05C12) Methods of global Riemannian geometry, including PDE methods; curvature restrictions (53C21)

Related Items (3)

Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds ⋮ Sparse expanders have negative curvature ⋮ Perpetual cutoff method and \(CDE^{\prime} (K, N)\) condition on graphs

Cites Work

• Unnamed Item
• Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator
• Volume and diameter of a graph and Ollivier's Ricci curvature
• Exact and asymptotic results on coarse Ricci curvature of graphs
• Remarks on curvature dimension conditions on graphs
• Ricci curvature of graphs
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Ricci curvature of Markov chains on metric spaces
• Li-Yau inequality on finite graphs via non-linear curvature dimension conditions
• Bakry-Émery curvature and diameter bounds on graphs
• Ricci curvature of finite Markov chains via convexity of the entropy
• Laplacians and the Cheeger inequality for directed graphs
• Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs
• Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds
• Li-Yau inequality on graphs
• Modern approaches to discrete curvature
• Ricci curvature of metric spaces
• Isoperimetric numbers of graphs
• Curvature aspects of graphs
• Transport inequalities, gradient estimates, entropy and Ricci curvature
• Unbounded Laplacians on Graphs: Basic Spectral Properties and the Heat Equation
• A Survey on Spectra of infinite Graphs
• Ollivier--Ricci Idleness Functions of Graphs
• Heat kernel and essential spectrum of infinite graphs
• Learning Theory

This page was built for publication: Large scale Ricci curvature on graphs