GCN图卷积神经网络

1.图论基础

（1）图是一个顶点集合V和定点间关系的集合E组成的。

         记作G=(V,E)

（2）完全l部图G=Kn1,n2,...nl(ni=|vi|, 1=<i=<l),显然|v|=

（3）图论基础小结

• 图由顶点的集合和顶点间关系的集合组成。 

• 图有无向图和有向图之分。 

• 图的边上加上权值后为带权图。 

• 度是与顶点相连的边的数目，有向图分入度和出度。 

• 连通图指图中任意两个顶点都是连通的

 

2.GCN是什么：

GCN 是一类非常强大的用于图数据的神经网络架构。 即使是随机初始化的两层 GCN 也可以生成图网络中节点的有用特征表征。 下图展示了这种两层 GCN 生成的每个节点的二维表征；即使没有经过任何训练，这些二维表征也能够保存图中节点的相对邻近性。 更形式化地说，图卷积网络（GCN）是一个对图数据进行操作的神经网络。

3.GCN由来：

4.

5.

6.

7应用举例

.

7.解决方案：

（1）增加自环

   (2)特征表征归一化

（1）

（2）

8.