cs.LGAug 23, 2026

Geometric Structures on Graphs: a Holonomy-Based Discretization of Curvature

Authors: Hao Li, Yuhan Peng, Junwen Dong

Organizations: Department of Mathematics, National University of Singapore, Singapore. · School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore. · Chern Institute of Mathematics, Nankai University, Tianjin, China.

Abstract

We propose a holonomy-based framework for discretizing curvature on graphs equipped with local symmetric positive-definite metrics. Each vertex carries a fibre metric gig_i, and each directed edge carries a reversible metric-compatible transport FijF_{ij}. The ordered product around an oriented triangular loop C\mathcal C gives a holonomy HCH_{\mathcal C}, whose normalized logarithm ΩC=−sC−1Log⁡(HC)Ω_{\mathcal C}=-s_{\mathcal C}^{-1}\operatorname{Log}(H_{\mathcal C}) is used as a finite-loop curvature observation. Thus the construction discretizes the geometric principle that infinitesimal holonomy is controlled by curvature, rather than treating holonomy as a heuristic feature. Since ΩCΩ_{\mathcal C} lies in the gig_i-orthogonal Lie algebra, it is not itself a velocity of an SPD metric. We therefore introduce two aggregation mechanisms: a commutator with a symmetric response matrix, producing symmetric Ricci-type metric responses, and an incidence-aware covariant divergence of curvature-induced edge fluxes, reflecting the relation between trace and covariant divergence. The resulting responses are locally orthogonal-gauge equivariant and can drive exponential updates that preserve positive definiteness. We also give a reversible metric-compatible parametrization of edge transports, allowing orthogonal edge factors, loop scales, weights, and response matrices to be learned while respecting the graph geometry. Known-geometry calibrations on the unit sphere test the holonomy--curvature relation, curvature preservation under nontrivial local metric representations, and the empirical recovery of edge transports from local observations.

Figures & tables

Explore similar work

CardsList
  1. Sobolev--Ricci Curvature

    Mar 13, 2026Kyoichi Iwasaki, Tam Le, Hideitsu HinoOptimal Transport

  2. Local-Global Geometric Insights for Graph Neural Networks via Entropic Curvature

    Jul 24, 2026Rachid Caich, Yassine AbbahaddouOversmoothingGraph Rewiring

  3. Hyperbolic Graph Representation Learning: Embed in One Metric, Optimize with Another

    Oct 5, 2026Federico Larroca, Paola Bermolen, Marcelo Fiori +1Riemannian OptimizationHierarchical Representation Learning