码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 图神经网络(GNN)综述的总结


    目录

    • 图的属性
    • GNN的应用
    • 图神经网络的属性
    • 图神经网络的特点
    • 图神经网络的结构
    • 图神经网络的机制
      • 信息传递(以最简单的一个信息传递方式为例子)
      • 推断属性
    • 汇聚

    图的属性

    • 节点(node)
    • 边 (edge)
    • 整个部分(global)

    GNN的应用

    • 整体层面,识别整个子图
    • 顶点层面, 预测顶点的属性
    • 边的层面,预测边的属性

    图神经网络的属性

    • 节点
    • 边
    • 连接性
    • 全局信息

    图神经网络的特点

    采用了邻接表的存储结构,在稀疏图中非常有用,可以节省空间和计算
    邻接表 —— 使用一个链表,每一个节点存储与节点相连接的节点,由此,图神经网络可以忽略顺序性,无论怎么排列组合,也只需要把邻接表的顺序变一下,本质上与其相连的节点不变。

    图神经网络的结构

    • 如同其他的神经网络要经过某一种特定的optimizable transform,图神经网络的输入图,在经过若干GNN块之后会得到经过特定变换的图,类似于卷积神经网络的特征提取,之后就是比较熟悉的classification layer了(可以是全连接层,或者是1*1卷积,等等等等)最后得到了我们的预测值
    • 图神经网络可以预测子图的属性(global)也可以预测边的属性或者节点的属性

    图神经网络的机制

    信息传递(以最简单的一个信息传递方式为例子)

    图神经网络的信息传递,像卷积神经网络有卷积核提取特征,图神经网络是靠节点,边,全局信息,每一个作为独立的一个属性,都有分别对应的MLP(多层感知机,也可以是其他的模型)对信息进行传递,经过学习后的图的结构是不变的,(对于每个节点,边,全局信息的结构也不会变,相当于图的节点,边, 全局信息都经过了一次学习),这里我们也必须重视图神经网络的另一个属性就是连接性(连接性可以理解为,节点之间属性的联系是边,图神经网络中连接性不只是权重矩阵,节点的连接性体现在每个节点的输入中,这个后续会说),这里虽然更新的了节点,边,全局信息的值,但是并没有提到连接性,如何保证连接性也得到更新呢

    推断属性

    我们通常可以观察两个人互相之间的动作来推断,两个人的身份(属性),比两个人互相注视并摆出打架的姿态,两个人可能是搏击手,人可以视为节点,动作可以视为,由一个节点引向另一个节点的一个有向边,如果我们不知道节点的属性,我们可以结合边和全局信息来推断节点的属性。
    同样的,我们也可以使用边和节点的属性来推测全局的属性,用节点和全局来推断边的属性

    汇聚

    我们可以利用一个节点与邻居节点,收集自己和邻居的embedding向量,构成一个矩阵,然后聚合每个embedding向量,通常是以求和的形式。然后聚合之后的变量进行信息传递,这样子每个节点都与其他节点保存了联系,后面层数的点可以认为是上一层聚合的结果。(比较像卷积核提取特征,局部空间相关)

    在传递信息之前通常都有一个汇聚的过程,很像卷积神经网络的特征提取

  • 相关阅读:
    深入了解Python变量:从基础到高级
    word-break: break-all VS word-wrap: break-word
    ADFS 高可用配置 + NLB配置(Windows网络负载均衡)
    在Flask中实现文件上传七牛云中并下载
    【Redis(9)】Spring Boot整合Redis,实现分布式锁,保证分布式系统中节点操作一致性
    OC iPhoneX UIScrollView顶部有空白问题
    如何选择scrm系统源码?快鲸scrm系统源码有哪些优势?
    阿里云ACE认证的含金量高吗?如何通过ACE认证考试?
    发票自动处理——摆脱纸张和数据输入的束缚,自动化工作流程和异常处理,大幅缩短审核准备时间
    计算机毕业设计JavaWeb美食网站设计(源码+系统+mysql数据库+lw文档)
  • 原文地址:https://blog.csdn.net/douhuanmin123/article/details/131139283
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号