arXiv:2608.16923cs.SIcs.LG2026-08

用曲率引导扩散,让网络去噪更精准。

Network Denoising Revisited: A Ricci-Flow-Inspired Graph Diffusion Method

论文配图:Network Denoising Revisited: A Ricci-Flow-Inspired Graph Diffusion Method
图 1 · 摘自论文原文
  • 基于黎曼曲率设计扩散机制,动态调节边权重更新
  • 在真实与合成数据上提升结构恢复准确率
  • 适合处理具有复杂几何特性的网络数据

网络是实体间关系的基本表示形式。然而,现实世界中的网络常因测量误差和固有随机性而受到噪声干扰,阻碍了有意义结构的发现。现有去噪方法多依赖相似性驱动的扩散,忽略了图的非欧几里得几何特性,导致局部信息传播不均。本文提出Ricci-Diffusion,一种受里奇流启发的曲率引导图扩散方法。该方法呈现类似里奇流的演化过程:边级相对曲率调节扩散核中的局部传输,并引导边权更新向更规则的图几何收敛。我们进一步提供了理论分析,表明曲率可区分传统相似性扩散无法分离的图结构,且在一步扩散中引入一阶修正项。所提出的扩散过程显式刻画了局部几何差异下的传输异质性,并理论上收敛至稳定去噪网络。在真实与合成图上的实验表明,曲率引导更新与曲率同质化显著提升了结构恢复能力与下游任务性能。

原文摘要 · Abstract (English)

Networks provide a fundamental representation of relationships among entities. However, real-world networks are often corrupted by noise caused by measurement errors and inherent stochasticity, hindering the discovery of meaningful structure. Most denoising methods rely on similarity-driven diffusion and ignore the non-Euclidean geometry of graphs, where local variations induce heterogeneous information transport. This motivates a geometric revisit of network denoising. In this work, we propose Ricci-Diffusion, a curvature-guided graph diffusion method inspired by Ricci flow. Specifically, Ricci-Diffusion exhibits a Ricci-flow-like evolution, in which relative edge-level curvature modulates local transport in the diffusion kernel and guides edge-weight updates toward a more regular graph geometry. We further provide a theoretical analysis showing that curvature can distinguish graph structures that common similarity-driven diffusion kernels fail to separate, and that curvature induces first-order corrections in one-step diffusion updates. The resulting diffusion process explicitly characterizes transport heterogeneity across local geometries and admits theoretical convergence to a stable denoised network. Results on real-world and synthetic graphs show that curvature-guided updates and curvature homogenization improve structure recovery and downstream performance.

图神经网络去噪曲率扩散模型

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