CN113282804A - 关系图的调整方法、装置及存储介质 - Google Patents

Abstract

本申请公开了一种关系图的调整方法、装置及存储介质，涉及数据处理技术领域，通过对关系图中节点的位置进行调整，使得调整后的关系图中可以清晰的展示节点之间关联程度的强弱。该方法包括：获取待调整关系图中目标节点的位置、周围节点的位置以及目标节点与周围节点之间的关联信息；其中，周围节点为，在待调整关系图中距离目标节点在预设范围之内的节点；然后根据目标节点的位置、周围节点的位置和关联信息，确定对目标节点的调整量和调整方向；之后根据调整量和调整方向，对目标节点的位置进行调整。

Description

关系图的调整方法、装置及存储介质

技术领域

本申请实施例涉及数据处理技术领域，尤其涉及一种关系图的调整方法、装置及存储介质。

背景技术

随着信息产业的发展，人们的生活进入大数据时代，如何处理海量数据成为了关键。现有的，一般采用关系图对海量数据进行可视化展示，关系图中用节点表示数据，用节点之间的连线表示数据之间是否存在关联。

然而，现有的关系图中，节点较多且节点之间的关系较为复杂，难以分辨关系图中各个节点之间关联程度的强弱。

发明内容

本申请提供一种关系图的调整方法、装置及存储介质，通过对关系图中节点的位置进行调整，使得调整后的关系图中可以清晰的展示节点之间关联程度的强弱。

为达到上述目的，本申请采用如下技术方案：

第一方面，本申请提供一种关系图的调整方法，包括：获取待调整关系图中目标节点的位置、周围节点的位置以及目标节点与周围节点之间的关联信息；其中，周围节点为，在待调整关系图中距离目标节点在预设范围之内的节点；然后根据目标节点的位置、周围节点的位置和关联信息，确定对目标节点的调整量和调整方向；之后根据调整量和调整方向，对目标节点的位置进行调整。

由于目标节点与周围节点之间的关联信息可以表征目标节点与周围节点的关联程度的强弱，所以本申请技术方案中可以根据目标节点的位置、周围节点的位置以及目标节点与周围节点之间的关联信息确定出需要对目标节点进行调整的调整量和调整方向，通过该调整量和调整方向对目标节点进行调整，可以使得目标节点的位置更靠近与目标节点关联程度较高的周围节点，且使得目标节点的位置更远离与目标节点关联程度较弱的周围节点。这样，调整后的关系图中各个节点之间的距离就可以表征节点之间的关联程度。因此，本申请技术方案通过对关系图中节点的位置进行调整，可以更清晰的展示关系图中节点之间关联程度的强弱。

可选的，在一种可能的设计方式中，上述“根据目标节点的位置、周围节点的位置和关联信息，确定对目标节点的调整量和调整方向”可以包括：

根据目标节点的位置和周围节点的位置，确定周围节点与目标节点的相对位置关系；

根据关联信息，确定周围节点与目标节点的关联程度参数；

根据相对位置关系和关联程度参数，确定周围节点对目标节点的排斥总方向和排斥总量，并确定周围节点对目标节点的吸引总方向和吸引总量；

根据排斥总方向、排斥总量、吸引总方向和吸引总量，确定调整量和调整方向。

可选的，在另一种可能的设计方式中，上述“根据相对位置关系和关联程度参数，确定周围节点对目标节点的排斥总方向和排斥总量”可以包括：

根据相对位置关系和周围节点的预设排斥力值，确定至少两个周围节点对目标节点的至少两个排斥方向和至少两个排斥量；

根据至少两个排斥方向和至少两个排斥量，确定排斥总方向和排斥总量。

可选的，在另一种可能的设计方式中，根据相对位置关系和关联程度参数，确定周围节点对目标节点的吸引总方向和吸引总量，可以包括：

根据关联程度参数和周围节点的预设吸引力值，确定周围节点对目标节点的引力值；

根据相对位置关系和引力值，确定至少两个周围节点对目标节点的至少两个吸引方向和至少两个吸引量；

根据至少两个吸引方向和至少两个吸引量，确定吸引总方向和吸引总量。

可选的，在另一种可能的设计方式中，上述“获取待调整关系图中目标节点的位置、周围节点的位置以及目标节点与周围节点之间的关联信息”之前还包括：

获取待调整关系图中每个节点至其余节点的最短路径参数；

步骤A：根据最短路径参数，从每个节点中选择目标节点。

可选的，在另一种可能的设计方式中，上述“根据调整量和调整方向，对目标节点的位置进行调整”之后还包括：

步骤B：确定是否存在剩余节点；

步骤C：在确定存在剩余节点的情况下，根据最短路径参数，从剩余节点中重新确定目标节点，并为重新确定的目标节点重新确定调整量和调整方向，且根据重新确定的调整量和调整方向对待调整关系图中重新确定的目标节点的位置进行调整；在确定不存在剩余节点的情况下，确定是否达到迭代次数；

