一种知识图谱群组关系的处理方法和装置

【技术领域】

本发明涉及知识图谱可视化技术领域，特别是涉及一种知识图谱群组关系的处理方法和装置。

【背景技术】

群组是一种将画布实体进行可视化分组的技术，可将多个实体组合在一个群组内，用于与群体相关的分析场景。实现群组需要对关系进行重新处理，现有的图可视化群组方案没有进行关系处理，生成群组后依然呈现出实体与实体的关系，群组只是对实体进行了分组，会有无法展现实体与群组关系、以及群组和群组关系的问题。

鉴于此，克服该现有技术所存在的缺陷是本技术领域亟待解决的问题。

【发明内容】

本发明要解决的技术问题是现有的图可视化群组方案没有进行关系处理，生成群组后依然呈现出实体与实体的关系，群组只是对实体进行了分组，会有无法展现实体与群组关系、以及群组和群组关系的问题。

本发明采用如下技术方案：

第一方面，本发明提供了一种知识图谱群组关系的处理方法，包括：

依据所设定的划分群组的依据，遍历当前知识图谱中所包含的各个节点和边的关系；

若关系的起点和终点均为非群组内的子节点，则修改构成相应关系的节点和边各自的hidden属性，与群组的fold属性值相反，从而使得以群组形式呈现图谱时，隐藏该关系，而以节点和边形式呈现时，显示该关系；在相应的关系的节点和边的属性中设置群组id为空和群组关系clusterEdge无效；

若关系的起点和终点分别为不同群组的子节点，则将该关系原有的source和target复制到相应两个群组各自的originSource或originTarget列表属性中，在相应的关系的节点和边的属性中新增群组id和群组关系clusterEdge有效；

若关系的起点或终点之一为群组的子节点，而另一端位于群组之外时，则将相应位于群组中的关系里的source和target复制到该群组的originSource或originTarget列表属性中，将相应起点或终点以及边的属性中新增群组id，并将群组关系clusterEdge设为无效；

若关系的起点和终点归属为同一群组的子节点，则将相应的关系里的source和target复制到该群组的involve列表属性中，将相应起点或终点以及边的属性中新增群组id，并将群组关系clusterEdge设为有效。

优选的，在有节点和边的关系图谱切换为群组图谱时，方法包括：

根据节点和边中的群组关系clusterEdge的有效性，筛选出待群组呈现的候选对象，从而为群组图谱中的内容生成筛选掉无关对象；

根据群组的id将所述候选对象划分为一组或者多组候选组；

每一个群组在各自的候选组依据所述originSource或originTarget列表中的内容，定位相应的节点和/或边，并在群组呈现布局中展示。

优选的，所述群组关系clusterEdge设为有效，分为群组间关系有效和群组内关系有效两种；其中，若关系的起点和终点分别为不同群组的子节点是群组间关系有效，是群组内关系有效；则所述在根据节点和边中的群组关系clusterEdge的有效性，筛选出待群组呈现的候选对象，方法具体包括：

根据节点和边中的群组关系clusterEdge的群组间关系有效和群组内关系有效，筛选出待群组呈现的群组间关系候选对象；

并在完成所述群组间关系候选对象在群组呈现布局中展示后，在获取到操作人员对于指定的群组做选中操作时，进一步，完成群组内关系候选对象在群组呈现布局中展示。

优选的，在群组呈现布局中展示知识图谱中的节点和边时，具体包括：

直接在候选组中选中位于不同的群组中的作为起点和终点的节点进行在相应群组中的展示，并且，在初始展示时忽略掉起点和终点之间其他节点直接建立其位于两个分组中的起点和终点之间的虚边；其中，若相应的位于起点和终点之间本身就没有其他节点，则所述虚边以实现呈现，若相应的位于起点和终点之间本身就有其他节点，则所述续编以虚线呈现；

在获取到操作人员涉及对对关联两个群组进行选中操作，或者，对群组之间指定的一条虚边进行选中操作时，进一步的，将所述虚边之间的其他节点和配套的边都进行完整生成和呈现；其中，在完成所述操作之前，相应的位于一对起点和终点之间的其它节点和他们的边信息在候选组中以所述originSource或originTarget作为标识标签缓存在内存中。

优选的，在获取到操作人员涉及对单个群组，或者，对关联两个群组进行选中操作时，方法还包括：

将相应群组的involve列表属性中所存储的关系的起点和终点归属为同一群组的子节点进行呈现展示，并且，在操作人员将操作维度重新回复到全群组展示的模式时，将对应involve列表属性中所存储的关系的起点和终点归属为同一群组的子节点进行隐藏操作。

优选的，所述方法还包括：

在操作人员将相应的操作焦点放置在其中一条虚边上时，相应的在虚边一侧生成一临时产生一窗口；

所述窗口将相应虚边所关联的一个或者多个中间节点和相应的节点之间的边进行呈现；

其中，若操作焦点进一步转移到所述窗口时，相应窗口中的内容会从半透明状切换为实体状，并可以接受进一步对窗口内的节点和边的选中操作，从而触发相应窗口内的节点和边的信息的进一步展示。

