首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >SFFAI分享 | 纪厚业:Heterogeneous Graph Attention Network【附PPT与视频资料】

SFFAI分享 | 纪厚业:Heterogeneous Graph Attention Network【附PPT与视频资料】

作者头像
马上科普尚尚
发布于 2020-05-11 09:19:44
发布于 2020-05-11 09:19:44
1.6K0
举报

关注文章公众号 回复"SFFAI27"获取PPT资料 视频资料可点击下方阅读原文在线观看

作者介绍


纪厚业,北京邮电大学计算机科学与技术专业博士研究生。研究兴趣包括异质图分析,网络表示学习,图神经网络等。

相关论文及代码整理在https://github.com/Jhy1993

纪厚业

导读


图神经网络是近年来图数据挖掘领域的热门研究方向之一,被誉为是新一代深度学习。图神经网络可以将端到端学习与归纳推理相结合,有望解决深度学习无法进行关系推理的问题。以Graph Convolutional Network,Graph Attention Network为代表的图神经网络已经引起了学术界与工业界的广泛关注。然而,目前的图神经网络主要针对同质图(节点类型和边类型单一)设计,但真实世界中的图大部分都可以被自然地建模为异质图(多种类型的节点和边)。如何设计可以处理真实世界图数据的异质图神经网络是一个迫切需要解决的问题。

本次分享将介绍我们在异质图神经网络上的最新工作 Heterogeneous Graph Attention Network(HAN)。我们围绕异质图数据中一些基础性结构(多种类型的节点/边和元路径结构),分别设计了节点级别注意力和语义级别注意力来实现对节点全面且细致的表示:

  1. Node-Level Attention可以学习元路径邻居的重要性并通过聚合操作得到节点表示。
  2. Semantic-Level Attention 可以针对不同任务来学习语义信息的重要性并对语义进行融合。

具体内容介绍


1、首先介绍了常见的图神经网络架构并将其划分为同质图神经网络和异质图神经网络两大类。如18ICLR的Graph Attention Network(GAT)和分享者提出的HAN。GAT的模型架构如下。

2、然后分析介绍了现有GCN的局限性,即:过平滑问题。过平滑问题是指随着模型层数的加深,所学习到的节点表示变得没有区分度。如下图所示:

针对上述问题,已经有很多工作对其进行了理论分析并提出了解法。这里分享者将其划分为两大类:Fuse different order representations explicitly(E.g., 18ICML_JK-Net, 19ICML_MixHop)和Emphasize the low-order information via random-walk(E.g., 19ICLR_PPNP)。

3、最后,分享者介绍其发表在WWW19上的最新工作Heterogeneous Graph Attention Network。相对于现有的工作,HAN最大的特点是可以处理多种不同类型的节点/边并能够融合丰富的语义信息。

模型整体架构如图 2 所示。模型主要分为 3 个模块:

1)节点级别注意力模块。

2)语义级别注意力模块。

3)预测模块。

节点级别注意力:给定某条元路径,我们可以利用节点级别注意力来学习节点的重要性并通过加权平均得到特定语义下的节点表示。

其中,

是节点对(i,j)在元路径

下的注意力权重。

其中,

是节点在某条元路径下的表示。

语义级别注意力:给定元路径集合,语义级别注意力可以学习不同语义的重要性并加权平均得到较为全面的节点表示。

其中

是各个元路径的注意力权重。然后,我们通过加权混合来得到最终的节点表示

最后,我们基于半监督的分类loss来优化整个模型。

节点级别和语义级别的聚合过程如下图所示。

总结


异质图在真实世界无处不在,异质图的分析也是数据挖掘的热门方向。作者设计了一种异质图神经网络,同时在节点和语义级别利用注意力机制来对邻居信息和语义信息进行加权融合,进而学习到更加细致全面的节点表示。同时,通过对两层的注意力机制进行分析,所提模型具有较好的可解释性。

Take-home-message


  1. Meta-path是否必要?能不能脱离meta-path做异质图神经网络?
  2. 异质图神经网络的理论分析。
  3. 基于异质图神经网络的应用。

参考文献


[1] Thomas N. Kipf and Max Welling. Semi-Supervised Classification with Graph Convolutional Networks.

