[发明专利]基于知识图谱的节点推荐方法及装置

权利要求书

1.一种基于知识图谱的节点推荐方法，所述方法包括：

根据用户的查询内容在知识图谱中匹配相关的节点；

根据所述节点在知识图谱中的入度关系分别计算各节点的中心性；

根据所述节点的中心性确定向所述用户推荐节点的顺序。

2.根据权利要求1所述的方法，其特征在于，根据用户的查询内容在知识图谱中匹配相关的节点，包括：

根据用户的查询内容确定查询类别，所述查询类别为所述知识图谱的节点所含有的类别；

在所述知识图谱中匹配具有所述查询类别的节点。

3.根据权利要求1或2所述的方法，其特征在于，根据所述节点在知识图谱中的入度关系分别计算各节点的中心性，包括：

基于节点的入度关系获取知识图谱中对应边的关系权重；

利用所述关系权重以及入度关系计算各节点的中心性。

4.根据权利要求3所述的方法，其特征在于，利用所述关系权重以及入度关系计算各节点的中心性，包括：

根据关系权重对所述节点的入度关系进行加权求和，得到所述节点的入度关系重量；

按照节点以及具有入度关系节点的数量对所述节点的入度关系重量进行归一化处理，得到所述节点的中心性。

5.根据权利要求4所述的方法，其特征在于，根据所述节点在知识图谱中的入度关系分别计算各节点的中心性，还包括：

判断所述各节点在所述知识图谱中是否位于同一子图；

若位于同一子图，则按照各节点以及具有入度关系节点的数量对各节点的入度关系重量进行归一化处理，得到所述各节点的中心性；

若位于不同子图，则以节点所属子图在知识图谱中的比重为权重，对所述各节点的中心性进行加权计算，确定所述各节点相对知识图谱的中心性。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

通过公式计算各节点的中心性，所述公式为：

其中，weighted_indegree表示具有入度关系所对应边的权重；total_weighted_indegree表示同一子图中与各节点具有入度关系所对应边的总权重；m表示与所计算节点具有入度关系的节点数量；n表示同一子图中需要计算中心性节点的数量；v表示子图中的节点数量；V表示知识图谱中节点的数量。

7.一种基于知识图谱的节点推荐装置，所述装置包括：

匹配单元，用于根据用户的查询内容在知识图谱中匹配相关的节点；

计算单元，用于根据所述节点在知识图谱中的入度关系分别计算所述匹配单元得到的各节点的中心性；

推荐单元，用于根据所述计算单元得到的节点的中心性确定向所述用户推荐节点的顺序。

8.根据权利要求7所述的装置，其特征在于，所述匹配单元包括：

确定模块，用于根据用户的查询内容确定查询类别，所述查询类别为所述知识图谱的节点所含有的类别；

匹配模块，用于在所述知识图谱中匹配具有所述确定模块确定的查询类别的节点。

9.一种处理器，其特征在于，所述处理器用于运行程序，其中，所述程序运行时执行权利要求1-6中任意一项所述的基于知识图谱的节点推荐方法。

10.一种存储介质，其特征在于，所述存储介质用于存储计算机程序，其中，所述计算机程序运行时控制所述存储介质所在设备执行权利要求1-6中任意一项所述的基于知识图谱的节点推荐方法。