一种多核心元素的知识图谱边图布局方法及系统技术方案

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

A method and system of knowledge map edge graph layout with multi-core elements

【技术实现步骤摘要】
一种多核心元素的知识图谱边图布局方法及系统
本专利技术属于计算机图像处理
，尤其涉及一种多核心元素的知识图谱边图布局方法及系统。
技术介绍
图像作为一种常见的可视化手段，被广泛应用于各种科学
中。为了提升可视化效果，更好地展示图像信息，研究者们提出了许多算法，鱼眼算法就是其中之一。对于知识图谱中的数据，在现有的点边图的鱼眼布局算法中，算法往往是使所有点都远离核心，越靠近核心的点偏移得越远，从而使核心区域的点占据更大的图像空间，达成鱼眼效果。但是这样存在两个问题，一方面，鱼眼布局算法关注于点之间的关系，忽视了边，会导致边的长短和方向改变，进而导致全图的结构信息丢失、结构变形，而且鱼眼放大效果越强，这种变形效果往往就越强。另一方面，根据实际需求，对图像进行鱼眼布局的时候，算法所需要关注的核心往往不止一个，需要尽可能的控制不同核心对图像中不同区域的影响，使得各核心的鱼眼放大效果不会互相抵消。
技术实现思路
为克服上述现有问题或者至少部分地解决上述问题，本专利技术实施例提供一种多核心元素的知识图谱边图布局方法及系统。根据本专利技术实施例的第一方面，提供一种多核心元素的知识图谱边图布局方法，包括：对于任一个核心节点，在初始布局的基础上生成对应的基础鱼眼布局，并确定所述基础鱼眼布局的关注区域，其中，任意两个核心元素不重合；对于任一个核心节点对应的基础鱼眼布局，生成对应的结构感知鱼眼布局，使得所述关注区域内的节点的拓扑结构保持不变；计算任一个核心元素对应的结构感知鱼眼布局与未知的最终布局的偏移量；对所有的偏移量进行求和，根据所有偏移量之和最小条件求取最终布局，其中，所述最终布局中不同节点间的关系与初始布局中不同节点间的关系相同。在上述技术方案的基础上，本专利技术实施例还可以作出如下改进。可选的，还包括生成初始布局，所述生成初始布局包括：基于输入的多个核心节点，根据知识图谱数据，生成初始布局，其中，在所述初始布局中，所有的核心节点郡靠近图像中心且不重叠。可选的，所述基于输入的多个核心节点，根据知识图谱数据，生成初始布局之前还包括：读取知识图谱数据，提取节点信息和边信息；若知识图谱不存在初始布局，则根据知识图谱中的节点信息和边信息，基于预设的布局算法生成初始布局。可选的，所述关注区域基于所述任一个核心节点对应的基础鱼眼布局确定。可选的，所述关注区域基于所述任一个核心节点对应的基础鱼眼布局确定包括：以所述任一个核心元素为圆心、预设半径对应的圆内的所有节点组成的集合为关注区域。可选的，所述任一个核心节点对应的结构感知鱼眼布局中每一个边的长度与所述任一个核心节点对应的基础鱼眼布局中对应边的长度相同，且所述任一个核心节点对应的结构感知鱼眼布局中每一个边的方向与所述初始布局中对应边的方向一致。可选的，所述对于任一个核心节点，在初始布局的基础上生成对应的基础鱼眼布局包括：对于任一个核心节点，基于几何鱼眼算法在初始布局的基础上生成对应的基础鱼眼布局。根据本专利技术实施例第二方面提供一种多核心元素的知识图谱边图布局系统，包括：第一生成模块，用于对于任一个核心节点，在初始布局的基础上生成对应的基础鱼眼布局，并确定所述基础鱼眼布局的关注区域，其中，任意两个核心元素不重合；第二生成模块，用于对于任一个核心节点对应的基础鱼眼布局，生成对应的结构感知鱼眼布局，使得所述关注区域内的节点的拓扑结构保持不变；计算模块，用于计算任一个核心元素对应的结构感知鱼眼布局与未知的最终布局的偏移量；求取模块，用于对所有的偏移量进行求和，根据所有偏移量之和最小条件求取最终布局，其中，所述最终布局中不同节点间的关系与初始布局中不同节点间的关系相同。根据本专利技术实施例的第三个方面，还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器调用所述程序指令能够执行第一方面的各种可能的实现方式中任一种可能的实现方式所提供的多核心元素的知识图谱边图布局方法。根据本专利技术实施例的第四个方面，还提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行第一方面的各种可能的实现方式中任一种可能的实现方式所提供的多核心元素的知识图谱边图布局方法。本专利技术实施例提供一种多核心元素的知识图谱边图布局方法及系统，该方法根据结果感知鱼眼算法，对点边图的核心区域进行鱼眼放大并处理了多核心鱼眼间的相互影响情况，为点边图的多核心鱼眼布局提供支持。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的多核心元素的知识图谱边图布局方法整体流程示意图；图2为本专利技术实施例提供的多核心元素的知识图谱边图布局方法整体流程示意图；图3-a为本专利技术实施例的以节点为核心元素的基础鱼眼布局示意图；图3-b为图3-a中的初始布局对应的最终布局示意图；图4-a为本专利技术实施例的以节点为核心元素的基础鱼眼布局示意图；图4-b为图4-a中的基础鱼眼布局对应的最终布局示意图；图5-a为本专利技术实施例的以边为核心元素的基础鱼眼布局示意图；图5-b为图5-a中的基础鱼眼布局对应的最终布局示意图；图6-a为本专利技术实施例的以边为核心元素的基础鱼眼布局示意图；图6-b为图6-a中的基础鱼眼布局对应的最终布局示意图；图7为本专利技术实施例提供的多核心元素的知识图谱边图布局系统整体结构示意图；图8为本专利技术实施例提供的电子设备整体结构示意图。具体实施方式为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在本专利技术的一个实施例中提供一种多核心元素的知识图谱边图布局方法，图1为本专利技术实施例提供的多核心元素的知识图谱边图布局方法整体流程示意图，该方法包括：对于任一个核心节点，在初始布局的基础上生成对应的基础鱼眼布局，并确定所述基础鱼眼布局的关注区域，其中，任意两个核心元素不重合；对于任一个核心节点对应的基础鱼眼布局，生成对应的结构感知鱼眼布局，使得所述关注区域内的节点的拓扑结构保持不变；计算任一个核心元素对应的结构感知鱼眼布局与未知的最终布局的偏移量；对所有的偏移量进行求和，根据所有偏移量之和最小条件求取最终布局，其中，所述最终布局中不同节点间的关系与初始布局中不同节点间的关系相同。本文档来自技高网...

