图神经网络学习笔记-04图神经网络算法(下)

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

图采样


为什么要图采样?


数据太多,无法一次性送入计算资源。


借鉴MiniBatch的思想


但是:


传统深度学习


单batch为若干个样本

样本之间无依赖,多层样本计算量固定

图神经网络


batch为若干个节点

节点之间相互依赖,多层节点计算量爆炸


什么是图采样?

!子图采样而不是随机采样



GraphSAGE(SAmple&aggreGatE)

1.邻居采样



2.邻居聚合


3.节点分类



邻居采样的优点



考虑:


采样是只能选取真实的邻居节点吗?


PinSAGE

通过多次随机游走,按游走经过的频率选取邻居。


概念:虚拟邻居


可以更加快速的聚合到多阶的信息


邻居聚合



单射

评估聚合表达能力的指标单射(一对一映射)



单射可以保证对聚合后的结果可区分



基于单射的Graph Isomorphism Net (GIN)模型


保证中心节点和邻居节点可区分


语义场景


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