Equivalence of Lin--Lu--Yau curvature and 1/2-Ollivier curvature on weighted graphs

arXiv:2608.05939 2026 Architecture 1 ideas extracted · analyzed Aug 31, 2026

What the math gives to ML

The paper identifies an exact computational shortcut for Lin–Lu–Yau curvature: on weighted graphs, for every edge and every idleness parameter p greater than or equal to 1/2, Ollivier curvature is linear in 1-p, so the derivative-like LLY curvature is obtained exactly from a single Wasserstein computation at p=1/2. This is transferable to graph neural networks because curvature can become a precomputed, principled edge feature or message-passing bias without numerically taking a limit as p approaches 1. The most practical use is curvature-aware graph attention or edge gating, with curvature calculated once on the training graph and evaluated against degree-only and standard GNN baselines.

Ideas from this paper

Unverified 2026

Half-Idleness Curvature Attention

Compute each graph edge's Lin–Lu–Yau curvature exactly from one p=1/2 Wasserstein problem, then use the resulting scalar as an edge bias or multiplicative gate in graph attention. Positive-curvature edges receive stronger message exchange while negatively curved edges are attenuated, giving the network a geometry-derived inductive bias rather than requiring the model to learn all edge importance from scratch.

Useful6/10
Difficulty5/10
Novelty5/10
Paper: Equivalence of Lin--Lu--Yau curvature and 1/2-Ollivier curvature on weighted graphs arXiv:2608.05939