
图神经网络
文章平均质量分 96
图神经网络学习
sunshinecxm_BJTU
这个作者很懒,什么都没留下…
展开
-
GNN-5-超大图上的节点表征学习
图神经网络已经成功地应用于许多图节点或边的预测任务中,然而,在超大图上进行图神经网络的训练仍然具有挑战性。普通的基于SGD的图神经网络的训练方法,要么面临着随着图神经网络层数增加计算成本呈指数增长的问题,要么面临着保存整个图的信息和每一层每个节点的嵌入(embedding)到GPU内存而消耗巨大内存空间的问题。虽然一些论文已经提出了无需保存整个图的信息和每一层每个节点的嵌入(embedding)到GPU内存的方法,但它们可能损失预测精度或者对提高内存的利用率并不显著。于是论文Cluster-GCN: An转载 2021-07-01 21:57:29 · 295 阅读 · 0 评论 -
GNN-4-数据集类及节点预测与边预测任务实践
1. InMemoryDataset基类简介在PyG中,我们通过继承InMemoryDataset类来自定义一个数据可全部存储到内存的数据集类。class InMemoryDataset(root: Optional[str] = None, transform: Optional[Callable] = None, pre_transform: Optional[Callable] = None, pre_filter: Optional[Callable] = None)InMemoryData转载 2021-06-27 11:34:48 · 699 阅读 · 1 评论 -
GNN-1-Data类与Dataset类
1. 为什么要在图上进行深度学习?同一图的节点存在连接关系,这表明节点不是独立的。然而,传统的机器学习技术假设样本是独立且同分布的,因此传统机器学习方法不适用于图计算任务。**图机器学习研究如何构建节点表征,节点表征要求同时包含节点自身的信息和节点邻接的信息,从而我们可以在节点表征上应用传统的分类技术实现节点分类。**图机器学习成功的关键在于如何为节点构建表征。深度学习已经被证明在表征学习中具有强大的能力,它大大推动了计算机视觉、语音识别和自然语言处理等各个领域的发展。因此,将深度学习与图连接起来,利用神转载 2021-06-14 10:41:13 · 698 阅读 · 0 评论 -
GNN-3-基于图神经网络的节点表征学习
参考开源学习地址:datawhale在图节点预测或边预测任务中,首先需要生成节点表征(representation)。高质量节点表征应该能用于衡量节点的相似性,然后基于节点表征可以实现高准确性的节点预测或边预测,因此节点表征的生成是图节点预测和边预测任务成功的关键。基于图神经网络的节点表征学习可以理解为对图神经网络进行基于监督学习的训练,使得图神经网络学会产生高质量的节点表征。在节点预测任务中,我们拥有一个图,图上有很多节点,部分节点的标签已知,剩余节点的标签未知。将节点的属性(x)、边的端点信息(ed转载 2021-06-20 11:16:21 · 355 阅读 · 0 评论 -
GNN-6-基于图神经网络的图表征学习方法
参考开源学习地址:datawhale引言在此篇文章中我们将学习基于图神经网络的图表征学习方法,图表征学习要求在输入节点属性、边(和边的属性如果有的话)得到一个向量作为图的表征,基于图表征进一步的我们可以做图的预测。基于图同构网络(Graph Isomorphism Network, GIN)的图表征网络是当前最经典的图表征学习网络,我们将以它为例,通过该网络的实现、项目实践和理论分析,三个层面来学习基于图神经网络的图表征学习方法。提出图同构网络的论文:How Powerful are Graph Ne转载 2021-07-05 22:40:58 · 261 阅读 · 0 评论 -
GNN-2-消息传递图神经网络
参考开源学习地址:datawhale1. 消息传递范式介绍消息传递范式是一种聚合邻接节点信息来更新中心节点信息的范式,它将卷积算子推广到了不规则数据领域,实现了图与神经网络的连接。该范式包含这样三个步骤:(1)邻接节点信息变换、(2)邻接节点信息聚合到中心节点、(3)聚合信息变换。因为简单且强大的特性,消息传递范式现被人们广泛地使用。基于此范式,我们可以定义聚合邻接节点信息来生成中心节点表征的图神经网络。在PyG中,MessagePassing基类是所有基于消息传递范式的图神经网络的基类,它大大转载 2021-06-19 21:37:57 · 657 阅读 · 0 评论