图深度学习——复杂图简介

复杂图

异质图

异质图包含不同种类的节点和边。

二分图

二分图中所有节点是两组节点，两组节点是不相交的节点。边只存在于两类节点之间，同一类节点之间不存在边，即边的两个节点是不同类的。

多维图

多维图中同一对节点之间可以同时存在多种不同的关系（例如，两个城市之间，可能是公路相连，可能是铁路相连，可能是飞机相连…不同的途径将两个城市连接起来）

如图所示，不同维度之间共享同一组节点，节点是一一对应的关系。所以不同维度之间也是相关联的。

符号图

符号图中存在两种类型的边（正关系/负关系），边是不相互包含的。

超图

超图中超边描述的不再是两个节点之间的关系，可能描述的是一组节点的关系。多个实体，用同一个边连接来，如一个作者和3篇论文的关系。

动态图

在社交网络中，不同时刻会有不同用户加入，在不同时刻不同用户建立不同的关系。这里的图是不断演化的。因此在动态图中，节点和边有对应的时间信息。
存在两个映射函数，1.是节点映射到一个时间，2.是边映射到一个时间，即边是什么时候建立的。

时间是连续时，这个图就是流图。通常情况下，处理动态图对时刻进行离散化。