[发明专利]节点分析方法、装置、设备及存储介质

权利要求书

1.一种节点分析方法，其特征在于，包括：

获取图数据库的节点信息和边信息；

基于所述节点信息和所述边信息确定与节点关联的边；

针对每个节点，统计与节点关联的边数量；

在所述与节点关联的边数量大于预设阈值时，确定所述节点是超级节点；

其中，所述获取图数据库的节点信息和边信息，包括：

在Map任务中加载所述图数据库的元数据文件；

基于所述元数据文件逐条读取并解析所述图数据库的原始记录；

从所述原始记录中获取图数据库的节点信息和边信息；

其中，所述统计与节点关联的边数量，包括：

获取与所述节点关联的边类型；

统计所述边类型分别对应的边数量；

其中，在所述与节点关联的边数量大于预设阈值时，确定所述节点是超级节点，包括：

在任意一个所述边类型对应的边数量超过该边类型对应的第二预设阈值时，确定所述节点标识对应的节点是超级节点；其中，所述第二预设阈值为多个阈值的集合。

2.根据权利要求1所述的方法，其特征在于，统计与节点关联的边数量，包括：

统计与所述节点关联的边的总数量；

相应的，在所述与节点关联的边数量大于预设阈值时，确定所述节点是超级节点，包括：

在所述与节点关联的边总数量大于第一预设阈值时，确定所述节点是超级节点。

3.根据权利要求1所述的方法，其特征在于，获取图数据库的节点标识和边标识之前，还包括：

加载所述图数据库的配置信息；

通过所述配置信息初始化所述图数据 库管理接口；

通过所述图数据 库管理接口连接所述图数据 库。

4.根据权利要求3所述的方法，其特征在于，所述配置信息包括：所述图数据库后端存储系统主机名、端口号、表名称和所述预设阈值。

5.根据权利要求1所述的方法，其特征在于，确定所述节点是超级节点之后，还包括：

按照边数量由大到小的顺序，将所有超级节点进行排序；

将排序后的所有超级节点对应的节点信息、边信息和边数量发送至预设文件中。

6.一种节点分析装置，其特征在于，包括：

信息获取模块，用于获取图数据库的节点信息和边信息；

关联边确定模块，用于基于所述节点信息和所述边信息确定与节点关联的边；

边数量统计模块，用于针对每个节点，统计与节点关联的边数量；

超级节点确定模块，用于在所述与节点关联的边数量大于预设阈值时，确定所述节点是超级节点；

其中，所述信息获取模块，具体用于：

在Map任务中加载所述图数据库的元数据文件；

基于所述元数据文件逐条读取并解析所述图数据库的原始记录；

从所述原始记录中获取图数据库的节点信息和边信息；

其中，边数量统计模块，具体用于：

获取与所述节点关联的边类型；

统计所述边类型分别对应的边数量；

其中，所述超级节点确定模块，具体用于：

在任意一个所述边类型对应的边数量超过该边类型对应的第二预设阈值时，确定所述节点标识对应的节点是超级节点；其中，所述第二预设阈值为多个阈值的集合。

7.一种节点分析设备，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5任一所述的节点分析方法。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5任一所述的节点分析方法。