[发明专利]一种多核心元素的知识图谱边图布局方法及系统

说明书

本发明实施例提供一种多核心元素的知识图谱边图布局方法及系统，方法包括：对于任一个核心节点，在初始布局的基础上生成对应的基础鱼眼布局，并确定所述基础鱼眼布局的关注区域；对于任一个基础鱼眼布局，生成对应的结构感知鱼眼布局，使得关注区域内的节点的拓扑结构保持不变；计算任一个核心元素对应的结构感知鱼眼布局与未知的最终布局的偏移量；对所有的偏移量进行求和，根据所有偏移量之和最小条件求取最终布局。本发明实施例提供的方法，根据结果感知鱼眼算法，对点边图的核心区域进行鱼眼放大并处理了多核心鱼眼间的相互影响情况，为点边图的多核心鱼眼布局提供支持。

技术领域

本发明属于计算机图像处理技术领域，尤其涉及一种多核心元素的知识图谱边图布局方法及系统。

背景技术

图像作为一种常见的可视化手段，被广泛应用于各种科学技术领域中。为了提升可视化效果，更好地展示图像信息，研究者们提出了许多算法，鱼眼算法就是其中之一。

对于知识图谱中的数据，在现有的点边图的鱼眼布局算法中，算法往往是使所有点都远离核心，越靠近核心的点偏移得越远，从而使核心区域的点占据更大的图像空间，达成鱼眼效果。

但是这样存在两个问题，一方面，鱼眼布局算法关注于点之间的关系，忽视了边，会导致边的长短和方向改变，进而导致全图的结构信息丢失、结构变形，而且鱼眼放大效果越强，这种变形效果往往就越强。另一方面，根据实际需求，对图像进行鱼眼布局的时候，算法所需要关注的核心往往不止一个，需要尽可能的控制不同核心对图像中不同区域的影响，使得各核心的鱼眼放大效果不会互相抵消。

发明内容

为克服上述现有问题或者至少部分地解决上述问题，本发明实施例提供一种多核心元素的知识图谱边图布局方法及系统。

根据本发明实施例的第一方面，提供一种多核心元素的知识图谱边图布局方法，包括：

对于任一个核心节点，在初始布局的基础上生成对应的基础鱼眼布局，并确定所述基础鱼眼布局的关注区域，其中，任意两个核心元素不重合；

对于任一个核心节点对应的基础鱼眼布局，生成对应的结构感知鱼眼布局，使得所述关注区域内的节点的拓扑结构保持不变；

计算任一个核心元素对应的结构感知鱼眼布局与未知的最终布局的偏移量；

对所有的偏移量进行求和，根据所有偏移量之和最小条件求取最终布局，其中，所述最终布局中不同节点间的关系与初始布局中不同节点间的关系相同。

在上述技术方案的基础上，本发明实施例还可以作出如下改进。

可选的，还包括生成初始布局，所述生成初始布局包括：

基于输入的多个核心节点，根据知识图谱数据，生成初始布局，其中，在所述初始布局中，所有的核心节点均靠近图像中心且不重叠。

可选的，所述基于输入的多个核心节点，根据知识图谱数据，生成初始布局之前还包括：

读取知识图谱数据，提取节点信息和边信息；

若知识图谱不存在初始布局，则根据知识图谱中的节点信息和边信息，基于预设的布局算法生成初始布局。

可选的，所述关注区域基于所述任一个核心节点对应的基础鱼眼布局确定。

可选的，所述关注区域基于所述任一个核心节点对应的基础鱼眼布局确定包括：

以所述任一个核心元素为圆心、预设半径对应的圆内的所有节点组成的集合为关注区域。

可选的，所述任一个核心节点对应的结构感知鱼眼布局中每一个边的长度与所述任一个核心节点对应的基础鱼眼布局中对应边的长度相同，且所述任一个核心节点对应的结构感知鱼眼布局中每一个边的方向与所述初始布局中对应边的方向一致。