mlsanityData to 14 Oct 2026

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

arXiv 2607.13609 ↗First posted 15 Jul 2026cs.LG cs.IR eess.SPcited by 0

Not on the map. Why?

Abstract (arXiv)

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→-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 H1 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.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 11 of its 22 references that are in the map. First posted on arXiv 15 Jul 2026.

Builds on

11 of 22 references.

References · 11

  1. 2019PairNorm: Tackling Oversmoothing in GNNscited by 297
  2. 2022Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNscited by 214
  3. 2021MagNet: A Neural Network for Directed Graphscited by 107
  4. 2021Dirichlet Energy Constrained Learning for Deep Graph Neural Networkscited by 97
  5. 2023Edge Directionality Improves Learning on Heterophilic Graphscited by 90
  6. 2018Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplaciancited by 86
  7. 2014Trend Filtering on Graphscited by 45
  8. 2018Flow Smoothing and Denoising: Graph Signal Processing in the Edge-Spacecited by 37
  9. 2020Signal Processing on Directed Graphscited by 28
  10. 2022MSGNN: A Spectral Graph Neural Network Based on a Novel Magnetic Signed Laplaciancited by 28
  11. 2019Graph-based Semi-Supervised & Active Learning for Edge Flowscited by 25

Built on by

Not cited yet.