当前位置：首页 > news >正文

【论文阅读】GNN阅读笔记

news 2025/9/16 20:53:31

A gentle introduction on gnn

前言

发表在distill的文章

图神经网络在应用上才刚刚开始

搭建了一个GNN playground

什么是图

图是表示实体之间的关系

可以分别表示成点向量、边向量、图向量

图可以分为有向图和无向图

数据是怎么表示成图

图片表示成图：

把图上的每一个像素都映射成图上的一个点

边是像素之间的关系

文本表示成图：

上一个词和下一个词之间有一条有向边

化学表示图：

每一个原子表示成一个点

社交网络表示成一个图：

人物在场景里同时出现

数据集：

Qm9 化学分子式

Cora 论文引用

wikipedia 知识图引用图

在图上可以定义什么问题

图层面

比如给一张图，对图进行分类

顶点层面

节点分类

边层面

边的属性预测

将机器学习用在图上会遇到什么挑战

图的四个属性：点属性、边属性、图的全局属性、连接性

连接性可以通过邻接矩阵来表示

存储高效并且存储无关的

图神经网络

v1 最简单的GNN

对于点、边、图，分别构造一个MLP

进去以后得到了更新后的三种向量

比如做节点二分类，就在后面加一个输出维度为2的全连接层，再加一层softmax，就可以得到输出。

如果是n类，就加一个输出维度为n的全连接层，再加一层softmax。

pooling

对一个点的向量做预测

把全局向量、边的向量加起来；不过维度要一致，否则要做投影

所有边和顶点的向量加起来，可以得到全局的向量

总结

GNN一个层里就是三个MLP，对原图做transform

在图转换为向量以后，加一个分类层就可以做预测了

但是这种方法有局限性，没有考虑到连接信息，没有把图的信息更新到结构里

v2 信息传递

aggregate 把邻居的向量加起来，聚合后，再更新

这里相当于卷积，但是权重都是一样的

顶点和边之间的交换

可以交替交换

全局信息的交换

Master node

这个点是一个虚拟的点，可以和所有的点和边相连

把所有的顶点和边的信息都拿过来汇聚

这样对三类属性都可以学到预测的向量

其实有点像attention mechanism

基于消息传递的图神经网络

GNN playground

把gnn的训练程序嵌入到javascript

在浏览器里运行的

可以选图神经网络有多少层

可以改变超参数，重新进行训练

这个东西超参数比较难调

结论

写作：非常流畅

gnn就是对属性做变换，但是不改变图的结构

怎么做预测，就是最后做输出层

如果有缺失可以用一个聚合的操作，弥补缺失的属性

消息交换，可以通过汇聚的方法把图上的信息进行汇聚

实验部分对于每个超参数对结果的影响是怎么样的

最后对gnn相关的技术进行了展开

交互图蕴藏了很多信息，美观直观

图既是一个优点也是一个缺点，图数据的可视化是比较难的

distill写作的门槛太高

尽量的使用图和文字来描述，而不是公式和代码

在图上做优化是很难的，因为它的架构很稀疏

图神经网络对超参数很敏感

所以图神经网络的门槛比较高

图神经网络在工业界的应用是比较少的

【论文阅读】GNN阅读笔记

A gentle introduction on gnn 前言发表在distill的文章图神经网络在应用上才刚刚开始搭建了一个GNN playground 什么是图图是表示实体之间的关系可以分别表示成点向量、边向量、图向量图可以分为有向图和无向图数据是怎么表示成图图片表示成图： …...

编程日记 2023/5/12 8:56:10

QT常用控件——QTreeWidget（树控件），QTableWidget控件

目录 ★先开个小灶，在此插句话：【有关Halcon与Qt联编变量转换】 QTreeWidget树控件 QTableWidget控件...

编程日记 2023/5/11 14:45:54

为什么学校购买小型数控机床而不是大型工业数控机床？

CNC 机器是计算机控制的设备，可以高精度和准确度地切割、雕刻、钻孔或雕刻各种材料。它们广泛应用于制造、工程、设计和艺术行业。 CNC 机器具有不同的尺寸和功能，从小型台式机到大型工业机型。人们可能想知道为什么学校会选择购买小型 CNC 机器而不是…...

编程日记 2023/5/28 18:50:44

我们先看一下append的源码 // The append built-in function appends elements to the end of a slice. If // it has sufficient capacity, the destination is resliced to accommodate the // new elements. If it does not, a new underlying array will be allocated. //…...

