笔记:关于GCN的学习理解(白话)

GCN就是把时域上的图,用拉普拉斯矩阵,或者别的矩阵进行频域上的表示,再在频域上进行卷积.

Q1:为什么要用时域转频域,因为时域不好表示各个点和相邻的点的邻接关系,因为不同的邻接关系需要不同的权值才能进行卷积神经网络,但基于图的谱分解可以表示.

Q2:如何在频域上进行卷积?

变为频域上的运算就可以更好结合图的特征,运算的话就用频域上的傅里叶函数变换.这样就可以在频域上算好卷积.

是将拉普拉斯矩阵表示图,同时刚好的性质是,傅里叶变换需要基底ewit,这个用拉普拉斯矩阵的特征函数就完成了两者的结合.

卷积定理:函数卷积的傅里叶变换是函数傅立叶变换的乘积,即对于函数    f(t) 与 h(t)两者的卷积是其函数傅立叶变换乘积的逆变换:

然后这个又可以是这个拉普拉斯矩阵的特征函数.

后面就是运算的变换了,上面基本就是核心了,错了也没关系,大概差不多这样就好.

补充:

 

 

资料:Graph Convolutional Network(GCN)

https://www.zhihu.com/question/54504471/answer/332657604

GCN代码

https://github.com/FighterLYL/GraphNeuralNetwork

图神经网络之神器——PYTORCH GEOMETRIC 上手 & 实战

https://www.freesion.com/article/6420402611/

基于图卷积网络的半监督分类(GCN) | 高飞 | 集智图网络读书会

北京师范大学

https://www.bilibili.com/video/BV1uJ411U7qF

频域、谱域以及拉普拉斯算子在图上的应用

https://www.bilibili.com/video/BV164411x7L2?p=8

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值