2023年1月

一、图分为以下类型类型

       1、从图的形态上分为四类

• 联通图和非联通图：如果图中任意两个顶点之间都有边连接，则称为联通图，反之则成为非联通图 
• 有向图和非有向图：如果边由一个顶点出发，指向另外一个顶点，则称为有向图 
• 未加权图和加权图：未加权图的边和顶点无权重，而加权图的权重可以是体积、金额、次数等
• 循环图和非循环图：循环图是一些特殊的路径，起点和终点为同一个节点，反之，称为非循环图

     2、从图中储存节点关系来看，可以分为同构图、二部图和异部图 

•  同构图：图中所有节点的类型和边的类型只有一种 
• 二部图：只有两种类型的节点，且一种类型的节点只会对另外一种类型的边产生关系 
• 异构图：包含多种类型的节点和多种关系，相比同构图可以提供更多的信息，减少冗余边，并且能展示更好的连接关系。比如在风险中的交易图，在交易发生过程中会使用到很多实体（图上表现为节点），除了交易本身，比如IP邮箱、邮寄地址、设备ID等都是图上的节点，目前我们见到的知识图谱就是典型的异构图。

二、图算法：

当前的图算法包括图的路径搜索(生成)算法（用于图遍历，通过图中节点的联通，生成系列性的路径结果）、图的中心性(重要性)计算（用于计算图中具有代表性的节点或者子图）、图的社群发现(划分)（用于图的划分，将图划分成一个个单独的子团，进一步聚类分析）。

三、图的应用场景：

1. 节点分类
2. 路径预测
3. 社区聚类
4. 节点推荐