Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs

DOI10.1007/s00454-013-9558-1zbMath1294.05061arXiv1103.4037OpenAlexW2021155376MaRDI QIDQ2250046

Shiping Liu, Juergen Jost

Publication date: 4 July 2014

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

local clusteringcurvature dimension inequalitygraph Laplace operatorOllivier's Ricci curvature

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Global Riemannian geometry, including pinching (53C20)

Related Items

Li-Yau inequality on finite graphs via non-linear curvature dimension conditions ⋮ Gradient flows in metric random walk spaces ⋮ Global Graph Curvature ⋮ A global Poincaré inequality on graphs via a conical curvature-dimension condition ⋮ Differential geometric treewidth estimation in adiabatic quantum computation ⋮ Curvature notions on graphs ⋮ Volume growth, spectrum and stochastic completeness of infinite graphs ⋮ Ollivier--Ricci Idleness Functions of Graphs ⋮ An estimate of the first non-zero eigenvalue of the Laplacian by the Ricci curvature on edges of graphs ⋮ Ricci-Ollivier curvature of the rooted phylogenetic subtree-prune-regraft graph ⋮ Systematic evaluation of a new combinatorial curvature for complex networks ⋮ Ricci curvature of Bruhat orders ⋮ Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds ⋮ Curvatures, graph products and Ricci flatness ⋮ Curvature on graphs via equilibrium measures ⋮ Geometric and spectral properties of directed graphs under a lower Ricci curvature bound ⋮ Unnamed Item ⋮ Transportation Distance between Probability Measures on the Infinite Regular Tree ⋮ Effective de Sitter space, quantum behaviour and large-scale spectral dimension \((3+1)\) ⋮ Cahn–Hilliard equations on random walk spaces ⋮ Topological network entanglement as order parameter for the emergence of geometry ⋮ Discrete Ricci curvatures for directed networks ⋮ Large scale Ricci curvature on graphs ⋮ Combinatorial quantum gravity: geometry from random bits ⋮ The Geometric Meaning of Curvature: Local and Nonlocal Aspects of Ricci Curvature ⋮ Metric Curvatures Revisited: A Brief Overview ⋮ The Geometric Spectrum of a Graph and Associated Curvatures ⋮ Volume and diameter of a graph and Ollivier's Ricci curvature ⋮ Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian ⋮ Exact and asymptotic results on coarse Ricci curvature of graphs ⋮ On the spectrum of hypergraphs ⋮ Forman curvature for complex networks ⋮ On the mean square displacement of a random walk on a graph ⋮ Sectional curvature of polygonal complexes with planar substructures ⋮ Discrete versions of the Li-Yau gradient estimate ⋮ Lower bound of coarse Ricci curvature on metric measure spaces and eigenvalues of Laplacian ⋮ Emergence of the circle in a statistical model of random cubic graphs ⋮ Ricci curvature of finite Markov chains via convexity of the entropy ⋮ Ricci curvature for parametric statistics via optimal transport ⋮ Ricci curvature, circulants, and a matching condition ⋮ Curvature-dimension inequalities for non-local operators in the discrete setting ⋮ Forman-Ricci flow for change detection in large dynamic data sets ⋮ Generalized Ricci curvature and the geometry of graphs ⋮ Cheeger constants, structural balance, and spectral clustering analysis for signed graphs ⋮ The heat flow on metric random walk spaces ⋮ Condensed Ricci curvature of complete and strongly regular graphs ⋮ Bakry–Émery Curvature Functions on Graphs ⋮ Entropy-information inequalities under curvature-dimension conditions for continuous-time Markov chains ⋮ Eigenvalue Ratios of Non-Negatively Curved Graphs ⋮ Self-assembly of geometric space from random graphs ⋮ The Ricci curvature on directed graphs ⋮ Distance bounds for graphs with some negative Bakry-Émery curvature ⋮ The entropy method under curvature-dimension conditions in the spirit of Bakry-Émery in the discrete setting of Markov chains ⋮ Coverings and the heat equation on graphs: Stochastic incompleteness, the Feller property, and uniform transience ⋮ Bakry-Émery Ricci curvature bounds for doubly warped products of weighted spaces ⋮ A CONSTRUCTION OF GRAPHS WITH POSITIVE RICCI CURVATURE ⋮ Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds ⋮ Relation between combinatorial Ricci curvature and Lin-Lu-Yau's Ricci curvature on cell complexes ⋮ The Ricci curvature of gluing graph of two complete graphs ⋮ Emergent time, cosmological constant and boundary dimension at infinity in combinatorial quantum gravity ⋮ Ricci curvature on polyhedral surfaces via optimal transportation ⋮ Graphs of finite measure ⋮ Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates ⋮ Bakry-Émery curvature on graphs as an eigenvalue problem ⋮ Spectral distances on graphs ⋮ KBER: A kernel bandwidth estimate using the Ricci curvature

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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
• Logarithmic Harnack inequalities
• Ricci curvature of graphs
• Geometric bounds for eigenvalues of Markov chains
• On the spectrum of the normalized graph Laplacian
• Ricci curvature of Markov chains on metric spaces
• Mass transportation and rough curvature bounds for discrete spaces
• From shuffling cards to walking around the building: An introduction to modern Markov chain theory
• A combinatorial analogue of a theorem of Myers
• Bochner's method for cell complexes and combinatorial Ricci curvature
• Ricci curvature and eigenvalue estimate on locally finite graphs
• Ricci curvature for metric-measure spaces via optimal transport
• Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator
• On the measure contraction property of metric measure spaces
• On the geometry of metric measure spaces. I
• On the geometry of metric measure spaces. II
• Logarithmic Sobolev inequalities for finite Markov chains
• The Markov chain Monte Carlo revolution
• A Curved Brunn--Minkowski Inequality on the Discrete Hypercube, Or: What Is the Ricci Curvature of the Discrete Hypercube?
• Collective dynamics of ‘small-world’ networks
• On the dimension of a graph
• Optimal Transport
• Riemannian geometry and geometric analysis

This page was built for publication: Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs