对于图神经网络(GNN)而言,其实现卷积主要有两种两种方法,分别是谱域图卷积方法和空域图卷积方法。这次主要介绍使用谱方法实现卷积的三个模型,即SCNN,ChebNet,GCN。

近几年图神经网络的越来越火,在很多领域都发挥着很大的作用。对于GNN来说,其核心是图卷积网络GCN,那么今天就来讲解一篇 GCN的代表论文:semi-supervised classification with graph convolution network。这篇论文是kipf和welling在2017年发表在ICLR上的一篇论文。

我将从一下几个方面介绍这篇文章:
1、看论文前需要的数学知识(包括卷积定理,拉普拉斯算子,拉普拉斯矩阵,傅里叶变换,图傅里叶变换等)
2、SCNN模型及其优缺点
3、ChebNet模型及其优缺点
4、GCN模型及其优缺点

1、看论文前需要的数学知识

由于这篇论文需要很多的数学知识,就先来介绍一下看这篇论文钱需要的一些数学知识。

1.1、什么是卷积?

在介绍卷积之前我们先来看一下傅里叶变换的定义,经典的傅里叶变换的公式为:

傅里叶逆变换公式为:

我们知道数学上卷积的定义为:

其中,g为作用在f上的filter或kernel。

假设f和g的卷积结果是h,即 h = f * g ,则有:

令y=z-x;dz=dy,带入上式得:

在公式两边同时乘于

gcn 图卷积神经网络_谱域图卷积模型---SCNN,ChebNet,GCN相关推荐

  1. 转:卷积神经网络_(1)卷积层和池化层学习

    博主总结的很好,学习中.转载:http://www.cnblogs.com/zf-blog/p/6075286.htm 卷积神经网络_(1)卷积层和池化层学习 卷积神经网络(CNN)由输入层.卷积层. ...

  2. 图卷积神经网络_深度层次化图卷积神经网络

    来源:IJCAI 2019 论文地址:https://arxiv.org/abs/1902.06667 代码地址:https://github.com/CRIPAC-DIG/H-GCN Introdu ...

  3. 膨胀卷积神经网络_用膨胀的卷积神经网络生成钢琴音乐

    膨胀卷积神经网络 介绍 (Introduction) Fully convolutional neural networks consisting of dilated 1D convolutions ...

  4. 图卷积网络 GCN Graph Convolutional Network(谱域GCN)的理解和详细推导

    文章目录 1. 为什么会出现图卷积神经网络? 2. 图卷积网络的两种理解方式 2.1 vertex domain(spatial domain):顶点域(空间域) 2.2 spectral domai ...

  5. 图卷积神经网络1-谱域图卷积:拉普拉斯变换到谱域图卷积

    知乎主页 备注:本篇博客摘自某培训机构上的图神经网络讲解的视频内容,该视频关于图神经网络入门讲解.经典算法的引入和优缺点的介绍比较详细,逻辑主线也比较清晰.因此记录分享下. 目录: 图卷积近年发展 图 ...

  6. 图卷积神经网络(part3)--三个经典谱域图卷积模型

    学习笔记,仅供参考,有错必究 文章目录 三个经典谱域图卷积模型 概述 SCNN SCNN的缺点 ChebNet GCN 三个经典谱域图卷积模型 概述 三个图谱卷积模型(SCNN.ChebNet.GCN ...

  7. 图卷积(4)——谱域图卷积(3)

    图卷积(4)--谱域图卷积(3) 介绍三种谱域图卷积网络--SCNN.ChebNet和GCN.三者均是以下式子的特例: x⋆Ggθ=UgθUTx=U(g^(λ1)⋱g^(λn))(x^(λ1)x^(λ ...

  8. 图神经网络(一)图信号处理与图卷积神经网络(5)图卷积神经网络

    图神经网络(一)图信号处理与图卷积神经网络(5)图卷积神经网络 0. 概述 1. 对频率响应矩阵进行参数化 2. 对多项式系数进行参数化 3. 设计固定的图滤波器 0. 概述 在学习了图滤波器定义的基 ...

  9. 图神经网络(一)图信号处理与图卷积神经网络(3)图傅里叶变换

    图神经网络(一)图信号处理与图卷积神经网络(3)图傅里叶变换 傅里叶变换是数字信号处理的基石,傅里叶变换将信号从时域空间转换到频域空间,而频域视角给信号的处理带来了极大的遍历.围绕傅里叶变换,信号的滤 ...

最新文章

  1. 使用CFree调用Win32 LoadLibrary 简单示例
  2. 计算机网络探究二之利用PHP实现登录验证之后上网
  3. 思科三层交换机不同vlan互通_利用单个三层交换机实现不同vlan和不同网段之间互通(华为和cisco)...
  4. Android TimePickerDialog样式配置与TimePicker模式选择
  5. 学习Linux系统的态度及技巧
  6. SPOJ - DQUERY D-query(莫队/线段树+离线/主席树)
  7. hutool 读取扩展名文件_JPG,PNG,GIF,TIFF、SVG玩设计必须了解的文件格式你知道几个?...
  8. c#进阶(2)—— ASP.NET MVC 常用路由总结
  9. display none的元素重新展示如何撑开页面_寻根问底之——元素隐藏你知多少?
  10. oracle日志重建,在线重建redo log日志组
  11. Word 模板 - 新建向导
  12. 一起谈.NET技术,asp.net控件开发基础(9)
  13. 易筋SpringBoot 2.1 | 第八篇:Mybatis访问MySQL
  14. 【CSDN最全java项目实战500篇】练手/项目经验/毕设刚需
  15. 新手做国外广告联盟lead常用工具汇总!
  16. matlab把图例放在左边,如何将图例放在p之外
  17. Excel分压电阻计算
  18. Windows磁盘清理工具
  19. 用java判断是否是合法邮箱即验证邮箱格式
  20. 计算机主机风扇安装方法,散热风扇怎么装 电脑机箱散热风扇安装图解教程 (全文)...

热门文章

  1. Go语言-Go interface 接口的最佳实践
  2. Unity3D开发简单化
  3. 深度学习 — — 入门PyTorch(一)
  4. 笔试回忆-CVTE广州视源-嵌入式应用开发实习生-20180314
  5. 开发摩托罗拉PDA MC3100 应用程序
  6. 神经网络--------(2)对conv以及fc的理解
  7. 解读自监督学习(Self-Supervised Learning)几篇相关paper
  8. sonoff开关改装件控制(2)
  9. python实现微信跳一跳辅助工具
  10. PCB如何添加SMT定位孔经验总结