GCN及其拓展GraphSage、MPNN、GAT

本文详细介绍了GCN的基本原理,包括为何引入度矩阵D的修正。接着,探讨了GraphSage如何通过有效的采样算法减少计算量并增强泛化能力。进一步,解释了MPNN(消息传递神经网络)的概念,并提到了GAT(图注意力网络)如何自动学习节点间的重要性权重,提高了模型的表现。
摘要由CSDN通过智能技术生成

GCN详解

公式:
在这里插入图片描述

  • 考虑将公式进行简化(忽略D),即
    在这里插入图片描述
  • 为什么要引入 D~?

因为不同的节点重要性不一样,因此我们应该引入一种类似于「注意力机制」的东西。具体来说,如果一个节点的「度」非常大,即与他相邻的节点非常多,那么它传递的消息,权重就应该小一点。
在这里插入图片描述
总结:
在这里插入图片描述

GraphSage

在实际问题中,一张图可能节点非常多,因此就没有办法一次性计算整张图(消耗的内存大时间长),所以我们应该使用一种有效的采样算法,从全图 G 中采样出一个子图。

GraphSAGE 主要分两步:采样、聚合

  • 采样:首先选取一个点,然后随

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值