优选的，所述群组被以圆圈的方式呈现，其中，圆圈被冠以多层同心圆构成，其中，越位于圆心部分的节点表明相应的虚边之间所包含的节点数量越多，而相应越位于圆外环部分的节点表明相应的虚边之间所包含的节点数量越少；

其中，相应的同心圆的层数和相应的划归每一层所限定的节点数量阈值则根据当前所呈现的知识图谱中所包含的节点和边的关联特性进行预先设置。

优选的，在出于节点和边呈现方式的知识图谱状态，若操作人员选择进行群组进行掩膜时，方法还包括：

抓取当前界面中已经呈现的节点和边的信息，并与群组中的originSource列表、originTarget列表、involve列表中记录的信息进行比对，从而以最大的兼容性的方式，将同一群组的节点进行够勒外轮廓封闭图形的方式进行标识，并且，将其中被拢扩进来而又并非属于群组的节点则以添加灰度掩膜的方式标识出来。

第二方面，本发明还提供了一种知识图谱群组关系的处理装置，用于实现第一方面所述的知识图谱群组关系的处理方法，所述装置包括：

至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述处理器执行，用于执行第一方面所述的知识图谱群组关系的处理方法。

第三方面，本发明还提供了一种非易失性计算机存储介质，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令被一个或多个处理器执行，用于完成第一方面所述的知识图谱群组关系的处理方法。

本发明建立了一套非常高效的关联机制，将现有的节点和边呈现的知识图谱与群组呈现方式的知识图谱之间建立紧密的关系，并且，能够充分的利用群组的优势和特点，将呈现互动方式进行了充分的挖掘，尤其是在两者之间互相专用方面发挥了极大的空间。

【附图说明】

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍。显而易见地，下面所描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的一种知识图谱群组关系的处理方法流程示意图；

图2是本发明实施例提供的一种知识图谱群组关系的处理方法流程示意图；

图3是本发明实施例提供的一种知识图谱群组关系的处理中的群组显示效果示意图；

图4是本发明实施例提供的一种知识图谱群组关系的综合式呈现效果示意图；

图5是本发明实施例提供的一种知识图谱群组关系的处理装置结构示意图。

【具体实施方式】

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

在本发明的描述中，术语“内”、“外”、“纵向”、“横向”、“上”、“下”、“顶”、“底”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明而不是要求本发明必须以特定的方位构造和操作，因此不应当理解为对本发明的限制。

此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。

实施例1:

本发明实施例1提供了一种知识图谱群组关系的处理方法，如图1所示，包括：

在步骤201中，依据所设定的划分群组的依据，遍历当前知识图谱中所包含的各个节点和边的关系。

在步骤202中，若关系的起点和终点均为非群组内的子节点，则修改构成相应关系的节点和边各自的hidden属性，与群组的fold属性值相反，从而使得以群组形式呈现图谱时，隐藏该关系，而以节点和边形式呈现时，显示该关系；在相应的关系的节点和边的属性中设置群组id为空和群组关系clusterEdge无效。

在步骤203中，若关系的起点和终点分别为不同群组的子节点，则将该关系原有的source和target复制到相应两个群组各自的originSource或originTarget列表属性中，在相应的关系的节点和边的属性中新增群组id和群组关系clusterEdge有效。

在步骤204中，若关系的起点或终点之一为群组的子节点，而另一端位于群组之外时，则将相应位于群组中的关系里的source和target复制到该群组的originSource或originTarget列表属性中，将相应起点或终点以及边的属性中新增群组id，并将群组关系clusterEdge设为无效。

在步骤205中，若关系的起点和终点归属为同一群组的子节点，则将相应的关系里的source和target复制到该群组的involve列表属性中，将相应起点或终点以及边的属性中新增群组id，并将群组关系clusterEdge设为有效。

本发明实施例建立了一套非常高效的关联机制，将现有的节点和边呈现的知识图谱与群组呈现方式的知识图谱之间建立紧密的关系，并且，能够充分的利用群组的优势和特点，将呈现互动方式进行了充分的挖掘，尤其是在两者之间互相专用方面发挥了极大的空间。

结合本发明实施例，为了能够充分的利用实施例1所提出的关系架构特性，以下为在此技术上围绕由节点和边呈现模式切换为群组呈现模式的高效解决方案的描述，也基于此可以进一步展现本发明实施例1中所设置的架构关系的用意，在有节点和边的关系图谱切换为群组图谱时，如图2所示，方法包括：

在步骤301中，根据节点和边中的群组关系clusterEdge的有效性，筛选出待群组呈现的候选对象，从而为群组图谱中的内容生成筛选掉无关对象。

在步骤302中，根据群组的id将所述候选对象划分为一组或者多组候选组。

在步骤303中，每一个群组在各自的候选组依据所述originSource或originTarget列表中的内容，定位相应的节点和/或边，并在群组呈现布局中展示。

