Loading...
墨滴

cpgsmldl

2021/06/12  阅读:63  主题:橙心

GCN入门篇

简介

GCN 的主要公式:

如果去掉 部分,GCN 主要公式可以简化为:

可以看成一个简单的全连接神经网络。

公式中各项的计算方式

假设有一个图:

无权无向图
无权无向图

给出公式中每一部分的值,邻接矩阵 A 为:

单位矩阵 为:

矩阵按行求和得到 ,即

公式中各项的的计算方式如上,下面用一个更简单的实例介绍公式的实际含义。

公式含义说明

假设有一个图如下,图中每个节点对应一个 embedding 向量。

WechatIMG390 WechatIMG391

两层的 GCN 网络示意图

首先计算好

假设 N 为节点数,则 维度为 (N, N)。

假设输入层的维度为 (N, C),第一个隐藏层维度为 (C, H),第二个隐藏层的输出维度为 (H, F):

第一个隐藏层的输出维度为 (N, H):

第二个隐藏层的输出维度为 (N, F):

参考

cpgsmldl

2021/06/12  阅读:63  主题:橙心

作者介绍

cpgsmldl