编程日记 2023/5/23 4:44:52

【压测】通过Jemeter进行压力测试（超详细）

文章目录背景一、前言二、关于JMeter三、准备工作四、创建测试4.1、创建线程组4.2、配置元件4.3、构造HTTP请求4.4、添加HTTP请求头4.5、添加断言4.6、添加察看结果树4.7、添加Summary Report4.8、测试计划创建完成五、执行测试计划总结背景通过SpringCloudGateway整合Nacos进…...

编程日记 2023/5/17 1:22:18

C# | 上位机开发新手指南（七）加密算法

上位机开发新手指南（七）加密算法文章目录上位机开发新手指南（七）加密算法前言加密算法的分类对称加密算法和非对称加密算法流加密算法和块加密算法分组密码和序列密码哈希函数和消息认证码对称加密与非对称对称加密优点缺点对称加…...

编程日记 2023/5/28 18:52:25

实验一跨VLAN访问

目录一、按照拓扑图配置VLAN，并实现跨VLAN间的访问。二、实验环境三、实验步骤一、按照拓扑图配置VLAN，并实现跨VLAN间的访问。 1、配置好交换机的VLAN和各个终端的地址，实现各个VLAN内能连通。 2、开启两个交换机的VTY连接&#xff0…...

编程日记 2023/5/11 0:19:37

通信算法之130:软件无线电-接收机架构

1. 超外差式接收机 2.零中频接收机 3.数字中频接收机...

编程日记 2023/5/22 12:32:41

C++编程大师之路：从入门到精通-C++基础入门

文章目录前言主要内容C基础入门初识C第一个C程序注释变量常量关键字标识符命名规则数据类型整型sizeof关键字实型（浮点型）字符型转义字符字符串型布尔类型 bool数据的输入运算符算术运算符赋值运算符比较运算符逻辑运算符程序流程结构选择结构if语句三目…...

编程日记 2023/5/18 7:57:11

如何在千万级数据中查询 10W 的数据并排序

前言在开发中遇到一个业务诉求，需要在千万量级的底池数据中筛选出不超过 10W 的数据，并根据配置的权重规则进行排序、打散（如同一个类目下的商品数据不能连续出现 3 次）。下面对该业务诉求的实现，设计思路和方案优…...

编程日记 2023/5/22 12:33:34

RocketMQ消息文件过期原理

文章目录消费完后的消息去哪里了？什么时候清理物理消息文件？这样设计带来的好处跳过历史消息的处理所有的消费均是客户端发起Pull请求的，告诉消息的offset位置，broker去查询并返回。但是有一点需要非常明确的是，消息消费后，消息其实并没有物理地被清除，这是一个非常特殊…...

编程日记 2023/5/15 3:39:37

Docker容器理解

目录目录一：简单理解操作系统操作系统： 内核： 内核空间和用户空间： 二：简单理解文件系统 1：什么是文件系统 2：什么是root文件系统三：docker 1：docker镜像 2&…...

编程日记 2023/5/13 12:58:58

SpringBoot 整合knife4j

文章目录SpringBoot 整合knife4j引入knife4j注解案例knife4j增强功能接口添加作者资源屏蔽访问页面加权控制接口排序分组排序请求参数缓存过滤请求参数禁用调试禁用搜索框SpringBoot 整合knife4j Knife4j是一款基于Swagger 2的在线API文档框架在Spring Boot中，使…...

编程日记 2023/5/16 15:35:40

73-归并排序练习-LeetCode148排序链表

题目给你链表的头结点 head ，请将其按升序排列并返回排序后的链表。示例 1： 输入：head [4,2,1,3] 输出：[1,2,3,4] 示例 2： 输入：head [-1,5,3,4,0] 输出：[-1,0,3,4,5] 示例 3&#xff…...

编程日记 2023/5/16 5:50:22

Hystrix学习笔记

Hystrix 官方文档： https://github.com/Netflix/Hystrix/wiki 是什么 In a distributed environment, inevitably some of the many service dependencies will fail. Hystrix is a library that helps you control the interactions between these distributed …...

编程日记 2023/5/26 20:05:39

面向对象编程（基础）8：关键字：package、import

目录 8.1 package(包) 8.1.1 语法格式说明： 8.1.2 包的作用 8.1.3 应用举例举例2：MVC设计模式 8.1.4 JDK中主要的包介绍 8.2 import(导入) 8.2.1 语法格式 8.2.2 应用举例 8.2.3 注意事项 8.1 package(包) package，称为包&#x…...

