[发明专利]图谱节点收缩方法、图谱节点收缩装置及电子设备

权利要求书

1.一种图谱节点收缩方法，其特征在于，应用于电子设备，包括：

获取待处理的图谱数据集合，其中，该图谱数据集合包括第一节点集合和边集合，该第一节点集合包括多个节点，该边集合包括多条连接边，且每一条连接边分别连接所述第一节点集合中不同的两个节点，所述图谱数据集合通过从文本文件或数据库中获取大规模的连通图谱数据形成；

基于所述第一节点集合包括的中心节点和所述边集合包括的连接边，确定所述第一节点集合中的每一个节点的圈层度数；

针对所述第一节点集合中的每一个节点，基于所述边集合包括的连接边确定与该节点直接连接的节点，以形成该节点的第一子节点集合；

基于每一个所述第一子节点集合，在目标节点直接连接或间接连接的节点中确定出圈层度数满足预设条件的节点，以形成第二子节点集合，其中，该目标节点为所述第一节点集合中所述中心节点以外的一个节点；

基于所述第一节点集合和所述第二子节点集合，确定未与所述目标节点直接连接或间接连接的节点，以形成第三子节点集合；

在所述第二子节点集合中，确定与所述第三子节点集合中的节点直接连接或间接连接的节点，以形成第二节点集合；

基于所述第二子节点集合和所述第二节点集合，确定所述目标节点的自由关联节点集合，其中，在该自由关联节点集合中，每一个节点为该第二子节点集合中只能通过该目标节点与所述第三子节点集合中的节点直接连接或间接连接的节点；

在所述图谱数据集合中，基于所述自由关联节点集合对所述目标节点执行收缩操作，并对收缩操作后的图谱数据进行可视化处理。

2.根据权利要求1所述的图谱节点收缩方法，其特征在于，所述基于所述第一节点集合包括的中心节点和所述边集合包括的连接边，确定所述第一节点集合中的每一个节点的圈层度数的步骤，包括：

a1，将所述第一节点集合包括的中心节点放入预先创建的第一数组中，将该第一数组包括的每一个节点的圈层度数确定为第一数值；

b1，确定所述边集合中的每一条连接边是否被访问，且在存在未被访问的连接边时，基于所述边集合包括的每一条连接边，在所述第一节点集合中确定与所述第一数组中的节点直接连接的节点，以形成直接关联节点集合，其中，所述连接边被访问，表征有基于该连接边确定出一个属于所述直接关联节点集合中的节点；

c1，确定所述第一数组和所述直接关联节点集合的交集，并确定该交集在该直接关联节点集合中的第一补集；

d1，将所述第一补集中的每一个节点的圈层度数确定为第二数值，并再次执行步骤b1，直到所述边集合中的每一条连接边被访问，且在存在未被访问的连接边时，基于该第一补集中的节点对所述第一数组中的节点进行更新，得到新的第一数组，以基于该新的第一数组执行步骤b1、步骤c1和步骤d1，其中，该第二数值大于所述第一数值，且每一次基于该新的第一数组执行步骤b1、步骤c1和步骤d1之后得到的第二数值，大于前一次执行步骤b1、步骤c1和步骤d1之后得到的第二数值。

3.根据权利要求1所述的图谱节点收缩方法，其特征在于，所述针对所述第一节点集合中的每一个节点，基于所述边集合包括的连接边确定与该节点直接连接的节点，以形成该节点的第一子节点集合的步骤，包括：

a2，创建第一集合；

b2，确定所述第一节点集合中是否存在不属于所述第一集合的节点，且在存在不属于该第一集合的节点时，在不属于该第一集合的节点中确定一个节点，作为当前遍历节点，并基于所述边集合包括的连接边确定该当前遍历节点直接连接的节点，以形成该当前遍历节点的第一子节点集合；

c2，在所述第一集合中添加所述当前遍历节点，并再次执行步骤b2。