arXiv:2507.12963cs.LG2025-07中稿 · presentation at th…被引 1

提出新图池化方法,解决图神经网络过平滑问题

A Spectral Interpretation of Redundancy in a Graph Reservoir

  • 用计算机图形学中的保形算法设计谱滤波器
  • 控制冗余随机游走,避免信号过度平滑
  • 适合做图分类任务的GNN模型优化

图残差计算已成功用于图神经网络(GNN)的预处理以提升训练效率。但反复应用层算子常导致过平滑,即图信号收敛至图拉普拉斯的低频分量。本文重新审视多分辨率图残差网络(MRGNN)中的残差定义,提出基于计算机图形学中保形算法的变体。该算法提供带通谱滤波,实现平滑而不收缩,并通过拉普拉斯算子适配到图结构。其谱形式自然衔接于需可控平滑的GNN架构,如图分类任务。核心贡献是从随机游走角度分析算法,表明调节谱系数可调控冗余随机游走的贡献。基于MRGNN的探索性实验验证了该方法潜力,提示未来研究方向。

原文摘要 · Abstract (English)

Reservoir computing has been successfully applied to graphs as a preprocessing method to improve the training efficiency of Graph Neural Networks (GNNs). However, a common issue that arises when repeatedly applying layer operators on graphs is over-smoothing, which consists in the convergence of graph signals toward low-frequency components of the graph Laplacian. This work revisits the definition of the reservoir in the Multiresolution Reservoir Graph Neural Network (MRGNN), a spectral reservoir model, and proposes a variant based on a Fairing algorithm originally introduced in the field of surface design in computer graphics. This algorithm provides a pass-band spectral filter that allows smoothing without shrinkage, and it can be adapted to the graph setting through the Laplacian operator. Given its spectral formulation, this method naturally connects to GNN architectures for tasks where smoothing, when properly controlled, can be beneficial,such as graph classification. The core contribution of the paper lies in the theoretical analysis of the algorithm from a random walks perspective. In particular, it shows how tuning the spectral coefficients can be interpreted as modulating the contribution of redundant random walks. Exploratory experiments based on the MRGNN architecture illustrate the potential of this approach and suggest promising directions for future research.

图神经网络谱方法过平滑随机游走

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