在本文中,我们提出了一种端到端的图学习框架,即迭代深度图学习(IDGL),用于共同迭代地学习图结构和图嵌入。IDGL的关键原理是学习基于更好的节点嵌入的更好的图结构,反之亦然(即基于更好的图结构的更好的节点嵌入)。我们的迭代方法动态停止时,学习图接近足够优化的图预测任务。此外,我们将图学习问题转换为一个相似度量学习问题,并利用自适应图正则化来控制学习图的质量。最后,结合基于锚点的近似技术,我们进一步提出了一个可扩展的IDGL版本,即IDGL- anch,在不影响性能的前提下,显著降低了IDGL的时间和空间复杂度。我们在9个基准上进行的广泛实验表明,我们提出的IDGL模型始终能够优于或匹配最先进的基线。此外,IDGL还能更鲁棒地处理对抗图,并能同时处理传导学习和归纳学习。

https://arxiv.org/abs/2006.13009

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

相关内容

图神经网络 (GNN) 是一种连接模型,它通过图的节点之间的消息传递来捕捉图的依赖关系。与标准神经网络不同的是,图神经网络保留了一种状态,可以表示来自其邻域的具有任意深度的信息。近年来,图神经网络(GNN)在社交网络、知识图、推荐系统、问答系统甚至生命科学等各个领域得到了越来越广泛的应用。

知识荟萃

精品入门和进阶教程、论文和代码整理等

更多

查看相关VIP内容、论文、资讯等
【NeurIPS2020】可靠图神经网络鲁棒聚合
专知会员服务
18+阅读 · 2020年11月6日
【NeurIPS2020】图网的主邻域聚合
专知会员服务
32+阅读 · 2020年9月27日
专知会员服务
47+阅读 · 2020年9月20日
【ICML2020】持续图神经网络,Continuous Graph Neural Networks
专知会员服务
146+阅读 · 2020年6月28日
【KDD2020-清华大学】图对比编码的图神经网络预训练
专知会员服务
43+阅读 · 2020年6月18日
【清华大学】图随机神经网络,Graph Random Neural Networks
专知会员服务
152+阅读 · 2020年5月26日
必读的7篇 IJCAI 2019【图神经网络(GNN)】相关论文
专知会员服务
91+阅读 · 2020年1月10日
【KDD2020】图神经网络生成式预训练
专知
20+阅读 · 2020年7月3日
【GNN】图神经网络入门之GRN图循环网络
深度学习自然语言处理
17+阅读 · 2020年5月9日
ICML2020 图神经网络的预训练
图与推荐
12+阅读 · 2020年4月4日
当深度强化学习遇见图神经网络
专知
224+阅读 · 2019年10月21日
Heterogeneous Graph Transformer
Arxiv
27+阅读 · 2020年3月3日
Heterogeneous Deep Graph Infomax
Arxiv
12+阅读 · 2019年11月19日
Deep Graph Infomax
Arxiv
16+阅读 · 2018年12月21日
Arxiv
8+阅读 · 2018年5月24日
Arxiv
3+阅读 · 2018年2月11日
Arxiv
7+阅读 · 2018年1月10日
VIP会员
相关VIP内容
【NeurIPS2020】可靠图神经网络鲁棒聚合
专知会员服务
18+阅读 · 2020年11月6日
【NeurIPS2020】图网的主邻域聚合
专知会员服务
32+阅读 · 2020年9月27日
专知会员服务
47+阅读 · 2020年9月20日
【ICML2020】持续图神经网络,Continuous Graph Neural Networks
专知会员服务
146+阅读 · 2020年6月28日
【KDD2020-清华大学】图对比编码的图神经网络预训练
专知会员服务
43+阅读 · 2020年6月18日
【清华大学】图随机神经网络,Graph Random Neural Networks
专知会员服务
152+阅读 · 2020年5月26日
必读的7篇 IJCAI 2019【图神经网络(GNN)】相关论文
专知会员服务
91+阅读 · 2020年1月10日
相关资讯
【KDD2020】图神经网络生成式预训练
专知
20+阅读 · 2020年7月3日
【GNN】图神经网络入门之GRN图循环网络
深度学习自然语言处理
17+阅读 · 2020年5月9日
ICML2020 图神经网络的预训练
图与推荐
12+阅读 · 2020年4月4日
当深度强化学习遇见图神经网络
专知
224+阅读 · 2019年10月21日
相关论文
Heterogeneous Graph Transformer
Arxiv
27+阅读 · 2020年3月3日
Heterogeneous Deep Graph Infomax
Arxiv
12+阅读 · 2019年11月19日
Deep Graph Infomax
Arxiv
16+阅读 · 2018年12月21日
Arxiv
8+阅读 · 2018年5月24日
Arxiv
3+阅读 · 2018年2月11日
Arxiv
7+阅读 · 2018年1月10日
微信扫码咨询专知VIP会员