GCNS论文总结

本文详细总结了图卷积网络GCN的发展背景、Laplacian矩阵、图傅里叶变换以及GCN的卷积实现,探讨了GCN在节点分类、边分类和图分类等任务中的应用,并分享了对GCN的深入理解和感悟。
摘要由CSDN通过智能技术生成

GCNS论文总结

主要内容:

一、GCN背景发展
二、Laplacian 矩阵
三、图傅里叶变换
四、GCN卷积实现
五、GCN任务分类/应用
六、谈谈感受

一、GCN背景发展
CNN在图像处理任务中应用广泛,但不能处理graph data(the local translational invariance)。近年来,graph data学习需求日益凸显,谱图、统计分析等Graph Learning理论相继涌现。
随着深度学习的兴起,深度学习模型被引入graph data中,代表性工作是Network Embedding(如DeepWalk、LINE、node2vec),其建模为两阶段问题:(节点分类)为每个节点学习统一长度的表达,节点表达作为输入,训练分类模型。
同时,人们开始用深度学习对图数据进行端到端的建模,GCN则是其中最活跃的一支。
思考1:为什么引入GCN?

二、Laplacian 矩阵
2.1 定义和分类
Graph Fourier Transformation及GCN定义都用到图的Laplacian 矩阵。
G=(V,E)的Laplacian 矩阵定义:L=D−A。
在这里插入图片描述

三种常用的Laplacian:在这里插入图片描述在这里插入图片描述

思考:GCN为什么要用Laplacian矩阵?
2.2 Laplacian谱分解(特征分解,对角化)
实对称半正定矩阵。GCN的核心基于Laplacian矩阵谱分解。
在这里插入图片描述在这里插入图片描述
上述两者等价。

思考3:什么是半正定

  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值