在确定未达到迭代次数的情况下，重复执行步骤A至步骤C直至达到迭代次数。

可选的，在另一种可能的设计方式中，上述“根据目标节点的位置、周围节点的位置和关联信息，确定对目标节点的调整量和调整方向”之前还包括：

根据待调整关系图中的节点之间的关联信息，对待调整关系图中的节点进行聚类分组得到至少一个分组；

确定至少一个分组中各个节点的影响力参数；

根据影响力参数确定待调整关系图中的节点影响力总参数；

根据影响力总参数从待调整关系图中的节点中，确定出中心节点并将中心节点调整至预设位置；

在中心节点为周围节点的情况下，更新周围节点的位置。

第二方面，本申请提供一种关系图的调整装置，包括：获取模块、确定模块和调整模块；

具体的，获取模块，用于获取待调整关系图中目标节点的位置、周围节点的位置以及目标节点与周围节点之间的关联信息；其中，周围节点为，在待调整关系图中距离目标节点在预设范围之内的节点；

确定模块，用于根据获取模块获取的目标节点的位置、周围节点的位置和关联信息，确定对目标节点的调整量和调整方向；

调整模块，用于根据确定模块确定的调整量和调整方向，对目标节点的位置进行调整。

可选的，在一种可能的设计方式中，确定模块具体用于：

根据目标节点的位置和周围节点的位置，确定周围节点与目标节点的相对位置关系；

根据关联信息，确定周围节点与目标节点的关联程度参数；

根据相对位置关系和关联程度参数，确定周围节点对目标节点的排斥总方向和排斥总量，并确定周围节点对目标节点的吸引总方向和吸引总量；

根据排斥总方向、排斥总量、吸引总方向和吸引总量，确定调整量和调整方向。

可选的，在另一种可能的设计方式中，确定模块具体用于：

根据相对位置关系和周围节点的预设排斥力值，确定至少两个周围节点对目标节点的至少两个排斥方向和至少两个排斥量；

根据至少两个排斥方向和至少两个排斥量，确定排斥总方向和排斥总量。

可选的，在另一种可能的设计方式中，确定模块具体用于：

根据关联程度参数和周围节点的预设吸引力值，确定周围节点对目标节点的引力值；

根据相对位置关系和引力值，确定至少两个周围节点对目标节点的至少两个吸引方向和至少两个吸引量；

根据至少两个吸引方向和至少两个吸引量，确定吸引总方向和吸引总量。

可选的，在另一种可能的设计方式中，

获取模块还用于：获取待调整关系图中每个节点至其余节点的最短路径参数；

本申请提供的关系图的调整装置还可以包括选择模块，选择模块用于执行步骤A：根据最短路径参数，从每个节点中选择目标节点。

可选的，在另一种可能的设计方式中，

确定模块，还用于执行步骤B：确定是否存在剩余节点；

确定模块，还用于步骤C：在确定存在剩余节点的情况下，根据最短路径参数，从剩余节点中重新确定目标节点，并为重新确定的目标节点重新确定调整量和调整方向，且根据重新确定的调整量和调整方向对待调整关系图中重新确定的目标节点的位置进行调整；在确定不存在剩余节点的情况下，确定是否达到迭代次数；

本申请提供的关系图的调整装置还可以包括执行模块，执行模块用于在确定模块确定未达到迭代次数的情况下，重复执行步骤A至步骤C直至达到迭代次数。

可选的，在另一种可能的设计方式中，本申请提供的关系图的调整装置还可以包括分组模块和更新模块；

分组模块，用于根据待调整关系图中的节点之间的关联信息，对待调整关系图中的节点进行聚类分组得到至少一个分组；

确定模块，还用于确定至少一个分组中各个节点的影响力参数；

确定模块，还用于根据影响力参数确定待调整关系图中的节点影响力总参数；

确定模块，还用于根据影响力总参数从待调整关系图中的节点中，确定出中心节点并将中心节点调整至预设位置；

更新模块，用于在中心节点为周围节点的情况下，更新周围节点的位置。

第三方面，本申请提供一种关系图的调整装置，包括存储器、处理器、总线和通信接口；存储器用于存储计算机执行指令，处理器与存储器通过总线连接；当关系图的调整装置运行时，处理器执行存储器存储的计算机执行指令，以使关系图的调整装置执行如上述第一方面提供的关系图的调整方法。

可选的，该关系图的调整装置还可以包括收发器，该收发器用于在关系图的调整装置的处理器的控制下，执行收发数据、信令或者信息的步骤，例如，获取待调整关系图中目标节点的位置、周围节点的位置以及目标节点与周围节点之间的关联信息。

进一步可选的，该关系图的调整装置可以是用于实现关系图的调整的物理机，也可以是物理机中的一部分装置，例如可以是物理机中的芯片系统。该芯片系统用于支持关系图的调整装置实现第一方面中所涉及的功能，例如，接收，发送或处理上述关系图的调整方法中所涉及的数据和/或信息。该芯片系统包括芯片，也可以包括其他分立器件或电路结构。

