Ricci curvature of Markov chains on metric spaces

2008/11/29 by Yann Ollivier · 80 citations
Mathematics · Computer Science · #Geometric Analysis and Curvature Flows #Point processes and geometric inequalities #Topological and Geometric Data Analysis

paper · doi:10.1016/j.jfa.2008.11.001

Citations

• Ricci curvature for metric-measure spaces via optimal transport
• Generalization of an Inequality by Talagrand and Links with the Logarithmic Sobolev Inequality

Cited by

• Gradient flows of the entropy for finite Markov chains
• On quotients of spaces with Ricci curvature bounded below
• Interdisciplinary and physics challenges of network theory
• Bipartite graphs, random graphs, and Lin--Lu--Yau curvature
• Local-Global Geometric Insights for Graph Neural Networks via Entropic Curvature
• A Shortest-Path Anisotropy Diagnostic for Black-Hole Graph Geometries
• Entropy-Wasserstein regularization, defective local concentration and a cutoff criterion beyond non-negative curvature
• Nonnegative Bakry--Émery Curvature on Bounded-Degree Graphs Implies Volume Doubling and Poincaré Inequalities
• Discrete Ricci Curvature on Protein Contact Graphs for Lightweight Fold Classification
• Discrete Einstein metrics on unicyclic graphs
• Metric measure spaces with Riemannian Ricci curvature bounded from below
• Liouville property and non-negative Ollivier curvature on graphs
• W_1,+-interpolation of probability measures on graphs
• Discrete Geometry from Quantum Walks
• Geometry and Analysis of Dirichlet forms
• Ricci Curvature of the Internet Topology
• An index formula for simple graphs
• Networks as the fundamental constituents of the universe
• Wasserstein error bounds for aggregations of continuous-time Markov chains
• Quantum Algorithm for Estimating Ollivier-Ricci Curvature
• Finding core subgraphs of directed graphs via discrete Ricci curvature flow
• Quantitative rigidity of the Wasserstein contraction under convolution
• Forman-Ricci flow for change detection in large dynamic data sets
• Bounded-degree graphs of non-negative Ollivier-Ricci curvature have subexponential growth and diffusive random walk
• Learning Probability Measures with respect to Optimal Transport Metrics
• Ricci Curvature Based Volumetric Segmentation of the Auditory Ossicles
• Finite Sample Properties of Adaptive Markov Chains via Curvature
• Adaptive Graph Rewiring to Mitigate Over-Squashing in Mesh-Based GNNs for Fluid Dynamics Simulations
• Efficient Curvature-aware Graph Network
• Curvature of high-dimensional data
• Concentration inequalities in spaces of random configurations with positive Ricci curvatures
• Matricial Wasserstein-1 Distance
• Kantorovich duality for general transport costs and applications
• Entropy along W_1,+-geodesics on graphs
• On the size of planar graphs with positive Lin-Lu-Yau Ricci curvature
• Curvature Graph Neural Network
• Ricci curvature for parametric statistics via optimal transport
• A roadmap for curvature-based geometric data analysis and learning
• An efficient alternative to Ollivier-Ricci curvature based on the Jaccard metric
• Can one see the shape of a network?
• Graphs with large girth and nonnegative curvature dimension condition
• Discrete Curvatures and Convex Polytopes
• Understanding over-squashing and bottlenecks on graphs via curvature
• Inverse-Free Wilson Loops for Transformers: A Practical Diagnostic for Invariance and Order Sensitivity
• Intrinsic Geometry of the Stock Market from Graph Ricci Flow
• Graph curvature via resistance distance
• Discrete scalar curvature as a weighted sum of Ollivier-Ricci curvatures
• Almost sure contraction for diffusions on \mathbb R^d. Application to generalised Langevin diffusions
• Network Alignment by Discrete Ollivier-Ricci Flow
• Integral geometric Hopf conjectures
• Optimal Convergence Rate of Hamiltonian Monte Carlo for Strongly\n Logconcave Distributions
• Neural Feature Geometry Evolves as Discrete Ricci Flow
• On the Ricci flow on Trees
• Ricci Flow on Weighted Digraphs with Balancing Factor
• A simple sphere theorem for graphs
• Curvature of basis exchange walks
• Transportation Distance between Probability Measures on the Infinite Regular Tree
• Two-scale criteria for Poincaré and log-Sobolev inequalities with applications to Markov chain Monte Carlo
• Graphs with nonnegative Ricci curvature and maximum degree at most 3
• Geometric and spectral properties of directed graphs under a lower Ricci curvature bound
• MusicSwarm: Biologically Inspired Intelligence for Music Composition
• On a Geometry of Interbrain Networks
• Matisse: Visualizing Measured Internet Latencies as Manifolds
• Geometric Features of Higher-Order Networks via the Spectral Triplet
• Inner-Outer Curvatures, Ricci-Ollivier Curvature and Volume Growth of\n Graphs
• On the Sum of Ricci-Curvatures for Weighted Graphs
• Coverings and the heat equation on graphs: stochastic incompleteness, the Feller property and uniform transience
• High-dimensional MCMC with a standard splitting scheme for the\n underdamped Langevin diffusion
• Ollivier persistent Ricci curvature (OPRC) based molecular representation for drug design
• Application of discrete Ricci curvature in pruning randomly wired neural networks: A case study with chest x-ray classification of COVID-19
• On the Hardness of Learning GNN-based SAT Solvers: The Role of Graph Ricci Curvature
• Geodesic convexity of the relative entropy in reversible Markov chains
• Ollivier Ricci-flow on weighted graphs
• Edge-connectivity and non-negative Lin-Lu-Yau curvature
• A Remedy for Over-Squashing in Graph Learning via Forman-Ricci Curvature based Graph-to-Hypergraph Structural Lifting
• Curvature-based Methods for Brain Network Analysis
• On the Wasserstein Distance Between k-Step Probability Measures on\n Finite Graphs
• Robust transport over networks
• Core detection via Ricci curvature flows on weighted graphs
• Improved spectral gap bounds on positively curved manifolds