图神经网络_task02

本文详细介绍了图神经网络中的消息传递范式,包括信息变换、聚合与更新三个步骤。通过PyG库展示了如何构建消息传递图神经网络,以GCNConv为例,解释了邻接节点特征的线性变换、归一化处理和加总聚合过程。此外,还提供了一个自定义图神经网络类的实现示例,用于节点特征的更新,并演示了在Cora数据集上的简单应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1.消息传递范式

本文主要参考:DataWhale图神经网络组队学习
消息传递范式是一种聚合邻居节点信息来更新中心节点信息的范式。
此范式包含三个步骤:(1)邻接节点的信息变换(2)邻接节点信息聚合到中心节点(3)聚合信息变换。
在这里插入图片描述
PyG文档中给出消息传递图神经网络的公式描述如下:
在这里插入图片描述
creating message passing networks.
对于一个图(添加自环):
在这里插入图片描述
消息传递步骤1( ϕ ( k ) \phi^{(k)} ϕ(k))如下:
在这里插入图片描述
上图体现边上的源节点(0,1,2)进行线性变换后往目标节点(0)发送特征信息。
步骤2( □ j ∈ N ( i ) \square_{j \in \mathcal{N}(i)} jN(i))如下:
在这里插入图片描述
目标节点(0)对收到的特征信息进行聚合(aggregate)。
最后一步( γ ( k ) \gamma^{(k)} γ(k))将聚合之后的信息进行变换,可以利用多层感知机等方法。

PyG中MessagePassing基类

Pytorch Geometric(PyG)提供了MessagePassing基类,它实现了消息传
播的自动处理,继承该基类可使我们方便地构造消息传递图神经网络,我
们只需定义函数,即message() 函数 ϕ \phi ϕ,和函数 γ \gamma γ,即 update()函数,以及使用的消息聚合方案,即aggr=“add” 、aggr="mean"或aggr=“max” 。

GCNConv示例

在这里插入图片描述
其中,相邻节点的特征首先通过权重矩阵 Θ \Theta Θ进行转换,然后按端点的度进
行归一化处理,最后进行加总。这个公式可以分为以下几个步骤:

  1. 向邻接矩阵添加自环边。
  2. 线性转换节点特征矩阵。
  3. 计算归一化系数。
  4. 归一化 中的节点特征。
  5. 将相邻节点特征相加("求和 "聚合)。

作业

1.请总结MessagePassing基类的运行流程。
2.请复现一个一层的图神经网络的构造,总结通过继承MessagePassing基类来构造自己的图神经网络类的规范。

总结MessagePassing基类的运行流程

运行流程:1.边上源节点往目标节点发送特征,其中发送的特征是经过线性转换以及利用计算得到的归一化系数处理之后的。 2.目标节点对收到的特征进行聚合,聚合的方式有很多种,例如mean,max,sum聚合。3.将聚合之后的信息再次进行变换,例如通过MLP进行变换。(可以没有第三步,例如GCN采用了前两步)

继承MessagePassing基类来构造自己的图神经网络类的规范。

构建自己的图神经网络如下:

x i ( k ) = 1 ∣ N ( i ) + 1 ∣ ∑ j ∈ N ( i ) ∪ { i } 2 ⋅ d e g ( i ) deg ⁡ ( i ) ⋅ deg ⁡ ( j ) ⋅ ( Θ ⋅ x j ( k − 1 ) ) \mathbf{x}_{i}^{(k)}= \frac{1} {|\mathcal{N}(i)+1|}\sum_{j \in \mathcal{N}(i) \cup\{i\}} \frac{2 \cdot {deg}(i)}{\sqrt{\operatorname{deg}(i)} \cdot \sqrt{\operatorname{deg}(j)}} \cdot\left(\boldsymbol{\Theta} \cdot \mathbf{x}_{j}^{(k-1)}\right) xi(k)=N(i)+11jN(i){i}deg(i) deg(j) 2deg(i)(Θxj(k1))
可以看到上述的图神经网络在传递信息的时候不仅用到了源节点的信息,还用到了两倍的目标节点的度的信息,并且聚合采用的是mean聚合。
下面进行代码实现:

自定义设计好的图神经网络

class My_GCN(MessagePassing):
    def __init__(self, in_channels, out_channels):
        super(My_GCN, self).__init__(aggr='mean')
        self.lin = torch.nn.Linear(in_channels, out_channels)
    
    def forward(self, x, edge_index):
        # 添加自环
        edge_index, _ = add_self_loops(edge_index, num_nodes=x.size(0))
        
        # 将输入的节点特征进行线性变换
        x = self.lin(x)
        
        # 计算归一化系数norm
        row, col = edge_index
        deg = degree(col, x.size(0), dtype=x.dtype)
        deg_inv_sqrt = deg.pow(-0.5)
        norm = deg_inv_sqrt[row] * deg_inv_sqrt[col]
        
        # 执行消息传递
        return self.propagate(edge_index, x=x, norm=norm, deg=deg.view(-1,1))
    
    def message(self, x_j, norm, deg_i):
        # 利用计算得到的归一化系数norm来归一化节点特征
        return norm.view(-1,1) * x_j * 2 * deg_i

加载数据

from torch_geometric.datasets import Planetoid
dataset = Planetoid(root='dataset/Cora', name='Cora')
dataset
data = dataset[0]
data

在这里插入图片描述

初始化网络

Net = My_GCN(dataset.num_features,dataset.num_classes)
Net

在这里插入图片描述

利用初始化好的网络进行节点更新

out_nodes_features = Net(data.x, data.edge_index)
out_nodes_features.shape

在这里插入图片描述
可以看到,节点特征由一开始的1433维,经过图神经网络之后降维成定义的节点类别7.

查看分类准确率

pred = out_nodes_features.argmax(dim=1)
pred

在这里插入图片描述
其中pred为每一个节点的预测类别。

Accuracy = int((pred[data.test_mask] == data.y[data.test_mask]).sum()) / data.test_mask.sum()
Accuracy = Accuracy.item()
Accuracy

在这里插入图片描述
(此处只是演示,该网络并没有进行训练,因此这里生成的节点表示用于分类,其准确率肯定很低)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值