Apr, 2024

增强带通滤波器逼近的光谱图神经网络的提升

PDF
TL;DRSpectral Graph Neural Networks (GNNs) have been widely used for graph learning tasks, but existing poly-GNNs face issues in approximating band-pass graph filters. In this paper, a novel poly-GNN called TrigoNet is proposed, which constructs graph filters using trigonometric polynomials and achieves superior performance in approximating band-pass graph filters.
发现论文，激发创造
  • 通过牛顿插值学习用于频谱 GNN 的图滤波器

    通过对频谱图神经网络的理论和实证分析，研究发现，低频滤波器与同质程度呈正相关关系，而高频滤波器呈负相关关系，为此引入了一种基于牛顿插值的形状感知正则化技术，使多项式频谱滤波器可以与所期望的同质程度对齐。大量实验证明了 NewtonNet 在同质和异质数据集上显示出优越性能。

    Oct, 2023

  • BernNet: 基于 Bernstein 逼近学习任意图的谱滤波器

    提出 BernNet 作为一种新型图神经网络，它通过 Bernstein 多项式逼近设计和学习任意图谱滤波器，能够学习任意的谱滤波器而不仅仅是预定义的或无约束的，从而在现实世界的图形建模任务中取得了出色的性能表现。

    Jun, 2021

  • AdaGNN：具有自适应频率响应滤波器的图神经网络

    提出了一种新颖的图神经网络框架 AdaGNN，其中包含了一种经过精心设计的自适应频率响应滤波器，可以在节点表示学习中捕获不同特征通道之间的内在差异，从而具有更强的表达能力并自然地缓解压平问题。在各种基准数据集上实证表明，所提出的 AdaGNN 框架具有很高的有效性，同时还提供了理论分析以证明其优越性。

    Apr, 2021

  • 谱图神经网络的强大程度

    本文研究了基于图信号滤波器的谱图神经网络的表达能力，证明了无需非线性函数就可产生任意图信号，并建立了表达能力与图同构测试之间的联系。提出了一种名为 JacobiConv 的新型谱图神经网络，该网络能在不使用非线性函数的情况下超越所有对比算法。

    May, 2022

  • 图上自适应特征传播：超越低通滤波器

    提出了一种使用多个可学习谱滤波器的节点注意力机制的柔性图神经网络（GNN）模型，将聚合方案适应性地学习到每个图的谱域，从而更好地应对任意类型的图并在节点分类任务中取得了优越成果。

    Mar, 2021

  • 卷积神经网络在图上的 Chebyshev 逼近，重温

    本文的研究目的是通过 Chebyshev 多项式的逼近来研究光谱卷积网络的设计问题。我们发现 ChebNetII 能够学习任意的图卷积并在全监督和半监督的节点分类任务中显示出优异的表现。

    Feb, 2022

  • 空间自适应滤波下的频谱图神经网络再思考

    光谱图神经网络在空间域具有可解释性，通过建立光谱滤波和空间聚合的理论联系，揭示了光谱滤波将原始图形隐式导向适应的新图形，以进行空间聚合和反映节点之间的标签一致性，进而提出了一种新颖的空间自适应滤波 (SAF) 框架，通过光谱滤波和辅助的非局部聚合综合建模节点的相似性和差异性，在全局角度缓解了图神经网络与长距离依赖和图形异质性相关的不足，并在 13 个节点分类基准上进行了广泛实验，证明了该框架相较于现有模型的优越性。

    Jan, 2024

  • GPNet: 通过多通道几何多项式简化图神经网络

    通过多种设计，将 GPNet 与 dilated convolution, multi-channel learning, self-attention score 和 sign factor 进行结合，以减轻 Graph Neural Networks 模型中存在的多种限制以及提高 semi-supervised 和 inductive learning task 的性能。

    Sep, 2022

  • 用于图神经网络的自动多项式滤波器学习

    本文提出了一种新的自动多项式图滤波器学习框架 ——Auto-Polynomial，能够更高效地学习适应各种复杂图信号的滤波器，从而解决了多项式图滤波器学习中的过拟合问题，并在多个学习设置下，考虑各种标记比率，显著提高了同构和异构图的性能。

    Jul, 2023

  • 一种适用于光谱图神经网络的有效的通用多项式基

    通过结合异质性度和同质性度，我们提出了一种新的通用多项式滤波器 UniFilter，采用了自适应异质性基础 UniBasis，并证明了它在图分析中的优越性和广泛适用性。

    Nov, 2023