(19)国家知识产权局
(12)发明 专利申请
(10)申请公布号
(43)申请公布日
(21)申请 号 202211067262.0
(22)申请日 2022.09.01
(71)申请人 企查查科技有限公司
地址 215000 江苏省苏州市工业园区东长
路88号C1幢5层5 03室
(72)发明人 徐雨程 沈耀杰 巫建平
(74)专利代理 机构 苏州威世朋知识产权代理事
务所(普通 合伙) 32235
专利代理师 沈晓敏
(51)Int.Cl.
G06F 16/36(2019.01)
G06N 5/02(2006.01)
(54)发明名称
一种基于webworker构建 关系图谱的方法
(57)摘要
本发明公开了一种构建关系图谱的方法, 包
括: 获取图谱数据; 对所述图谱数据中的节点去
重, 得到去重后的节点数据; 根据去重后的节点
数据和关系数据迭代构建第一关系图谱; 遍历第
一关系图谱, 计算目标节点和下一层级各个节点
块的亲密度大小, 调整节点位置, 得到第二关系
图谱; 遍历第二关系图谱, 计算目标层级中各个
节点块内节点的亲密度大小, 调整节点位置, 得
到目标关系图谱。 本发明通过构建一种关系图谱
的方法, 提高了图谱的可阅读性, 用户能够在内
容更少遮挡的情况下查看图谱, 改善了用户的体
验效果。
权利要求书2页 说明书5页 附图2页
CN 115391564 A
2022.11.25
CN 115391564 A
1.一种构建 关系图谱的方法, 其特 征在于, 所述方法包括:
获取图谱数据, 所述图谱数据包括节点数据和关系数据, 所述节点数据具有唯一的ID
标识;
根据所述 ID标识过 滤重复的节点, 得到去重后的节点数据;
多轮迭代执行以下步骤: 从所述去重后的节点数据中任意选取一个目标节点, 根据所
述关系数据, 确定该目标节点对应的邻接节点, 将所述 目标节点和所述邻接节点形成层级
关系, 其中, 初次迭代选取的目标节 点称为根节 点且处于第一层级, 当所述去重后的节点数
据都遍历完时, 则迭代结束, 得到第一关系图谱;
遍历所述第一关系图谱, 选取目标节点块, 计算所述目标节点块与其下一层级所有节
点块的亲密度, 根据亲密度的大小调整目标节点块与所述下一层级节点块的位置关系, 得
到第二关系图谱, 其中, 具有相同上层节点对应的一个或多个下层节点形成一个节点 块;
遍历所述第二关系图谱, 选取目标层级中满足条件的节点块作为操作对象, 根据节点
块内各个节点间的亲密度关系调整各节点的位置, 得到目标关系图谱, 其中, 所述节点位置
调整仅限于节点 块内, 所述条件是指选取的节点 块对应的上层节点 也属于同一个节点 块。
2.根据权利要求1所述的方法, 其特 征在于, 所述方法还 包括:
所述关系数据包括 开始节点、 结尾节点和两节点之间的关系大小。
3.根据权利要求1所述的方法, 其特 征在于, 所述方法还 包括:
在所述迭代过程中, 每层的节点数据都采用一维或多维数组进行存 储;
若当前层级采用的是多维数组, 则所述多维数组中的元素对应于当前层级中的节点
块。
4.根据权利要求1所述的方法, 其特 征在于, 所述方法还 包括:
在构建所述第一关系图谱时, 确定每个节点所在的层级, 若所述目标节点和对应的相
邻节点形成层级关系时, 则所述相邻节点处于同一个层级;
所述目标节点的层级等于所述相邻节点所在 层级‑1。
5.根据权利要求1所述的方法, 其特征在于, 所述 “计算所述目标节点块与其下一层级
所有节点块的亲密度, 根据亲密度的大小调整目标节点块与所述下一层级节点块的位置关
系”具体包括:
根据所述关系数据, 计算所述目标节点块中所有节点与 所述节点块中所有节点的亲密
度之和;
根据所述亲密度之和大小, 将所述亲密度 大的节点块调整到所述目标节点块的相邻位
置, 不改变其层级结构。
6.根据权利要求1所述的方法, 其特 征在于, 所述方法还 包括:
在构建所述第 一关系图谱时, 定义标记数组, 遍历所述去重后的所有节点, 将遍历过的
节点放到该标记数组中;
根据所述标记数组, 判断选取的目标节点及其相邻的节点是否都在该标记数组中, 若
不在则执 行所述迭代操作, 否则不做任何操作。
7.根据权利要求1所述的方法, 其特 征在于, 所述方法还 包括:
将构建所述目标关系图谱的过程放置在web worker中执行, 所述web worker是一种运
行在后台的线程。权 利 要 求 书 1/2 页
2
CN 115391564 A
28.一种图谱构建系统, 其特 征在于, 包括:
获取模块, 用于获取用户输入的图谱数据, 所述图谱数据包括节点数据和关系数据;
构建模块, 根据所述获取模块获得图谱数据构建初始关系图谱;
图谱优化模块, 根据所述初始关系图谱中各个节点的亲密度调整节点位置, 得到目标
关系图谱。
9.一种电子设备, 其特征在于, 所述设备包括处理器和存储器, 所述存储器用于存储计
算机程序, 所述处理器用于执行所述存储器中存储的计算机程序, 且所述计算机程序被执
行时, 实现上述权利要求1 ‑7中任一所述的构建 关系图谱的方法。
10.一种存储介质, 所述存储介质存储有计算机程序, 其特征在于, 所述计算机程序被
处理器执行时候实现如权利要求1 ‑7任一所述的构建 关系图谱的方法。权 利 要 求 书 2/2 页
3
CN 115391564 A
3
专利 一种基于webworker构建关系图谱的方法
安全报告 >
其他 >
文档预览
中文文档
10 页
50 下载
1000 浏览
0 评论
309 收藏
3.0分
温馨提示:本文档共10页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 人生无常 于 2024-03-17 23:38:04上传分享