[发明专利]用于检测知识图谱节点连通性的方法及装置、设备

权利要求书

1.一种用于检测知识图谱节点连通性的方法，其特征在于，包括：

获取第一节点的第一属性信息，获取第二节点的第二属性信息；

根据所述第一属性信息和所述第二属性信息确定所述第一节点和所述第二节点之间的第一连通路径；

根据所述第一连通路径确定所述第一节点与所述第二节点的连通性。

2.根据权利要求1所述的方法，其特征在于，根据所述第一属性信息和所述第二属性信息确定所述第一节点到所述第二节点的第一连通路径，包括：

在预设的连通路径数据库中匹配出与所述第一属性信息和所述第二属性信息对应的第一连通路径；其中，所述连通路径数据库中存储有第一属性信息对应第二属性信息的第一连通路径。

3.根据权利要求1所述的方法，其特征在于，根据所述第一连通路径确定所述第一节点与所述第二节点的连通性，包括：

根据所述第一连通路径获取所述第一节点对应的第一备选节点；

根据所述第一备选节点确定所述第一节点与所述第二节点的连通性。

4.根据权利要求3所述的方法，其特征在于，根据所述第一连通路径获取所述第一节点对应的第一备选节点，包括：

按照所述第一连通路径在预设的图数据库中匹配出所述第一节点对应的第四节点，其中，所述第四节点的第四属性信息与第二属性信息相同；所述图信息数据库中存储有第一连通路径、第一节点与第四节点之间的对应关系；

将所述第四节点作为第一备选节点。

5.根据权利要求3所述的方法，其特征在于，根据所述第一备选节点确定所述第一节点与所述第二节点的连通性，包括：

存在与所述第二节点相同的第一备选节点的情况下，所述第一节点与所述第二节点连通。

6.根据权利要求3所述的方法，其特征在于，根据所述第一备选节点确定所述第一节点与所述第二节点的连通性，包括：

不存在与所述第二节点相同的第一备选节点的情况下，确定与所述第一节点相关的第三节点；获取所述第三节点与所述第二节点的第二连通路径，根据所述第二连通路径确定所述第一节点与所述第二节点的连通性；所述第三节点为与所述第一节点存在第一连通路径的节点。

7.根据权利要求6所述的方法，其特征在于，获取所述第三节点与所述第二节点的第二连通路径，包括：

获取所述第三节点的第三属性信息；

在预设的连通路径数据库中匹配出与所述第三属性信息和所述第二属性信息对应的第二连通路径；其中，所述连通路径数据库中存储有第三属性信息对应第二属性信息的第二连通路径。

8.根据权利要求6所述的方法，其特征在于，根据所述第二连通路径确定所述第一节点与所述第二节点的连通性，包括：

根据所述第二连通路径获取所述第三节点对应的第二备选节点；

存在与所述第二节点相同的第二备选节点的情况下，所述第一节点与所述第二节点连通；

不存在与所述第二节点相同的第二备选节点的情况下，所述第一节点与所述第二节点不连通。

9.一种用于检测知识图谱节点连通性的装置，包括处理器和存储有程序指令的存储器，其特征在于，所述处理器被配置为在运行所述程序指令时，执行如权利要求1至8任一项所述的用于检测知识图谱节点连通性的方法。

10.一种设备，其特征在于，包括如权利要求9所述的用于检测知识图谱节点连通性的装置。