论文阅读笔记:The Graph Neural Network Model

论文来源

IEEE Transactions on Neural Networks,Volume: 20 Issue: 1

背景

  1. 图神经网络模型本身具有广泛的使用背景,由于我个人研究交通流量预测的需要,此处仅考虑深度学习领域。
  2. 图结构指的是由节点node和若干个连接的边edge组成的一种数据结构。

图的一些应用

介绍

在机器学习中,我们首先假定存在一个映射,将图和其中一个节点映射为一个向量,在图中心类应用中,该映射只依赖于图本身,在节点中心类应用中,该映射依赖于节点。

在本篇论文中建立一个神经网络模型,能够使之同时适应于图中心的应用和节点中心的应用。将两种模型联合为一个模型------即图神经网络。

图神经网络的模型

|-----------------------------------------------------------------|-------------------|
| N | 节点集合 |
| E | 边集合 |
| | 节点n的信息 |
| | 节点n1与节点n2所连接的边的信息 |
| | 节点n所有相邻节点 |
| | 单射函数 |
| | 节点n所有相邻的边 |
| | 图、节点对 |

模型

使用式(1)进行模型的更新,其中x表示隐藏状态,o表示进行的输出。

我们根据式中参数来看,对于一个节点n,使用其本身信息,其相邻边的信息,相连节点的状态,相连节点的信息作为参数,通过f映射,得到隐藏状态。再以隐藏状态和该节点的信息为参数,通过g映射,得到输出的值。

计算

那么对于一个如图所示的图结构,可以使用这样的方式进行计算。如果你了解深度学习的话,w经常在其中表示权重,这里我们对于f和g均使用前馈神经网络(FNN)完成其映射功能:

具体实施

在具体的实现过程中,存在一个时间序列T。对于不同的时间步t,则有以下的计算方法和对应的示意图。这时,整个编码过程转化为一个循环神经网络。

学习算法

这一部分内容即深度学习中基本的前向计算和后向计算优化神经网络权重的过程,不再进行叙述。

实验结果

(懒得看,总之肯定是更好就对了)

总结

随着机器学习、深度学习的发展,语音、图像、自然语言处理逐渐取得了很大的突破,然而语音、图像、文本都是很简单的序列或者网格数据,是很结构化的数据,深度学习很善于处理该种类型的数据。然而现实生活中有许多事务并不能被简单地表示成序列或网格数据。如社交网络,交通网络,生物/化学分子结构等。因为要对这种可被表示为图结构的信息进行学习建模,本论文提出的图神经网络模型很好地解决了这一问题,并且在子图匹配、化合物分子分类、网页排名等领域得到了更好的实验结果。

相关推荐
_dindong3 分钟前
Linux网络编程:Socket编程TCP
linux·服务器·网络·笔记·学习·tcp/ip
无问_z24 分钟前
2025-ICML-Enhancing Spectral GNNs: From Topology and Perturbation Perspectives
论文阅读
摇滚侠1 小时前
Spring Boot 3零基础教程,WEB 开发 Thymeleaf 属性优先级 行内写法 变量选择 笔记42
java·spring boot·笔记
盼小辉丶1 小时前
PyTorch实战(9)——从零开始实现Transformer
pytorch·深度学习·transformer
摇滚侠1 小时前
Spring Boot 3零基础教程,WEB 开发 Thymeleaf 总结 热部署 常用配置 笔记44
java·spring boot·笔记
哥布林学者1 小时前
吴恩达深度学习课程一:神经网络和深度学习 第三周:浅层神经网络 课后作业和代码实践
深度学习·ai
rechol1 小时前
汇编与底层编程笔记
汇编·arm开发·笔记
渡我白衣1 小时前
未来的 AI 操作系统(三)——智能的中枢:从模型到系统的统一
人工智能·深度学习·ui·语言模型·人机交互
Blossom.1181 小时前
把 AI“缝”进布里:生成式编织神经网络让布料自带摄像头
人工智能·python·单片机·深度学习·神经网络·目标检测·机器学习
曾经的三心草1 小时前
深度学习1-简介-简单实现-手写数字识别
人工智能·深度学习