CN114138984A - 关系图谱更新方法、装置、计算设备及存储介质 - Google Patents

Abstract

本发明提供了一种关系图谱更新方法、装置、计算设备及存储介质，其中方法包括：获取针对当前展示的关系图谱中目标展示节点的更新指令；根据所述更新指令携带的至少一个层级的信息，确定与所述目标展示节点对应的目标层级；根据所述目标层级确定需要进行可视化状态变更的关联节点；将所述关联节点的可视化状态进行变更，以更新所述关系图谱中展示节点的数量。本方案，能够提高用户体验。

Description

关系图谱更新方法、装置、计算设备及存储介质

技术领域

本发明实施例涉及计算机技术领域，特别涉及一种关系图谱更新方法、装置、计算设备及存储介质。

背景技术

关系图谱的可视化处理，是图谱数据的一种具体应用。当关系图谱中存在大量的节点连接关系时，会存在关系图谱的可视化界面整洁性较差、节点连接关系无法清晰辨认、影响图谱的进一步绘制等问题，用户体验较差。

发明内容

基于现有关系图谱在可视化过程中导致用户体验较差的问题，本发明实施例提供了一种关系图谱更新方法、装置、计算设备及存储介质，能够提高用户体验。

第一方面，本发明实施例提供了一种关系图谱更新方法，包括：

获取针对当前展示的关系图谱中目标展示节点的更新指令；

根据所述更新指令携带的至少一个层级的信息，确定与所述目标展示节点对应的目标层级；

根据所述目标层级确定需要进行可视化状态变更的关联节点；

将所述关联节点的可视化状态进行变更，以更新所述关系图谱中展示节点的数量。

优选地，所述更新指令为收缩指令；所述更新指令携带的至少一个层级的信息为需要收缩的层级数量；

所述根据所述更新指令携带的至少一个层级的信息，确定与所述目标展示节点对应的目标层级，包括：

将当前展示的关系图谱中与所述层级数量相等、且距离所述目标展示节点最近的各层级确定为目标层级。

优选地，所述根据所述目标层级确定需要进行可视化状态变更的关联节点，包括：

确定所述目标层级的节点中，是否存在集合节点；所述集合节点为该节点下存在收缩的节点；

若是，则确定所述目标层级中与所述目标展示节点距离最近的集合节点所对应的第一目标层级；将第二目标层级上包括的节点确定为所述关联节点；所述第二目标层级为与所述目标展示节点的距离小于所述第一目标层级的目标层级。

优选地，所述将所述关联节点的可视化状态进行变更，包括：

将所述关联节点收缩到所述目标展示节点下，并将所述关联节点的可视化状态由展示状态变更为隐藏状态。

优选地，所述更新指令为展开指令；所述更新指令携带的至少一个层级的信息为需要展开的层级级别；

所述根据所述更新指令携带的至少一个层级的信息，确定与所述目标展示节点对应的目标层级，包括：

在所述目标展示节点下收缩的节点所对应的各层级中，将与所述层级级别对应的层级确定为目标层级。

优选地，所述层级级别位于设定层级范围内，且所述层级级别可等于组成所述层级范围的端点值；

所述层级范围的最小端点值为所述目标展示节点下收缩的节点所对应的各层级中的最小层级级别；

所述层级范围的最大端点值为所述目标展示节点下收缩的节点所对应的各层级中的最大层级级别。

优选地，所述将所述关联节点的可视化状态进行变更，包括：

根据所述目标层级，将所述目标展示节点下收缩的指定层级上的节点从所述目标展示节点下全部展开；所述指定层级包括所述目标层级；

将展开的指定层级中除所述目标层级以外的指定层级进行收缩，并将所述关联节点的可视化状态由隐藏状态变更为展示状态。

优选地，所述指定层级为所述目标展示节点下收缩的所有层级；

所述将展开的指定层级中除所述目标层级以外的指定层级进行收缩，包括：

将位于所述目标展示节点与最小目标层级之间的层级上的节点收缩到所述目标展示节点下；

针对任意相邻两个目标层级，将位于该相邻两个目标层级之间的层级上的节点，收缩到该相邻两个目标层级中较小目标层级的关联节点下；

将所述目标展开节点下收缩的节点层级大于最大目标层级的节点，收缩到所述最大目标层级的关联节点下。

第二方面，本发明实施例还提供了一种关系图谱更新装置，包括：

更新指令获取单元，用于获取针对当前展示的关系图谱中目标展示节点的更新指令；

目标层级确定单元，用于根据所述更新指令携带的至少一个层级的信息，确定与所述目标展示节点对应的目标层级；

关联节点确定单元，用于根据所述目标层级确定需要进行可视化状态变更的关联节点；

