[发明专利]一种图谱关系路径定位方法和系统

说明书

本申请实施例公开了一种图谱关系路径定位的方法、系统、设备及计算机可读存储介质，其中所述方法包括：对关系型数据进行ID处理，确定每一条关系型数据对应的ID；所述关系型数据为包含节点之间关系的数据；将关系型数据按照预设图谱模型转换成节点关系数据；使用节点关系数据渲染形成节点和边的可视图；判断图元素是节点还是边：突出显示节点或者边的一度连接信息，获取与所述节点或者边相连接的所有边中包含的ID信息；在全图中搜索包含相同ID信息的其它边，突出显示搜索到的其它边的一度连接信息。可以有效的解决关系路径无法准确定位问题，并为使用者提供准确的关系路径提示。

技术领域

本申请实施例涉及计算机处理技术领域，具体涉及一种图谱关系路径定位方法、系统、设备及计算机可读存储介质。

背景技术

知识图谱(Knowledge Graph)以结构化的形式描述客观世界中概念、节点及其关系，将信息表达成更接近人类认知世界的形式，提供了一种更好地组织、管理和理解海量信息的能力。目前知识图谱已被广泛应用于公安、金融等行业中，为数据分析提供了一种可视化的分析方法。

但目前在一些场景下的图谱可视化的方案上，存在着图谱关系路径无法准确定位的问题，此问题具体描述如下：

下表为一关系型数据，记录着源IP使用了何种工具攻击了目标IP的信息，其中36.227.12.1使用了sqlmap攻击了172.16.22.34，54.47.12.101使用了sqlmap和scantool两种工具攻击了172.16.17.42。

将此数据图谱可视化后如附图1。当源IP根据连线找到使用的工具sqlmap之后，往后就无法判断是哪个源IP使用了sqlmap攻击了哪个目标IP，此种情况下产生的问题就是图谱关系路径无法准确定位问题，此问题图谱在展示信息的精确性上有所缺失，给分析带来较大的困扰。

发明内容

为此，本申请实施例提供一种图谱关系路径定位的方法、系统、设备及计算机可读存储介质，可以有效的解决上述关系路径无法准确定位问题，并为使用者提供准确的关系路径提示。

根据本申请实施例的第一方面，提供了一种图谱关系路径定位方法，所述方法包括：

对关系型数据进行ID处理，确定每一条关系型数据对应的ID；所述关系型数据为包含节点之间关系的数据；

将关系型数据按照预设图谱模型转换成节点关系数据；其中节点关系数据中的关系属性包含ID信息；

使用节点关系数据渲染形成节点和边的可视图；

判断图元素是节点还是边：若是节点，突出显示节点的一度连接信息，获取与所述节点相连接的所有边中包含的ID信息；若是边，则突出显示边的一度连接信息，获取所述边中包含的所有ID信息；

在全图中搜索包含相同ID信息的其它边，突出显示搜索到的其它边的一度连接信息。

可选地，所述对关系型数据进行ID处理，确定每一条关系型数据对应的ID，包括：

对每一条关系型数据都生成一个ID并附加到关系型数据上；所述ID为哈希算法生成或者多字段联合构成。

可选地，所述节点关系数据中的关系属性为两个节点之间的关系型数据ID被添加到所述两个节点的关系中。

可选地，所述节点的一度连接信息包括节点以及与所述节点直接相连的所有边；所述边的一度连接信息包括边以及与所述边直接连接的两个节点。

根据本申请实施例的第二方面，提供了一种图谱关系路径定位系统，所述系统包括：

ID处理模块，用于对关系型数据进行ID处理，确定每一条关系型数据对应的ID；所述关系型数据为包含节点之间关系的数据；