[2] Petar Veliˇckovi´c, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Li`o, and Yoshua Bengio. 2018. Graph Attention Networks.

[3] Johannes Klicpera, Aleksandar Bojchevski, and Stephan G¨unnemann. Predict then Propagate Graph Neural Networks meet Personalized PageRank.

[4] Xiao, Wang and Houye, Ji and Chuan, Shi and Bai, Wang and Peng, Cui and P. , Yu and Yanfang, Ye. Heterogeneous Graph Attention Network.

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2019-05-26,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 人工智能前沿讲习 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
WWW 2019 | HAN:异质图注意力网络
题目: Heterogeneous Graph Attention Network
Cyril-KI
2022/11/10
1.1K0
WWW 2019 | HAN:异质图注意力网络
【综述专栏】异质图神经网络学习笔记
在科学研究中,从方法论上来讲,都应“先见森林,再见树木”。当前,人工智能学术研究方兴未艾,技术迅猛发展,可谓万木争荣,日新月异。对于AI从业者来说,在广袤的知识森林中,系统梳理脉络,才能更好地把握趋势。为此,我们精选国内外优秀的综述文章,开辟“综述专栏”,敬请关注。
马上科普尚尚
2020/11/04
5K0
【综述专栏】异质图神经网络学习笔记
综述专栏 | 异质图神经网络学习笔记
来源 | https://www.zhihu.com/people/huang-hai-bing-27
guichen1013
2020/11/09
2.3K0
综述专栏 | 异质图神经网络学习笔记
【GNN】HAN:异构图注意力网络
今天学习的是北京邮电大学石川老师组的论文《Heterogeneous Graph Attention Network》,发表于 WWW 2019。
阿泽 Crz
2020/07/21
4.2K0
【GNN】HAN:异构图注意力网络
【综述笔记】Graph Neural Networks in Recommender Systems
如今推荐系统的研究非常火热,GNN也在很多领域表现优异。推荐系统主要的挑战是从历史交互(historical interactions)和边信息(side information)中学习有效的用户(user)和物品(item)表示,由于很多信息具有图结构,而且GNN擅长表示学习,所以很多工作将GNN应用到推荐系统中。
guichen1013
2020/12/22
1.7K0
【综述笔记】Graph Neural Networks in Recommender Systems
原创 | 图注意力神经网络(Graph Attention Networks)综述
图形,由点、线、面和体构成,代表了一种理解抽象概念和表达抽象思想的有效工具。图形语言的优势在于其跨越语言障碍的能力,这种能力和技术大多是人类为了理解世界而发展出来的。计算机科学和人工智能的快速进步,使得理解和学习事物之间的更深层次客观关系变得可能。图神经网络(GNN)的诞生,更加帮助人类通过图形来了解和解决问题。图注意力神经网络(GAT)是一种专为处理图结构数据而设计的特殊神经网络。不同于传统神经网络,GAT在处理输入数据时,会充分考虑数据间的关系,使其在处理图结构数据时能更准确地捕捉到数据间的关联性。GAT的主要优势在于其自动学习节点间关系的能力,无需人工预设。
数据派THU
2023/08/08
10.6K0
原创 | 图注意力神经网络(Graph Attention Networks)综述
【SFFAI分享】晋嘉睿:一种高效的基于邻居的异构图交互模型【附PPT与视频资料】
本次分享主要关注异构图(或者叫异构网络)在数据挖掘中的应用,特别是异构图交互模型在推荐系统中的应用。通过分析前期工作的两类思路,一是基于基于图中邻居的信息,另一个是基于元路径的信息;重点探讨了交互信息在两种思路中缺失。进一步探讨了近来工作的尝试。最终介绍了NIRec,一种高效的基于邻居的异构图交互模型。
马上科普尚尚
2020/11/19
5370
【SFFAI分享】晋嘉睿:一种高效的基于邻居的异构图交互模型【附PPT与视频资料】
图神经网络入门(五)不同类型的图
在此前介绍的所有工作基本上都围绕无向的、节点自带标签信息的简单图结构展开,而这一部分我们将探讨更多种类的图结构与相关的工作。
Houye
2020/07/24
7.3K0
图神经网络入门(五)不同类型的图
精选论文 | 图神经网络时间节点【附打包下载】
最近,图神经网络广泛受到了各界的关注,基于图神经网络的模型和应用在异质图表示学习和零样本学习任务中取得了不错的效果。今天,两位主讲嘉宾为大家精选了图神经网络方法中的几个代表性模型以及零样本学习模型,和大家一起学习分享最新的研究进展。
马上科普尚尚
2020/05/11
6010
精选论文 | 图神经网络时间节点【附打包下载】
关于图注意力网络(Graph Attention Network,GAT)知识汇总1.0
图是计算机中的一种数据结构,图的基本构成单元是顶点 和边。一个图是由多个顶点和多条边所构成的,对于图中的任意两个顶点,如果两个点之间的边是有方向的边,则称为有向图,如果边没有方向,则称为无向图。
江夏四卯
2023/10/10
25.5K0
PGL图学习之图游走类metapath2vec模型[系列五]
PGL图学习之图游走类metapath2vec模型[系列五] 本项目链接:https://aistudio.baidu.com/aistudio/projectdetail/5009827?contr
汀丶人工智能
2022/12/21
1.4K0
PGL图学习之图游走类metapath2vec模型[系列五]
PGL图学习之图游走类metapath2vec模型[系列五]
PGL图学习之图游走类metapath2vec模型系列五 本项目链接:https://aistudio.baidu.com/aistudio/projectdetail/5009827?contrib
汀丶人工智能
2022/11/23
6110
万字综述,GNN在NLP中的应用,建议收藏慢慢看
今天为大家解读的是由京东硅谷研发中心首席科学家吴凌飞博士等研究者最新发表的GNN for NLP综述,几乎覆盖了围绕NLP任务的所有GNN相关技术,是迄今为止GNN for NLP领域最全面最新的综述性文献。
Houye
2021/07/08
2.1K0
万字综述,GNN在NLP中的应用,建议收藏慢慢看
图学习?Transformer:我也行!
Transformer诞生于NLP领域,目前已经成为NLP中的主力模型。同时,Transformer在CV领域也逐渐显示出其超强的能力,诸如ViT、Swin Transformer、BEiT等Vision Transformer模型验证了Transformer同样适用于图像领域。然而,Transformer在图表示学习领域的发展速度明显不如NLP和CV领域。在图表示学习中,基于图卷积(GCN)的方法仍然是主力模型。
圆圆的算法笔记
2022/09/22
6560
图学习?Transformer:我也行!
看其他GNN介绍我想转行,看完这篇我又可以了
随着在线信息的爆炸式增长,推荐系统在缓解此类信息过载方面起着关键作用,同时由于推荐系统具有重要的应用价值,这方面的研究一直很热门。图神经网络GNN(Graph Neural Networks)也在很多领域表现优异。推荐系统主要的挑战是从历史交互和边信息中学习有效的用户和物品表示,由于很多信息具有图结构的特点,而且图神经网络擅长表示学习,所以很多工作将图神经网络应用到推荐系统中。
炼丹笔记
2021/05/14
3K0
看其他GNN介绍我想转行,看完这篇我又可以了
2W字长文 | 漫谈工业界图神经网络推荐系统
图神经网络是近年来很火的一个研究方向,在生物化学,推荐系统,自然语言处理等领域都得到了广泛应用。其中图神经网络在推荐系统的应用方面,已有几篇综述[1][2][3]做过详细的归纳总结。但是让人感到美中不足的是,综述中总结的多是学术型工作,偏向于GNN模型上的微调,部分工作其实就是将上游的SGC[4],GrapSage[5],JKNet[6]等模型在几个祖传玩具数据集上刷一下结果讲一个故事,很少关心模型的扩展性,也很少关心图的构建,特征处理,线上打分等不可或缺的环节。
Houye
2021/11/17
1.5K0
2W字长文 | 漫谈工业界图神经网络推荐系统
图卷积神经网络的变种与挑战【附PPT与视频资料】
半监督图卷积神经网络(Semi-GCN)对原始的GCN进行了约束与简化,也因此诞生了诸多研究方向。GraphSAGE首先归纳出了Neighbor Aggregate模式;GAT将Attention机制引入到了GCN当中;GeniePath尝试将GCN的层次做深。本次讨论将主要介绍semi-GCN之后的这些变体与它们之间的联系,以及当前GCN研究当中的问题与挑战。
马上科普尚尚
2020/05/11
7820
图卷积神经网络的变种与挑战【附PPT与视频资料】
GCC图神经网络预训练概述
GCC: Graph Contrastive Coding for Graph Neural Network Pre-Training
里克贝斯
2021/05/21
4670
腾讯Angel Graph团队刷新GNN最强榜单OGB世界纪录!
导读 / Introduction 近日,在国际顶级图学习标准OGB(Open Graph Benchmark)挑战赛中,腾讯大数据Angel Graph团队联合北京大学-腾讯协同创新实验室,以较大优势在三个最大的OGB分类数据集:ogbn-papers100M、ogbn-products和ogbn-mag三项任务榜单第一! OGB是目前公认最权威的图学习通用性能评价基准数据集,由斯坦福大学Jure Leskovec教授团队建立并开源,并吸引了斯坦福大学、康奈尔大学、Facebook、NVIDIA
腾讯大数据
2021/09/03
1.2K0
机器学习——图神经网络
图神经网络(Graph Neural Network, GNN)是近年来机器学习领域的热门话题。GNN 以图结构数据为核心,能够高效地捕捉节点和边的复杂关系,广泛应用于社交网络、推荐系统、生物信息学等领域。本文将深入探讨图神经网络的基本概念、主要模型及其应用,并通过代码示例展示如何从头实现一个 GNN。
hope kc
2024/10/20
2.8K0
推荐阅读
相关推荐
WWW 2019 | HAN:异质图注意力网络
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档