GNN
文章平均质量分 74
UQI-LIUWJ
这个作者很懒,什么都没留下…
展开
-
GCN笔记:Graph Convolution Neural Network,ChebNet
在中,我们知道了谱图卷积相当于是那么问题在于,如何设计含有可训练的、共享参数的kernel呢?原创 2022-09-03 17:03:01 · 1257 阅读 · 0 评论 -
GNN笔记:消息传播模型
中心节点 聚合邻居节点的信息,更新自己的表示step 1的结果是,整合了l-hop邻居信息之后的embeddingstep 2的结果是,整合了step1的结果,和中心节点自身的表示之后,更新了的i的表示原创 2022-06-28 15:58:05 · 751 阅读 · 0 评论 -
GNN笔记:图卷积
1 graph和卷积在机器学习笔记:CNN卷积神经网络_刘文巾的博客-CSDN博客中,我们知道,因为图像具有“管中窥豹”、“相同模式”、“降采样”三个特点。所以我们可以用一个很小的卷积核对图像进行卷积操作。换言之,就是图像具有局部平移不变性。那么graph有没有这种性质呢?没有graph结构不规则,所以其不存在平移不变性。每个节点周围的邻居数不固定。所以传统的CNN无法应用于网络中。换言之,在空域上的图,是没法进行卷积操作的。2.Graph Convolution那么,既然无法直接.原创 2021-07-02 23:11:40 · 534 阅读 · 1 评论 -
GNN笔记:卷积
1 卷积我们先来看一下卷积的定义,卷积是指通过两个函数 f和 g生成第三个函数的一种数学算子,表征函数 f与经过翻转和平移的 g的乘积函数所围成的曲边梯形的面积。对于连续卷积来说,可以定义为:对于离散卷积来说,可以定义为:但无论是连续还是离散的卷积,他们都有一个特点,就是f和g中的下标之和是一个定值1.1 连续卷积举例——信号分析如下图所示,输入信号是 f(t) ,是随时间变化的。系统响应函数是 g(t) ,是随时间指数下降的,它的物理意义是说:如果在 t=0...原创 2021-06-30 15:23:31 · 1169 阅读 · 0 评论 -
GCN 笔记:图上的傅里叶变换
1 图拉普拉斯矩阵图拉普拉斯矩阵可以定义为: L=D-W。其中,D 为度矩阵,W 为考虑权值的邻接矩阵。归一化后的拉普拉斯矩阵:1.1 散度散度(Divergence)是向量分析的一个向量算子,将向量空间上的矢量场对应到一个标量场。散度描述的是向量场里一个点是汇聚点还是发源点。值为正时表示该点为发源点,值为负时表示该点为汇聚点,值为零时表示该点无源。散度在物理上的含义可以理解为磁场、热源等。1.1 拉普拉斯算子在数学中,拉普拉斯算子(Laplacian)是由欧原创 2021-06-28 18:19:57 · 1967 阅读 · 1 评论 -
GNN笔记:图信号处理(Graph Signal Processing)
1 图信号处理定义图信号处理(Graph Signal Processing,以下简称 GSP)用来处理那些定义在图上的非规则域的信号。换句话说,就是处理图上定义的信号,但信号所在域是非规则的。2 图信号处理例子a图:地理上各个观测点的位置b图:c图:现在我们想通过对测量地及周围的温度求平均来减少这些随机噪声,我们会对每个点取其周围区域进行平均,当然为了防止失去局部温度特征(即防止Over Smooth),我们还要加上当前节点的温度:上面这一部求和可以用矩阵表示,原创 2021-06-25 22:49:17 · 6803 阅读 · 0 评论 -
GNN笔记:傅里叶变换
傅立叶变换分为傅立叶级数和连续傅立叶变换1 傅里叶级数傅立叶级数适用于周期性函数,它能够将任何周期性函数分解成简单震荡函数的集合(正弦函数和余弦函数)。1.1 频域和时域举个例子,比如说下图:紫色图像是一个周期函数,粉丝图像是将周期函数分解成多个简单震荡函数。所以这个周期函数用数学公式可以表达为:上图中的信号是随着时间变换的,所以称之为时域(Time domain)上图就是频域(Frequency Domain)。频域和时域本质上是一样的,不过是从另外一个原创 2021-06-22 20:36:31 · 3507 阅读 · 3 评论 -
GNN笔记: random walk
1 随机游走定义所谓随机游走(random walk),就是在网络上不断重复地随机选择游走路径,最终形成一条贯穿网络的路径。从一个顶点出发,然后按照一定的概率随机移动到一个邻居节点,并将该节点作为新的当前节点,如此循环执行若干步,得到一条游走路径。下图所示绿色部分即为一条随机游走。2使用随机游走的好处2.1并行化随机游走是局部的,对于一个大的网络来说,可以同时在不同的顶点开始进行一定长度的随机游走,多个随机游走同时进行,可以减少采样的时间。2.2 局部适应性可以适..原创 2021-06-21 23:01:18 · 3360 阅读 · 3 评论 -
GNN 笔记1 图的概念
1 图的定义原创 2021-06-19 15:55:45 · 917 阅读 · 0 评论