关系图谱更新单元，用于将所述关联节点的可视化状态进行变更，以更新所述关系图谱中展示节点的数量。

第三方面，本发明实施例还提供了一种计算设备，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器执行所述计算机程序时，实现本说明书任一实施例所述的方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行本说明书任一实施例所述的方法。

本发明实施例提供了一种关系图谱更新方法、装置、计算设备及存储介质，用户可以根据需求针对当前展示的关系图谱中目标展示节点生成更新指令，以通过该更新指令将目标展示节点的关联节点的可视化状态进行变更，从而对关系图谱中展示节点的数量进行更新。可见，当关系图谱中节点数量较多时，可以根据需求使关系图谱仅展示部分节点，从而使得可视化界面更加整洁，提高用户体验。

附图说明

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

图1是本发明一实施例提供的一种关系图谱更新方法流程图；

图2是本发明一实施例提供的一种关系图谱示意图；

图3是本发明一实施例提供的针对图2进行更新后得到的关系图谱示意图；

图4是本发明一实施例提供的另一种关系图谱示意图；

图5是本发明一实施例提供的一种计算设备的硬件架构图；

图6是本发明一实施例提供的一种关系图谱更新装置结构图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例，基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

如前所述，关系图谱的可视化处理，是图谱数据的一种具体应用。利用边将多个节点连接，形成可视化的关系图谱，利用关系图谱展示的点线关系，可以分析节点之间的关系。但是当关系图谱中存在大量点线关系时，会使得关系图谱的可视化界面整洁性较差、节点连接关系无法清晰辨认、影响图谱的进一步绘制等问题，对用户体验较差。可以考虑改变关系图谱中节点的展示数量来调整展示或隐藏哪些点线关系。

下面描述以上构思的具体实现方式。

请参考图1，本发明实施例提供了一种关系图谱更新方法，该方法包括：

步骤100，获取针对当前展示的关系图谱中目标展示节点的更新指令。

步骤102，根据所述更新指令携带的至少一个层级的信息，确定与所述目标展示节点对应的目标层级。

步骤104，根据所述目标层级确定需要进行可视化状态变更的关联节点。

步骤106，将所述关联节点的可视化状态进行变更，以更新所述关系图谱中展示节点的数量。

本发明实施例中，用户可以根据需求针对关系图谱中当前展示的某一个节点生成更新指令，以通过该更新指令将目标展示节点的关联节点的可视化状态进行变更，从而对关系图谱中展示节点的数量进行更新。可见，当关系图谱中节点数量较多时，可以根据需求使关系图谱仅展示部分节点，从而使得可视化界面更加整洁，提高用户体验。

下面描述图1所示的各个步骤的执行方式。

首先，针对步骤100，获取针对当前展示的关系图谱中目标展示节点的更新指令。

本发明实施例中，关系图谱可以包括真实关系图谱和展示关系图谱。真实关系图谱是由多个节点以及节点间的连线组成的；展示关系图谱是由展示节点及展示节点间的连线组成的，该当前展示的关系图谱即为展示关系图谱。每一个节点均对应有属性参数，通过对节点的属性参数进行设置，可以变更节点的可视化状态，其中，可视化状态可以包括隐藏状态和展示状态。当真实关系图谱中存在可视化状态为展示状态的节点时，则可视化状态为展示状态的节点作为展示节点形成展示关系图谱，而可视化状态为隐藏状态的节点在展示关系图谱中不可见。

其中，更新指令是针对展示关系图谱中的某一个展示节点生成的，将该展示节点称之为目标展示节点。在生成时，用户可以针对展示关系图谱中的一个展示节点输入更新指令。

为了能够利用更新指令对关系图谱进行更新，下面对节点的属性参数进行说明。

关系图谱中的每一个节点均可以配置如下属性参数：

id：该节点的唯一标识；

links：在真实关系图谱中，与该节点直接连接的所有邻接节点集合；

outlinks：在展示关系图谱中，与该节点直接连接的所有邻接节点集合；

contain：该节点下包含的收缩节点的集合，其中，集合中包括节点的id和节点的层级级别；

containlevel：该节点下收缩的层级数量，若该节点不存在收缩节点，则为0；

contracted：用于表征该节点是否被收缩，若是，则该值为被收缩到的节点id，否则，则该值为False；

set：用于表征该节点是否为集合节点，若是，则该值为该节点下包含的节点数量(包括该节点和该节点下收缩的节点数量之和)，否则该值为1。

需要说明的是，本发明实施例的关系图谱所对应的拓扑结构，可以为树形结构、星形结构、网状结构等。并且针对关系图谱中某一个目标节点，将与该目标节点直接连接的邻接节点称为一级节点，一级节点所属的层级级别为一级；将与该目标节点的一级节点直接连接的节点(除该目标节点之外)称之为二级节点，二级节点的层级级别为二级；将与该目标节点的二级节点直接连接的节点(除该目标节点的一级节点之外)的节点称之为三级节点，三级节点的层级级别为三级……依次类推，可以得到目标节点的各层级的节点。

