原创 Saurabh Verma 图科学实验室Graph Science Lab 2022-06-25 00:00 发表于台湾

学习强大的数据嵌入最近已成为机器学习算法的核心,尤其是在自然语言处理和计算机视觉领域。在图领域中,学习图嵌入的应用非常广泛,并且在生物信息学、化学信息学、社交网络和推荐系统等多跨领域中具有独特的用例。迄今为止,图仍然是可以表示多种形式的现实世界数据集的最基本的数据结构。然而,由于其丰富而复杂的数据结构,图在打造强大的图嵌入方面提出了重大挑战。即使是标准的深度学习技术,如循环神经网络 (RNN) 或卷积神经网络 (CNN),也不足以对超出 1D 单词序列或 2D 图像像素网格数据进行操作,因此无法推广到任意图结构。最近,已经提出了图神经网络(GNN)来缓解这些限制,但目前的状态在理论和应用上都远未成熟。

为此,本论文旨在开发强大的图嵌入模型,以解决图上各种现实世界问题。我们研究了设计图嵌入的一些主要方法,即 Graph Kernel 或 Spectrum 和 GNN。我们揭露并解决了它们的一些基本弱点,并贡献了几个新颖的最先进的图嵌入模型。这些模型可以在解决图上的许多实际问题方面取得卓越的性能,例如节点分类、图分类或现有方法的链接预测,并且具有理想的理论保证。我们首先研究 Graph Kernel 或 Spectrum 方法在唯一性、稳定性、稀疏性和计算效率方面产生强大图嵌入的能力。其次,我们提出了图胶囊神经网络,与现有的 GNN 相比,它可以通过捕获更多编码在图结构中的信息来产生强大的图嵌入。第三,我们设计了第一个通用且可迁移的 GNN,从而使图域中的迁移学习成为可能。特别是使用这种特殊的 GNN,图嵌入可以在不同的模型和域之间共享和迁移,从而获得迁移学习的巨大好处。最后,缺乏对 GNN 模型的理论探索,例如它们的泛化特性。我们通过分析 GNN 模型的稳定性并推导它们的泛化保证,迈出了对 GNN 模型更深入的理论理解的第一步。据我们所知,我们是第一个在半监督环境中研究图学习的稳定性界限并为 GNN 模型推导出相关泛化界限的人。

总之,这篇论文贡献了几个最先进的图嵌入和新颖的图论,特别是

(i) 强大的图嵌入,称为图谱距离族 (Fgsd)

(ii) 信息丰富的 GNN,称为图胶囊神经网络 (GCAPS)

(iii) 通用可迁移的 GNN 称为深度通用可迁移的图神经网络(Dugnn)

(iv) GNN 的稳定性理论和泛化保证。

论文题目:Towards Learning Powerful Deep Graph Neural Networks and Embeddings

作者:Saurabh Verma

类型:2020年博士论文

学校:University of Minnesota(美国明尼苏达大学)

阅读原文

https://mp.weixin.qq.com/s?__biz=MzU4NTQyNjc5Mg==&mid=2247485341&idx=1&sn=160617183138c11b1b4b3631d7a57835&chksm=fd8bf59acafc7c8c00b2285da26fb56a000998efe47e61a835d98982962731757fe578270dc8&token=1070212246&lang=zh_CN#rd