第四方面，本申请提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当计算机执行指令时，使得计算机执行如第一方面提供的关系图的调整方法。

第五方面，本申请提供一种计算机程序产品，该计算机程序产品包括计算机指令，当计算机指令在计算机上运行时，使得计算机执行如第一方面提供的关系图的调整方法。

需要说明的是，上述计算机指令可以全部或者部分存储在计算机可读存储介质上。其中，计算机可读存储介质可以与关系图的调整装置的处理器封装在一起的，也可以与关系图的调整装置的处理器单独封装，本申请对此不做限定。

本申请中第二方面、第三方面、第四方面以及第五方面的描述，可以参考第一方面的详细描述；并且，第二方面、第三方面、第四方面以及第五方面的描述的有益效果，可以参考第一方面的有益效果分析，此处不再赘述。

在本申请中，上述关系图的调整装置的名字对设备或功能模块本身不构成限定，在实际实现中，这些设备或功能模块可以以其他名称出现。只要各个设备或功能模块的功能和本申请类似，属于本申请权利要求及其等同技术的范围之内。

本申请的这些方面或其他方面在以下的描述中会更加简明易懂。

附图说明

图1为本申请实施例提供的一种关系图的示意图；

图2为本申请实施例提供的一种关系图的调整方法的流程示意图；

图3为本申请实施例提供的一种待调整关系图的示意图；

图4为本申请实施例提供的另一种待调整关系图的示意图；

图5为本申请实施例提供的又一种待调整关系图的示意图；

图6为本申请实施例提供的一种确定目标节点的调整量和调整方向的示意图；

图7为本申请实施例提供的一种调整后的关系图的示意图；

图8为本申请实施例提供的另一种关系图的调整方法的流程示意图；

图9为本申请实施例提供的一种关系图的调整装置的结构示意图；

图10为本申请实施例提供的另一种关系图的调整装置的结构示意图。

具体实施方式

下面结合附图对本申请实施例提供的关系图的调整方法、装置及存储介质进行详细地描述。

本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。

本申请的说明书以及附图中的术语“第一”和“第二”等是用于区别不同的对象，或者用于区别对同一对象的不同处理，而不是用于描述对象的特定顺序。

此外，本申请的描述中所提到的术语“包括”和“具有”以及它们的任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选的还包括其他没有列出的步骤或单元，或可选的还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

需要说明的是，本申请实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。

在本申请的描述中，除非另有说明，“多个”的含义是指两个或两个以上。

随着信息产业的发展，人们的生活进入大数据时代，如何处理海量数据成为了关键。现有的，一般采用关系图对海量数据进行可视化展示，关系图中用节点表示数据，用节点之间的连线表示数据之间是否存在关联。示例性的，参照图1，本申请实施例提供了一种关系图的示意图。该关系图中有多个节点，每个节点分别表示一个对象，节点之间有连接线表示被连接的两个节点有关联关系。

然而，现有的关系图中，节点较多且节点之间的关系较为复杂，难以分辨关系图中各个节点之间关系的强弱。

本申请实施例提供的关系图的调整方法可以适用于关系图的调整装置，关系图的调整装置可以为物理机(如服务器)，也可以为部署在物理机上的虚拟机(virtualmachine，VM)。

下面结合附图对本申请实施例提供的关系图的调整方法进行说明。

参照图2，本申请实施例提供的关系图的调整方法包括S201-S203：

S201、关系图的调整装置获取待调整关系图中目标节点的位置、周围节点的位置以及目标节点与周围节点之间的关联信息。

其中，周围节点为，在待调整关系图中距离目标节点在预设范围之内的节点。预设范围可以是人为事先根据待调整关系图中节点之间位置的比例关系确定的距离范围。

关联信息为目标节点所表示的数据和周围节点所表示的数据之间的关联关系。示例性的，若待调整关系图为某应用程序的使用用户之间的关系图，则待调整关系图中目标节点和周围节点分别表示不同的用户，目标节点与周围节点之间的关联信息则为用户之间的人际关系。其中，人际关系可以为家庭关系、工作关系以及住宅区域等多种关系。比如，关联信息可以为：两个节点表征的两个用户是否为同一个家庭的家庭成员，或者是否为同一个公司的职员，或者是否为同一个小区的住户等等。

本申请实施例以待调整关系图为用户之间的人际关系的关系图作为示例，可以理解的是，在实际应用中，待调整关系图还可以为其他类型的数据之间的关系图，本申请实施例对此不做限定。

可以理解的是，本申请实施例提供的关系图的调整方法中，目标节点可以为待调整关系图中的任意节点，也即是需要对待调整关系图中的所有节点均进行位置的调整。为了提高调整的速率，本申请实施例可以按照待调整关系图中节点的重要性，依次从待调整关系图中的每个节点中选择目标节点，当重要性较高的节点的位置确定之后，其余节点只需要微调即可。另外，每个节点至其余节点的最短路径参数可以表征该节点在待调整关系图中的重要性，所以，可选的，关系图的调整装置可以获取待调整关系图中每个节点至其余节点的最短路径参数；然后根据最短路径参数，从每个节点中选择目标节点。