然后针对步骤102“根据所述更新指令携带的至少一个层级的信息，确定与所述目标展示节点对应的目标层级”、步骤104“根据所述目标层级确定需要进行可视化状态变更的关联节点”和步骤106“将所述关联节点的可视化状态进行变更，以更新所述关系图谱中展示节点的数量”同时进行说明。

本发明实施例中，更新指令可以为两种操作，一种操作是对展示关系图谱中的一个或多个节点进行节点收缩操作，另一种操作是对展示关系图谱中某个集合节点下收缩的节点进行节点展开操作。因此，更新指令可以包括收缩指令和展开指令。

为了更好的描述上述两种更新指令的实现过程，下面对这两种更新指令分别进行说明。

一、更新指令为收缩指令。

本发明一个实施例中，在更新指令为收缩指令时，更新指令携带的至少一个层级的信息为需要收缩的层级数量。当层级数量为1时，表明收缩一级，当层级数量大于1时，表明收缩多级。需要说明的是，当需要收缩多级时，该多级是连续的层级，且该连续的层级包括一级。

因此，步骤102可以包括：将当前展示的关系图谱中与所述层级数量相等、且距离所述目标展示节点最近的各层级确定为目标层级。

需要说明的是，针对收缩指令所需收缩的各层级是针对展示关系图谱中的连接关系来确定层级的。

举例来说，请参考图2，为一种示例的展示关系图谱示意图，该展示关系图谱中当前展示的展示节点其节点标识分别为1、2、3、……、10，若收缩指令是针对目标展示节点7生成的，携带的至少一个层级的信息为需要收缩的层级数量为2，该收缩指令是针对目标展示节点7，将其层级级别为一级和二级的展示节点进行收缩。

当目标层级确定之后，在本步骤104中，在不同条件下，根据目标层级确定需要进行可视化状态变更的关联节点的方式不同，该条件至少可以通过如下两种：

条件一、不考虑目标层级上是否包括集合节点，集合节点可被收缩。

条件二、考虑目标层级上是否包括集合节点，集合节点不可被收缩。

下面对上述两种条件分别描述本步骤104的确定方式。

在条件一下，本步骤104可以包括：将目标层级上包括的节点均确定为关联节点。

在条件一下，本步骤104在确定关联节点时可以通过各节点的属性参数来确定，具体包括：根据节点的outlinks属性参数，逐层级确定展示关系图谱中目标展示节点的各级节点，直到确定出的节点所属层级级别与收缩指令携带的层级数量相等为止。

继续上述举例，根据目标展示节点7的outlinks属性参数，确定展示关系图谱中目标展示节点7的一级节点5、9，然后根据一级节点5、9的outlinks属性参数确定展示关系图谱中目标展示节点的二级节点4、8、10，此时节点所属层级级别为二级，与层级数量2相等，因此，确定过程结束。将确定的各级节点确定为关联节点，记作next集合，该next集合包括如下关联节点：5、9、4、8、10。

在条件二下，本步骤104确定关联节点前，还需要确定当前设置是如下设置中的哪一种：

第一种设置：大于第一目标层级的目标层级上的节点均不进行收缩。其中，第一目标层级为目标层级中与目标展示节点距离最近的集合节点所对应的层级。

第二种设置：不对集合节点进行收缩。

在条件二下，若当前设置为第一种设置，则本步骤104可以包括：确定目标层级的节点中，是否存在集合节点；所述集合节点为该节点下存在收缩的节点；若是，则确定所述目标层级中与所述目标展示节点距离最近的集合节点所对应第一目标层级；将第二目标层级上包括的节点确定为所述关联节点；所述第二目标层级为与所述目标展示节点的距离小于所述第一目标层级的目标层级。

需要说明的是，层级级别与目标展示节点的距离与物理距离无关，与该层级级别上包括的节点与目标展示节点之间间隔节点的数量有关，间隔节点数量越少，距离越近，层级级别越小。

在条件二的第一种设置下，确定目标层级的节点中是否存在集合节点时，确定目标层级的所有节点的过程与条件一中确定关联节点方式相同。继续上述举例，可以得到目标层级的节点为5、9、4、8、10。本发明实施例中，可以通过节点的set属性参数确定节点是否为集合节点。假设图2中节点8为集合节点，那么可以确定节点8所属的层级级别为二级，即第二目标层级为二级，将小于二级的目标层级确定为第二目标层级，即第二目标层级为一级，将一级节点5、9确定为关联节点，记作next集合。