论文 | 图理论 | 2020年明尼苏达大学博士论文《学习强大的深度图神经网络和嵌入》相关推荐

  1. 论文 | 图理论 | 2021年斯坦福大学Jiaxuan You博士论文《用图赋能深度学习》译读 摘要和感谢

    图科学实验室Graph Science Lab 2022-05-09 00:29 封面 下载: https://stacks.stanford.edu/file/druid:mz469rn9516/P ...

  2. 【图神经网络研究精华】图卷积网络作者Thomas Kipf博士论文公布

    关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 转载自:机器之心 对于普通人来说,将自己的学位论文公布到社交媒体可能需要点勇气.但 ...

  3. 178页,四年图神经网络研究精华,图卷积网络作者Thomas Kipf博士论文公布

    点上方蓝字计算机视觉联盟获取更多干货 在右上方 ··· 设为星标 ★,与你不见不散 仅作分享,不代表本公众号立场,侵权联系删除 转载于:机器之心 AI博士笔记系列推荐 周志华<机器学习>手 ...

  4. 启航龙图计算机网络,2020年哈尔滨工业大学854计算机基础考研大纲

    2020年哈尔滨工业大学854计算机基础考研大纲如下: 考试科目名称:计算机基础 考试科目代码:[854] 本考试科目考试时间180分钟,满分150分.包括计算机系统(计算机组成原理+操作系统).计算 ...

  5. 新南威尔士大学计算机博士申请,2020年新南威尔士大学博士申请时间

    新南威尔士大学(The University of New South Wales),简称UNSW,创立于1949年,共有三大校区,主校区位于新南威尔士州首府悉尼,是澳大利亚的一所世界顶尖级研究学府, ...

  6. 论文 | 导航 | 2022年亚利桑那州立大学硕士论文《图神经网络与优势Actor-Critic强化学习算法用于多智能体导航》

    原创 Manaswini A 图科学实验室Graph Science Lab 2022-06-11 08:00 发表于台湾 图神经网络 (GNN) 是一种神经网络架构,它对由对象及其关系组成的数据进行 ...

  7. 布朗大学计算机科学博士怎样,2020年布朗大学博士含金量

    布朗大学简介: 布朗大学的图书资料相当丰富,是美国新英格兰地区最大的大学图书馆之一.整个大学图书系统共有6个图书馆,它们是小约翰洛克菲勒图书馆.科学图书馆(Brown Science Library, ...

  8. 2020芝加哥计算机博士生录取,2020年芝加哥大学博士面试后多久知道结果

    学院简介: 芝加哥大学(The University of Chicago),简称"芝大"(UChicago),位于美国国际金融中心芝加哥,是世界著名私立研究型大学,常年位列各大世 ...

  9. 2020芝加哥计算机博士生录取,2020年芝加哥大学博士申请条件

    芝加哥大学简介 芝加哥大学(The University of Chicago),简称"芝大"(UChicago),位于美国国际金融中心芝加哥,是世界著名私立研究型大学.常年位列各 ...

最新文章

  1. android常用命令
  2. 怎么设计一个合适的延时队列?
  3. ESX 3.5 与License Server不定时失去连接解决方法一例
  4. es6中组件属性的形式
  5. 机房空调制冷机柜起到了什么作用?
  6. 精度问题——直线方程的系数判断实际生产中三点能否确定一个圆
  7. [渝粤教育] 广东-国家-开放大学 21秋期末考试Java程序设计基础10232k2
  8. oracle asm磁盘回收步骤,【翻译自mos文章】回收 asm磁盘空间的方法
  9. python编程一球从100米_Python基础练习实例20(弹球问题)
  10. linux crontab详解
  11. warning C4995: “....”: 名称被标记为 #pragma deprecated
  12. Eclipse中如何安装Spring Tool Suite(STS)
  13. kuangbin 基础DP1
  14. JavaScript里的闭包(摘自JavaScript高级程序设计)
  15. java操作html和word生成pdf,可生成目录和表格
  16. 单片机led灯闪烁实验总结_这样处理家中LED灯和节能灯关了还是微亮或闪烁的故障...
  17. 用python设计一个简易的英汉互译界面_使用python一步一步搭建微信公众平台(二)----搭建一个中英互译的翻译工具...
  18. react 子组件componentDidMount只执行一遍
  19. 【FPGA实例】基于FPGA的DDS信号发生器设计
  20. 老照片修复_使用条款

热门文章

  1. ML-Agents案例之蠕虫
  2. SLAM在机器人中的应用
  3. 跑步时戴什么耳机好、推荐几款专业跑步的耳机
  4. html5把六张图片做成立方体,html5 3D旋转的图片立方体代码
  5. 【鸿蒙】HiSpark Wifi IOT开发板资料汇总
  6. 彻底解决SPI协议OLED屏幕通道干扰乱码
  7. A级学科计算机技术,全国学科评估结果出炉 四川高校这些学科进入全国A档
  8. 四川省着力打造三位一体服务平台,精准服务保障农民工
  9. Java基础(五):Java数组声明与初始化
  10. 实现保留3位有效数字(四舍六入五成双规则)