arXiv:2607.13609cs.LGcs.IR2026-07

解决有向图流中潜在势能恢复的病态问题,避免传统正则化导致的排序错误。

Gauge-Invariant, Parameter-Insensitive Regularization for Potential Recovery from Flow on Directed Graphs

  • 提出规范不变的图狄利克雷能量,消除参数敏感性
  • 在三个公开数据集上保留28%~41%动态范围,而岭回归降至0.2%
  • 适用于图神经网络,缓解深层网络过度平滑问题

从有向图上的观测流中恢复隐含势能(带狄利克雷边界的离散泊松问题)是病态的,标准方法反而适得其反:岭正则化将解收缩至无规范意义的原点,导致恢复排序完全反转(+0.81→-0.42相关性),与真实生成数据相比。本文提出的规范不变图狄利克雷能量消除了这一风险,实现参数无关性:估计结果在λ变化四个数量级时保持稳定,而岭回归对任意λ>0均反转排序。我们证明了约化求解为严格正定,精确保留动态范围,而岭回归在此处崩溃;并仅通过泊松残差即可定位吸收边界。经典H¹半范数之外,新贡献在于规范诊断、参数无关性及其提取方法鲁棒性验证。在三个公开点击流数据集上,该方法保持28%~41%内部动态范围,而岭回归最低收缩至0.2%。该规范不变性可推广至图神经网络——每层中性化常数模式可防止深层有向GCN的过度平滑,从而将经典反问题与图学习的核心挑战联系起来。

原文摘要 · Abstract (English)

Recovering a latent potential from observed flow on a directed graph (a discrete Poisson problem with Dirichlet boundaries) is ill-posed, and the standard fix backfires: ridge regularization shrinks toward a gauge-meaningless origin, collapsing and reversing the recovered ordering ($+0.81\to-0.42$ rank correlation against a planted ground truth). The gauge-invariant graph Dirichlet energy removes the hazard and delivers parameter-insensitivity: the estimate is stable across four orders of magnitude in $λ$, whereas ridge inverts the ordering for every $λ>0$. We prove the reduced solve is SPD and preserves dynamic range exactly where ridge collapses it, and localize absorbing boundaries from flow alone via a Poisson residual. The $H^1$ seminorm is classical; what is new is the gauge diagnosis, the parameter-insensitivity it buys, and an ablation showing the result is robust to the extraction method. On three public clickstream corpora the gauge-invariant estimate retains $28$--$41\%$ of the interior dynamic range while ridge collapses to as little as $0.2\%$. The same gauge invariance carries into graph neural networks -- neutralizing the constant mode per layer prevents the oversmoothing that collapses a deep directed GCN -- linking this classical inverse problem to a central question in graph learning.

反问题图神经网络规范不变性流恢复

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。