在条件二下，若当前设置为第二种设置，则本步骤104可以包括：根据目标层级中的最大目标层级，确定以所述目标展示节点为起点的至少一条链路，其中，链路终点的节点所属层级为该最大目标层级；针对每一条链路均执行：确定该链路上是否存在集合节点；所述集合节点为该节点下存在收缩的节点，若存在，则确定该链路上与目标展示节点距离最近的集合节点所对应的第一目标层级，将该链路上层级小于该第一目标层级的节点确定为关联节点，若不存在，则将该链路上所有节点确定为关联节点。

继续上述举例，可以确定三条链路，分别为7-9-10、7-5-8、7-5-4，假设图2中节点8为集合节点，那么最终可以确定关联节点为5、4、9和10。

无论是上述条件一还是条件二，当确定关联节点之后，在本发明一个实施例中，本步骤106具体可以包括：将所述关联节点收缩到所述目标展示节点下，并将所述关联节点的可视化状态由展示状态变更为隐藏状态。

在将关联节点收缩到所述目标展示节点下时，可以依据关联节点所属层级从小至大的顺序，逐层依次进行收缩，也可以直接将关联节点一次性进行收缩。

其中，可视化状态包括展示状态和隐藏状态，由于关联节点是展示关系图谱中的展示节点，因此在变更前其可视化状态是展示状态，此时可以将关联节点的可视化状态由展示状态变更为隐藏状态。

在将关联节点的可视化状态由展示状态变更为隐藏状态时，可以通过变更关联节点的属性参数来实现，具体地，可以针对next集合中每一个关联节点的属性参数进行如下变更：将该关联节点的outlinks属性参数中包括的所有邻接节点删除，将该关联节点的contracted属性参数的值变更为目标展示节点的id。

在本发明一个实施例中，在步骤106中，为了实现对关系图谱中展示节点的数量的更新，还可以包括：确定与所述关联节点的可视化状态变更的相关节点，将所述相关节点的属性参数进行修改。具体地，还需要将如下相关节点的属性参数进行变更：

1)与最大层级级别的关联节点直接连接的非关联节点的属性参数

具体地，确定next集合中最大层级级别的关联节点，根据该最大层级级别的关联节点的outlinks属性参数确定非关联节点，将非关联节点的outlinks属性参数中包括的与其直接连接的关联节点删除，并将目标展示节点添加到该非关联节点的outlinks属性参数中。

继续图2的举例，以上述条件一确定的各关联节点中，可以确定非关联节点为2、6，将展示节点2、6的outlinks属性参数中关联节点4删除，并将目标展示节点7添加到展示节点2、6的outlinks属性参数中。

需要说明的是，该非关联节点的属性参数的变更需要在关联节点的outlinks属性参数变更之前实现。

2)目标展示节点的属性参数

将next集合中的关联节点加入到目标展示节点的contain属性参数中，将目标展示节点的set属性参数加上next集合中的关联节点的数量，将目标展示节点的containlevel属性参数的值加上next集合中最大层级级别的值，将next集合中的各关联节点从目标展示节点的outlinks属性参数中删除，与最大层级级别的关联节点直接连接的非关联节点添加到目标展示节点的outlinks属性参数中。

本发明一个实施例中，在将所述关联节点收缩到所述目标展示节点下之前，还可以对展示关系图谱的展示图数据进行更新，该展示图数据包括所有展示节点的集合和展示连线的集合。在更新之后，利用更新后的展示图数据，将将所述关联节点收缩到所述目标展示节点下。为便于后续针对目标展示节点进行展开操作，可以将目标展示节点下收缩的层级数量和节点数量标记在该目标展示节点上。

请参考图3，为针对条件一对图2关系图谱进行更新后得到的关系图谱示意图。将收缩后的图3与收缩前的图2进行比对，可见，收缩后关系图谱中展示节点的数量变少，连线简单，节点间连接关系更清晰，用户体验更佳。

二、更新指令为展开指令。

本发明一个实施例中，在更新指令为展开指令时，更新指令携带的至少一个层级的信息为需要展开的层级级别。

那么，步骤102可以包括：在所述目标展示节点下收缩的节点所对应的各层级中，将与所述层级级别对应的层级确定为目标层级。比如，需要展开的层级级别为1、3，表明需要将目标展示节点的一级层级和三级层级的节点进行展开，即目标层级为目标展示节点的一级层级和三级层级。

需要说明的是，针对展开指令需要展开的各层级是针对真实关系图谱中的连接关系来确定层级的。