示例性的，以待调整关系图为图1所示的关系图为例，节点A至其余节点的最短路径参数可以为节点A分别与节点B、节点C、节点D、节点E、节点F、节点G以及节点H之间的最短路径值之和。从图1中可以看出，节点A与节点B的最短路径值为1，节点A与节点C的最短路径值为1，节点A与节点D的最短路径值为1，节点A与节点E的最短路径值为2，节点A与节点F的最短路径值为2，节点A与节点G的最短路径值为2，节点A与节点H的最短路径值为2，则节点A至其余节点的最短路径参数为11(1+1+1+2+2+2+2＝11)。类似的，可以按照上述方法分别确定出节点B、节点C、节点D、节点E、节点F、节点G以及节点H的最短路径参数。

需要说明的是，当两个节点之间没有直接关联时，两个节点之间的最短路径值可以为待调整关系图中节点的总数量。示例性的，图1中的节点B和节点C在关系图中没有被连接线连接，表明二者没有直接关联，则节点B和节点C之间的最短路径值可以为图1所示的关系图中节点的总数量8。

在确定目标节点并对目标节点进行调整之后，为了确保对待调整关系图中的所有节点都进行调整，可选的，每次在对目标节点调整之后，可以再确定是否存在剩余节点；在确定存在剩余节点的情况下，可以根据最短路径参数，从剩余节点中重新确定目标节点，并为重新确定的目标节点重新确定调整量和调整方向，且根据重新确定的调整量和调整方向对待调整关系图中重新确定的目标节点的位置进行调整。

其中，剩余节点为本次迭代过程中还未调整的节点。

示例性的，在一种可能的实现方式中，首先可以对待调整关系图中所有节点的最短路径参数进行排序，然后将所有节点中最短路径参数最小的节点确定为目标节点。若最短路径参数最小的节点有多个，则可以将多个节点均确定为目标节点。并将除最短路径参数最小的节点之外的节点确定为剩余节点。在对最短路径参数最小的节点的位置进行调整之后，将剩余节点中最短路径参数最小的前20％的节点作为新的目标节点，并将除最短路径参数最小的前20％的节点之外的节点确定为新的剩余节点。在对最短路径参数最小的前20％的节点的位置进行调整之后，将新的剩余节点中最短路径参数最小的前30％的节点作为新的目标节点，并将除最短路径参数最小的前30％的节点之外的节点确定为更新后的剩余节点。在对最短路径参数最小的前30％的节点的位置进行调整之后，对更新后的剩余节点的位置进行调整，此时则完成了一次对待调整关系图中的所有节点进行调整的过程。

另外，为了进一步清晰的展示关系图中节点之间关联程度的强弱，可以对待调整关系图的节点的位置进行多次调整，所以，可选的，在确定不存在剩余节点的情况下，可以确定是否达到迭代次数；在确定未达到迭代次数的情况下，重复对待调整关系图的节点的位置进行调整，直至达到迭代次数。

其中，迭代次数可以为事先确定的次数，本申请实施例对此不做限定。

为了进一步清晰的展示关系图中节点之间的关系，可以将待调整关系图中影响力最大的一个节点的位置置于关系图的中心位置，这样可以使得调整后的关系图的布局更为清晰。所以，可选的，关系图的调整装置可以根据待调整关系图中的节点之间的关联信息，对待调整关系图中的节点进行聚类分组得到至少一个分组；然后确定至少一个分组中各个节点的影响力参数；根据影响力参数确定待调整关系图中的节点影响力总参数；根据影响力总参数从待调整关系图中的节点中，确定出中心节点并将中心节点调整至预设位置；在中心节点为周围节点的情况下，更新周围节点的位置。

示例性的，参照图3，本申请实施例提供了一种待调整关系图的示意图，该待调整关系图中包括A、B、C、D、E、F、G和H共8个节点，每个节点分别表示一个用户。则关系图的调整装置可以根据该待调整关系图中的节点之间的关联信息，对待调整关系图中的节点进行聚类分组。比如，分组结果为：A、B和C为一个分组，且A、B和C为同一家庭的家庭成员；D、E和F为一个分组，且D、E和F为同一家庭的家庭成员；G和H为一个分组，且G和H为同一家庭的家庭成员；A、D和G为一个分组，且A、D和G为同一公司的职员。不同分组中的各个用户对于该分组的影响力是不同的，所以可以根据用户对于其所在的分组的影响力确定影响力参数。示例性的，以A、D和G所在的分组为例，A为A、D和G所在的公司的领导，D和G为A、D和G所在的公司的普通员工，则A的影响力更大，对应的A节点的影响力参数也越大。比如A、D和G所在的分组中，A的影响力参数为10，D和G的影响力参数可以均为2。由于A所在的分组有三个，所以可以对A在这三个分组的影响力参数之和进行累加确定A节点的影响力总参数。类似的，可以对图3中的每个节点确定影响力总参数，然后将所有节点中影响力总参数最大的一个确定为中心节点，之后可以将中心节点调整至预设位置。比如，预设位置可以为待调整关系图在画布中显示时，画布的中心位置。

