图卷积GCN：简单入门详解

图卷积GCN：简单入门详解

常用术语

Graph Embedding
图嵌入（Graph Embedding Network Embedding，GE）属于表示学习的范畴，也可以叫做网络嵌入，图表示学习，网络表示学习等等，通常有两个层次的含义：
（1）将图中的节点表示成低维、真实、稠密的向量形式，使得得到的向量形式可以在向量空间中具有表示以及推理的能力，这样的向量可以用于下游的具体任务中。例如用户社交网络得到节点表示及时每个用户的表示向量，再用于节点分类等；
（2）将整个图表示成低维、真实、稠密的向量形式，用来对整个图结构进行分类；
图嵌入的方式主要有三种：
矩阵分解：
基于矩阵分解的方法是将节点间的关系用矩阵的形式加以表达，然后分解该矩阵以得到嵌入的向量。通常用于表示节点关系的矩阵包括邻接矩阵，拉普拉斯矩阵，节点转移概率矩阵，节点属性矩阵等，根据矩阵性质的不同适用于不同的分解策略。
DeepWalk：
DeepWalk是基于word2vec词向量提取出来的。word2vec在训练词向量时，将语料作为输入数据，而图嵌入输入的是整张图，两者看似没有任何关联。但是DeepWalk的作者发现，预料中词语出现的次数与在图上随机游走节点被访问到底的次数都服从幂律分布。因此DeepWalk把节点当做单词，把随机游走得到的节点序列当做句子，然后将其作为word2vec的输入可以节点的嵌入表示，同时利用节点的嵌入表示作为下游任务的初始化参数，可以很好地优化下游任务的效果，也催生了很多相关的工作。
Graph Neural Network：
图结合deep learning方法搭建的网络统称为图神经网络GNN，也就是下一小节的主要内容，因此图神经网络GNN可以应用于图嵌入来得到图或图节点的向量表示；

Graph Neural Network
图神经网络是指神经网络在图上应用的模型的统称，根据采用的技术不同和分类方法的不同，可以分为如下不同种类，例如从传播的方式来看，图神经网络可以分为图卷积神经网络GCN，图注意力网络GAT，Graph LSTM等等，本质上还是把文本图像的那一套网络结构技巧借鉴过来做了新的尝试。 ，
Graph Convolutional Network
图卷积神经网络是一类采用图卷积的神经网络，发展到现在已经有基于最简单的图卷积改进的无数版本，在图网络领域的地位正如同卷积操作在图像处理里面的地位。

图卷积神经网络GCN属于图神经网络GNN的一类，是采用卷积操作的图神经网络，可以应用于图嵌入GE。