复杂图
异质图
异质图包含不同种类的节点和边。
二分图
二分图中所有节点是两组节点,两组节点是不相交的节点。边只存在于两类节点之间,同一类节点之间不存在边,即边的两个节点是不同类的。
多维图
多维图中同一对节点之间可以同时存在多种不同的关系(例如,两个城市之间,可能是公路相连,可能是铁路相连,可能是飞机相连…不同的途径将两个城市连接起来)
如图所示,不同维度之间共享同一组节点,节点是一一对应的关系。所以不同维度之间也是相关联的。
符号图
符号图中存在两种类型的边(正关系/负关系),边是不相互包含的。
超图
超图中超边描述的不再是两个节点之间的关系,可能描述的是一组节点的关系。多个实体,用同一个边连接来,如一个作者和3篇论文的关系。
动态图
在社交网络中,不同时刻会有不同用户加入,在不同时刻不同用户建立不同的关系。这里的图是不断演化的。因此在动态图中,节点和边有对应的时间信息。
存在两个映射函数,1.是节点映射到一个时间,2.是边映射到一个时间,即边是什么时候建立的。
时间是连续时,这个图就是流图。通常情况下,处理动态图对时刻进行离散化。