本文提出了一种基于框架小波变换(framelet transforms)的图神经网络。这种方法为结构化的图数据提供了多尺度表示。我们利用这种变换方式把图数据特征分解到低通和高通频率(low-pass and high-pass frequency)空间上,并利用这些频率信息定义相应的框架小波图卷积层(graph framelet convolutional layer)。此外,图上的特征通过框架小波分解,聚合出了低通和高通光谱(spectra)的信息。我们利用这一特征,进一步提出了相应的图池化(graph pooling)方法。这种池化方法同时考虑了图数据的特征信息(feature information)和几何信息(topology information)。

我们在多种节点预测和图预测任务上对本文提出的框架小波卷积和池化方法的图神经网络进行了测试。实验结果表明,我们的方法在多种应用下都可以达到SOTA的表现。

https://www.zhuanzhi.ai/paper/87ac4a31c20270d43bebe5279aca9ca2

成为VIP会员查看完整内容
50

相关内容

专知会员服务
51+阅读 · 2021年6月14日
专知会员服务
40+阅读 · 2021年6月10日
专知会员服务
28+阅读 · 2021年5月21日
专知会员服务
80+阅读 · 2021年5月10日
【AAAI2021】基于图神经网络的文本语义匹配算法
专知会员服务
47+阅读 · 2021年1月30日
【清华大学】图神经网络交通流预测综述论文,19页pdf
专知会员服务
49+阅读 · 2021年1月29日
专知会员服务
103+阅读 · 2020年12月22日
【ICML2020】图神经网络谱聚类
专知
10+阅读 · 2020年7月7日
图神经网络三剑客:GCN、GAT与GraphSAGE
PaperWeekly
64+阅读 · 2020年2月27日
【论文笔记】Graph U-Nets
专知
78+阅读 · 2019年11月25日
【NeurIPS2019】图变换网络:Graph Transformer Network
【论文笔记】自注意力图池化
专知
79+阅读 · 2019年11月18日
论文浅尝 | 图神经网络综述:方法及应用
开放知识图谱
113+阅读 · 2019年2月14日
直播 | 大讲堂:基于小波变换的图卷积神经网络
AI科技评论
8+阅读 · 2019年1月3日
大讲堂 | 基于小波变换的图卷积神经网络
AI研习社
12+阅读 · 2019年1月3日
Arxiv
0+阅读 · 2021年7月6日
Arxiv
21+阅读 · 2021年2月13日
Arxiv
27+阅读 · 2020年6月19日
Principal Neighbourhood Aggregation for Graph Nets
Arxiv
17+阅读 · 2020年6月7日
Arxiv
15+阅读 · 2020年2月5日
HaarPooling: Graph Pooling with Compressive Haar Basis
Position-aware Graph Neural Networks
Arxiv
15+阅读 · 2019年6月11日
Arxiv
26+阅读 · 2018年2月27日
VIP会员
相关VIP内容
专知会员服务
51+阅读 · 2021年6月14日
专知会员服务
40+阅读 · 2021年6月10日
专知会员服务
28+阅读 · 2021年5月21日
专知会员服务
80+阅读 · 2021年5月10日
【AAAI2021】基于图神经网络的文本语义匹配算法
专知会员服务
47+阅读 · 2021年1月30日
【清华大学】图神经网络交通流预测综述论文,19页pdf
专知会员服务
49+阅读 · 2021年1月29日
专知会员服务
103+阅读 · 2020年12月22日
相关资讯
【ICML2020】图神经网络谱聚类
专知
10+阅读 · 2020年7月7日
图神经网络三剑客:GCN、GAT与GraphSAGE
PaperWeekly
64+阅读 · 2020年2月27日
【论文笔记】Graph U-Nets
专知
78+阅读 · 2019年11月25日
【NeurIPS2019】图变换网络:Graph Transformer Network
【论文笔记】自注意力图池化
专知
79+阅读 · 2019年11月18日
论文浅尝 | 图神经网络综述:方法及应用
开放知识图谱
113+阅读 · 2019年2月14日
直播 | 大讲堂:基于小波变换的图卷积神经网络
AI科技评论
8+阅读 · 2019年1月3日
大讲堂 | 基于小波变换的图卷积神经网络
AI研习社
12+阅读 · 2019年1月3日
相关论文
Arxiv
0+阅读 · 2021年7月6日
Arxiv
21+阅读 · 2021年2月13日
Arxiv
27+阅读 · 2020年6月19日
Principal Neighbourhood Aggregation for Graph Nets
Arxiv
17+阅读 · 2020年6月7日
Arxiv
15+阅读 · 2020年2月5日
HaarPooling: Graph Pooling with Compressive Haar Basis
Position-aware Graph Neural Networks
Arxiv
15+阅读 · 2019年6月11日
Arxiv
26+阅读 · 2018年2月27日
微信扫码咨询专知VIP会员