【图神经网络】图数据和图数据相关任务

  • 引言
    • 本文是学习刘忠雨老师所著的《深入浅出图神经网络》过程中的笔记和记录整理,最后会有参考文献标注对应章节和内容中可能出现的参考文献、博文出处。

概述

图的基本类型

  • 有向图和无向图
  • 非加权图和加权图
  • 连通图和非连通图
  • 二部图
    • 二部图描述了两类对象之间的交互关系。
    • 将G中的顶点集合V拆分成两个子集A和B,如果对于图中的任意一条边 e i j e_{ij} eij均有 v i ϵ A , v j ϵ B v_{i} \epsilon A, v_{j} \epsilon B viϵA,vjϵB或者 v i ϵ B , v j ϵ A v_{i} \epsilon B, v_{j} \epsilon A viϵB,vjϵA,则称图G为二部图。
    • e.g.二部图

图数据

同构图(Homogeneous Graph)

  • 同构图是指途中的节点类型和关系类型都只有一种

异构图(Heterogeneous Graph)

  • 异构图与同构图相反,途中的节点类型或关系类型多于一种

属性图(Property Graph)

  • 相较于异构图,属性图给图数据增加了额外的属性信息。对于一个属性图而言,节点和关系都有标签(Label)和属性(Property),标签指的是节点或关系的类型。

非显式图(Graph Constructed from Non-relational Data)

  • 非显式图是指数据之间没有显式地定义出关系,需要依据某种规则或计算方式将数据的关系表达出来,进而将数据当成一种图数据进行研究。

误区解释

  • 场景图
    • 场景图是图像语义的一种描述方式,它将图像中的物体当作节点,物体之间的相互关系当作边构成一张图。场景图可以将关系复杂的图像简化称一个关系明确的语义图。场景图具有十分强大的应用场景,如图像合成、图像语义检索、视觉推理等等。
    • e.g.
      在这里插入图片描述
  • 个人误区:对于计算机视觉的任务理解并不是特别深刻,之前对于图像、图谱的输入方式感到不同。

图数据相关任务

节点层面的任务(Node Level)

  • 节点层面的任务主要包括分类任务和回归任务。这类任务虽然是对节点层次的性质进行预测,但是显然不应该将模型建立在一个个单独的节点上,节点的关系也需要考虑。节点层面的任务有很多,包括学术上使用较多的对论文引用完了过中的论文节点进行分类,工业界在线社交网络中用户标签的分类、而已账户检测等。

边层面的任务(Link Level)

  • 边层面的任务主要包括边的分类和预测任务。边的分类是指对边的某种性质进行预测;边预测是指给定的两个节点之间是否会构成边。常见的应用场景比如在社交网络中,将用户作为节点,用户之间的关注关系建模为边,通过边预测实现社交用户的推荐。目前,边层面的任务主要集中在推荐业务中。

图层面的任务(Graph Level)

图层面的任务不依赖与某个节点或者某条边的属性,而是从图的整体结构出发,实现分类、表示和生成等任务。目前,图层面的任务主要应用在自然科学研究领域,比如对药物分子的分类、酶的分类等等。

参考文献

  1. 刘忠雨,李彦霖,周洋. 深入浅出图神经网络:GNN原理解析[M]. 北京:机械工业出版社,2020:1-15
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值