图神经网络学习笔记-03图神经网络算法(上)

简介: 图神经网络学习笔记-03图神经网络算法(上)

图卷积网络(GCN)


卷积在规则数据上很好应用,如果是不规则的图呢?



从图像卷积类比到图结构卷积

图像卷积

将一个像素点周围的像素按照不同的权重叠加起来。


图结构卷积

将一个节点周围的邻居按照不同的权重叠加起来。



图卷积网络计算公式:

image.png

这个公式可以一步步来看



1.边上的源节点,往目标节点发送特征


2.目标节点对收到的特征进行聚合


问题:是否所有的人对自己的评价都是有用的?


所以:如何衡量邻居的重要性?


度:给边加权



怎么用多层图网络完成节点分类任务


GCN算法全流程:


第一步:节点间进行特征传递


第二步:对每一个节点过一层DNN


重复L次,实现多层图卷积网络


获取的最终表示H ( L )作为最终节点表示,来分类



图注意力网络(GAT)


GCN中边的权重:


与节点的度相关

不可学习

GAT中的边权重


权重变成节点间的函数

权重与两个节点相关性有关

可学习


attention计算方法

image.png


特征聚合计算方法

image.png


Message Passing


GCN、GAT都是基于邻居聚合的模型


称为Spatial(空间)GNN


大部分的Spatial GNN都可以用Message Passing实现


消息的发送

消息的接收


目录
相关文章
|
29天前
|
机器学习/深度学习 存储 算法
神经网络分类算法原理详解
神经网络分类算法原理详解
53 0
|
1月前
|
机器学习/深度学习 算法 PyTorch
RPN(Region Proposal Networks)候选区域网络算法解析(附PyTorch代码)
RPN(Region Proposal Networks)候选区域网络算法解析(附PyTorch代码)
240 1
|
19天前
|
负载均衡 算法 应用服务中间件
面试题:Nginx有哪些负载均衡算法?Nginx位于七层网络结构中的哪一层?
字节跳动面试题:Nginx有哪些负载均衡算法?Nginx位于七层网络结构中的哪一层?
33 0
|
4天前
|
算法 数据可视化 大数据
圆堆图circle packing算法可视化分析电商平台网红零食销量采集数据
圆堆图circle packing算法可视化分析电商平台网红零食销量采集数据
33 13
|
11天前
|
算法 定位技术 Windows
R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题
R语言最大流最小割定理和最短路径算法分析交通网络流量拥堵问题
16 4
|
14天前
|
机器学习/深度学习 算法
【MATLAB】GA_ELM神经网络时序预测算法
【MATLAB】GA_ELM神经网络时序预测算法
286 9
|
15天前
|
机器学习/深度学习 数据采集 算法
|
17天前
|
机器学习/深度学习 自然语言处理 算法
|
1月前
|
机器学习/深度学习 算法 Python
LSTM(长短期记忆)网络的算法介绍及数学推导
LSTM(长短期记忆)网络的算法介绍及数学推导
19 0
|
1月前
|
机器学习/深度学习 数据采集 人工智能
m基于深度学习网络的手势识别系统matlab仿真,包含GUI界面
m基于深度学习网络的手势识别系统matlab仿真,包含GUI界面
43 0