首页 > 其他分享 >GNN(图)笔记

GNN(图)笔记

时间:2023-03-26 22:59:24浏览次数:51  
标签:表示 矩阵 邻接矩阵 神经网络 笔记 连接性 GNN 节点

图的基本概念不再详细描述

有顶点(node, V)、边(edge, E),这里还有一个全局属性(global, U),但不知道具体表示什么

边分为无向的边和有方向的边

 

 三者都是通过向量来表示(embedding)

 

将图像表示成图的方法:一个像素是一个节点

下图左边是原图,中间是邻接矩阵,右边是图

 

文本则需要用有向边来表示(类似链表),一个顶点表示一个词

 

 

除此以外还有例如有机分子,人物社交网络,比赛赛程,论文之间的引用等都可以用图表示

 

以上是用图表示各类数据的方法,下面讲在图上可以定义什么样的问题:

主要从三个层面来分:图层面、顶点层面、边层面

 

 上图是图层面的一个简单例子,左边是数据集,任务是识别哪些样本中含有两个环。就是分类任务,当然实际上这个任务比较简单,不用机器学习,写一段正常 代码也能做出来

 

 上图是节点的分类,该图中有两个核心节点,任务是将两个核心节点分裂以后,判断其余所有点属于哪个核心点的阵营

 

 这个是边的任务,首先将一张图片通过语义分割提取人物,然后判断人物之间是什么样的关系

 

在神经网络中使用图的挑战:

一个关键问题是如何表示图,使得它与神经网络兼容

图上共有四种信息,分别是顶点、边、全局以及连接性。前三种是属性,注意即便是边也是边上的属性。最后一条才是边的连接性,也就是一条边具体连着哪两个点。前三者比较好办,直接embedding用向量来表示即可,第四种比较麻烦,一个常见的办法是邻接矩阵。但神经网络处理向量是没问题的,连接性的这个矩阵理论上也没问题,但实际中这个邻接矩阵通常是非常大的,虽然可以用稀疏矩阵的方法来存储矩阵,但稀疏矩阵很难在GPU上高效运算。此外,邻接矩阵的表示是行、列顺序无关的,要保证同一个图所有可能的邻接矩阵表示方法输入神经网络后的结果是一样的比较难。

 

标签:表示,矩阵,邻接矩阵,神经网络,笔记,连接性,GNN,节点
From: https://www.cnblogs.com/andoblog/p/17254431.html

相关文章

  • 《构建之法》阅读笔记3
    第四章是《构建之法》中关于编程范式的章节,介绍了两种主流编程范式:面向对象编程和函数式编程。作者首先介绍了面向对象编程的概念和特点,通过一个简单的实例介绍了面向对象......
  • 轻松管理笔记,云端实现同步:Ihome主页插件的云笔记功能介绍
    IHome主页插件是一款方便实用的浏览器扩展,可以帮助用户快速访问常用的网站、应用和工具,提高上网效率和使用体验。它可以自定义主页,支持多种主题和布局,同时还提供了各种实用......
  • Spatio-Temporal Representation With Deep Neural Recurrent Network in MIMO CSI Fe
    阅读文献《Spatio-TemporalRepresentationWithDeepNeuralRecurrentNetworkinMIMOCSIFeedback》​ 该文献的作者是天津大学的吴华明老师,在2020年5月发表于IEEE......
  • jQuery(学习笔记1.0)
    jQuery是一个JavaScript库。jQuery极大地简化了JavaScript编程jQuery库可以通过一行简单的标记被添加到网页中。jQuery库包含以下特性:HTML元素选取HTML元素操作CSS操作HTML......
  • node.js 学习笔记
    阶段一1初始Node.jsjavascript运行环境1.2Node.js中的javacript运行环境1.3Node.js环境安装百度1.4node.js执行javaScript代码2fs文件系统模块2.1......
  • K8S学习笔记之卸载K8S集群
    阅读目录0x00概述0x01 操作0x00概述有时候需要卸载已安装在本机的K8S服务和服务,本文卸载的K8S面向使用kubeadm或者二进制方法安装的,不涉及使用rpm包安装的集群;......
  • Acer暗影骑士RTX3060 显卡最大功率95W笔记
    Acer暗影骑士RTX3060显卡默认85W,网上未见有人发过提高功率教程,自己摸索真机试了下说明:本文是本人亲测成功,型号暗影骑士NitroAN515-55,配置为Inteli710750+RTX3060,若是......
  • mysql 学习笔记
    ......
  • 计算机三级网络技术技巧课笔记
    本笔记是我在学习计算机三级视频过程中记录的,里面包括了B站两位up主“名副其实举世无双”和“吃饭不留名”的视频截图,可快速的帮助小伙伴轻松过计算机三级网络技术。1.......
  • Gin学习笔记--Gin Html模版渲染
    当后台html文件与前台html文件都存储在一个文件下,会显的很臃肿,这时我们需要将前台文件与后台文件区分开来,具体例子如下:案例代码:packagemainimport("github.co......