初识 GCN

参考:https://www.zhihu.com/question/54504471?sort=created


GCN是什么?

  GCN 全称是 graph convolution network,中文翻译为图卷积网络。这里的“图”指的不是我们常说的2D图像,而是由一系列顶点和连着这些顶点的边构成的拓扑图,例如,有向图,无向图等等。接下来就以无向图介绍一下 GCN 的工作原理。

拓扑图的信息如何被提取并加以利用?

  这里使用的是图的拉普拉斯矩阵,具体计算方法如下。利用拉普拉斯矩阵可以画出原拓扑图。


gcn图卷积网络 pytorch gcn图卷积网络代码_卷积

$L=D-A$,$L$是拉普拉斯矩阵,$D$是度矩阵,$A$是邻接矩阵

  拓扑图已经表示用矩阵出来了,如何让它参与卷积呢?首先,需要进行傅里叶变换;然后,卷积。

gcn图卷积网络 pytorch gcn图卷积网络代码_傅里叶变换_02