在将中心节点调整至预设位置之后，若目标节点为D节点，A为D节点的周围节点且A为中心节点，则根据目标节点的位置、周围节点的位置和关联信息，确定对目标节点的调整量和调整方向之前，需要对A节点的位置进行更新。

S202、关系图的调整装置根据目标节点的位置、周围节点的位置和关联信息，确定对目标节点的调整量和调整方向。

可选的，关系图的调整装置可以根据目标节点的位置和周围节点的位置，确定周围节点与目标节点的相对位置关系；并根据关联信息，确定周围节点与目标节点的关联程度参数；之后根据相对位置关系和关联程度参数，确定周围节点对目标节点的排斥总方向和排斥总量，并确定周围节点对目标节点的吸引总方向和吸引总量；然后根据排斥总方向、排斥总量、吸引总方向和吸引总量，确定调整量和调整方向。

其中，周围节点与目标节点的相对位置关系可以为周围节点相对于目标节点的方向以及距离。关联程度参数可以表征周围节点与目标节点的关联程度的强弱。示例性的，在图3所示的待调整关系图中，若目标节点为A，目标节点的周围节点包括为B、C、D、E、F、G和H，B和C为A的家庭成员，所以B和C与A之间的关联程度最高，D和G为A的同事，则D和G与A之间的关联程度次之，E、F和H三个节点与A之间无直接关联，则E、F和H三个节点与A之间的关联程度最低。

可选的，关系图的调整装置可以根据相对位置关系和周围节点的预设排斥力值，确定至少两个周围节点对目标节点的至少两个排斥方向和至少两个排斥量；然后根据至少两个排斥方向和至少两个排斥量，确定排斥总方向和排斥总量。

其中，预设排斥力值为人为事先确定的数值，所有节点的预设排斥力值可以相同。

示例性的，在图3所示的待调整关系图中，若A为目标节点，则A的周围节点均对A有排斥力，排斥方向根据A与周围节点的相对位置关系确定。示例性的，参照图4，B、C、D、E、F、G和H这7个节点对A的排斥力方向如箭头方向所示，且箭头所在线段的长度表示排斥力值的大小。之后，可以根据物理学中力的合成定则对所有周围节点对A的排斥力进行合成，得到总排斥力，则总排斥力的大小即为本申请实施例中的排斥总量，总排斥力的方向即为本申请实施例中的排斥总方向。

可选的，关系图的调整装置可以根据关联程度参数和周围节点的预设吸引力值，确定周围节点对目标节点的引力值；根据相对位置关系和引力值，确定至少两个周围节点对目标节点的至少两个吸引方向和至少两个吸引量；根据至少两个吸引方向和至少两个吸引量，确定吸引总方向和吸引总量。

其中，预设吸引力值为人为事先确定的数值。

示例性的，在一种可能的实现方式中，当两个节点之间有关联也即是待调整关系图中有连线时，两个节点之间才有吸引力。在待调整关系图中，所有节点的预设吸引力值可以相同。两个节点的关联程度参数可以表征两个节点之间关联程度的强弱，为了使得关联程度参数较大的节点的距离更靠近，可以根据两个节点的关联程度参数对两个节点之间的吸引力进行调整。比如，图3中C节点和A节点的预设吸引力值均为1，C节点和A节点的关联程度参数为8，则C节点和A节点之间的吸引力可以为10(1+1+8＝10)。

示例性的，在图3所示的待调整关系图中，若A为目标节点，则A的周围节点中，B、C、D和G均对A有吸引力，吸引方向根据A与周围节点的相对位置关系确定。示例性的，B、C、D和G四个节点对A吸引力的方向如图5中箭头方向所示，且箭头所在线段的长度表示吸引力值的大小。由于A与B和C为同一家庭的家庭成员，所以B和C对A的吸引力较大，A、D和G为同一公司的职员，所以D和G对A的吸引力相对较小。之后，可以根据物理学中力的合成定则对所有周围节点对A的吸引力进行合成，得到总吸引力，则总吸引力的大小即为本申请实施例中的吸引总量，总吸引力的方向即为本申请实施例中的吸引总方向。

示例性的，如图6所示，A节点的吸引总方向为箭头m的方向，箭头m所在线段的长度表示吸引总量，A节点的排斥总方向为箭头n的方向，箭头n所在线段的长度表示排斥总量，根据物理学中力的合成定则对两个方向进行力学合成，可以得到如图6所示的箭头l的方向，该方向即为本申请实施例中的调整方向，箭头l所在线段的长度即为本申请实施例中的调整量。

可以理解的是，本申请实施例中确定的排斥总方向和吸引总方向为大致方向，在实际应用中，可以根据力的合成定则(平行四边形定则)精确计算得到。

