Sobolev--Ricci Curvature
Not on the map. Why?
Abstract (arXiv)
Ricci curvature is a fundamental concept in differential geometry for encoding local geometric structure, and its graph-based analogues have recently gained prominence as practical tools for reweighting, pruning, and reshaping network geometry. We propose Sobolev-Ricci Curvature (SRC), a graph Ricci curvature canonically induced by Sobolev transport geometry, which admits efficient evaluation via a tree-metric Sobolev structure on neighborhood measures. We establish two consistency behaviors that anchor SRC to classical transport curvature: (i) on trees endowed with the length measure, SRC recovers Ollivier-Ricci curvature (ORC) in the canonical W1 setting, and (ii) SRC vanishes in the Dirac limit, matching the flat case of measure-theoretic Ricci curvature. We demonstrate SRC as a reusable curvature primitive in two representative pipelines. We define Sobolev-Ricci Flow by replacing ORC with SRC in a Ricci-flow-style reweighting rule, and we use SRC for curvature-guided edge pruning aimed at preserving manifold structure. Overall, SRC provides a transport-based foundation for scalable curvature-driven graph transformation and manifold-oriented pruning.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 17 of its 37 references that are in the map. First posted on arXiv 13 Mar 2026.
Builds on
17 of 37 references.
References · 17
- 2013Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distancescited by 2,277
- 2021Understanding over-squashing and bottlenecks on graphs via curvaturecited by 471
- 2019Generalized Sliced Wasserstein Distancescited by 205
- 2019Community Detection on Networks with Ricci Flowcited by 62
- 2019Tree-Sliced Variants of Wasserstein Distancescited by 54
- 2021Manifold Regularized Dynamic Network Pruningcited by 43
- 2022Heterogeneous manifolds for curvature-aware graph embeddingcited by 23
- 2015Ricci Curvature of the Internet Topologycited by 22
- 2022Sobolev Transport: A Scalable Metric for Probability Measures with Graph Metricscited by 18
- 2023Curvature-based Clustering on Graphscited by 14
- 2023Effective Structural Encodings via Local Curvature Profilescited by 13
- 2020Ollivier-Ricci curvature convergence in random geometric graphscited by 11
5 more
- 2022Manifold-aligned Neighbor Embeddingcited by 7
- 2024Recovering Manifold Structure Using Ollivier-Ricci Curvaturecited by 6
- 2017An efficient alternative to Ollivier-Ricci curvature based on the Jaccard metriccited by 5
- 2024Accelerated Evaluation of Ollivier-Ricci Curvature Lower Bounds: Bridging Theory and Computationcited by 2
- 2022On computing Discretized Ricci curvatures of graphs: local algorithms and (localized) fine-grained reductionscited by 1
Built on by
Not cited yet.