[发明专利]一种图数据的显示方法、装置、存储介质及设备有效

专利信息
申请号: 201911426328.9 申请日: 2019-12-31
公开(公告)号: CN111209442B 公开(公告)日: 2023-09-01
发明(设计)人: 赵耕弘;崔朝辉;赵立军;张霞 申请(专利权)人: 东软集团股份有限公司
主分类号: G06F16/901 分类号: G06F16/901;G06F16/904
代理公司: 北京集佳知识产权代理有限公司 11227 代理人: 赵晓荣
地址: 110179 辽*** 国省代码: 辽宁;21
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 数据 显示 方法 装置 存储 介质 设备
【说明书】:

本申请公开了一种图数据的显示方法、装置、存储介质及设备,该方法包括:首先根据待显示的图数据中所有节点之间的关联关系对所有节点进行顺序标号,然后再获取需要显示图数据的页面序号,并结合该页面序号以及需要显示的节点个数,确定出页面中所需显示的初始节点的顺序标号,进而可以基于该初始节点的顺序标号,按照预设的节点选取顺序,将初始节点以及与初始节点具有关联关系的节点显示出来,可见,本申请是根据预先为所有节点设置的顺序标号,将具有直接或间接的关联关系的节点进行显示,相比于随机抽取指定数目节点进行显示的方式,可以使得页面上显示的各个节点之间具有关联关系,以便于用户能够从中获取到有意义的数据信息,提高用户体验。

技术领域

本申请涉及数据处理技术领域,尤其涉及一种图数据的显示方法、装置、存储介质及设备。

背景技术

随着互联网的快速发展,互联网上的数据信息越来越多,越来越多的数据格式和样式层出不穷,其中,图数据作为社交网络或者知识图谱领域的重要数据格式,已被广泛应用在各类应用场景中。

图数据本身呈现的是一个网状结构,且该网状结构是由多个节点以及节点之间的连线组成,其中,每个节点表示一个独立的数据项,每两个节点之间的连线表征了两个数据项之间的关联关系。但作为非关系型数据,图数据无法像关系型数据那样可以通过数据条数进行数据切割,以分条显示在各个页面。并且,在数据可视化场景中,由于图数据中节点之间的关系通常是成指数型增长的,导致用户无法对所有节点进行全局预览以获取相应的数据信息,在现有技术中,只能从图数据库(如存储图数据的知识图谱)的图数据中随机(如按照窗口截取图数据的方式)抽取指定数目的节点显示在页面上,但这种显示方式导致页面上显示的节点均是“散点”,各个节点之间不一定具有关联关系。也就是说,现有的显示图数据的方式,无法保证页面上显示的节点之间能够存在直接或间接的关系,这对于用户来说,很难能从这些显示的节点中获取到有意义、有关联的数据信息,导致用户体验并不理想。

发明内容

本申请实施例的主要目的在于提供一种图数据的显示方法、装置、存储介质及设备,能够在页面上显示出具有直接或间接关联关系的节点,以便于用户能够从中获取到有意义、有关联的数据信息,从而提高用户体验。

本申请实施例提供了一种图数据的显示方法,包括:

获取显示页面序号,结合所述页面序号以及需要显示的节点个数,确定所述页面中所需显示的初始节点的顺序标号;

基于所述初始节点的顺序标号,按照预设的节点选取顺序,将所述初始节点以及与所述初始节点具有关联关系的节点显示出来;

其中,通过如下方式获得待显示的图数据中所有节点的顺序标号:确定所述待显示的图数据中的最长节点路径,并将所述最长节点路径中除首尾节点之外的节点作为主节点,形成主节点路径;

将所述最长节点路径中的首尾节点以及所述待显示的图数据中除最长节点路径上的节点之外的节点作为子节点;

将所述待显示的图数据中的所有节点划分为节点组,所述节点组至少包括主节点,且在所述主节点连接有子节点时,所述节点组进一步包括与所述主节点具有直接或间接关联关系的所有子节点;

从首主节点或尾主节点开始,对其所属节点组内的各个节点进行顺序标号,沿所述主节点路径对下一主节点进行顺序标号,并对其所属节点组内的各个节点进行顺序标号,直至将所有节点组中的各个节点进行顺序标号。

在一种可能的实现方式中,所述方法还包括:

确定归属于主节点的子节点总数;

将所述节点总数作为所述主节点的度。

在一种可能的实现方式中,所述从首主节点或尾主节点开始,对其所属节点组内的各个节点进行顺序标号,沿所述主节点路径对下一主节点进行顺序标号,并对其所属节点组内的各个节点进行顺序标号,直至将所有节点组中的各个节点进行顺序标号,包括:

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东软集团股份有限公司,未经东软集团股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201911426328.9/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top