本发明一个实施例中，为满足用户不同需求，当需要展开节点时，可以展开一个或多个层级级别上的节点。并且，该被展开的层级级别位于设定层级范围内，且该被展开的层级级别可以等于组成该层级范围的端点值；其中，所述层级范围的最小端点值为所述目标展示节点下收缩的节点所对应的各层级中的最小层级级别；所述层级范围的最大端点值为所述目标展示节点下收缩的节点所对应的各层级中的最大层级级别。

在确定层级范围时，可以根据目标展开节点的属性参数来确定。具体可以包括：确定目标展开节点的containlevel属性参数的值n，该值n为目标展开节点下收缩的层级数量，且等于最大层级级别，即该值n该层级范围的最大端点值。可以理解，针对集合节点，其层级范围的最小端点值均为1。

本发明一个实施例中，为保证展开指令的正常执行，在该展开指令生成之前，还可以根据目标展开节点的containlevel属性参数确定展开指令携带的需要展开的层级级别是否位于层级范围内，若是，则执行该展开指令，否则进行报错。

当目标层级确定之后，本步骤104可以包括：将目标层级上的节点确定为需要进行可视化状态变更的关联节点。同样可以通过目标展示节点的属性参数确定关联节点。具体地：根据目标展示节点的contain属性参数确定包含的节点id和节点的层级级别。将目标层级对应的节点确定为关联节点，记作next集合。

进一步地，本步骤106将所述关联节点的可视化状态进行变更，可以包括：根据所述目标层级，将所述目标展示节点下收缩的指定层级上的节点从所述目标展示节点下全部展开；所述指定层级包括所述目标层级；将展开的指定层级中除所述目标层级以外的指定层级进行收缩，并将所述关联节点的可视化状态由隐藏状态变更为展示状态。

本发明实施例中，指定层级可以分别对应如下两种情况：

第一种情况：指定层级为目标展示节点下收缩的所有层级。

第二种情况：指定层级为目标展示节点下收缩的所有层级中，不小于最小目标层级的层级。

以目标展示节点下收缩有五个层级的节点且目标层级为二级、三级为例，对目标展示节点分别对应上述两种情况下的指定层级时展开指令的执行过程进行说明。

在第一种情况下，步骤106中将目标展示节点下收缩的5个层级上的节点从目标展示节点下全部展开，并确定以目标展示节点为起点的链路，该链路的终点的节点层级为目标展示节点下收缩的最大层级，针对每一条链路均执行：将位于所述目标展示节点与最小目标层级(二级)之间的层级上的节点收缩到所述目标展示节点下；针对任意相邻两个目标层级，将位于该相邻两个目标层级(二级和三级)之间的层级上的节点，收缩到该相邻两个目标层级中较小目标层级的关联节点下(由于二级与三级之间不包含其它层级，则不进行收缩)；将所述目标展开节点下收缩的节点层级大于最大目标层级(三级)的节点(四级和五级上的节点)，收缩到所述最大目标层级(三级)的关联节点下。

在第二种情况下，步骤106中将目标展示节点下收缩的所有层级中，不小于最小目标层级(二级)的层级(二级、三级、四级和五级)上的节点全部展开，并分别以最小目标层级上每一个节点为起点的链路，链路的终点的节点层级为目标展示节点展开前收缩的最大层级，针对每一条链路均执行：针对任意相邻两个目标层级，将位于该相邻两个目标层级(二级和三级)之间的层级上的节点，收缩到该相邻两个目标层级中较小目标层级的关联节点下(由于二级与三级之间不包含其它层级，则不进行收缩)；将所述目标展开节点下收缩的节点层级大于最大目标层级(三级)的节点(四级和五级上的节点)，收缩到所述最大目标层级(三级)的关联节点下。

本步骤106中，在将关联节点的可视化状态由隐藏状态变更为展示状态时，可以通过变更关联节点的属性参数来实现，具体地，可以针对next集合中每一个关联节点的属性参数进行如下变更：将该关联节点的contracted属性参数均变更为False，将该关联节点的outlinks属性参数进行更新。

在本发明一个实施例中，在步骤106中，为了实现对关系图谱中展示节点的数量的更新，还可以包括：确定与所述关联节点的可视化状态变更的相关节点，将所述相关节点的属性参数进行修改。

下面以需要展开的层级级别为层级范围的最大端点值时对属性参数的变更进行说明。

对各节点的属性参数的变更如下：

将next集合中所有关联节点的contracted属性改成False；

将next集合中所有关联节点从目标展示节点的contain属性参数中移除，同时将目标展示节点的set属性值减去next集合中关联节点的数量，containlevel属性参数的值减1；

