[发明专利]数据处理方法、装置、电子设备及可读存储介质

权利要求书

1.一种数据处理方法，包括：

确定关系图谱中各连接边的权重；

基于所述权重，确定所述关系图谱中各节点的有权度数；

基于所述有权度数，并基于K-核算法确定所述关系图谱中各节点的有权核值。

2.根据权利要求1所述的方法，其中，所述确定关系图谱中各连接边的权重，包括：

基于预配置的权重与连接边的对应关系，确定关系图谱中各连接边的权重。

3.根据权利要求1或2所述的方法，其中，所述基于所述权重，确定所述关系图谱中各节点的有权度数，包括：

将所述关系图谱中任一节点所具有的各连接边的权重进行累加，得到所述任一节点的有权度数。

4.根据权利要求1-3中任一项所述的方法，其中，所基于所述有权度数，并基于K-核算法确定所述关系图谱中各节点的有权核值，包括：

确定所述关系图谱中有权度数最小的至少一个第一节点，将所述第一节点的有权度数确定为所述第一节点的有权核值；

若将所述第一节点以及所述第一节点具有的连接边从所述关系图谱中移除能够得到第一子关系图谱，则确定所述第一子关系图谱中有权度数最小的至少一个第二节点；

若所述第二节点的有权度数大于前一次被移除节点的有权核值，则将所述第二节点的有权度数确定为所述第二节点的有权核值；若所述第二节点的有权度数不大于前一次被移除节点的有权核值，则将所述前一次被移除节点的有权核值确定为所述第二节点的有权核值；

若将所述第二节点以及所述第二节点具有的连接边从所述第一关系图谱中移除能够得到第二子关系图谱，则将所述第二子关系图谱作为所述第一子关系图谱，重复执行确定所述第一子关系图谱中有权度数最小的至少一个第二节点，若所述第二节点的有权度数大于前一次被移除节点的有权核值，则将所述第二节点的有权度数确定为所述第二节点的有权核值，若所述第二节点的有权度数不大于前一次被移除节点的有权核值，则将所述前一次被移除节点的有权核值确定为所述第二节点的有权核值的步骤，直至确定出所述关系图谱中所有节点的有权核值。

5.根据权利要求4所述的方法，还包括：

基于所述关系图谱中的第三节点以及所述第三节点具有的连接边，构建第三子关系图谱，其中，所述第三节点为关系图谱中有权核值相同的节点。

6.根据权利要求1-5中任一项所述的方法，还包括：

基于所述有权核值从所述关系图谱的节点中确定目标节点。

7.根据权利要求6所述的方法，所述基于所述有权核值从所述关系图谱的节点中确定目标节点，包括：

依照所述有权核值由高到低的顺序对所述关系图谱的节点排序；

将所述排序中前预设个数的节点确定为目标节点。

8.一种数据处理装置，包括：

权重确定模块，用于确定关系图谱中各连接边的权重；

有权度数确定模块，用于基于所述权重，确定所述关系图谱中各节点的有权度数；

有权核值确定模块，用于基于所述有权度数，并基于K-核算法确定所述关系图谱中各节点的有权核值。

9.根据权利要求8所述的装置，其中，所述权重确定模块具体用于：

基于预配置的权重与连接边的对应关系，确定关系图谱中各连接边的权重。

10.根据权利要求8或9所述的装置，其中，所述有权度数确定模块具体用于：

将所述关系图谱中任一节点所具有的各连接边的权重进行累加，得到所述任一节点的有权度数。