异质网络初探

本篇文章是在《A Survey of Heterogeneous Information Network Analysis》的基础上,对异质网络进行初步的分析和学习。

同质网络中的节点和联系都是同一种类型,而异质网络包含丰富结构和语义信息,其边和节点类型不是唯一的。
现实世界中异质信息网络无处不在。

基本概念

定义1 信息网络

有向图G=(V,E)V为节点信息 E为边(联系)信息

定义2 异质信息网络

如果信息网络中节点类型或边类型大于1,则称之为异质信息网络

example

定义3 网络模式

模式定义了网络中基本的关系

example

定义4 元路径

元路径是基于网络模式来定义的,元路径又包含有对称路径、连接路径等等
每一条原路径都有自身的意义。
不同原路径上相似性的定义是不同的。

不同概念的比较

同质VS异质

异质网络边或节点类型大于1,同质网络可以看做是异质网络的一种。

异质VS多联系网络(多模态网络、复合网络)

多联系网络只有一种实体,有多种联系类型

异质网络的例子

交互式系统可被视为异质网络

单节点类型的多联系网络

社交网络中较为常见

双边网络

星模式网络

星模式网络用不同的形状来代表不同类型的节点

多中心网络

为什么进行异质网络分析

  • 数据挖掘发展新发现,解决社交网络信息
  • 便于融合更多的信息
  • 异质网络包含丰富的语义信息
-------------本文结束感谢您的阅读-------------