S203、关系图的调整装置根据调整量和调整方向，对目标节点的位置进行调整。

在确定出调整量和调整方向之后，可以按照调整方向和调整量对目标节点的位置进行调整，示例性的，按照本申请实施例提供的关系图的调整方法对图3所示的待调整关系图进行调整，调整后的关系图如图7所示。可以看出，图7所示的调整后的关系图中，节点之间关联程度的强弱不同，对应的节点之间的距离不同，且距离越近，关联程度越强，距离越远，关联程度越远。

由于目标节点与周围节点之间的关联信息可以表征目标节点与周围节点的关联程度的强弱，所以本申请技术方案中可以根据目标节点的位置、周围节点的位置以及目标节点与周围节点之间的关联信息确定出需要对目标节点进行调整的调整量和调整方向，通过该调整量和调整方向对目标节点进行调整，可以使得目标节点的位置更靠近与目标节点关联程度较高的周围节点，且使得目标节点的位置更远离与目标节点关联程度较弱的周围节点。这样，调整后的关系图中各个节点之间的距离就可以表征节点之间的关联程度。因此，本申请技术方案通过对关系图中节点的位置进行调整，可以更清晰的展示关系图中节点之间关联程度的强弱。

综合以上描述，如图8所示，本申请实施例还提供了一种关系图的调整方法，应用于关系图的调整装置，该方法包括S801-S8012：

S801、获取待调整关系图中每个节点至其余节点的最短路径参数。

S802、根据最短路径参数，从每个节点中选择目标节点。

S803、获取待调整关系图中目标节点的位置、周围节点的位置以及目标节点与周围节点之间的关联信息。

S804、根据待调整关系图中的节点之间的关联信息，对待调整关系图中的节点进行聚类分组得到至少一个分组，并确定至少一个分组中各个节点的影响力参数，且根据影响力参数确定待调整关系图中的节点影响力总参数。

S805、根据影响力总参数从待调整关系图中的节点中，确定出中心节点并将中心节点调整至预设位置；在中心节点为周围节点的情况下，更新周围节点的位置。

S806、根据目标节点的位置和周围节点的位置，确定周围节点与目标节点的相对位置关系，并根据关联信息，确定周围节点与目标节点的关联程度参数。

S807、根据相对位置关系和周围节点的预设排斥力值，确定至少两个周围节点对目标节点的至少两个排斥方向和至少两个排斥量；并根据至少两个排斥方向和至少两个排斥量，确定排斥总方向和排斥总量。

S808、根据关联程度参数和周围节点的预设吸引力值，确定周围节点对目标节点的引力值；根据相对位置关系和引力值，确定至少两个周围节点对目标节点的至少两个吸引方向和至少两个吸引量；根据至少两个吸引方向和至少两个吸引量，确定吸引总方向和吸引总量。

S809、根据排斥总方向、排斥总量、吸引总方向和吸引总量，确定调整量和调整方向，根据调整量和调整方向，对目标节点的位置进行调整。

S8010、判断是否存在剩余节点。

在确定存在剩余节点的情况下，返回重新执行步骤S802；在确定不存在剩余节点的情况下，执行步骤S8011。

S8011、判断是否达到迭代次数。

在确定未达到迭代次数的情况下，返回重新执行步骤S802；在确定达到迭代次数的情况下，执行步骤S8012。

S8012、获取调整后的关系图。

如图9所示，本申请实施例还提供了一种关系图的调整装置，该关系图的调整装置可以包括：获取模块11、确定模块12和调整模块13。

其中，获取模块11执行上述方法实施例中的S201，确定模块12执行上述方法实施例中的S202，调整模块13执行上述方法实施例中的S203。

具体地，获取模块11，用于获取待调整关系图中目标节点的位置、周围节点的位置以及目标节点与周围节点之间的关联信息；其中，周围节点为，在待调整关系图中距离目标节点在预设范围之内的节点；

确定模块12，用于根据获取模块11获取的目标节点的位置、周围节点的位置和关联信息，确定对目标节点的调整量和调整方向；

调整模块13，用于根据确定模块12确定的调整量和调整方向，对目标节点的位置进行调整。

可选的，在一种可能的实现方式中，确定模块12具体用于：

根据目标节点的位置和周围节点的位置，确定周围节点与目标节点的相对位置关系；

根据关联信息，确定周围节点与目标节点的关联程度参数；

根据相对位置关系和关联程度参数，确定周围节点对目标节点的排斥总方向和排斥总量，并确定周围节点对目标节点的吸引总方向和吸引总量；

根据排斥总方向、排斥总量、吸引总方向和吸引总量，确定调整量和调整方向。

可选的，在另一种可能的实现方式中，确定模块12具体用于：

根据相对位置关系和周围节点的预设排斥力值，确定至少两个周围节点对目标节点的至少两个排斥方向和至少两个排斥量；

根据至少两个排斥方向和至少两个排斥量，确定排斥总方向和排斥总量。