编程日记 2023/5/22 12:35:23

【机器学习】P10 从头到尾实现一个线性回归案例

这里写自定义目录标题（1）导入数据（2）画出城市人口与利润图（3）计算损失值（4）计算梯度下降（5）开始训练（6）画出训练好的模型（…...

编程日记 2023/5/24 21:13:57

【Java EE】-多线程编程(四) 死锁

作者：学Java的冬瓜博客主页：☀冬瓜的主页🌙 专栏：【JavaEE】分享：2023.3.31号骑行的照片再发一次(狗头)。主要内容：什么是死锁？不可重入可重入、死锁的三个典型情况：1、一个线程一…...

编程日记 2023/5/30 8:33:10

学习数据结构第1天(数据结构的基本概念)

数据结构的基本概念基本概念和术语数据结构的三要素经典试题基本概念和术语 1.数据数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。 2.数据元素数据元素是数据的基本…...

编程日记 2023/4/29 20:54:42

南大通用数据库-Gbase-8a-学习-33-空洞率查询与解决方法

目录一、个人理解二、存储过程三、虚机测试四、解决方法 1、重建表 2、shrink space 一、个人理解空洞率的产生是由于delete语句并不会真实的删除数据，只是在数据上打了一个不可见标签，但实际还是占用着相应的存储空间。二、存储过程自定义…...

编程日记 2023/4/29 14:16:09

Java 语言特性(面试系列2)

一、SQL 基础 1. 复杂查询 （1）连接查询（JOIN） 内连接（INNER JOIN）：返回两表匹配的记录。 SELECT e.name, d.dept_name FROM employees e INNER JOIN departments d ON e.dept_id d.dept_id; 左…...

编程新知 2025/7/12 7:16:15

23-Oracle 23 ai 区块链表（Blockchain Table）

小伙伴有没有在金融强合规的领域中遇见，必须要保持数据不可变，管理员都无法修改和留痕的要求。比如医疗的电子病历中，影像检查检验结果不可篡改行的，药品追溯过程中数据只可插入无法删除的特性需求；登录日志、修改日志…...

编程新知 2025/9/13 17:43:21

uni-app学习笔记二十二---使用vite.config.js全局导入常用依赖

在前面的练习中，每个页面需要使用ref，onShow等生命周期钩子函数时都需要像下面这样导入 import {onMounted, ref} from "vue" 如果不想每个页面都导入，需要使用node.js命令npm安装unplugin-auto-import npm install unplugin-au…...

编程新知 2025/9/14 18:41:15

git: early EOF

macOS报错： Initialized empty Git repository in /usr/local/Homebrew/Library/Taps/homebrew/homebrew-core/.git/ remote: Enumerating objects: 2691797, done. remote: Counting objects: 100% (1760/1760), done. remote: Compressing objects: 100% (636/636…...

编程新知 2025/7/14 0:13:22

若依登录用户名和密码加密

/*** 获取公钥：前端用来密码加密* return*/GetMapping("/getPublicKey")public RSAUtil.RSAKeyPair getPublicKey() {return RSAUtil.rsaKeyPair();}新建RSAUti.Java package com.ruoyi.common.utils;import org.apache.commons.codec.binary.Base64; im…...

编程新知 2025/9/13 17:35:45

leetcode 386. 字典序排数中等

给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。示例 1： 输入：n 13 输出：[1,10,11,12,13,2,3,4,5,6,7,8,9]示例 2： 输入：n 2…...

编程新知 2025/6/25 11:41:32

Java编程中常见的条件链与继承陷阱

格式错误的if-else条件链典型结构与常见错误模式在Java编程中，if-else条件链是一种常见的多条件处理模式，其标准结构如下： if (condition1) {// 处理逻辑1 } else if (condition2) {// 处理逻辑2 } else...

编程新知 2025/7/8 0:39:04

用 DeepSeek 高效完成数据分析与挖掘

一、DeepSeek 是什么？ DeepSeek 是由深度求索推出的智能助手（当前版本 DeepSeek-R1），具备强大的自然语言理解、代码生成与数据分析能力。它支持 128K超长上下文，可处理复杂数据文档，并直接生成可运行的 Python 数据分析代码，是数据工作者的“AI副驾驶”。二、DeepSeek…...

编程新知 2025/8/9 11:09:11