陈银波的知识小站

  • 首页
  • 数学
  • 算法
  • 图
  • 数据
复杂 = f (简单1, 简单2, ... , 简单n)
  1. 首页
  2. 图
  3. 正文

同质图与异质图

14 7 月, 2024 1135点热度 0人点赞 0条评论

0 前言

在之前的文章中,我使用直观的例子介绍了两个图神经网络,图卷积网络(GCN)和图注意力网络(GAT)。这两个图神经网络适用条件都是同质图。而与同质图相对,其实也是更常见的,是异质图。接下来这篇文章我将同质图与异质图进行介绍,也借以这篇文章,开启后续对异质图神经网络的介绍。

1 同质图

在同质图中,所有的节点都属于同一类型,且节点之间的边也具有相同的类型,没有额外的区分标记。这意味着图中的每一部分(节点和边)在结构上是等价的,简化了信息传播和聚合的规则设计。

比如说,文章引用网络就是一个同质图。在文章引用网络中,每个节点都代表一篇文章,每条边都代表文章间的引用关系,像这种,所有点类型相同,所有边类型相同的图,就是同质图。

同质图神经网络是一种专门设计用于处理同质图结构数据的神经网络模型。在 GCN 或是 GAT 中,你们也许发现了这些细节:

  • 所有点的特征向量的维度都是相同的
  • 所有点常常共享相同的权重矩阵 W
  • 消息传递时无需考虑边的类型

可以看到,上述细节特点,在点类型和边类型都相同的同质图中,是合理的。但是,到了异质图,就有所不同了。下面我们来介绍下异质图。

2 异质图

与同质图相对,在异质图中,节点可以有不同的类型,边也可以有不同的类型,点和边都有额外的区分标记。这意味着图中的每一部分(节点和边)在结构上不一定是等价的,这也给信息传播和聚合的规则设计带来了挑战。

比如说在一个电影推荐网络中。节点类型有用户、电影、演员,边类型有用户喜爱电影、演员参演电影,像这样,有不同类型的点、不同类型的边的图,就是异质图。

传统的图神经网络主要针对同质图设计,难以直接应用于包含多种节点和边类型的异质图。因此,异质图神经网络应运而生,旨在通过建模不同类型节点和边的特征,捕捉和利用异质图中的丰富结构信息和语义信息。

由于点类型的不同以及边类型的不同,异质图神经网络常常有这些细节:

  • 点的特征向量的维度不一定相同
  • 不同类型的点不共享相同的权重矩阵 W
  • 消息传递时需考虑边的类型

异质图的表达能力远强于同质图,我们不难想象,在现实世界中,相比同质图,异质图绝对是更加普遍的存在,应用空间也更加广泛。因此异质图的研究也非常重要。

3 总结

这篇文章简单介绍和区分了下同质图和异质图,由于我更看好异质图的应用场景,后续我也会将更多精力的放在探索异质图神经网络上。

标签: 暂无
最后更新:14 7 月, 2024

陈银波

邮箱:agwave@foxmail.com 知乎:https://www.zhihu.com/people/agwave github:https://github.com/agwave leetcode:https://leetcode.cn/u/agwave

点赞
< 上一篇
下一篇 >

文章评论

razz evil exclaim smile redface biggrin eek confused idea lol mad twisted rolleyes wink cool arrow neutral cry mrgreen drooling persevering
取消回复

文章目录
  • 0 前言
  • 1 同质图
  • 2 异质图
  • 3 总结
分类
  • 图
  • 工程
  • 数学
  • 数据
  • 算法
最新 热点 随机
最新 热点 随机
Change Data Capture (CDC) 技术初探 IPv6在物联网中的应用 IPv6首部的改进:简化与优化网络通信 IPv6:下一代互联网协议 联邦图学习:连接联邦学习与图神经网络的新桥梁
二次型化标准型的应用:最值求解图注意力网络(GAT):一个例子解释从输入到输出维度变化的完整过程图卷积网络(GCN):一个例子解释从输入到输出维度变化的完整过程联邦图学习:连接联邦学习与图神经网络的新桥梁IPv6首部的改进:简化与优化网络通信
IPv6:下一代互联网协议 深度优先搜索中 visited 标记时机探索 一笔画问题揭秘:轻松掌握欧拉图与欧拉回路的奥秘 遗传算法解决旅行商问题 Go:goroutine 与 channel 的优雅并发编程实践
归档
  • 2024 年 10 月
  • 2024 年 9 月
  • 2024 年 8 月
  • 2024 年 7 月
  • 2024 年 6 月
  • 2024 年 5 月

COPYRIGHT © 2024 陈银波的知识小站. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

粤ICP备2024254302号-1

粤公网安备44030002003798号