CN114117081A - 知识图谱的展示方法、装置、电子设备及可读存储介质 - Google Patents
知识图谱的展示方法、装置、电子设备及可读存储介质 Download PDFInfo
- Publication number
- CN114117081A CN114117081A CN202210104018.0A CN202210104018A CN114117081A CN 114117081 A CN114117081 A CN 114117081A CN 202210104018 A CN202210104018 A CN 202210104018A CN 114117081 A CN114117081 A CN 114117081A
- Authority
- CN
- China
- Prior art keywords
- knowledge
- graph
- expanded
- knowledge graph
- entity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/36—Creation of semantic tools, e.g. ontology or thesauri
- G06F16/367—Ontology
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/34—Browsing; Visualisation therefor
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Animal Behavior & Ethology (AREA)
- Computational Linguistics (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
本申请提供了知识图谱的展示方法、装置、电子设备及可读存储介质,获取待扩展知识图谱的与目标实体相关联的至少一个扩展实体并确定新增知识图谱的扩展面积;基于待扩展知识图谱的图谱面积、扩展面积、待扩展知识图谱与新增知识图谱之间的图谱位置关系,将新增知识图谱展示在图谱展示区域中的目标展示区域内,展示扩展后的目标知识图谱。这样,在扩展知识图谱时,按照原始的待扩展知识图谱的布局方式以及布局结构展示新增知识图谱,在减少知识图谱扩展的处理步骤、以提升效率的同时,还可以在不更改原有知识图谱的布局方式以及布局结构且不覆盖原有的知识图谱的情况下展示扩展后知识图谱,提升了知识图谱的展示效果。
Description
技术领域
本申请涉及信息处理技术领域,尤其是涉及一种知识图谱的展示方法、装置、电子设备及可读存储介质。
背景技术
知识图谱,也被称为科学知识图谱,是显示知识发展进程与结构关系的一系列各种不同的图形,用可视化技术描述知识资源及其载体,挖掘、分析、构建、绘制和显示知识及知识之间的相互关系。随着不同实体关系或是实体的新增,在对知识图谱进行展示时常常会涉及对知识图谱的扩展展示的问题。
现阶段,对于知识图谱的扩展展示一般是采用全量布局的方式,统计已有知识图谱中的实体个数和新增图谱中的实体个数,将全部实体打乱再按照设定的布局方式进行自动全局布局,但是,这种对于知识图谱的扩展方式,需要对多个实体进行大量的计算以及位置调整,耗费时间,同时,打乱重组的扩展方式,也会打乱原有知识图谱的布局,对于用户来说对知识图谱的可读性也大大降低。
发明内容
有鉴于此,本申请的目的在于提供知识图谱的展示方法、装置、电子设备及可读存储介质,在不改变原始的待扩展知识图谱的布局方式和布局结构的基础上,直接对确定出的扩展实体进行布局生成新增知识图谱后,在图谱展示区域根据面积进行展示区域的确定,进而生成并展示扩展后的目标知识图谱。在扩展知识图谱时,不打乱原始的待扩展知识图谱的布局结构,并按照原始的待扩展知识图谱的布局方式展示新增知识图谱,在减少知识图谱扩展的处理步骤、以提升效率的同时,还可以在不更改原有知识图谱的布局方式以及布局结构且不覆盖原有的知识图谱的情况下展示扩展后知识图谱,提升了知识图谱的展示效果。
第一方面,本申请实施例提供了一种知识图谱的展示方法,所述展示方法包括:
获取待扩展知识图谱中的目标实体的实体关联信息,进而确定与所述目标实体相关联的至少一个扩展实体;
确定在所述待扩展知识图谱的布局方式下新增知识图谱对应的扩展面积;所述新增知识图谱是由每一所述扩展实体、所述目标实体与每一所述扩展实体之间的连接构成的;
基于所述待扩展知识图谱的图谱面积、所述新增知识图谱的扩展面积以及确定出的所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系,从图谱展示区域中确定出用于展示所述新增知识图谱的目标展示区域;所述目标展示区域与所述待扩展知识图谱的初始展示区域不重叠;
将所述新增知识图谱展示在所述目标展示区域内,并根据各个扩展实体的实体关联信息,将各个扩展实体与所述待扩展知识图谱中存在关联关系的实体进行关联后,生成并展示扩展后的目标知识图谱。
在一种可能的实施方式中,所述将所述新增知识图谱展示在所述目标展示区域内,包括:
将各个扩展实体的实体形状确定为与所述待扩展知识图谱中的实体形状相同的形状;
根据待扩展知识图谱中的实体排布顺序的设置规则以及所述待扩展知识图谱的布局方式,确定各个扩展实体的排布位置;其中,所述实体排布顺序的设置规则是基于实体的属性信息进行设置的;
根据各个扩展实体的排布位置,将确定实体形状的各个扩展实体按照预先设置的连接方式进行连接后,展示在所述目标展示区域内。
在一种可能的实施方式中,通过以下步骤确定所述新增知识图谱的扩展面积:
根据所述待扩展知识图谱中的每个实体的展示面积,确定所述新增知识图谱中的每个扩展实体的展示面积;所述待扩展知识图谱中的每个实体的展示面积是根据所述待扩展知识图谱布局方式预先设置的;
根据所述扩展实体的实体数量、每个扩展实体所占面积以及各个扩展实体之间的相对角度和相对距离,确定在所述待扩展知识图谱的布局方式下所述新增知识图谱的扩展面积。
在一种可能的实施方式中,通过以下步骤确定所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系:
根据最短路径算法以及所述待扩展知识图谱的所在位置,计算所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系。
在一种可能的实施方式中,通过以下步骤确定所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系:
响应针对于所述目标实体的拖拽操作,基于所述目标实体被拖拽后所在的位置以及所述待扩展知识图谱的所在位置,确定所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系。
在一种可能的实施方式中,所述基于所述待扩展知识图谱的图谱面积、所述新增知识图谱的扩展面积以及确定出的所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系,从图谱展示区域中确定出用于展示所述新增知识图谱的目标展示区域,包括:
基于所述扩展面积以及所述图谱面积,检测所述图谱展示区域中除所述待扩展知识图谱之外的剩余空白区域是否能够放置所述新增知识图谱;
若是,根据所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系以及所述扩展面积,从所述剩余空白区域中确定出放置所述新增知识图谱的目标展示区域。
在一种可能的实施方式中,在所述基于所述扩展面积以及所述图谱面积,检测所述图谱展示区域中除所述待扩展知识图谱之外的剩余空白区域是否能够放置所述新增知识图谱之后,所述展示方法还包括:
若否,根据所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系,确定对所述图谱展示区域进行扩展的区域扩展方向以及区域扩展比例;
按照所述区域扩展方向以及所述区域扩展比例对所述图谱展示区域进行扩展,得到扩展后的扩展展示区域;
根据所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系以及所述扩展面积,从所述扩展展示区域包含的剩余空白区域中确定出放置所述新增知识图谱的目标展示区域。
在一种可能的实施方式中,通过以下步骤确定所述剩余空白区域是否能够放置所述新增知识图谱:
检测与所述待扩展知识图谱之间满足所述图谱位置关系的剩余空白区域的区域面积是否大于所述扩展面积,并且所述新增知识图谱与所述待扩展知识图谱中的实体重叠概率是否大于预设阈值;
若与所述待扩展知识图谱之间满足所述图谱位置关系的剩余空白区域的区域面积小于所述扩展面积,或者所述新增知识图谱与所述待扩展知识图谱中的实体重叠概率大于预设阈值,确定所述剩余空白区域不能够放置所述新增知识图谱;反之,所述剩余空白区域能够放置所述新增知识图谱。
在一种可能的实施方式中,所述展示方法还包括:
确定展示所述目标知识图谱的显示设备的显示面积;
基于所述显示面积与所述图谱展示区域的展示面积之间的比例关系,确定对所述目标知识图谱进行缩小的缩小比例;
基于所述缩小比例,对所述目标知识图谱进行等比例缩小,并将缩小后的目标知识图谱展示在所述显示设备上。
在一种可能的实施方式中,所述展示方法还包括:
响应于查看操作,对所述目标知识图谱进行等比例调整,确定调整后的目标知识图谱;其中,所述查看操作包括对所述目标知识图谱的缩放操作和/或对所述图谱展示区域的拖拽操作;
将调整后的目标知识图谱中包括的新增知识图谱,按照所述查看操作的操作方向,放置在所述图谱展示区域中的对应位置处进行展示。
第二方面,本申请实施例还提供了一种知识图谱的展示装置,所述展示装置包括:
实体确定模块,用于获取待扩展知识图谱中的目标实体的实体关联信息,进而确定与所述目标实体相关联的至少一个扩展实体;
面积确定模块,用于确定在所述待扩展知识图谱的布局方式下新增知识图谱对应的扩展面积;所述新增知识图谱是由每一所述扩展实体、所述目标实体与每一所述扩展实体之间的连接构成的;
区域确定模块,用于基于所述待扩展知识图谱的图谱面积、所述新增知识图谱的扩展面积以及确定出的所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系,从图谱展示区域中确定出用于展示所述新增知识图谱的目标展示区域;所述目标展示区域与所述待扩展知识图谱的初始展示区域不重叠;
图谱展示模块,用于将所述新增知识图谱展示在所述目标展示区域内,并根据各个扩展实体的实体关联信息,将各个扩展实体与所述待扩展知识图谱中存在关联关系的实体进行关联后,生成并展示扩展后的目标知识图谱。
第三方面,本申请实施例还提供一种电子设备,包括:处理器、存储器和总线,所述存储器存储有所述处理器可执行的机器可读指令,当电子设备运行时,所述处理器与所述存储器之间通过总线通信,所述机器可读指令被所述处理器执行时执行如上述的知识图谱的展示方法的步骤。
第四方面,本申请实施例还提供一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时执行如上述的知识图谱的展示方法的步骤。
本申请实施例提供的知识图谱的展示方法、装置、电子设备及可读存储介质,获取待扩展知识图谱中目标实体的实体关联关系,确定出与目标实体相关联的至少一个扩展实体;确定在待扩展知识图谱的布局方式下包含有多个扩展实体的新增知识图谱的扩展面积,根据新增知识图谱的扩展面积、待扩展知识图谱的图谱面积以及新增知识图谱与待扩展知识图谱之间的图谱位置关系,确定出与待扩展知识图谱所在区域不重叠的放置新增知识图谱的目标展示区域,将新增知识图谱放置在目标知识图谱内,并根据实体关联关系将扩展实体与待扩展知识图谱中的实体进行关联,生成并展示扩展后的目标知识图谱。在本申请实施例中,在扩展知识图谱时,不打乱原始的待扩展知识图谱的布局方式结构,并按照原始的待扩展知识图谱的布局方式以及布局结构展示新增知识图谱,在减少知识图谱扩展的处理步骤、以提升效率的同时,还可以在不更改原有知识图谱的布局方式以及布局结构且不覆盖原有的知识图谱的情况下展示扩展后知识图谱,提升了知识图谱的展示效果。
为使本申请的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为本申请实施例所提供的一种知识图谱的展示方法的流程图;
图2为本申请实施例所提供的另一种图谱的展示方法的流程图;
图3为本申请实施例所提供的另一种图谱的展示方法的流程图;
图4为本申请实施所提供的目标知识图谱的示意图;
图5为本申请实施所提供的缩小后的目标知识图谱的示意图;
图6为本申请实施所提供的待扩展知识图谱的示意图;
图7为本申请实施所提供的扩展后的目标知识图谱的示意图;
图8为本申请实施例所提供的一种知识图谱的展示装置的结构示意图之一;
图9为本申请实施例所提供的一种知识图谱的展示装置的结构示意图之二;
图10为本申请实施例所提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的每个其他实施例,都属于本申请保护的范围。
首先,对本申请可适用的应用场景进行介绍。本申请可应用于信息处理技术领域,知识图谱,也被称为科学知识图谱,是显示知识发展进程与结构关系的一系列各种不同的图形,用可视化技术描述知识资源及其载体,挖掘、分析、构建、绘制和显示知识及知识之间的相互关系,随着不同实体关系或是实体的新增,在对知识图谱进行展示时常常会涉及对知识图谱的扩展展示的问题。
现阶段对于知识图谱扩展的扩展方式一般是采用全量布局的方式,统计已有知识图谱中的实体个数和新增图谱中的实体个数,将全部实体打乱再按照设定的布局方式进行自动全局布局,但是,这种对于知识图谱的扩展方式,需要对多个实体进行大量的计算以及位置调整,耗费时间;打乱重组的扩展方式,会打乱原有知识图谱的布局,对于用户来说对知识图谱的可读性也大大降低。若要固定原有图谱布局结构,则在获取实体的增量数据时,由于增量数据会按照设定的布局方式进行自动布局,则增量数据所对应的新增图谱中的实体有可能覆盖或交叉重叠原有图谱中的实体,无法对所有实体进行直观呈现。此外,新扩展的实体只能与扩展的实体产生关系推演,无法与已有实体进行关联推演。
基于此,本申请实施例提供了一种知识图谱的展示方法,以减少知识图谱扩展的处理步骤、提升效率,并且提升知识图谱的可读性。
请参阅图1,图1为本申请实施例所提供的一种知识图谱的展示方法的流程图。如图1中所示,本申请实施例提供的知识图谱的展示方法,包括:
S101、获取待扩展知识图谱中的目标实体的实体关联信息,进而确定与所述目标实体相关联的至少一个扩展实体。
S102、确定在所述待扩展知识图谱的布局方式下新增知识图谱对应的扩展面积;所述新增知识图谱是由每一所述扩展实体、所述目标实体与每一所述扩展实体之间的连接构成的。
S103、基于所述待扩展知识图谱的图谱面积、所述新增知识图谱的扩展面积以及确定出的所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系,从图谱展示区域中确定出用于展示所述新增知识图谱的目标展示区域;所述目标展示区域与所述待扩展知识图谱的初始展示区域不重叠。
S104、将所述新增知识图谱展示在所述目标展示区域内,并根据各个扩展实体的实体关联信息,将各个扩展实体与所述待扩展知识图谱中存在关联关系的实体进行关联后,生成并展示扩展后的目标知识图谱。
本申请实施例提供的一种知识图谱的展示方法,在不改变原始的待扩展知识图谱的布局方式和布局结构的基础上,直接对确定出的扩展实体进行布局生成新增知识图谱后,在图谱展示区域根据面积进行展示区域的确定,进而生成并展示扩展后的目标知识图谱。在扩展知识图谱时,不打乱原始的待扩展知识图谱的布局结构,并按照原始的待扩展知识图谱的布局方式展示新增知识图谱,在减少知识图谱扩展的处理步骤、以提升效率的同时,还可以在不更改原有知识图谱的布局方式以及布局结构且不覆盖原有的知识图谱的情况下展示扩展后知识图谱,提升了知识图谱的展示效果。
下面对本申请实施例示例性的各步骤进行说明:
S101、获取待扩展知识图谱中的目标实体的实体关联信息,进而确定与所述目标实体相关联的至少一个扩展实体。
在本申请实施例中,可以是响应针对待扩展知识图谱中的目标实体的选择操作,来确定需要进行扩展的目标实体,并根据目标实体的实体关联关系,确定出与目标实体具有关联关系的至少一个扩展实体。
这里,知识图谱可以表征实体之间的关系,通过知识图谱可以对拥有不同关系的实体之间的关系展示,从而对实体关系进行分析,在本申请实施例中,待扩展知识图谱可以是表征人际关系的知识图谱,在人际关系知识图谱中,每一个实体代表一个用户,不同用户之间存在关系(亲属关系、物品交换关系等)。
这里,目标实体是具有扩展关系的实体,可以是通过目标实体对待扩展知识图谱的同级实体扩展,还可以是根据待扩展知识图谱的实体关联关系,确定出下一级的扩展实体。
在本申请实施例中,目标实体是在待扩展知识图谱中可以进行扩展的实体。实体是否可以进行扩展,一般是根据实体关联信息确定的,在待扩展知识图谱中的实体若是关联有多个实体且并未在当前待扩展知识图谱中完全显示出来,这时实体就是可以进行扩展的目标实体。
在一种可能的实施方式中,针对于目标实体的操作可以是用户直接在待扩展知识图谱的目标实体上的点击操作,当接收到用户在目标实体上的点击操作时,确定接收到了对目标实体的选择操作;还可以是在选中目标实体后点击出功能列表进行功能选择。
在一种可能的实施方式中,对于至少一个扩展实体的确定可以是通过展示待扩展知识图谱的终端与后台服务器之间的信息交互完成,具体过程可以是:在接收到针对于目标实体的选择操作后,根据目标实体的实体标识信息生成实体请求指令发送到后台服务器,后台服务器根据实体请求指令中包括的实体标识,根据实体关联信息,确定出与目标实体关联的至少一个扩展实体返回至终端处。
举例来说,针对于待扩展知识图谱中的目标实体B,生成包含目标实体标识信息“B”的实体请求信息发送至后台服务器,后台服务器根据目标实体标识信息“B”,确定出与目标实体B关联的待扩展实体C,D,E,F,G返回至终端处。
S102、确定在所述待扩展知识图谱的布局方式下新增知识图谱对应的扩展面积;所述新增知识图谱是由所述至少一个扩展实体、所述目标实体与每个扩展实体之间的连接构成的。
在本申请实施例中,根据待扩展知识图谱中的布局方式,确定至少一个扩展实体的布局方式,并确定出由至少一个待扩展实体组成的新增知识图谱的扩展面积。
其中,新增知识图谱是由至少一个扩展实体、目标实体与每个扩展实体之间的连接构成的。
这里,由于对于待扩展知识图谱是参考了用户的查看习惯等进行的布局设置,所以为了保证扩展后的知识图谱整体的布局方式不会发生变化,在确定新增知识图谱的过程中需要根据待扩展知识图谱的布局方式进行布局。
在一种可能的实施方式中,通过以下步骤确定所述新增知识图谱的扩展面积:
a1:根据所述待扩展知识图谱中的每个实体的展示面积,确定所述新增知识图谱中的每个扩展实体的展示面积;所述待扩展知识图谱中的每个实体的展示面积是根据所述待扩展知识图谱布局方式预先设置的。
在本申请实施例中,根据待扩展知识图谱中每个实体的面积,将每个扩展实体的展示面积确定为与待扩展知识图谱中的各个实体面积是一致的。
其中,待扩展知识图谱中的每个实体的展示面积是根据待扩展知识图谱布局方式预先设置的。
具体地,每个实体在不同的布局方式下,会有一个预设的占有面积;可以是根据待扩展知识图谱的布局方式,确定出待扩展知识图谱中每个实体的面积,举例来说,在树形布局方式下,可以预设图谱在初始显示时,每个实体的大小为直径1cm的圆形结构等。
具体地,对于待扩展知识图谱中每个实体的展示面积还可以是根据不同的布局方式,根据屏幕大小,进行自动缩放调整计算后得到的待扩展知识图谱中的各个实体的展示面积。
a2:根据所述扩展实体的实体数量、每个扩展实体所占面积以及各个扩展实体之间的相对角度和相对距离,确定在所述待扩展知识图谱的布局方式下所述新增知识图谱的扩展面积。
在本申请实施例中,根据扩展实体的实体数量、每个扩展实体所占面积以及各个扩展实体之间的相对角度以及相对距离,确定在待扩展知识图谱所对应的布局方式下,对于至少一个扩展实体进行排布后,新增知识图谱的扩展结构,从而确定该扩展结构对应的扩展面积。
这里,各个扩展实体之间的相对角度以及相对距离,也是参考待扩展知识图谱中各个实体之间的相对位置以及相对距离确定出来的,两者是一致的;都由预先设置的各布局方式所对应的算法内容所确定。
S103、基于所述待扩展知识图谱的图谱面积、所述新增知识图谱的扩展面积以及确定出的所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系,从图谱展示区域中确定出用于展示所述新增知识图谱的目标展示区域;所述目标展示区域与所述待扩展知识图谱的初始展示区域不重叠。
在本申请实施例中,根据待扩展知识图谱的图谱面积、确定出的新增知识图谱的扩展面积以及新增知识图谱与待扩展知识图谱之间的图谱位置关系,从展示知识图谱的图谱展示区域中确定出用来展示新增知识图谱的目标展示区域。
其中,为了保证在展示新增知识图谱的同时也不会遮挡已经展示在图谱展示区域的待扩展知识图谱,确定出的目标展示区域是与待扩展知识图谱所在的初始展示区域不重叠。
在一种可能的实施方式中,在分别确定出待扩展知识图谱与新增知识图谱所占的面积后,为了合理地将新增知识图谱放置在图谱展示区域中,还需要确定出新增知识图谱与待扩展知识图谱之间的图谱位置关系,根据图谱位置关系来确定新增知识图谱的放置区域。
其中,新增知识图谱与待扩展知识图谱之间的图谱位置关系,可以是新增知识图谱相对于待扩展知识图谱的方向以及距离,通过新增知识图谱与待扩展知识图谱之间的图谱位置关系,可以确定出新增知识图谱的具体放置位置。
具体地,对于新增知识图谱与待扩展知识图谱之间的关系可以通过不同的计算方式进行确定,下面将针对于确定新增知识图谱与待扩展知识图谱之间的图谱位置关系的不同方式进行分别说明:
方式一:根据最短路径算法以及所述待扩展知识图谱的所在位置,计算所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系。
在本申请的实施方式中,可以通过最短路径算法,来计算出新增知识图谱与待扩展知识图谱之间的图谱位置关系。
具体地,最短路径算法是用来计算一个节点到另一个节点之间的最短路径,采用该算法,可以自动计算出在待扩展知识图谱周围的空白区域中放置新增知识图谱的优选位置,确定新增知识图谱相较于待扩展知识图谱的放置位置,即确定出新增知识图谱与待扩展知识图谱之间的图谱位置关系。因此,通过最短路径算法所计算出的新增知识图谱的放置位置,是在待扩展知识图谱附近的位置。
方式二:响应针对于所述目标实体的拖拽操作,基于所述目标实体被拖拽后所在的位置以及所述待扩展知识图谱的所在位置,确定所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系。
在本申请实施例中,还可以将需要进行扩展的目标实体从待扩展知识图谱中拖拽出来,放置在其他的任意空白展示位置。具体地,根据对目标实体的拖拽操作结束时,目标实体所在的位置与待扩展知识图谱之间的图谱位置关系,确定出新增知识图谱与待扩展知识图谱之间的图谱位置关系。
在方式二中,考虑了用户对于新增知识图谱的查看需求,可以通过用户的拖拽操作将目标实体拖拽到图谱展示区域的其他任意空白位置,然后在拖拽到的位置处放置新增知识图谱。
在这种方式中,对于新增知识图谱与待扩展知识图谱之间的图谱位置关系,可以是根据拖拽操作的拖拽方向以及拖拽距离来进行确定。
在一种可能的实施方式中,请参阅图2,图2为本申请实施例所提供的另一种图谱的展示方法的流程图。如图2中所示,步骤“基于所述待扩展知识图谱的图谱面积、所述新增知识图谱的扩展面积以及确定出的所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系,从图谱展示区域中确定出用于展示所述新增知识图谱的目标展示区域”,包括:
S201、基于所述扩展面积以及所述图谱面积,检测所述图谱展示区域中除所述待扩展知识图谱之外的剩余空白区域是否能够放置所述新增知识图谱。
在本申请实施例中,根据待扩展知识图谱的图谱面积以及扩展知识图谱的扩展面积,再结合新增知识图谱与待扩展知识图谱之间的图谱位置关系,检测在图谱展示区域中除去放置待扩展知识图谱的区域之外的剩余空白区域是否能够放置新增知识图谱。
具体地,需要确定出在图谱展示区域内是否可以放置新增知识图谱。对于图谱展示区域中的剩余空白区域是否可以放置新增知识图谱的结果,势必是存在能够放置新增知识图谱以及不能放置新增知识图谱两种,以不能放置新增知识图谱为例,来具体介绍对于剩余空白区域的检测过程:
在一种可能的实施方式中,通过以下步骤确定所述剩余空白区域是否能够放置所述新增知识图谱:
b1:检测与所述待扩展知识图谱之间满足所述图谱位置关系的剩余空白区域的区域面积是否大于所述扩展面积,并且所述新增知识图谱与所述待扩展知识图谱中的实体重叠概率是否大于预设阈值。
在本申请实施例中,根据新增知识图谱与待扩展知识图谱之间的图谱位置关系,从图谱展示区域中的确定出符合上述图谱位置关系的剩余空白区域,检测确定出的剩余空白区域的区域面积是否大于新增知识图谱的扩展面积,并且新增知识图谱放置后与待扩展知识图谱之间的实体重叠概率是否大于预设阈值。
这里,在放置新增知识图谱时需要检测生成的新增知识图谱是否割裂了图谱展示区域中的空白区域(是否与待扩展知识图谱重叠),可以通过距离碰撞来进行检测。
b2:若与所述待扩展知识图谱之间满足所述图谱位置关系的剩余空白区域的区域面积小于所述扩展面积,或者所述新增知识图谱与所述待扩展知识图谱中的实体重叠概率大于预设阈值,确定所述剩余空白区域不能够放置所述新增知识图谱;反之,所述剩余空白区域能够放置所述新增知识图谱。
在本申请实施例中,若是确定出与待扩展知识图谱之间满足图谱位置关系的剩余空白区域的区域面积小于扩展面积或者是新增知识图谱与待扩展知识图谱中的实体重叠概率大于预设阈值,确定剩余空白区域不能够放置新增知识图谱若是与待扩展知识图谱之间满足图谱位置关系的剩余空白区域的区域面积大于所述扩展面积并且新增知识图谱与所述待扩展知识图谱中的实体重叠概率小于预设阈值,确定剩余空白区域能够放置新增知识图谱。
S202、若是,根据所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系以及所述扩展面积,从所述剩余空白区域中确定出放置所述新增知识图谱的目标展示区域。
在本申请实例中,若是确定出剩余空白区域能够放置新增知识图谱,根据新增知识图谱与待扩展知识图谱之间的图谱位置关系以及新增知识图谱的扩展面积,从剩余空白区域中确定出符合图谱位置关系以及面积大于等于新增知识图谱的扩展面积的区域作为目标扩展区域。
在一种可能的实施方式中,根据待扩展知识图谱的图谱面积与新增知识图谱的扩展面积,检测确定出图谱展示区域中除去待扩展知识图谱之外的剩余空白区域不能放置新增知识图谱后,需要对展示图谱的图谱展示区域进行扩展,以放置下待扩展图谱以及新增知识图谱。
具体地,在剩余空白区域不能够放置新增知识图谱的情况下,请参阅图3,图3为本申请实施例所提供的另一种图谱的展示方法的流程图。如图3中所示,步骤“基于所述待扩展知识图谱的图谱面积、所述新增知识图谱的扩展面积以及确定出的所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系,从图谱展示区域中确定出用于展示所述新增知识图谱的目标展示区域”,包括:
S301、基于所述扩展面积以及所述图谱面积,检测所述图谱展示区域中除所述待扩展知识图谱之外的剩余空白区域是否能够放置所述新增知识图谱。
其中,S301的描述可以参照S201的描述,并且能达到相同的技术效果,对此不做赘述。
S302、若否,根据所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系,确定对所述图谱展示区域进行扩展的区域扩展方向以及区域扩展比例。
在本申请实施例中,若是确定出剩余空白区域不能够放置新增知识图谱,需要对图谱展示区域进行扩展,根据扩展面积以及新增知识图谱与待扩展知识图谱之间的图谱位置关系,确定出对图谱展示区域进行扩展的区域扩展方向以及区域扩展比例。
在一种可能的实施方式中,对于图谱展示区域进行扩展的目的在于要放下新增知识图谱,因此,在确定出图谱展示区域不能放下新增知识图谱后,需要根据新增知识图谱与待扩展知识图谱之间的图谱位置关系,确定出需要将图谱展示区域进行扩展的区域扩展方向;以及,根据新增知识图谱的扩展面积,确定出需要将图谱展示区域进行扩展的区域扩展比例或尺度。
举例来说,确定出需要将新增知识图谱放置在待扩展知识图谱的右上方,但是在待扩展知识图谱右上方的剩余空白区域并不能放置下新增知识图谱,因此,需要将图谱展示区域向右与向上分别以各方向上适应的比例或尺度进行扩展,以使图谱展示区域可以放置下新增知识图谱。
在一种可能的实施方式中,对于图谱展示区域的区域扩展比例可以是根据新增知识图谱所占的面积与图谱展示区域的区域面积之间的比例确定的,还可以是根据新增知识图谱所占的面积与符合与待扩展知识图谱的图谱位置关系处的剩余空白区域的面积之间的比例确定。
S303、按照所述区域扩展方向以及所述区域扩展比例对所述图谱展示区域进行扩展,得到扩展后的扩展展示区域。
在本申请实施例中,根据确定出的区域扩展方向以及区域扩展比例对图谱展示区域进行扩展,得到扩展后的扩展展示区域。
值得注意的是,在本申请实施例中,在对图谱展示区域进行扩展是按照图谱展示区域的区域形状进行的扩展,即扩展后的图谱展示区域与原始的图谱展示区域的区域形状是一致的。
S304、根据所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系以及所述扩展面积,从所述扩展展示区域包含的剩余空白区域中确定出放置所述新增知识图谱的目标展示区域。
在本申请实施例中,在对图谱展示区域扩展完成后,根据新增知识图谱的扩展面积以及新增知识图谱与待扩展知识图谱之间的图谱位置关系,从扩展展示区域中的剩余空白区域中确定出放置新增知识图谱的目标展示区域。
这里,对于目标展示区域的确定与不对图谱区域进行扩展时确定目标展示区域的方式一致,在此不再进行赘述。
在一种可能的实施方式中,可以通过不同的方式来确定待扩展知识图谱的图谱面积,具体地,可以根据不同的方式来确定待扩展知识图谱的图谱面积,下面将分别进行说明:
方式一:根据所述待扩展知识图谱中包括的初始实体的实体数量、预设的每个初始实体所占面积以及各个初始实体的相对角度和相对距离,确定在待扩展知识图谱所设定的布局方式下,所述待扩展知识图谱的图谱面积。
在本申请实施例中,根据待扩展知识图谱中包括的初始实体的实体数量以及每个初始实体所占的面积,根据待扩展知识图谱所设定的布局方式下各个初始实体之间的相对距离以及相对角度,计算出待扩展知识图谱的图谱面积。
这里,同样的,在不同的布局方式下每个初始实体对应的初始实体所占面积是不同的。
这里的布局方式,具体是指预设的自动图布局算法。布局方式具体可以有环形布局、树形布局、层次布局、网络布局等。
方式二:根据所述待扩展知识图谱的展示区域在所述图谱展示区域中所占的展示比例,确定所述待扩展知识图谱的图谱面积。
在本申请实施例中,在确定待扩展知识图谱之后,需要将待扩展知识图谱与图谱展示区域之间进行适配计算,根据待扩展知识图谱的展示区域在图谱展示区域中的展示比例,根据图谱展示区域的区域面积,确定出待扩展知识图谱的面积。
值得注意的是,在方式二中对于待扩展知识图谱的图谱面积的计算是与图谱展示区域的面积适配的,因此,在不同的图谱展示区域中同一待扩展知识图谱的图谱面积也是可以不相同的。
S104、将所述新增知识图谱展示在所述目标展示区域内,并根据各个扩展实体的实体关联信息,将各个扩展实体与所述待扩展知识图谱中存在关联关系的实体进行关联后,生成并展示扩展后的目标知识图谱。
在本申请实施中,在确定出放置新增知识图谱的目标展示区域后,将新增知识图谱中包括的各个扩展实体放置在在目标展示区域内,同时根据各个扩展实体的实体关联信息,将各个扩展实体与在待扩展知识图谱中存在关联关系的实体进行自动关联,生成并展示扩展后的目标知识图谱。
在一种可能的实施方式中,步骤“将所述新增知识图谱展示在所述目标展示区域内”,包括:
c1:将各个扩展实体的实体形状确定为与所述待扩展知识图谱中的实体形状相同的形状。
c2:根据待扩展知识图谱中的实体排布顺序的设置规则以及所述待扩展知识图谱的布局方式,确定各个扩展实体的排布位置;其中,所述实体排布顺序的设置规则是基于实体的属性信息进行设置的。
c3:将所述新增知识图谱展示在所述目标展示区域内,并根据各个扩展实体的实体关联信息,将各个扩展实体与所述待扩展知识图谱中存在关联关系的实体进行关联后,生成并展示扩展后的目标知识图谱。
在本申请实施例中,为了保证新增知识图谱与待扩展知识图谱之间的一致性,需要将新增知识图谱与待扩展知识图谱的布局方式以及各个实体的形式设置一致。
具体地,将各个待扩展实体的形状设置成与待扩展实体的实体形状一致的形状,举例来说,若是待扩展实体中各个实体的实体形状为圆形,那么待扩展实体中各个待扩展实体的实体形状也要设置为圆形。
对于各个扩展实体的排布位置,需要根据待扩展知识图谱的布局方式来确定,根据待扩展知识图谱的布局方式可以确定出各个扩展实体的布局位置,而对于扩展实体的排布顺序是按照预设的设置规则进行设置的,这里的预设规则是根据实体的属性信息以及用户对于不同属性的实体的查看顺序确定的。这里,根据用户对于不同属性的实体的查看顺序所确定的预设规则,是指,将用户在使用知识图谱的过程中,对不同属性的实体的查看顺序和查看方式的历史记录进行保存,从而确定该用户对不同属性的实体的查看偏好,进而调整对应扩展实体的排布顺序。
举例来说,以知识图谱的布局方式为树形布局为例,针对于同一个实体X,用户A习惯于将实体X放置在树形布局图谱结构的左侧来进行展示,用户B习惯于将实体X放置在树形布局图谱结构的右侧来进行展示,因此对于展示给用户A的知识图谱来说,需要将实体X放置在整个树形布局图谱结构的左侧部分,对于展示给用户B的知识图谱来说,需要将实体X放置在整个树形布局图谱结构的右侧部分。
值得注意的是,在放置新增知识图谱时,除了考虑各个待扩展实体的实体形状、排布位置等,还需要确定出待扩展知识图谱中实体的展示颜色、图谱的边的颜色、边的粗细以及边的权重等,对于新增知识图谱来说均需要对应地进行设置,以完全保持新增知识图谱与待扩展知识图谱之间的一致性。
在一种可能的实施方式中,在确定出加入新增知识图谱的目标知识图谱后,在对目标知识图谱进行展示时,需要考虑展示知识图谱的设备的展示区域以及用户的查看需求进行适配性展示,下面将分别对展示的不同方式进行说明:
在一种可能的实施方式中,所述展示方法还包括:
d1:确定展示所述目标知识图谱的显示设备的显示面积。
d2:基于所述显示面积与所述图谱展示区域的展示面积之间的比例关系,确定对所述目标知识图谱进行缩小的缩小比例。
d3:基于所述缩小比例,对所述目标知识图谱进行等比例缩小,并将缩小后的目标知识图谱展示在所述显示设备上。
在本申请实施例中,确定出展示目标知识图谱的显示设备的显示面积后,需要与整个图谱展示区域的区域面积进行适配计算,若是确定出在显示设备上无法完全呈现出目标知识图谱,这时需要根据显示设备的显示面积与图谱展示区域的区域面积之间的比例关系,确定出对于目标知识图谱(待扩展知识图谱与新增知识图谱)进行整体缩小的缩小比例,在确定出缩小比例后,对目标知识图谱进行缩小计算,得到缩小后的目标知识图谱适配地展示在显示设备上。
值得注意的是,在另一种可能的实施方式中,还存在图谱展示区域的区域面积小于显示设备的显示面积的情况,在这种情况下,为了清晰地展示目标知识图谱,需要按照比例对目标知识图谱进行等比例放大,将放大后的目标知识图谱展示在显示设备上,同样的,对于目标知识图谱的放大比例也是通过显示设备的显示面积与图谱展示区域的区域面积之间的比例关系确定的。
具体地,请参阅图4以及图5,图4为本申请实施所提供的目标知识图谱的示意图,图5为本申请实施所提供的缩小后的目标知识图谱的示意图,如图4中所示,在图谱展示区域400中展示有目标知识图谱410,经过计算发现,在对知识图谱进行扩展后,无法放置下扩展后的展示知识图谱,因此,需要对目标知识图谱410进行缩小处理,如图5中所示,缩小后的目标知识图谱410目前仅占据图谱展示区域400的左上角,在图谱展示区域400中剩余空白区域面积增大,可以进行后续处理,值得注意的是,在对目标知识图谱410进行缩小处理时,目标知识图谱410原有的实体之间的位置关系不变,仅是等比例进行缩小,同时,对于缩小后的目标知识图谱410在图谱展示区域400中的放置位置,可以根据图谱展示区域400的展示需求进行具体设置,在此不做具体限定。
在另一种可能的实施方式中,所述展示方法还包括:
e1:响应于查看操作,对所述目标知识图谱进行等比例调整,确定调整后的目标知识图谱;其中,所述查看操作包括对所述目标知识图谱的缩放操作和/或对所述图谱展示区域的拖拽操作。
e2:将调整后的目标知识图谱中包括的新增知识图谱,按照所述查看操作的操作方向,放置在所述图谱展示区域中的对应位置处进行展示。
在本申请实施例中,还可以根据用户对于目标知识图谱的查看需求对目标知识图谱进行整体的等比例调整,其中,用户的查看操作包括对于目标知识图谱的缩放操作或者是对于目标知识图谱的拖拽操作。
具体地,对于目标知识图谱的缩放操作以及拖拽操作可以是同时进行也可以是分别进行。
在一种可能的实施方式中,针对于调整后的目标知识图谱,按照用户的拖拽操作的操作方向以及拖拽结束位置,将用户选中的包含有新增知识图谱的部分知识图谱放置在拖拽操作结束的位置处进行展示。
具体地,请参阅图6以及图7,图6为本申请实施所提供的待扩展知识图谱的示意图,图7为本申请实施所提供的扩展后的目标知识图谱的示意图,如图6中所示,在图谱展示区域400中展示有待扩展知识图谱420,待扩展知识图谱420中包括有两个可以进行实体扩展的目标实体A以及目标实体B,在本次扩展时,需要对目标实体A进行扩展,根据用户的查看需求以及拖拽操作可知,用户将目标实体A拖拽到待扩展知识图谱420之外的空白区域处,如图7中所示,目标实体A被拖拽到拖拽待扩展知识图谱420之外的空白区域,并按照待扩展知识图谱420的布局方式以及布局结构,与扩展实体C、D、E构成新增知识图谱,完成对知识图谱的扩展。
本申请实施例提供的知识图谱的展示方法,获取待扩展知识图谱中目标实体的实体关联关系,确定出与目标实体相关联的至少一个扩展实体;确定在待扩展知识图谱的布局方式下包含有多个扩展实体的新增知识图谱的扩展面积,根据新增知识图谱的扩展面积、待扩展知识图谱的图谱面积以及新增知识图谱与待扩展知识图谱之间的图谱位置关系,确定出与待扩展知识图谱所在区域不重叠的放置新增知识图谱的目标展示区域,将新增知识图谱放置在目标知识图谱内,并根据实体关联关系将扩展实体与待扩展知识图谱中的实体进行关联,生成并展示扩展后的目标知识图谱。在本申请实施例中,在扩展知识图谱时,不打乱原始的待扩展知识图谱的布局结构,并按照原始的待扩展知识图谱的布局方式展示新增知识图谱,在减少知识图谱扩展的处理步骤、以提升效率的同时,还可以在不更改原有知识图谱的布局方式以及布局结构且不覆盖原有的知识图谱的情况下展示扩展后知识图谱,提升了知识图谱的展示效果。
为了保证本申请实施例的适应性,本申请实施例所设定的知识图谱展示方法与现有的知识图谱展示方法可以并行。在待扩展知识图谱中,若用户仅对其中的部分需要保留当前结构,可以通过设置选中框,将需要保留的部分用选中框选中,则被选中的部分会作为扩展知识图谱的不变部分;在进行扩展实体时,则待扩展知识图谱中未被选中的其他部分,会与扩展实体一起进入新增扩展的计算。因此,在待扩展知识图谱的图谱面积已经较大,而其中仅部分内容需要保留原有结构不变时,可以将不需要保留原有结构的部分纳入重算范围,从而使得同一展示区域下可以放置下更多的新增知识图谱部分。
基于同一发明构思,本申请实施例中还提供了与知识图谱的展示方法对应的知识图谱的展示装置,由于本申请实施例中的装置解决问题的原理与本申请实施例上述知识图谱的展示方法相似,因此装置的实施可以参见方法的实施,重复之处不再赘述。
请参阅图8、图9,图8为本申请实施例所提供的一种知识图谱的展示装置的结构示意图之一,图9为本申请实施例所提供的一种知识图谱的展示装置的结构示意图之二。如图8中所示,所述展示装置800包括:
实体确定模块810,用于获取待扩展知识图谱中的目标实体的实体关联信息,进而确定与所述目标实体相关联的至少一个扩展实体;
面积确定模块820,用于确定在所述待扩展知识图谱的布局方式下新增知识图谱对应的扩展面积;所述新增知识图谱是由所述至少一个扩展实体、所述目标实体与每个扩展实体之间的连接构成的;
区域确定模块830,用于基于所述待扩展知识图谱的图谱面积、所述新增知识图谱的扩展面积以及确定出的所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系,从图谱展示区域中确定出用于展示所述新增知识图谱的目标展示区域;所述目标展示区域与所述待扩展知识图谱的初始展示区域不重叠;
图谱展示模块840,用于将所述新增知识图谱展示在所述目标展示区域内,并根据各个扩展实体的实体关联信息,将各个扩展实体与所述待扩展知识图谱中存在关联关系的实体进行关联后,生成并展示扩展后的目标知识图谱。
在一种可能的实施方式中,如图9所示,所述展示装置800还包括第一关系确定模块850,所述第一关系确定模块850用于通过以下步骤确定所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系:
根据最短路径算法以及所述待扩展知识图谱的所在位置,计算所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系。
在一种可能的实施方式中,如图9所示,所述展示装置800还包括第二关系确定模块860,所述第二关系确定模块860用于:
响应针对于所述目标实体的拖拽操作,基于所述目标实体被拖拽后所在的位置以及所述待扩展知识图谱的所在位置,确定所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系。
在一种可能的实施方式中,如图9所示,所述展示装置800还包括图谱调整模块870,所述图谱调整模块870用于:
确定展示所述目标知识图谱的显示设备的显示面积;
基于所述显示面积与所述图谱展示区域的展示面积之间的比例关系,确定对所述目标知识图谱进行缩小的缩小比例;
基于所述缩小比例,对所述目标知识图谱进行等比例缩小,并将缩小后的目标知识图谱展示在所述显示设备上。
在一种可能的实施方式中,如图9所示,所述展示装置800还包括图谱查看模块880,所述图谱查看模块880用于:
响应于查看操作,对所述目标知识图谱进行等比例调整,确定调整后的目标知识图谱;其中,所述查看操作包括对所述目标知识图谱的缩放操作和/或对所述图谱展示区域的拖拽操作;
将调整后的目标知识图谱中包括的新增知识图谱,按照所述查看操作的操作方向,放置在所述图谱展示区域中的对应位置处进行展示。
在一种可能的实施方式中,如图9所示,所述展示装置800还包括面积计算模块890,所述面积计算模块890用于通过以下步骤确定所述待扩展知识图谱的图谱面积:
根据所述待扩展知识图谱中包括的初始实体的实体数量、预设的每个初始实体所占面积以及各个初始实体的相对角度和相对距离,确定在待扩展知识图谱的布局方式下所述待扩展知识图谱的图谱面积;或者
根据所述待扩展知识图谱的展示区域在所述图谱展示区域中所占的展示比例,确定所述待扩展知识图谱的图谱面积。
在一种可能的实施方式中,所述图谱展示模块840在用于将所述新增知识图谱展示在所述目标展示区域内时,所述图谱展示模块840用于:
将各个扩展实体的实体形状确定为与所述待扩展知识图谱中的实体形状相同的形状;
根据待扩展知识图谱中的实体排布顺序的设置规则以及所述待扩展知识图谱的布局方式,确定各个扩展实体的排布位置;其中,所述实体排布顺序的设置规则是基于实体的属性信息进行设置的;
根据各个扩展实体的排布位置,将确定实体形状的各个扩展实体按照预先设置的连接方式进行连接后,展示在所述目标展示区域内。
在一种可能的实施方式中,所述面积确定模块820用于通过以下步骤确定所述新增知识图谱的扩展面积:
根据所述待扩展知识图谱中的每个实体的展示面积,确定所述新增知识图谱中的每个扩展实体的展示面积;所述待扩展知识图谱中的每个实体的展示面积是根据所述待扩展知识图谱布局方式预先设置的;
根据所述扩展实体的实体数量、每个扩展实体所占面积以及各个扩展实体之间的相对角度和相对距离,确定在所述待扩展知识图谱的布局方式下所述新增知识图谱的扩展面积。
在一种可能的实施方式中,所述区域确定模块830在用于基于所述待扩展知识图谱的图谱面积、所述新增知识图谱的扩展面积以及确定出的所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系,从图谱展示区域中确定出用于展示所述新增知识图谱的目标展示区域时,所述区域确定模块830用于:
基于所述扩展面积以及所述图谱面积,检测所述图谱展示区域中除所述待扩展知识图谱之外的剩余空白区域是否能够放置所述新增知识图谱;
若是,根据所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系以及所述扩展面积,从所述剩余空白区域中确定出放置所述新增知识图谱的目标展示区域。
在一种可能的实施方式中,所述区域确定模块830在用于基于所述待扩展知识图谱的图谱面积、所述新增知识图谱的扩展面积以及确定出的所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系,从图谱展示区域中确定出用于展示所述新增知识图谱的目标展示区域时,所述区域确定模块830还用于:
若否,根据所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系,确定对所述图谱展示区域进行扩展的区域扩展方向以及区域扩展比例;
按照所述区域扩展方向以及所述区域扩展比例对所述图谱展示区域进行扩展,得到扩展后的扩展展示区域;
根据所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系以及所述扩展面积,从所述扩展展示区域包含的剩余空白区域中确定出放置所述新增知识图谱的目标展示区域。
在一种可能的实施方式中,所述区域确定模块830用于通过以下步骤确定所述剩余空白区域是否能够放置所述新增知识图谱:
检测与所述待扩展知识图谱之间满足所述图谱位置关系的剩余空白区域的区域面积是否大于所述扩展面积,并且所述新增知识图谱与所述待扩展知识图谱中的实体重叠概率是否大于预设阈值;
若与所述待扩展知识图谱之间满足所述图谱位置关系的剩余空白区域的区域面积小于所述扩展面积,或者所述新增知识图谱与所述待扩展知识图谱中的实体重叠概率大于预设阈值,确定所述剩余空白区域不能够放置所述新增知识图谱;反之,所述剩余空白区域能够放置所述新增知识图谱。
本申请实施例提供的知识图谱的展示装置,获取待扩展知识图谱中目标实体的实体关联关系,确定出与目标实体相关联的至少一个扩展实体;确定在待扩展知识图谱的布局方式下包含有多个扩展实体的新增知识图谱的扩展面积,根据新增知识图谱的扩展面积、待扩展知识图谱的图谱面积以及新增知识图谱与待扩展知识图谱之间的图谱位置关系,确定出与待扩展知识图谱所在区域不重叠的放置新增知识图谱的目标展示区域,将新增知识图谱放置在目标知识图谱内,并根据实体关联关系将扩展实体与待扩展知识图谱中的实体进行关联,生成并展示扩展后的目标知识图谱。在本申请实施例中,在扩展知识图谱时,不打乱原始的待扩展知识图谱的布局结构,并按照原始的待扩展知识图谱的布局方式展示新增知识图谱,在减少知识图谱扩展的处理步骤、以提升效率的同时,还可以在不更改原有知识图谱的布局方式以及布局结构且不覆盖原有的知识图谱的情况下展示扩展后知识图谱,提升了知识图谱的展示效果。
请参阅图10,图10为本申请实施例所提供的一种电子设备的结构示意图。如图10中所示,所述电子设备1000包括处理器1010、存储器1020和总线1030。
所述存储器1020存储有所述处理器1010可执行的机器可读指令,当电子设备1000运行时,所述处理器1010与所述存储器1020之间通过总线1030通信,所述机器可读指令被所述处理器1010执行时,可以执行如上述图1至图3所示方法实施例中的知识图谱的展示方法的步骤,具体实现方式可参见方法实施例,在此不再赘述。
本申请实施例还提供一种计算机可读存储介质,该计算机可读存储介质上存储有计算机程序,该计算机程序被处理器运行时可以执行如上述图1至图3所示方法实施例中的知识图谱的展示方法的步骤,具体实现方式可参见方法实施例,在此不再赘述。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-OnlyMemory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上所述实施例,仅为本申请的具体实施方式,用以说明本申请的技术方案,而非对其限制,本申请的保护范围并不局限于此,尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化,或者对其中部分技术特征进行等同替换;而这些修改、变化或者替换,并不使相应技术方案的本质脱离本申请实施例技术方案的精神和范围,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (14)
1.一种知识图谱的展示方法,其特征在于,所述展示方法包括:
获取待扩展知识图谱中的目标实体的实体关联信息,进而确定与所述目标实体相关联的至少一个扩展实体;
确定在所述待扩展知识图谱的布局方式下新增知识图谱对应的扩展面积;所述新增知识图谱是由每一所述扩展实体、所述目标实体与每一所述扩展实体之间的连接构成的;
基于所述待扩展知识图谱的图谱面积、所述新增知识图谱的扩展面积以及确定出的所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系,从图谱展示区域中确定出用于展示所述新增知识图谱的目标展示区域;所述目标展示区域与所述待扩展知识图谱的初始展示区域不重叠;
将所述新增知识图谱展示在所述目标展示区域内,并根据各个扩展实体的实体关联信息,将各个扩展实体与所述待扩展知识图谱中存在关联关系的实体进行关联后,生成并展示扩展后的目标知识图谱。
2.根据权利要求1所述的展示方法,其特征在于,所述将所述新增知识图谱展示在所述目标展示区域内,包括:
将各个扩展实体的实体形状确定为与所述待扩展知识图谱中的实体形状相同的形状;
根据待扩展知识图谱中的实体排布顺序的设置规则以及所述待扩展知识图谱的布局方式,确定各个扩展实体的排布位置;其中,所述实体排布顺序的设置规则是基于实体的属性信息进行设置的;
根据各个扩展实体的排布位置,将确定实体形状的各个扩展实体按照预先设置的连接方式进行连接后,展示在所述目标展示区域内。
3.根据权利要求1所述的展示方法,其特征在于,通过以下步骤确定所述新增知识图谱的扩展面积:
根据所述待扩展知识图谱中的每个实体的展示面积,确定所述新增知识图谱中的每个扩展实体的展示面积;所述待扩展知识图谱中的每个实体的展示面积是根据所述待扩展知识图谱布局方式预先设置的;
根据所述扩展实体的实体数量、每个扩展实体所占面积以及各个扩展实体之间的相对角度和相对距离,确定在所述待扩展知识图谱的布局方式下所述新增知识图谱的扩展面积。
4.根据权利要求1-3任意一项所述的展示方法,其特征在于,通过以下步骤确定所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系:
根据最短路径算法以及所述待扩展知识图谱的所在位置,计算所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系。
5.根据权利要求1-3任意一项所述的展示方法,其特征在于,通过以下步骤确定所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系:
响应针对于所述目标实体的拖拽操作,基于所述目标实体被拖拽后所在的位置以及所述待扩展知识图谱的所在位置,确定所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系。
6.根据权利要求1-3任意一项所述的展示方法,其特征在于,所述基于所述待扩展知识图谱的图谱面积、所述新增知识图谱的扩展面积以及确定出的所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系,从图谱展示区域中确定出用于展示所述新增知识图谱的目标展示区域,包括:
基于所述扩展面积以及所述图谱面积,检测所述图谱展示区域中除所述待扩展知识图谱之外的剩余空白区域是否能够放置所述新增知识图谱;
若是,根据所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系以及所述扩展面积,从所述剩余空白区域中确定出放置所述新增知识图谱的目标展示区域。
7.根据权利要求6所述的展示方法,其特征在于,在所述基于所述扩展面积以及所述图谱面积,检测所述图谱展示区域中除所述待扩展知识图谱之外的剩余空白区域是否能够放置所述新增知识图谱之后,所述展示方法还包括:
若否,根据所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系,确定对所述图谱展示区域进行扩展的区域扩展方向以及区域扩展比例;
按照所述区域扩展方向以及所述区域扩展比例对所述图谱展示区域进行扩展,得到扩展后的扩展展示区域;
根据所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系以及所述扩展面积,从所述扩展展示区域包含的剩余空白区域中确定出放置所述新增知识图谱的目标展示区域。
8.根据权利要求6所述的展示方法,其特征在于,通过以下步骤确定所述剩余空白区域是否能够放置所述新增知识图谱:
检测与所述待扩展知识图谱之间满足所述图谱位置关系的剩余空白区域的区域面积是否大于所述扩展面积,并且所述新增知识图谱与所述待扩展知识图谱中的实体重叠概率是否大于预设阈值;
若与所述待扩展知识图谱之间满足所述图谱位置关系的剩余空白区域的区域面积小于所述扩展面积,或者所述新增知识图谱与所述待扩展知识图谱中的实体重叠概率大于预设阈值,确定所述剩余空白区域不能够放置所述新增知识图谱;反之,所述剩余空白区域能够放置所述新增知识图谱。
9.根据权利要求1-3、7、8任意一项所述的展示方法,其特征在于,所述展示方法还包括:
确定展示所述目标知识图谱的显示设备的显示面积;
基于所述显示面积与所述图谱展示区域的展示面积之间的比例关系,确定对所述目标知识图谱进行缩小的缩小比例;
基于所述缩小比例,对所述目标知识图谱进行等比例缩小,并将缩小后的目标知识图谱展示在所述显示设备上。
10.根据权利要求1-3、7、8任意一项所述的展示方法,其特征在于,所述展示方法还包括:
响应于查看操作,对所述目标知识图谱进行等比例调整,确定调整后的目标知识图谱;其中,所述查看操作包括对所述目标知识图谱的缩放操作和/或对所述图谱展示区域的拖拽操作;
将调整后的目标知识图谱中包括的新增知识图谱,按照所述查看操作的操作方向,放置在所述图谱展示区域中的对应位置处进行展示。
11.根据权利要求1-3、7、8任意一项所述的展示方法,其特征在于,通过以下步骤确定所述待扩展知识图谱的图谱面积:
根据所述待扩展知识图谱中包括的初始实体的实体数量、预设的每个初始实体所占面积以及各个初始实体的相对角度和相对距离,确定在待扩展知识图谱的布局方式下所述待扩展知识图谱的图谱面积;或者
根据所述待扩展知识图谱的展示区域在所述图谱展示区域中所占的展示比例,确定所述待扩展知识图谱的图谱面积。
12.一种知识图谱的展示装置,其特征在于,所述展示装置包括:
实体确定模块,用于响应针对待扩展知识图谱中的目标实体的选择操作,根据所述目标实体的实体关联信息,确定与所述目标实体相关联的至少一个扩展实体;
面积确定模块,用于确定在所述待扩展知识图谱的布局方式下新增知识图谱对应的扩展面积;所述新增知识图谱是由所述至少一个扩展实体、所述目标实体与每个扩展实体之间的连接构成的;
区域确定模块,用于基于所述待扩展知识图谱的图谱面积、所述新增知识图谱的扩展面积以及确定出的所述新增知识图谱与所述待扩展知识图谱之间的图谱位置关系,从图谱展示区域中确定出用于展示所述新增知识图谱的目标展示区域;所述目标展示区域与所述待扩展知识图谱的初始展示区域不重叠;
图谱展示模块,用于将所述新增知识图谱展示在所述目标展示区域内,并根据各个扩展实体的实体关联信息,将各个扩展实体与所述待扩展知识图谱中存在关联关系的实体进行关联后,生成并展示扩展后的目标知识图谱。
13.一种电子设备,包括:存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,其特征在于,所述处理器用于执行存储器中存储的计算机程序时实现如权利要求1至11中任一项所述的知识图谱的展示方法。
14.一种计算机可读存储介质,其上存储有计算机程序,其特征在于:所述计算机程序被处理器执行时实现如权利要求1至11中任一项所述的知识图谱的展示方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210104018.0A CN114117081A (zh) | 2022-01-28 | 2022-01-28 | 知识图谱的展示方法、装置、电子设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210104018.0A CN114117081A (zh) | 2022-01-28 | 2022-01-28 | 知识图谱的展示方法、装置、电子设备及可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114117081A true CN114117081A (zh) | 2022-03-01 |
Family
ID=80361946
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210104018.0A Pending CN114117081A (zh) | 2022-01-28 | 2022-01-28 | 知识图谱的展示方法、装置、电子设备及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114117081A (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109739937A (zh) * | 2018-12-27 | 2019-05-10 | 北京三快在线科技有限公司 | 一种知识图谱中的路径展示方法、装置、设备及存储介质 |
CN113010686A (zh) * | 2021-03-04 | 2021-06-22 | 北京顶象技术有限公司 | 知识图谱展示方法 |
CN113342992A (zh) * | 2021-06-16 | 2021-09-03 | 中国科学院空天信息创新研究院 | 基于剪枝技术与自动图扩展的知识图谱关联图布局方法 |
WO2021175038A1 (zh) * | 2020-11-13 | 2021-09-10 | 之江实验室 | 一种慢性病辅助决策的患者数据可视化方法及系统 |
-
2022
- 2022-01-28 CN CN202210104018.0A patent/CN114117081A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109739937A (zh) * | 2018-12-27 | 2019-05-10 | 北京三快在线科技有限公司 | 一种知识图谱中的路径展示方法、装置、设备及存储介质 |
WO2021175038A1 (zh) * | 2020-11-13 | 2021-09-10 | 之江实验室 | 一种慢性病辅助决策的患者数据可视化方法及系统 |
CN113010686A (zh) * | 2021-03-04 | 2021-06-22 | 北京顶象技术有限公司 | 知识图谱展示方法 |
CN113342992A (zh) * | 2021-06-16 | 2021-09-03 | 中国科学院空天信息创新研究院 | 基于剪枝技术与自动图扩展的知识图谱关联图布局方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107992275B (zh) | 单证打印方法、装置、计算机设备及存储介质 | |
CN109739937B (zh) | 一种知识图谱中的路径展示方法、装置、设备及存储介质 | |
CN105359189A (zh) | 使用地图数据差别瓦片来迭代地向客户端设备提供地图数据 | |
CN110795557A (zh) | 一种知识图谱的展示方法及装置 | |
US20100103176A1 (en) | Non-overlapping visualization of data records of a scatter plot | |
CN111596911A (zh) | 生成控件的方法、装置、计算机设备和存储介质 | |
CN113094127A (zh) | 页面编辑方法、装置、计算机可读存储介质和计算机设备 | |
CN113407284A (zh) | 导航界面的生成方法、装置、存储介质及电子设备 | |
CN113393553A (zh) | 生成流程图的方法、装置和电子设备 | |
CN112328880A (zh) | 地理区域聚类方法、装置、存储介质和电子设备 | |
US9740366B2 (en) | Method and device for configuring mobile terminal icons | |
US20160299678A1 (en) | System and method for information presentation and visualization | |
CN114036417A (zh) | 页面更新方法、装置、存储介质及电子设备 | |
CN117078888A (zh) | 虚拟角色的服装生成方法、装置、介质及电子设备 | |
US20240160454A1 (en) | Page configuration method, page configuration system, electronic device, and readable storage medium | |
CN114117081A (zh) | 知识图谱的展示方法、装置、电子设备及可读存储介质 | |
CN115794980A (zh) | 一种数据展示方法、设备、装置及介质 | |
JP2017059067A (ja) | クライアント装置、および、データ表示プログラム | |
CN111797192B (zh) | Gis点数据渲染方法、装置、计算机设备和存储介质 | |
JP2015075960A (ja) | グラフ生成装置、グラフ生成方法及びグラフ生成プログラム | |
CN109189537A (zh) | 页面信息的动态显示方法、计算设备及计算机存储介质 | |
CN116775174A (zh) | 一种基于用户界面框架的处理方法、装置、设备及介质 | |
CN114356264A (zh) | 一种信号生成方法、装置、设备及可读存储介质 | |
JP5957026B2 (ja) | 入力領域の生成方法、生成装置、および生成プログラム | |
EP3454207B1 (en) | Dynamic preview generation in a product lifecycle management environment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20220301 |
|
RJ01 | Rejection of invention patent application after publication |