【技术保护点】
1.一种多核心元素的知识图谱边图布局方法，其特征在于，包括：/n对于任一个核心节点，在初始布局的基础上生成对应的基础鱼眼布局，并确定所述基础鱼眼布局的关注区域，其中，任意两个核心元素不重合；/n对于任一个核心节点对应的基础鱼眼布局，生成对应的结构感知鱼眼布局，使得所述关注区域内的节点的拓扑结构保持不变；/n计算任一个核心元素对应的结构感知鱼眼布局与未知的最终布局的偏移量；/n对所有的偏移量进行求和，根据所有偏移量之和最小条件求取最终布局，其中，所述最终布局中不同节点间的关系与初始布局中不同节点间的关系相同。/n

【技术特征摘要】
1.一种多核心元素的知识图谱边图布局方法，其特征在于，包括：
对于任一个核心节点，在初始布局的基础上生成对应的基础鱼眼布局，并确定所述基础鱼眼布局的关注区域，其中，任意两个核心元素不重合；
对于任一个核心节点对应的基础鱼眼布局，生成对应的结构感知鱼眼布局，使得所述关注区域内的节点的拓扑结构保持不变；
计算任一个核心元素对应的结构感知鱼眼布局与未知的最终布局的偏移量；
对所有的偏移量进行求和，根据所有偏移量之和最小条件求取最终布局，其中，所述最终布局中不同节点间的关系与初始布局中不同节点间的关系相同。


2.根据权利要求1所述的布局方法，其特征在于，还包括生成初始布局，所述生成初始布局包括：
基于输入的多个核心节点，根据知识图谱数据，生成初始布局，其中，在所述初始布局中，所有的核心节点郡靠近图像中心且不重叠。


3.根据权利要求2所述的布局方法，其特征在于，所述基于输入的多个核心节点，根据知识图谱数据，生成初始布局之前还包括：
读取知识图谱数据，提取节点信息和边信息；
若知识图谱不存在初始布局，则根据知识图谱中的节点信息和边信息，基于预设的布局算法生成初始布局。


4.根据权利要求1所述的布局方法，其特征在于，所述关注区域基于所述任一个核心节点对应的基础鱼眼布局确定。


5.根据权利要求4所述的布局方法，其特征在于，所述关注区域基于所述任一个核心节点对应的基础鱼眼布局确定包括：
以所述任一个核心元素为圆心、预设半径对应的圆内的所有节点组成的集合为关注区域。


6.根据权利要求1所述的布局方法，其...

【专利技术属性】
技术研发人员：王建民，沈恩亚，张力，钱舟，
申请(专利权)人：清华大学，
类型：发明
国别省市：北京;11