Steinerberger Curvature On Digraphs -- Discrete Bonnet-Myers and Lichnerowicz Theorems

arXiv:2607.04878 2026 Geometry 1 ideas extracted · analyzed Aug 30, 2026

What the math gives to ML

The paper turns a graph's global directed distance geometry into node-wise signed curvature by solving a distance-matrix linear system, rather than using only local degree or adjacency statistics. This provides a principled positional signal for graph neural networks and directed transformers: nodes can be represented according to how they participate in the entire asymmetric reachability metric, with separate incoming and outgoing roles. The most direct transfer is to compute in/out curvature once per graph, normalize it robustly, and inject it into node embeddings or attention logits. Its value should be tested against degree, PageRank, Laplacian, and shortest-path positional encodings, with preprocessing cost measured explicitly.

Ideas from this paper

Unverified 2026

Directed distance-curvature positional encoding

Add global directed-curvature features to every node in a graph neural network or directed graph transformer. The features distinguish how a node functions as a source versus a destination in the graph's asymmetric metric, potentially exposing bottlenecks, hubs, sinks, and structurally central nodes that local message passing cannot identify.

Useful6/10
Difficulty5/10
Novelty8/10
Paper: Steinerberger Curvature On Digraphs -- Discrete Bonnet-Myers and Lichnerowicz Theorems arXiv:2607.04878