[发明专利]一种基于webworker构建关系图谱的方法

权利要求书

1.一种构建关系图谱的方法，其特征在于，所述方法包括：

获取图谱数据，所述图谱数据包括节点数据和关系数据，所述节点数据具有唯一的ID标识；

根据所述ID标识过滤重复的节点，得到去重后的节点数据；

多轮迭代执行以下步骤：从所述去重后的节点数据中任意选取一个目标节点，根据所述关系数据，确定该目标节点对应的邻接节点，将所述目标节点和所述邻接节点形成层级关系，其中，初次迭代选取的目标节点称为根节点且处于第一层级，当所述去重后的节点数据都遍历完时，则迭代结束，得到第一关系图谱；

遍历所述第一关系图谱，选取目标节点块，计算所述目标节点块与其下一层级所有节点块的亲密度，根据亲密度的大小调整目标节点块与所述下一层级节点块的位置关系，得到第二关系图谱，其中，具有相同上层节点对应的一个或多个下层节点形成一个节点块；

遍历所述第二关系图谱，选取目标层级中满足条件的节点块作为操作对象，根据节点块内各个节点间的亲密度关系调整各节点的位置，得到目标关系图谱，其中，所述节点位置调整仅限于节点块内，所述条件是指选取的节点块对应的上层节点也属于同一个节点块。

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

所述关系数据包括开始节点、结尾节点和两节点之间的关系大小。

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

在所述迭代过程中，每层的节点数据都采用一维或多维数组进行存储；

若当前层级采用的是多维数组，则所述多维数组中的元素对应于当前层级中的节点块。

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

在构建所述第一关系图谱时，确定每个节点所在的层级，若所述目标节点和对应的相邻节点形成层级关系时，则所述相邻节点处于同一个层级；

所述目标节点的层级等于所述相邻节点所在层级-1。

5.根据权利要求1所述的方法，其特征在于，所述“计算所述目标节点块与其下一层级所有节点块的亲密度，根据亲密度的大小调整目标节点块与所述下一层级节点块的位置关系”具体包括：

根据所述关系数据，计算所述目标节点块中所有节点与所述节点块中所有节点的亲密度之和；

根据所述亲密度之和大小，将所述亲密度大的节点块调整到所述目标节点块的相邻位置，不改变其层级结构。

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

在构建所述第一关系图谱时，定义标记数组，遍历所述去重后的所有节点，将遍历过的节点放到该标记数组中；

根据所述标记数组，判断选取的目标节点及其相邻的节点是否都在该标记数组中，若不在则执行所述迭代操作，否则不做任何操作。

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

将构建所述目标关系图谱的过程放置在web worker中执行，所述web worker是一种运行在后台的线程。

8.一种图谱构建系统，其特征在于，包括：

获取模块，用于获取用户输入的图谱数据，所述图谱数据包括节点数据和关系数据；

构建模块，根据所述获取模块获得图谱数据构建初始关系图谱；

图谱优化模块，根据所述初始关系图谱中各个节点的亲密度调整节点位置，得到目标关系图谱。

9.一种电子设备，其特征在于，所述设备包括处理器和存储器，所述存储器用于存储计算机程序，所述处理器用于执行所述存储器中存储的计算机程序，且所述计算机程序被执行时，实现上述权利要求1-7中任一所述的构建关系图谱的方法。

10.一种存储介质，所述存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时候实现如权利要求1-7任一所述的构建关系图谱的方法。