最近开始看GCN的论文,拜读了Thomas N. Kipf大佬的Semi-Supervised Classification with Graph Convolutional Networks,开始学习GCN之前我们需要有一些关于图的先验知识。
图是一种数据结构图是一种数据结构,由节点、边组成,两个节点之间的连接称为边,如社交网络、知识图、蛋白质作用网络等
同时拉普拉斯矩阵是一种表示图数据的有效方式
•
D
是度矩阵
(degree matrix)
•
A
是邻接矩阵
(adjacency matrix)
•
拉普拉斯矩阵
L = D – A
L进行归一化后为
U