一、图的基本结构
1. 图的基本结构
要了解图神经网络，首先要了解图。图是由节点和边组成的，如下图所示。一般图中的节点表示实体对象（比如一个用户、一件商品、一辆车、一张银行卡等都可以作为节点），边代表事件或者实体之间的特殊关系（比如用户和商品之间的购买关系）。边可以为有向/无向。
在数学中，一般使用邻接矩阵来表示图，如上图右边所示。邻接矩阵中的值为 1 表示节点之间有边，即有连接关系。邻接矩阵能够很好的将图的结构信息表达出来。
2. 图的分类
- 同质图（Homogeneity）: 指图中的节点类型和关系类型都仅有一种。
- 异质图（heterogeneous）: 指图中的节点类型