mlsanityData to 7 Oct 2026

Sobolev--Ricci Curvature

arXiv 2603.12652 ↗First posted 13 Mar 2026cs.LGcited by 0

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

  1. 2013Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distancescited by 2,277
  2. 2021Understanding over-squashing and bottlenecks on graphs via curvaturecited by 471
  3. 2019Generalized Sliced Wasserstein Distancescited by 205
  4. 2019Community Detection on Networks with Ricci Flowcited by 62
  5. 2019Tree-Sliced Variants of Wasserstein Distancescited by 54
  6. 2021Manifold Regularized Dynamic Network Pruningcited by 43
  7. 2022Heterogeneous manifolds for curvature-aware graph embeddingcited by 23
  8. 2015Ricci Curvature of the Internet Topologycited by 22
  9. 2022Sobolev Transport: A Scalable Metric for Probability Measures with Graph Metricscited by 18
  10. 2023Curvature-based Clustering on Graphscited by 14
  11. 2023Effective Structural Encodings via Local Curvature Profilescited by 13
  12. 2020Ollivier-Ricci curvature convergence in random geometric graphscited by 11
5 more
  1. 2022Manifold-aligned Neighbor Embeddingcited by 7
  2. 2024Recovering Manifold Structure Using Ollivier-Ricci Curvaturecited by 6
  3. 2017An efficient alternative to Ollivier-Ricci curvature based on the Jaccard metriccited by 5
  4. 2024Accelerated Evaluation of Ollivier-Ricci Curvature Lower Bounds: Bridging Theory and Computationcited by 2
  5. 2022On computing Discretized Ricci curvatures of graphs: local algorithms and (localized) fine-grained reductionscited by 1

Built on by

Not cited yet.