根据目标展示节点的outlinks属性参数确定展示关系图谱中与目标展示节点直接连接的邻接节点，记作one集合；将one集合中每一个邻接节点、next集合中每一个关联节点和目标展示节点分别对应的outlinks属性参数清空；然后遍历one集合中每一个邻接节点和next集合中每一个关联节点，将遍历到的每一个节点的links属性参数，确定真实关系图谱中与该节点直接连接的邻接节点，若邻接节点的contracted属性参数为False，则将该节点和该邻接节点双向添加到对方的outlinks属性参数中，否则通过邻接节点的contracted属性参数确定关于该邻接节点的被收缩节点，将该节点和该邻接节点的被收缩节点双向添加到对方的outlinks属性参数中。

为了对变更过程中节点属性参数的变更进行清楚的说明，下面以图4所示的关系图谱为例，真实关系图谱中包括节点1、2、3、4、5，节点2、3、4是目标展示节点1下收缩的节点，以此对需要展开的层级级别分别为如下几个位置时的变更过程进行说明。

位置一、需要展开的层级级别为层级范围的最小端点值，即一级节点，即关联节点为节点2。

位置二、需要展开的层级级别大于最小端点值且小于最大端点值，即二级节点，关联节点为节点3。

位置三、需要展开的层级级别为层级范围的最大端点值，即三级节点，即关联节点为节点4。

首先针对位置一进行说明。

在位置一时，next集合中为关联节点2，对关联节点的属性参数的变更包括：将该关联节点2的contracted属性参数均变更为False，将目标展示节点1和节点5添加到关联节点2的outlinks属性参数中，将一级节点3、二级节点4添加到关联节点2的contain属性参数中，将关联节点2的containlevel属性参数修改为2，set属性参数的值修改为3。

对相关节点的属性参数的变更包括：

1)对目标展示节点1的属性参数的变更：将outlinks属性参数的节点5删除，并增加关联节点2，将contain属性参数中的内容删除，将containlevel属性参数修改为0，将set属性参数的值修改为1。

2)对一级节点3、二级节点4的属性参数的变更：将contracted属性参数修改为关联节点2的id。

3)对节点5的属性参数的变更：将outlinks属性参数中目标展示节点1删除，并增加关联节点2。

然后针对位置二进行说明。

在位置二时，next集合中为关联节点3，对关联节点的属性参数的变更包括：将该关联节点3的contracted属性参数均变更为False，将目标展示节点1和节点5添加到关联节点3的outlinks属性参数中，将一级节点4添加到contain属性参数中，将containlevel属性参数修改为1，set属性参数的值修改为2。

对相关节点的属性参数的变更包括：

1)对目标展示节点1的属性参数的变更：将outlinks属性参数中节点5删除，并增加关联节点3，将contain属性参数中关联节点3、4的内容删除，将containlevel属性参数修改为1，将set属性参数的值修改为2。

2)对一级节点4的属性参数的变更：将contracted属性参数修改为关联节点3的id。

3)对节点5的属性参数的变更：将outlinks属性参数中目标展示节点1删除，并增加关联节点3。

最后针对位置三进行说明。

在位置三时，next集合中为关联节点4，对关联节点的属性参数的变更包括：将该关联节点4的contracted属性参数均变更为False，将目标展示节点1和节点5添加到关联节点4的outlinks属性参数中，set属性参数的值修改为1。

对相关节点的属性参数的变更包括：

1)对目标展示节点1的属性参数的变更：将outlinks属性参数中节点5删除，并增加关联节点4，将contain属性参数中关联节点4的内容删除，将containlevel属性参数修改为2，将set属性参数的值修改为3。

2)对节点5的属性参数的变更：将outlinks属性参数中目标展示节点1删除，并增加关联节点4。

如图5、图6所示，本发明实施例提供了一种关系图谱更新装置。装置实施例可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。从硬件层面而言，如图5所示，为本发明实施例提供的一种关系图谱更新装置所在计算设备的一种硬件架构图，除了图5所示的处理器、内存、网络接口、以及非易失性存储器之外，实施例中装置所在的计算设备通常还可以包括其他硬件，如负责处理报文的转发芯片等等。以软件实现为例，如图6所示，作为一个逻辑意义上的装置，是通过其所在计算设备的CPU将非易失性存储器中对应的计算机程序读取到内存中运行形成的。本实施例提供的一种关系图谱更新装置，包括：

更新指令获取单元601，用于获取针对当前展示的关系图谱中目标展示节点的更新指令；

目标层级确定单元602，用于根据所述更新指令携带的至少一个层级的信息，确定与所述目标展示节点对应的目标层级；

关联节点确定单元603，用于根据所述目标层级确定需要进行可视化状态变更的关联节点；

关系图谱更新单元604，用于将所述关联节点的可视化状态进行变更，以更新所述关系图谱中展示节点的数量。

在本发明一个实施例中，所述更新指令为收缩指令；所述更新指令携带的至少一个层级的信息为需要收缩的层级数量；