上述步骤301-步骤303在处理性能上的提升意义在于，不仅通过针对现有节点和边属性侧增加的clusterEdge，进行大数据源内容的筛选，另外，还建立了群组侧的originSource或originTarget列表的对候选内容的进一步分组，使得解决方案无论是抓住特定的分组单独优先呈现，还是拿整个系统内的分组进行平铺式呈现都有了极大的效率提升，这个效率提升程度甚至达到了指数级。

在本发明实施例中，所述群组关系clusterEdge设为有效，分为群组间关系有效和群组内关系有效两种；其中，若关系的起点和终点分别为不同群组的子节点是群组间关系有效，是群组内关系有效；则所述在根据节点和边中的群组关系clusterEdge的有效性，筛选出待群组呈现的候选对象，方法具体包括：

根据节点和边中的群组关系clusterEdge的群组间关系有效和群组内关系有效，筛选出待群组呈现的群组间关系候选对象；

并在完成所述群组间关系候选对象在群组呈现布局中展示后，在获取到操作人员对于指定的群组做选中操作时，进一步，完成群组内关系候选对象在群组呈现布局中展示。

在本发明实施例中，为了提高本发明提出方案的可操作性和灵活性，在此提出了一种优选的改进方案，在群组呈现布局中展示知识图谱中的节点和边时，具体包括：

直接在候选组中选中位于不同的群组中的作为起点和终点的节点进行在相应群组中的展示，并且，在初始展示时忽略掉起点和终点之间其他节点直接建立其位于两个分组中的起点和终点之间的虚边；其中，若相应的位于起点和终点之间本身就没有其他节点，则所述虚边以实现呈现，若相应的位于起点和终点之间本身就有其他节点，则所述续编以虚线呈现；

在获取到操作人员涉及对对关联两个群组进行选中操作，或者，对群组之间指定的一条虚边进行选中操作时，进一步的，将所述虚边之间的其他节点和配套的边都进行完整生成和呈现；其中，在完成所述操作之前，相应的位于一对起点和终点之间的其它节点和他们的边信息在候选组中以所述originSource或originTarget作为标识标签缓存在内存中。

在本发明实施例中，在获取到操作人员涉及对单个群组，或者，对关联两个群组进行选中操作时，方法还包括：

将相应群组的involve列表属性中所存储的关系的起点和终点归属为同一群组的子节点进行呈现展示，并且，在操作人员将操作维度重新回复到全群组展示的模式时，将对应involve列表属性中所存储的关系的起点和终点归属为同一群组的子节点进行隐藏操作。

在本发明实施例中，以上述展示了虚边的扩展场景为例，所述方法还包括：

在操作人员将相应的操作焦点放置在其中一条虚边上时，相应的在虚边一侧生成一临时产生一窗口；

所述窗口将相应虚边所关联的一个或者多个中间节点和相应的节点之间的边进行呈现；

其中，若操作焦点进一步转移到所述窗口时，相应窗口中的内容会从半透明状切换为实体状，并可以接受进一步对窗口内的节点和边的选中操作，从而触发相应窗口内的节点和边的信息的进一步展示。

如图3所示，所述群组被以圆圈的方式呈现，其中，圆圈被冠以多层同心圆构成，其中，越位于圆心部分的节点表明相应的虚边之间所包含的节点数量越多，而相应越位于圆外环部分的节点表明相应的虚边之间所包含的节点数量越少；

其中，相应的同心圆的层数和相应的划归每一层所限定的节点数量阈值则根据当前所呈现的知识图谱中所包含的节点和边的关联特性进行预先设置。

如图4所示，为依托本发明实施例所提出方案，在进行混合式呈现的效果示意图，在出于节点和边呈现方式的知识图谱状态，若操作人员选择进行群组进行掩膜时，方法还包括：

抓取当前界面中已经呈现的节点和边的信息，并与群组中的originSource列表、originTarget列表、involve列表中记录的信息进行比对，从而以最大的兼容性的方式，将同一群组的节点进行够勒外轮廓封闭图形的方式进行标识，并且，将其中被拢扩进来而又并非属于群组的节点则以添加灰度掩膜的方式标识出来。

实施例2：

如图5所示，是本发明实施例的知识图谱群组关系的处理装置的架构示意图。本实施例的知识图谱群组关系的处理装置包括一个或多个处理器21以及存储器22。其中，图5中以一个处理器21为例。

处理器21和存储器22可以通过总线或者其他方式连接，图5中以通过总线连接为例。

存储器22作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序和非易失性计算机可执行程序，如实施例1中的知识图谱群组关系的处理方法。处理器21通过运行存储在存储器22中的非易失性软件程序和指令，从而执行知识图谱群组关系的处理方法。

存储器22可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器22可选包括相对于处理器21远程设置的存储器，这些远程存储器可以通过网络连接至处理器21。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

所述程序指令/模块存储在所述存储器22中，当被所述一个或者多个处理器21执行时，执行上述实施例1中的知识图谱群组关系的处理方法，例如，执行以上描述的图1和图2所示的各个步骤。

值得说明的是，上述装置和系统内的模块、单元之间的信息交互、执行过程等内容，由于与本发明的处理方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。

本领域普通技术人员可以理解实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取存储器(RAM，Random AccessMemory)、磁盘或光盘等。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。