3 个月前

基于简化截断SVD的异质图节点分类模型

基于简化截断SVD的异质图节点分类模型

摘要

图神经网络(Graph Neural Networks, GNNs)在节点标签具有强同质性(即相连节点具有相同标签)的图结构上表现出色,但在异质性图(heterophilic graphs)上性能显著下降。尽管近期研究通过改进聚合机制、设计自适应图滤波器等方法试图缓解这一问题,但其在异质性图上的表现仍不理想。本文提出一种简洁有效的替代方法,该方法利用图的拓扑结构与节点特征的截断奇异值分解(Truncated Singular Value Decomposition, TSVD),充分挖掘图数据的低秩结构特性。实验结果表明,该方法在异质性图上相较当前最先进方法可实现高达约30%的性能提升。本工作为突破传统基于聚合的图神经网络范式提供了初步探索,实验结果也暗示:在异质性图场景下,探索非聚合类方法可能具有重要意义。

基准测试

基准方法指标
node-classification-on-actorHLP Concat
Accuracy: 34.59 ± 1.32
node-classification-on-chameleonHLP Concat
Accuracy: 77.48±0.80
node-classification-on-cornellHLP Concat
Accuracy: 84.05±4.67
node-classification-on-crocodileHLP Concat
Accuracy: 55.87±1.25
node-classification-on-squirrelHLP Concat
Accuracy: 74.17±1.83
node-classification-on-texasHLP Concat
Accuracy: 87.57 ± 5.44
node-classification-on-wisconsinHLP Concat
Accuracy: 86.67±4.22

用 AI 构建 AI

从想法到上线——通过免费 AI 协同编程、开箱即用的环境和市场最优价格的 GPU 加速您的 AI 开发

AI 协同编程
即用型 GPU
最优价格
立即开始

Hyper Newsletters

订阅我们的最新资讯
我们会在北京时间 每周一的上午九点 向您的邮箱投递本周内的最新更新
邮件发送服务由 MailChimp 提供
基于简化截断SVD的异质图节点分类模型 | 论文 | HyperAI超神经