所述目标层级确定单元602，具体用于将当前展示的关系图谱中与所述层级数量相等、且距离所述目标展示节点最近的各层级确定为目标层级。

在本发明一个实施例中，所述关联节点确定单元603，具体用于确定所述目标层级的节点中，是否存在集合节点；所述集合节点为该节点下存在收缩的节点；若是，则确定所述目标层级中与所述目标展示节点距离最近的集合节点所对应的第一目标层级；将第二目标层级上包括的节点确定为所述关联节点；所述第二目标层级为与所述目标展示节点的距离小于所述第一目标层级的目标层级。

在本发明一个实施例中，所述关系图谱更新单元604，在将所述关联节点的可视化状态进行变更时，具体用于将所述关联节点收缩到所述目标展示节点下，并将所述关联节点的可视化状态由展示状态变更为隐藏状态。

在本发明一个实施例中，所述更新指令为展开指令；所述更新指令携带的至少一个层级的信息为需要展开的层级级别；

所述目标层级确定单元602，具体用于在所述目标展示节点下收缩的节点所对应的各层级中，将与所述层级级别对应的层级确定为目标层级。

在本发明一个实施例中，所述层级级别位于设定层级范围内，且所述层级级别可等于组成所述层级范围的端点值；

所述层级范围的最小端点值为所述目标展示节点下收缩的节点所对应的各层级中的最小层级级别；

所述层级范围的最大端点值为所述目标展示节点下收缩的节点所对应的各层级中的最大层级级别。

在本发明一个实施例中，关系图谱更新单元604在将所述关联节点的可视化状态进行变更时，具体用于根据所述目标层级，将所述目标展示节点下收缩的指定层级上的节点从所述目标展示节点下全部展开；所述指定层级包括所述目标层级；将展开的指定层级中除所述目标层级以外的指定层级进行收缩，并将所述关联节点的可视化状态由隐藏状态变更为展示状态。

在本发明一个实施例中，所述指定层级为所述目标展示节点下收缩的所有层级；关系图谱更新单元604在执行将展开的指定层级中除所述目标层级以外的指定层级进行收缩时，具体用于将位于所述目标展示节点与最小目标层级之间的层级上的节点收缩到所述目标展示节点下；针对任意相邻两个目标层级，将位于该相邻两个目标层级之间的层级上的节点，收缩到该相邻两个目标层级中较小目标层级的关联节点下；将所述目标展开节点下收缩的节点层级大于最大目标层级的节点，收缩到所述最大目标层级的关联节点下。

可以理解的是，本发明实施例示意的结构并不构成对一种关系图谱更新装置的具体限定。在本发明的另一些实施例中，一种关系图谱更新装置可以包括比图示更多或者更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件、软件或者软件和硬件的组合来实现。

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

本发明实施例还提供了一种计算设备，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器执行所述计算机程序时，实现本发明任一实施例中的一种关系图谱更新方法。

本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序在被处理器执行时，使所述处理器执行本发明任一实施例中的一种关系图谱更新方法。

具体地，可以提供配有存储介质的系统或者装置，在该存储介质上存储着实现上述实施例中任一实施例的功能的软件程序代码，且使该系统或者装置的计算机(或CPU或MPU)读出并执行存储在存储介质中的程序代码。

在这种情况下，从存储介质读取的程序代码本身可实现上述实施例中任何一项实施例的功能，因此程序代码和存储程序代码的存储介质构成了本发明的一部分。

用于提供程序代码的存储介质实施例包括软盘、硬盘、磁光盘、光盘(如CD-ROM、CD-R、CD-RW、DVD-ROM、DVD-RAM、DVD-RW、DVD+RW)、磁带、非易失性存储卡和ROM。可选择地，可以由通信网络从服务器计算机上下载程序代码。

此外，应该清楚的是，不仅可以通过执行计算机所读出的程序代码，而且可以通过基于程序代码的指令使计算机上操作的操作系统等来完成部分或者全部的实际操作，从而实现上述实施例中任意一项实施例的功能。

此外，可以理解的是，将由存储介质读出的程序代码写到插入计算机内的扩展板中所设置的存储器中或者写到与计算机相连接的扩展模块中设置的存储器中，随后基于程序代码的指令使安装在扩展板或者扩展模块上的CPU等来执行部分和全部实际操作，从而实现上述实施例中任一实施例的功能。

本发明各实施例至少具有如下有益效果：

1、在本发明一个实施例中，用户可以根据需求针对当前展示的关系图谱中目标展示节点生成更新指令，以通过该更新指令将目标展示节点的关联节点的可视化状态进行变更，从而对关系图谱中展示节点的数量进行更新。可见，当关系图谱中节点数量较多时，可以根据需求使关系图谱仅展示部分节点，从而使得可视化界面更加整洁，提高用户体验。

