3 个月前

HoloNets:谱卷积可扩展至有向图

HoloNets:谱卷积可扩展至有向图

摘要

在图学习领域,传统观点认为谱卷积网络仅适用于无向图:唯有在无向图上,才能保证存在定义良好的图傅里叶变换,从而实现空间域与谱域之间的信息转换。本文表明,这种对图傅里叶变换的传统依赖实属多余;借助复分析与谱理论中的若干先进工具,我们成功将谱卷积方法推广至有向图。本文为新设计的滤波器提供了频率响应的解释,深入探讨了滤波器表达所采用基底的影响,并分析了其与网络所基于的特征算子之间的相互作用。为全面验证所提出理论的有效性,我们在真实世界场景中开展实验,结果表明:有向谱卷积网络在多个数据集上实现了异质性节点分类任务的最新性能纪录;与基线方法相比,该方法对拓扑结构在不同分辨率尺度下的扰动具有更强的稳定性。

代码仓库

ChristianKoke/HoloNets
官方
pytorch
GitHub 中提及

基准测试

基准方法指标
node-classification-on-arxiv-yearFaberNet
Accuracy: 64.62±1.01
node-classification-on-chameleonFaberNet
Accuracy: 80.33±1.19
node-classification-on-roman-empireFaberNet
Accuracy (% ): 92.24±0.43
node-classification-on-squirrelFaberNet
Accuracy: 76.71±1.92

用 AI 构建 AI

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

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

Hyper Newsletters

订阅我们的最新资讯
我们会在北京时间 每周一的上午九点 向您的邮箱投递本周内的最新更新
邮件发送服务由 MailChimp 提供
HoloNets:谱卷积可扩展至有向图 | 论文 | HyperAI超神经