可选的，在另一种可能的实现方式中，确定模块12具体用于：

根据关联程度参数和周围节点的预设吸引力值，确定周围节点对目标节点的引力值；

根据相对位置关系和引力值，确定至少两个周围节点对目标节点的至少两个吸引方向和至少两个吸引量；

根据至少两个吸引方向和至少两个吸引量，确定吸引总方向和吸引总量。

可选的，在另一种可能的实现方式中，

获取模块11还用于：获取待调整关系图中每个节点至其余节点的最短路径参数；

本申请提供的关系图的调整装置还可以包括选择模块，选择模块用于执行步骤A：根据最短路径参数，从每个节点中选择目标节点。

可选的，在另一种可能的实现方式中，

确定模块12，还用于执行步骤B：确定是否存在剩余节点；

确定模块12，还用于步骤C：在确定存在剩余节点的情况下，根据最短路径参数，从剩余节点中重新确定目标节点，并为重新确定的目标节点重新确定调整量和调整方向，且根据重新确定的调整量和调整方向对待调整关系图中重新确定的目标节点的位置进行调整；在确定不存在剩余节点的情况下，确定是否达到迭代次数；

本申请提供的关系图的调整装置还可以包括执行模块，执行模块用于在确定模块12确定未达到迭代次数的情况下，重复执行步骤A至步骤C直至达到迭代次数。

可选的，在另一种可能的实现方式中，本申请提供的关系图的调整装置还可以包括分组模块和更新模块；

分组模块，用于根据待调整关系图中的节点之间的关联信息，对待调整关系图中的节点进行聚类分组得到至少一个分组；

确定模块12，还用于确定至少一个分组中各个节点的影响力参数；

确定模块12，还用于根据影响力参数确定待调整关系图中的节点影响力总参数；

确定模块12，还用于根据影响力总参数从待调整关系图中的节点中，确定出中心节点并将中心节点调整至预设位置；

更新模块，用于在中心节点为周围节点的情况下，更新周围节点的位置。

可选的，关系图的调整装置还可以包括存储模块，存储模块用于存储该关系图的调整装置的程序代码等。

如图10所示，本申请实施例还提供一种关系图的调整装置，包括存储器41、处理器42、总线43和通信接口44；存储器41用于存储计算机执行指令，处理器42与存储器41通过总线43连接；当关系图的调整装置运行时，处理器42执行存储器41存储的计算机执行指令，以使关系图的调整装置执行如上述实施例提供的关系图的调整方法。

在具体的实现中，作为一种实施例，处理器42(42-1和42-2)可以包括一个或多个中央处理器(central processing unit，CPU)，例如图10中所示的CPU0和CPU1。且作为一种实施例，关系图的调整装置可以包括多个处理器42，例如图10中所示的处理器42-1和处理器42-2。这些处理器42中的每一个CPU可以是一个单核处理器(single-CPU)，也可以是一个多核处理器(multi-CPU)。这里的处理器42可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。

