Graphs of Different Types

Posted on In Views: Word count in article: 321 Reading time ≈ 1 mins.
图机器学习中用到的各种不同类型的图。

同配图 & 异配图

  • 同配图（Homophilic/Homophilous Graph）：具有相似特征或相同标签的结点趋向于连接在一起，即相连的结点一般属于同一个类别；
  • 异配图（Heterophilic/Heterophilous Graph）：相连的结点的特征或标签不具有相似性。

1

Fig. 1. Homophilic Graph and Heterophilic Graph

同构图 & 异构图

  • 同构图（Homogeneous Graph）：结点和边都只有一个类型，即结点只有一类，结点间若存在关系，则该关系是确定的。
  • 异构图（Heterogeneous Graph）：结点或边有多种类型，即结点的类型不定，结点间若存在关系，关系的类型也是不定的。

2

Fig. 2. Homogeneous Graph and Heterogeneous Graph

时序图、时空图

  • 时序图（Temporal/Dynamic graph）：结点和边的信息随时间变化的图。
  • 时空图（Spatio-temporal graph）：在时序图的基础上，图的结构信息还反映了空间信息。

3

Fig. 3. Dynamic graph

4

Fig. 4. Spatio-temporal graph

二部图

  • 二部图（Bipartite graph）：节点可以分为两个子集的图，每一个边都连接属于不同子集的节点。

5

Fig. 5. Bipartite graph