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
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