同质图,异质图以及属性图

概念区别

  • 同质(Homogeneity)图
    同质(Homogeneity)图指的是图中的节点类型和关系类型都仅有一种。
  • 异质(heterogeneous)图
    指的是图中的节点类型或关系类型多于一种。
  • 属性图
    在异质图基础上增加了额外的属性信息。

对于节点类型和关系类型的理解

比如我今天看了电影《流浪地球》,那“我”作为观众和电影《流浪地球》之间就建立了“看了”这一关系。异质(heterogeneous)图可以用来描述这种交互关系的集合。这个图分“观众”和“电影”两类节点,以及“看了”这一类边。“我”作为观众,和电影所具有的属性一定是不同的,需要用不同的模型或者不同的特征维度来表达。这张图就天然具有了异质(heterogeneous)性。
再比如我去豆瓣上给《流浪地球》评了8分,那“我”和《流浪地球》之间就又建立了“评分”这一关系。“评分”和“看了”的属性也一定是不同的,如前者包含评分分数,后者则包含票价等

对于属性信息的理解

比如一个用户节点,节点存在着很多附加信息:“姓名”,“注册时间”等等内容

两个图互为同构(isomorphism)图(图论)

在这里插入图片描述
参考:
[1]《图论导引》李建中译
[2]《深入浅出图神经网络》刘忠雨 P8
[3] 图的基础知识
[4] DGL更新报告
[5] 在此对评论区提出的问题表现感谢!

评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值