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

说明书

本申请涉及知识图谱技术领域，公开一种用于检测知识图谱节点连通性的方法，包括：获取第一节点的第一属性信息，获取第二节点的第二属性信息；根据第一属性信息和第二属性信息确定第一节点和第二节点之间的第一连通路径；根据第一连通路径确定第一节点与第二节点的连通性。该方法能够通过第一节点和第二节点之间的第一连通路径来确定第一节点与第二节点的连通性，不需要将与第一节点或第二节点存在关系的所有节点都扩展出来，能够更加快速的确定出第一节点与第二节点之间的连通性，从而提高了对知识图谱中各节点之间的连通性检测的效率。本申请还公开一种用于检测知识图谱节点连通性的装置及设备。

技术领域

本申请涉及知识图谱技术领域，例如涉及一种用于检测知识图谱节点连通性的方法及装置、设备。

背景技术

知识图谱是一种基于图的数据结构，是一张由知识点相互连接而成的语义网络。知识图谱是用来描述真实世界中存在的实体或概念，以及他们之间的关系；知识图谱中的节点表示实体或概念，知识图谱中的边表示节点之间的关系。人们常常通过知识图谱来得到想要的信息，比如获取任一节点A和节点B之间是否有联系等。而在判断节点A与节点B是否有联系，即是否连通的情况下，常常需要将与节点A存在关系的所有节点都扩展出来与节点B进行对比，这样将耗费大量的时间。

在实现本公开实施例的过程中，发现相关技术中至少存在如下问题：现有技术中对知识图谱中各节点之间的连通性检测的效率较低，用户体验不佳。

发明内容

为了对披露的实施例的一些方面有基本的理解，下面给出了简单的概括。所述概括不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围，而是作为后面的详细说明的序言。

本公开实施例提供了一种用于检测知识图谱节点连通性的方法及装置、设备，以能够提高对知识图谱中各节点之间的连通性检测的效率。

在一些实施例中，所述方法包括：获取第一节点的第一属性信息，获取第二节点的第二属性信息；根据所述第一属性信息和所述第二属性信息确定所述第一节点和所述第二节点之间的第一连通路径；根据所述第一连通路径确定所述第一节点与所述第二节点的连通性。

在一些实施例中，所述装置包括：处理器和存储有程序指令的存储器，所述处理器被配置为在运行所述程序指令时，执行如上述的用于检测知识图谱节点连通性的方法。

在一些实施例中，所述设备包括：上述的用于检测知识图谱节点连通性的装置。

本公开实施例提供的用于检测知识图谱节点连通性的方法及装置、设备，可以实现以下技术效果：能够通过第一节点的第一属性信息和第二节点的第二属性信息确定出第一节点和第二节点之间的第一连通路径；并通过第一连通路径来确定第一节点与第二节点的连通性，不需要将与第一节点或第二节点存在关系的所有节点都扩展出来，能够更加快速的确定出第一节点与第二节点之间的连通性，从而提高了对知识图谱中各节点之间的连通性检测的效率，提高用户的体验。

以上的总体描述和下文中的描述仅是示例性和解释性的，不用于限制本申请。

附图说明

一个或多个实施例通过与之对应的附图进行示例性说明，这些示例性说明和附图并不构成对实施例的限定，附图中具有相同参考数字标号的元件示为类似的元件，附图不构成比例限制，并且其中：

图1是本公开实施例提供的一个用于检测知识图谱节点连通性的方法的示意图；

图2是本公开实施例提供的一个用于检测知识图谱节点连通性的装置的示意图。

具体实施方式