存储器41可以是只读存储器41(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable programmable read-only memory，EEPROM)、只读光盘(compactdisc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器41可以是独立存在，通过总线43与处理器42相连接。存储器41也可以和处理器42集成在一起。

在具体的实现中，存储器41，用于存储本申请中的数据和执行本申请的软件程序对应的计算机执行指令。处理器42可以通过运行或执行存储在存储器41内的软件程序，以及调用存储在存储器41内的数据，关系图的调整装置的各种功能。

通信接口44，使用任何收发器一类的装置，用于与其他设备或通信网络通信，如控制系统、无线接入网(radio access network，RAN)，无线局域网(wireless local areanetworks，WLAN)等。通信接口44可以包括接收单元实现接收功能，以及发送单元实现发送功能。

总线43，可以是工业标准体系结构(industry standard architecture，ISA)总线、外部设备互连(peripheral component interconnect，PCI)总线或扩展工业标准体系结构(extended industry standard architecture，EISA)总线等。该总线43可以分为地址总线、数据总线、控制总线等。为便于表示，图10中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

作为一个示例，结合图9，关系图的调整装置中的获取模块实现的功能与图10中的接收单元实现的功能相同，关系图的调整装置中的确定模块实现的功能与图10中的处理器实现的功能相同，关系图的调整装置中的存储模块实现的功能与图10中的存储器实现的功能相同。

本实施例中相关内容的解释可参考上述方法实施例，此处不再赘述。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本申请实施例还提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当计算机执行该指令时，使得计算机执行上述实施例提供的关系图的调整方法。

其中，计算机可读存储介质，例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、RAM、ROM、可擦式可编程只读存储器(erasable programmable read only memory，EPROM)、寄存器、硬盘、光纤、CD-ROM、光存储器件、磁存储器件、或者上述的任意合适的组合、或者本领域熟知的任何其它形式的计算机可读存储介质。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于特定用途集成电路(application specificintegrated circuit，ASIC)中。在本申请实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何在本申请揭露的技术范围内的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应该以权利要求的保护范围为准。

Claims (10)

1.一种关系图的调整方法，其特征在于，包括：

获取待调整关系图中目标节点的位置、周围节点的位置以及所述目标节点与所述周围节点之间的关联信息；所述周围节点为，在待调整关系图中距离所述目标节点在预设范围之内的节点；

根据所述目标节点的位置、所述周围节点的位置和所述关联信息，确定对所述目标节点的调整量和调整方向；

根据所述调整量和调整方向，对所述目标节点的位置进行调整。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标节点的位置、所述周围节点的位置和所述关联信息，确定对所述目标节点的调整量和调整方向，包括：

根据所述目标节点的位置和所述周围节点的位置，确定所述周围节点与所述目标节点的相对位置关系；

根据所述关联信息，确定所述周围节点与所述目标节点的关联程度参数；

根据所述相对位置关系和所述关联程度参数，确定所述周围节点对所述目标节点的排斥总方向和排斥总量，并确定所述周围节点对所述目标节点的吸引总方向和吸引总量；

根据所述排斥总方向、所述排斥总量、所述吸引总方向和所述吸引总量，确定所述调整量和所述调整方向。

3.根据权利要求2所述的方法，其特征在于，所述根据所述相对位置关系和所述关联程度参数，确定所述周围节点对所述目标节点的排斥总方向和排斥总量，包括：

根据所述相对位置关系和所述周围节点的预设排斥力值，确定至少两个所述周围节点对所述目标节点的至少两个排斥方向和至少两个排斥量；

根据所述至少两个排斥方向和所述至少两个排斥量，确定所述排斥总方向和所述排斥总量。

4.根据权利要求2所述的方法，其特征在于，根据所述相对位置关系和所述关联程度参数，确定所述周围节点对所述目标节点的吸引总方向和吸引总量，包括：

根据所述关联程度参数和所述周围节点的预设吸引力值，确定所述周围节点对所述目标节点的引力值；

根据所述相对位置关系和所述引力值，确定至少两个所述周围节点对所述目标节点的至少两个吸引方向和至少两个吸引量；

根据所述至少两个吸引方向和至少两个吸引量，确定所述吸引总方向和所述吸引总量。

5.根据权利要求1所述的方法，其特征在于，所述获取待调整关系图中目标节点的位置、周围节点的位置以及所述目标节点与所述周围节点之间的关联信息之前，还包括：

获取所述待调整关系图中每个节点至其余节点的最短路径参数；

步骤A：根据所述最短路径参数，从所述每个节点中选择所述目标节点。

6.根据权利要求5所述的方法，其特征在于，所述根据所述调整量和调整方向，对所述目标节点的位置进行调整之后，所述方法还包括：

步骤B：确定是否存在剩余节点；

步骤C：在确定存在所述剩余节点的情况下，根据所述最短路径参数，从所述剩余节点中重新确定目标节点，并为重新确定的目标节点重新确定调整量和调整方向，且根据重新确定的调整量和调整方向对所述待调整关系图中重新确定的目标节点的位置进行调整；在确定不存在所述剩余节点的情况下，确定是否达到迭代次数；

在确定未达到所述迭代次数的情况下，重复执行所述步骤A至所述步骤C直至达到所述迭代次数。

7.根据权利要求1所述的方法，其特征在于，所述根据所述目标节点的位置、所述周围节点的位置和所述关联信息，确定对所述目标节点的调整量和调整方向之前，还包括：

根据所述待调整关系图中的节点之间的关联信息，对所述待调整关系图中的节点进行聚类分组得到至少一个分组；

确定所述至少一个分组中各个节点的影响力参数；

根据所述影响力参数确定所述待调整关系图中的节点影响力总参数；

根据所述影响力总参数从所述待调整关系图中的节点中，确定出中心节点并将所述中心节点调整至预设位置；

在所述中心节点为所述周围节点的情况下，更新所述周围节点的位置。

8.一种关系图的调整装置，其特征在于，包括：

获取模块，用于获取待调整关系图中目标节点的位置、周围节点的位置以及所述目标节点与所述周围节点之间的关联信息；所述周围节点为，在待调整关系图中距离所述目标节点在预设范围之内的节点；

确定模块，用于根据所述获取模块获取的所述目标节点的位置、所述周围节点的位置和所述关联信息，确定对所述目标节点的调整量和调整方向；

调整模块，用于根据所述确定模块确定的所述调整量和调整方向，对所述目标节点的位置进行调整。

9.一种关系图的调整装置，其特征在于，包括存储器、处理器、总线和通信接口；所述存储器用于存储计算机执行指令，所述处理器与所述存储器通过所述总线连接；

当所述关系图的调整装置运行时，处理器执行所述存储器存储的所述计算机执行指令，以使所述关系图的调整装置执行如权利要求1-7任意一项所述的关系图的调整方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有指令，当计算机执行所述指令时，使得所述计算机执行如权利要求1-7任意一项所述的关系图的调整方法。

Images