为图结构设计基于全同性的曲率离散化方法,可精准捕捉几何信息并保持正定性。
Geometric Structures on Graphs: a Holonomy-Based Discretization of Curvature

- 用环路全同性定义图上曲率,从几何原理出发而非经验假设。
- 提出两种聚合机制,生成满足正定性约束的度量更新响应。
- 适用于需要几何精确建模的图神经网络、拓扑学习等场景。
我们提出一种基于全同性的框架,用于在带有局部对称正定度量的图上离散化曲率。每个顶点携带一个纤维度量 $g_i$,每条有向边携带一个可逆的、与度量相容的传输 $F_{ij}$。围绕有向三角环 $\/mathcal C$ 的有序乘积给出全同性 $H_{\/mathcal C}$,其归一化对数 $Ω_{\/mathcal C}=-s_{\/mathcal C}^{-1}\operatorname{Log}(H_{\/mathcal C})$ 作为有限环路的曲率观测值。该构造基于‘无穷小全同性由曲率控制’这一几何原理,而非将全同性视为启发式特征。由于 $Ω_{\/mathcal C}$ 位于 $g_i$-正交李代数中,它本身不是正定度量的速度。因此引入两种聚合机制:与对称响应矩阵的反对易作用,产生对称的里奇型度量响应;以及曲率诱导边流的关联协变散度,反映迹与协变散度的关系。所得响应具有局部正交规范协变性,并可驱动保持正定性的指数更新。我们还给出了可逆度量兼容的边传输参数化,允许学习正交边因子、环路尺度、权重和响应矩阵,同时尊重图的几何结构。在单位球面上的已知几何校准测试了全同性—曲率关系、非平凡局部度量表示下的曲率保持性,以及从局部观测中对边传输的实证恢复。
原文摘要 · Abstract (English)
We propose a holonomy-based framework for discretizing curvature on graphs equipped with local symmetric positive-definite metrics. Each vertex carries a fibre metric \(g_i\), and each directed edge carries a reversible metric-compatible transport \(F_{ij}\). The ordered product around an oriented triangular loop \(\mathcal C\) gives a holonomy \(H_{\mathcal C}\), whose normalized logarithm \(Ω_{\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 \(Ω_{\mathcal C}\) lies in the \(g_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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。