2、在本发明一个实施例中，在针对目标展示节点进行收缩时，可以针对展示关系图谱中，对目标展示节点的一级或多级节点进行收缩，从而可以提高收缩层级数，进而提高收缩效率，使得展示关系图谱中展示节点的数量在一次被收缩时，能够快速实现更多数量的展示节点的收缩。

3、在本发明一个实施例中，在针对目标展示节点进行展开时，可以针对目标展示节点下包括的被收缩层级的一个层级或多个层级进行展开，且需要展开的层级级别可以是层级范围内的任意一个或多个层级，如此可以满足用户更多的不同需求。

需要说明的是，在本文中，诸如第一和第二之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个…”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同因素。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储在计算机可读取的存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质中。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种关系图谱更新方法，其特征在于，包括：

获取针对当前展示的关系图谱中目标展示节点的更新指令；

根据所述更新指令携带的至少一个层级的信息，确定与所述目标展示节点对应的目标层级；

根据所述目标层级确定需要进行可视化状态变更的关联节点；

将所述关联节点的可视化状态进行变更，以更新所述关系图谱中展示节点的数量。

2.根据权利要求1所述的方法，其特征在于，所述更新指令为收缩指令；所述更新指令携带的至少一个层级的信息为需要收缩的层级数量；

所述根据所述更新指令携带的至少一个层级的信息，确定与所述目标展示节点对应的目标层级，包括：

将当前展示的关系图谱中与所述层级数量相等、且距离所述目标展示节点最近的各层级确定为目标层级。

3.根据权利要求2所述的方法，其特征在于，所述根据所述目标层级确定需要进行可视化状态变更的关联节点，包括：

确定所述目标层级的节点中，是否存在集合节点；所述集合节点为该节点下存在收缩的节点；

若是，则确定所述目标层级中与所述目标展示节点距离最近的集合节点所对应的第一目标层级；将第二目标层级上包括的节点确定为所述关联节点；所述第二目标层级为与所述目标展示节点的距离小于所述第一目标层级的目标层级。

4.根据权利要求2或3所述的方法，其特征在于，所述将所述关联节点的可视化状态进行变更，包括：

将所述关联节点收缩到所述目标展示节点下，并将所述关联节点的可视化状态由展示状态变更为隐藏状态。

5.根据权利要求1所述的方法，其特征在于，所述更新指令为展开指令；所述更新指令携带的至少一个层级的信息为需要展开的层级级别；

所述根据所述更新指令携带的至少一个层级的信息，确定与所述目标展示节点对应的目标层级，包括：

在所述目标展示节点下收缩的节点所对应的各层级中，将与所述层级级别对应的层级确定为目标层级。

6.根据权利要求5所述的方法，其特征在于，

所述层级级别位于设定层级范围内，且所述层级级别可等于组成所述层级范围的端点值；

所述层级范围的最小端点值为所述目标展示节点下收缩的节点所对应的各层级中的最小层级级别；

所述层级范围的最大端点值为所述目标展示节点下收缩的节点所对应的各层级中的最大层级级别；

和/或，

所述将所述关联节点的可视化状态进行变更，包括：

根据所述目标层级，将所述目标展示节点下收缩的指定层级上的节点从所述目标展示节点下全部展开；所述指定层级包括所述目标层级；

将展开的指定层级中除所述目标层级以外的指定层级进行收缩，并将所述关联节点的可视化状态由隐藏状态变更为展示状态。

7.根据权利要求6所述的方法，其特征在于，所述指定层级为所述目标展示节点下收缩的所有层级；

所述将展开的指定层级中除所述目标层级以外的指定层级进行收缩，包括：

将位于所述目标展示节点与最小目标层级之间的层级上的节点收缩到所述目标展示节点下；

针对任意相邻两个目标层级，将位于该相邻两个目标层级之间的层级上的节点，收缩到该相邻两个目标层级中较小目标层级的关联节点下；

将所述目标展开节点下收缩的节点层级大于最大目标层级的节点，收缩到所述最大目标层级的关联节点下。

8.一种关系图谱更新装置，其特征在于，包括：

更新指令获取单元，用于获取针对当前展示的关系图谱中目标展示节点的更新指令；

目标层级确定单元，用于根据所述更新指令携带的至少一个层级的信息，确定与所述目标展示节点对应的目标层级；

关联节点确定单元，用于根据所述目标层级确定需要进行可视化状态变更的关联节点；

关系图谱更新单元，用于将所述关联节点的可视化状态进行变更，以更新所述关系图谱中展示节点的数量。

9.一种计算设备，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器执行所述计算机程序时，实现如权利要求1-7中任一项所述的方法。

10.一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行权利要求1-7中任一项所述的方法。

Images