CN107357846B - 关系图谱的展示方法以及装置 - Google Patents

Abstract

本发明公开了一种关系图谱的展示方法以及装置。其中方法包括：获取第一目标节点与至少一个第二目标节点之间的路径列表，其中，路径列表可包括n个连接路径，n个连接路径中具有m个关联节点；按照节点出现的频次对n个连接路径进行一次排序，并根据连接路径的相似度对n个连接路径进行二次排序；针对二次排序后的每个连接路径，根据目标展示界面的尺寸信息分别计算每个连接路径中所包含的各个关联节点的坐标；将共用节点的坐标进行合并以得到各个共用节点的最终坐标；将所有节点根据其坐标绘制在目标展示界面上，并绘制连线。由此，可以有效分配节点在目标展示界面上的位置，形成整洁的展示。

Description

关系图谱的展示方法以及装置

技术领域

本发明涉及数据处理技术领域，尤其涉及一种关系图谱的展示方法以及装置。

背景技术

目前，在查询目标节点之间的相关关系时，有时用户可能想要得到两个表面上关系比较疏远的节点之间的联系。例如，以目标节点为企业为例，用户可能需要得到两个表面上关系比较疏远的企业A与企业B之间的联系。

相关技术中，通常是通过关系查询等算法得到目标节点之间的关系图谱，其中，该关系图谱中包含关系节点、以及各个节点之间的相互关系，然后，采用基于电场模拟的方法将该关系图谱进行展示和布局，例如，展示效果如图1所示。

但是，目前存在的问题是：采用基于电场模拟的方法进行展示和布局，会导致关系图谱所占界面空间较大，且展示界面的利用率不高，尤其是，当该基于电场模拟的方法应用于移动终端以进行关系图谱的展示和布局时，由于移动终端的屏幕较小，需要用户不断滑动屏幕来查看展示的关系图谱，导致用户体验变差。

发明内容

本发明的目的旨在至少在一定程度上解决上述的技术问题之一。

为此，本发明的第一个目的在于提出一种关系图谱的展示方法。该方法可以使得关系图谱能够有效分配节点在目标展示界面上的相应位置，不仅可以形成整洁清晰的展示效果，而且可以高效地利用目标展示界面，提升了用户体验。

本发明的第二个目的在于提出一种关系图谱的展示装置。

本发明的第三个目的在于提出一种终端设备。

本发明的第四个目的在于提出一种非临时性计算机可读存储介质。

为达到上述目的，本发明第一方面实施例提出的关系图谱的展示方法，包括：获取第一目标节点与至少一个第二目标节点之间的路径列表，其中，所述路径列表包括n个连接路径，所述n个连接路径中具有m个关联节点，其中，所述m个关联节点包括所述第一目标节点、所述至少一个第二目标节点和其他关联节点，n为正整数，m为大于2的正整数；按照节点出现的频次对所述n个连接路径进行一次排序，并根据连接路径的相似度对所述n个连接路径进行二次排序；针对二次排序后的每个连接路径，根据目标展示界面的尺寸信息分别计算所述每个连接路径中所包含的各个关联节点的坐标；将所述n个连接路径中的各个共用节点的坐标分别进行合并，并将合并后的坐标作为所述各个共用节点的最终坐标；根据计算得到的坐标将所述m个关联节点绘制在所述目标展示界面上，同时根据所述连接路径将所述绘制在所述目标展示界面上的m个关联节点进行连线。

根据本发明实施例的关系图谱的展示方法，可获取第一目标节点与至少一个第二目标节点之间的路径列表，该路径列表可包括n个连接路径，该n个连接路径中具有m个关联节点，并将n个连接路径中具有共用节点的连接路径调整到毗邻位置，并将相似连接路径调整到毗邻位置，以得到更新后的n个连接路径；之后，针对更新后的每个连接路径，根据目标展示界面的尺寸信息分别计算每个连接路径中所包含的各个关联节点的坐标；然后，将n个连接路径中的各个共用节点的坐标分别进行合并，并将合并后的坐标作为各个共用节点的最终坐标；最后，根据计算得到的坐标将关联节点绘制在目标展示界面上，并绘制连线以得到最终的关系图谱。这样，可以使得关系图谱能够有效分配节点在目标展示界面上的相应位置，不仅可以形成整洁清晰的展示效果(如没有交叉的情况)，而且可以高效地利用目标展示界面，提升了用户体验。

为达到上述目的，本发明第二方面实施例提出的关系图谱的展示装置，包括：获取模块，用于获取第一目标节点与至少一个第二目标节点之间的路径列表，其中，所述路径列表包括n个连接路径，所述n个连接路径中具有m个关联节点，其中，所述m个关联节点包括所述第一目标节点、所述至少一个第二目标节点和其他关联节点，n为正整数，m为大于2的正整数；第一排序模块，用于按照节点出现的频次对所述n个连接路径进行一次排序；第二排序模块，用于根据连接路径的相似度对所述n个连接路径进行二次排序；计算模块，用于针对二次排序后的每个连接路径，根据目标展示界面的尺寸信息分别计算所述每个连接路径中所包含的各个关联节点的坐标；坐标合并模块，用于将所述n个连接路径中的各个共用节点的坐标分别进行合并，并将合并后的坐标作为所述各个共用节点的最终坐标；展示模块，用于根据计算得到的坐标将所述m个关联节点绘制在所述目标展示界面上，同时根据所述连接路径将所述绘制在所述目标展示界面上的m个关联节点进行连线。

根据本发明实施例的关系图谱的展示装置，可获取第一目标节点与至少一个第二目标节点之间的路径列表，该路径列表可包括n个连接路径，该n个连接路径中具有m个关联节点，并将n个连接路径中具有共用节点的连接路径调整到毗邻位置，并将相似连接路径调整到毗邻位置，以得到更新后的n个连接路径；之后，针对更新后的每个连接路径，根据目标展示界面的尺寸信息分别计算每个连接路径中所包含的各个关联节点的坐标；然后，将n个连接路径中的各个共用节点的坐标分别进行合并，并将合并后的坐标作为各个共用节点的最终坐标；最后，根据计算得到的坐标将关联节点绘制在目标展示界面上，并绘制连线以得到最终的关系图谱。这样，可以使得关系图谱能够有效分配节点在目标展示界面上的相应位置，不仅可以形成整洁清晰的展示效果(如没有交叉的情况)，而且可以高效地利用目标展示界面，提升了用户体验。

为达到上述目的，本发明第三方面实施例提出的终端设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述程序时，实现本发明第一方面实施例所述的系图谱的展示方法

为达到上述目的，本发明第四方面实施例提出的非临时性计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明第一方面实施例所述的系图谱的展示方法。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：

图1是根据现有技术中的关系图谱的展示效果示例图；

图2是根据本发明一个实施例的关系图谱的展示方法的流程图；

图3是根据本发明一个实施例的对n个连接路径进行一次排序的流程图；

图4是根据本发明一个实施例的对n个连接路径进行二次排序的流程图；

图5是根据本发明一个实施例的计算各个关联节点的坐标的流程图；

图6是根据本发明一个实施例的关系图谱的展示效果示例图；

图7是根据本发明一个实施例的关系图谱的展示装置的结构示意图；

图8是根据本发明一个具体实施例的关系图谱的展示装置的结构示意图；

图9是根据本发明一个实施例的终端设备的结构示意图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。

下面参考附图描述本发明实施例的关系图谱的展示方法、装置、终端设备及存储介质。

图2是根据本发明一个实施例的关系图谱的展示方法的流程图。需要说明的是，本发明实施例的关系图谱的展示方法可应用于本发明实施例的关系图谱的展示装置，该展示装置可被配置于终端设备。其中，该终端设备可以是移动终端(如手机、平板电脑、个人数字助理等具有各种操作系统的硬件设备)、PC(Personal Computer，个人计算机)机等。

如图2所示，该关系图谱的展示方法可以包括：

S210，获取第一目标节点与至少一个第二目标节点之间的路径列表，其中，该路径列表包括n个连接路径，该n个连接路径中具有m个关联节点，其中，该m个关联节点包括该第一目标节点、至少一个第二目标节点和其他关联节点，n为正整数，m为大于2的正整数。

其中，在本发明的实施例中，至少一个第二目标节点可理解为一个或多个第二目标节点。此外，该目标节点可以是企业(或公司)、个人等。

举例而言，本发明实施例的关系图谱的展示方法可应用于移动终端，该移动终端可为用户提供具有输入功能的应用程序，用户可通过利用该输入功能输入第一目标节点和至少一个第二目标节点。当检测到用户进行了输入操作时，可接收用户输入的第一目标节点和至少一个第二目标节点。

在接收到用户输入的第一目标节点和第二目标节点之后，可根据预设的关系查询算法获取该第一目标节点与第二目标节点之间的路径列表，该路径列表可包括n个连接路径，其中，该连接路径可用于指示从第一目标节点出发，依次经过一个或多个其他关联节点直到至少一个第二目标节点时所连接的路径。

S220，按照节点出现的频次对n个连接路径进行一次排序，并根据连接路径的相似度对n个连接路径进行二次排序。

可以理解，在第一目标节点与至少一个第二目标节点之间的连接路径中，可能会存在两条或多条连接路径上有相同的关联节点，此时可将该关联节点称为共用节点。

在本步骤中，在得到第一目标节点与至少一个第二目标节点之间的所有连接路径之后，可按照关联节点出现的频次，优先调整出现频次高的关联节点对应的连接路径的顺序，即可将具有共用节点的连接路径调整至毗邻位置，之后，再将相似连接路径调整至毗邻位置。

作为一种示例，如图3所示，上述按照节点出现的频次对n个连接路径进行一次排序(即将具有共用节点的连接路径调整至毗邻位置)的具体实现过程可包括以下步骤：

S2201，按照关联节点所在连接路径的个数，对m个关联节点进行排序，得到排序后的节点列表。

首先，可将在上述步骤S210获得的路径列表记录为P{p1,p2,p3,……,pn}，其中，p1、p2、p3、pn分别代表第一目标节点与第二目标节点之间n个不同的连接路径。之后，可建立以关联节点为key、关联节点所在连接路径为values(即表示一个或多个连接路径)的哈希表H。其中，该哈希表H中包含了每个关联节点、以及该关联节点所在的连接路径，例如，key1对应values(p1，p3，p9)，key2对应values(p2，p4，p5，p6)……。

之后，可按照关联节点所在连接路径的个数，对哈希表H中的key(即关联节点)进行排序，得到排序后的节点列表N，例如，节点列表N可为{key2，key1……}。

S2202，从节点列表中选取第i个关联节点，相应地，从路径列表中将第i个关联节点所在的连接路径移动至路径列表的开始位置以更新路径列表，其中，1≤i≤m。

也就是说，从节点列表N中依次选取一个关联节点key，相应地，从路径列表P中选出H(key)对应的一个或多个连接路径values，并将这些连接路径移动到路径列表P的开始位置，以此更新该路径列表P。

S2203，基于更新后的路径列表，重复执行步骤S2202和S2203，直至节点列表中所在连接路径的个数大于1的关联节点均已被选取为止。

具体地，可基于所述步骤S2202所产生的更新列表P，重复执行步骤S2202和S2203，直到节点列表N中已经没有连接路径的个数大于1的关联节点，从而获得一次排序后的路径列表。

举例而言，以节点列表N为{key2，key1，……}、key1对应values(p1，p3，p9)，key2对应values(p2，p4，p5，p6)、路径列表P为{p1,p2,p3,p4,p5,p6，p7,p8,p9,p10,……,pn}为例，首先，可从节点列表N中选取第一个关联节点key2对应的4条连接路径(p2，p4，p5，p6)，之后，可将该关联节点key2对应的4条连接路径移动到路径列表P的开始位置，以此更新该路径列表P为{p2,p4,p5,p6,p1,p3,p7,p8,p9,p10,……,pn}。之后，可基于该更新后的路径列表P,从节点列表N中选取第二个关联节点key1，相应地，从该更新后的路径列表P中选出该第二个关联节点key1对应的3条连接路径(p1,p3,p9)，并将该关联节点key1对应的3条连接路径移动到更新后的路径列表P的开始位置，以此更新该路径列表P为{p1,p3,p9,p2,p4,p5,p6,p7,p8,p10,……,pn}。

这样，在得到一次排序后的路径列表之后，可对一次排序后的路径列表进行二次排序。作为一种示例，如图4所示，上述根据连接路径的相似度对n个连接路径进行二次排序(即相似连接路径调整至毗邻位置)的具体实现过程可包括以下步骤：

S2211，从一次排序后的n个连接路径中选取第j个连接路径，从一次排序后的n个连接路径获取与第j个连接路径相似度最高的连接路径，其中，1≤j≤n。

其中，在本发明的实施例中，连接路径的相似度可通过两条连接路径中共用节点数目的多少来计算，也就是说，两条连接路径中的共用节点数目的多少决定了这两条连接路径之间的相似程度。

S2212，将与第j个连接路径相似度最高的连接路径，与第j个连接路径的下一个连接路径进行位置交换。

S2213，从第j个连接路径的下一个连接路径开始，重复执行步骤S2211-S2213，直至一次排序后的n个连接路径全部被选取。

举例而言，以一次排序后的n个连接路径(即一次更新后的路径列表P’)为例，例如其结果为{p1,p3,p9,p2,p4,p5,p6,p7,p8,p10,……,pn}，首先，可从该一次更新后的路径列表P’中顺序地选出第一个连接路径p1，并从后面的连接路径中选择与该连接路径p1相似度最高的连接路径(如连接路径p5)；之后，将连接路径p1的下一个连接路径p3与该连接路径p5进行位置交换，即此时路径列表P’更新为{p1,p5,p9,p2,p4,p3,p6,p7,p8,p10,……,pn}，从连接路径p1的下一个连接路径p5开始，从列表P’中p5后面的连接路径中选择与该连接路径p5相似度最高的连接路径(如连接路径P8)，之后，将连接路径p5的下一个连接路径p9与该连接路径P8进行位置交换，即此时路径列表P’更新为{p1,p5,p8,p2,p4,p3,p6,p7,p9,p10,……,pn}，依此类推，直至一次排序后的路径列表P’中连接路径全部被选取，从而得到二次排序后的路径列表P”。由此，将相似连接路径调整到了毗邻位置。

S230，针对二次排序后的每个连接路径，根据目标展示界面的尺寸信息分别计算每个连接路径中所包含的各个关联节点的坐标。

具体地，先遍历二次排序后的路径列表P”中的各个路径pi，并根据目标展示界面的尺寸信息计算该路径pi中所有关联节点的横坐标。再根据目标展示界面的尺寸信息分别计算出该路径pi中每个关联节点的纵坐标。作为一种示例，如图5所示，各个关联节点的坐标可通过以下步骤计算得到：

S231，获取目标展示界面的尺寸信息。

需要说明的是，该目标展示界面的尺寸信息可由该目标展示界面所对应的终端设备的屏幕尺寸来解决。例如，该终端设备的屏幕尺寸较大时，则该目标展示界面也可以设置很大，这样方便用户查看最终展示的关系图谱。此外，该尺寸信息可以由目标展示界面的形状来决定，例如，目标展示界面为矩形时，则该尺寸信息可包括宽和高；目标展示界面为圆形时，则该尺寸信息可包括半径或直径，或者该目标展示界面为还可以是其他形状，则相应尺寸信息可为该对应形状的关键尺寸。

可以理解，该目标展示界面是用于展示最终关联图谱的，该目标展示界面可以是预先设置的。这样，在本步骤中，在计算各个关联节点的坐标时，可先获取将用以展示最终关联图谱的目标展示界面，并获取该目标展示界面的形状和尺寸信息。

S232，将目标展示界面分割成为L*K个网格，并根据尺寸信息计算每个网格的宽度值和高度值，其中，L为n个连接路径中最长路径的长度值，K为连接路径的个数。其中，该最长路径可理解为该n个连接路径中所包含的关联节点最多的连接路径，该长度值是指该连接路径中关联节点的总个数。

S233，针对二次排序后的每个连接路径，根据第一预设公式和所述宽度值计算每个连接路径中所有关联节点的横坐标。其中，在本发明的实施例中，该第一预设公式可为：

x＝grid_w*(k+1/2)

其中，x为横坐标，grid_w为网格的宽度值，k为二次排序后的第k个连接路径。

S234，根据第二预设公式和所述高度值，计算每个连接路径中关联节点之间的最小间隔。其中，在本发明的实施例中，该第二预设公式可为：

grid_1h'＝int(grid_1h/grid_h)*grid_h

其中，grid_1h'为最小间隔；grid_1h＝float(height)/s，其中，float()为浮点型数据类型，height为目标展示界面的高度，s为各连接路径中所包含的关联节点的个数；grid_h为网格的高度值；int()为向下取整函数。也就是说，可先根据公式grid_1h＝float(height)/n计算当前连接路径中关联节点之间的最小间隔，然后利用公式grid_1h'＝int(grid_1h/grid_h)*grid_h)来修正，得到最终的最小间隔。

S235，针对每个连接路径中的每个关联节点，根据第三预设公式、所述高度值和所述最小间隔，计算每个关联节点的纵坐标。其中，在本发明的实施例中，该第三预设公式可为：

y＝int(grid_h/2+j*grid_1h')

其中，y为第j个关联节点的纵坐标，int()为向下取整函数，grid_h为高度值，j为每个连接路径中的第j个关联节点，grid_1h'为最小间隔。

由此，通过上述步骤S231-S235即可计算出每个关联节点的横坐标和纵坐标。

S240，将n个连接路径中的各个共用节点的坐标分别进行合并，并将合并后的坐标作为各个共用节点的最终坐标。

可以理解，在计算每个连接路径中所包含的各个关联节点的坐标时，两个或两个以上的连接路径会存在共用节点，即一个关联节点可能包含于两个或两个以上的连接路径中，这样，该共用节点会存在多个坐标。

为此，在本步骤中，需根据预设策略对共用节点的坐标进行合并，并将合并后的坐标作为该共用节点的最终坐标。其中，作为一种示例，该预设策略可为：针对横坐标，可先将该共用节点的多个坐标中的横坐标，从小到大排序，之后，从排序后的横坐标中取中位数，该中位数可作为该共用节点的最终横坐标；针对纵坐标，可将该共用节点的多个纵坐标中最大值作为该共用节点的最终纵坐标。

由此，通过上述步骤S230和S240即可得到所有m个关联节点的坐标，以便后续根据该坐标完成关系图谱的绘制。

S250，根据计算得到的坐标将m个关联节点绘制在目标展示界面上，同时根据所述连接路径将所述绘制在目标展示界面上的m个关联节点进行连线并且标注该m个关联节点之间的关系(如图6所示的“参股”关系)。由此，可以在该目标展示界面上展现出最终的关系图谱。

例如，以第一目标节点为A，第二目标节点为B为例，根据本发明实施例的关系图谱的展示方法可以得到一个最终的关系图谱，且该关系图谱的展示效果可如图6所示。可以看出，如图6所示的关系图谱可以更加符合当前目标展示界面的形状和尺寸，便于用户查看。

根据本发明实施例的关系图谱的展示方法，可获取第一目标节点与至少一个第二目标节点之间的路径列表，该路径列表可包括n个连接路径，该n个连接路径中具有m个关联节点，并将n个连接路径中具有共用节点的连接路径调整到毗邻位置，并将相似连接路径调整到毗邻位置，以得到更新后的n个连接路径；之后，针对更新后的每个连接路径，根据目标展示界面的尺寸信息分别计算每个连接路径中所包含的各个关联节点的坐标；然后，将n个连接路径中的各个共用节点的坐标分别进行合并，并将合并后的坐标作为各个共用节点的最终坐标；最后，根据计算得到的坐标将关联节点绘制在目标展示界面上，并绘制连线以得到最终的关系图谱。这样，可以使得关系图谱能够有效分配节点在目标展示界面上的相应位置，不仅可以形成整洁清晰的展示效果(如没有交叉的情况)，而且可以高效地利用目标展示界面，提升了用户体验。

与上述几种实施例提供的关系图谱的展示方法相对应，本发明的一种实施例还提供一种关系图谱的展示装置，由于本发明实施例提供的关系图谱的展示装置与上述几种实施例提供的关系图谱的展示方法相对应，因此在前述关系图谱的展示方法的实施方式也适用于本实施例提供的关系图谱的展示装置，在本实施例中不再详细描述。图7是根据本发明一个实施例的关系图谱的展示装置的结构示意图。如图7所示，该关系图谱的展示装置可以包括：获取模块710、第一排序模块720、第二排序模块730、计算模块740、坐标合并模块750和展示模块760。

具体地，获取模块710用于获取第一目标节点与至少一个第二目标节点之间的路径列表，其中，路径列表包括n个连接路径，n个连接路径中具有m个关联节点，其中，m个关联节点包括第一目标节点、至少一个第二目标节点和其他关联节点，n为正整数，m为大于2的正整数。

第一排序模块720用于按照节点出现的频次对N个连接路径进行一次排序；作为一种示例，第一排序模块720可具体用于：S11，按照关联节点所在连接路径的个数，对m个关联节点进行排序，得到排序后的节点列表；S12，从节点列表中选取第i个关联节点，从路径列表中将第i个关联节点所在的连接路径移动至路径列表的开始位置以更新路径列表，其中，1≤i≤m；S13，基于更新后的路径列表，重复执行步骤S12和S13，直至节点列表中所在连接路径的个数大于1的关联节点均已被选取为止。

第二排序模块730用于根据连接路径的相似度对n个连接路径进行二次排序。作为一种示例，第二排序模块730可具体用于：S21，从一次排序后的n个连接路径中选取第j个连接路径，从一次排序后的n个连接路径获取与第j个连接路径相似度最高的连接路径，其中，1≤j≤n；S22，将与第j个连接路径相似度最高的连接路径，与第j个连接路径的下一个连接路径进行位置交换；S23，从第j个连接路径的下一个连接路径开始，重复执行步骤S21-S23，直至一次排序后的n个连接路径全部被选取。

计算模块740用于针对二次排序后的每个连接路径，根据目标展示界面的尺寸信息分别计算每个连接路径中所包含的各个关联节点的坐标。作为一种示例，如图8所示，该计算模块740可以包括：获取单元741、第一计算单元742、第二计算单元743、第三计算单元744和第四计算单元745。

其中，获取单元741用于获取目标展示界面的尺寸信息。第一计算单元742用于将目标展示界面分割成为L*K个网格，并根据尺寸信息计算每个网格的宽度值和高度值，其中，L为n个连接路径中最长路径的长度值，K为连接路径的个数。

第二计算单元743用于针对二次排序后的每个连接路径，根据第一预设公式和宽度值计算每个连接路径中所有关联节点的横坐标。其中，在本发明的实施例中，该第一预设公式可为：

x＝grid_w*(k+1/2)

其中，x为横坐标，grid_w为宽度值，k为二次排序后的第k个连接路径。

第三计算单元744用于根据第二预设公式和高度值，计算每个连接路径中关联节点之间的最小间隔。其中，在本发明的实施例中，该第二预设公式为：

grid_1h'＝int(grid_1h/grid_h)*grid_h

其中，grid_1h'为最小间隔；grid_1h＝float(height)/s，其中，float()为浮点型数据类型，height为目标展示界面的高度，s为各连接路径中所包含的关联节点的个数；grid_h为高度值；int()为向下取整函数。也就是说，可先根据公式grid_1h＝float(height)/n计算当前连接路径中关联节点之间的最小间隔，然后利用公式grid_1h'＝int(grid_1h/grid_h)*grid_h)来修正，得到最终的最小间隔。

第四计算单元745用于针对每个连接路径中的每个关联节点，根据第三预设公式、高度值和最小间隔，计算每个关联节点的纵坐标。其中，在本发明的实施例中，该第三预设公式为：

y＝int(grid_h/2+j*grid_1h')

其中，y为纵坐标，int()为向下取整函数，grid_h为高度值，j为每个连接路径中的第j个关联节点，grid_1h'为最小间隔。

坐标合并模块750用于将n个连接路径中的各个共用节点的坐标分别进行合并，并将合并后的坐标作为所述各个共用节点的最终坐标。作为一种示例，可针对n个连接路径中的每个共用节点，将每个共用节点的多个坐标中的横坐标进行大小排序，并将排序结果中的中位数作为每个共用节点合并后的横坐标；确定每个共用节点的多个坐标中的纵坐标的最大值，并将最大值作为每个共用节点合并后的纵坐标。由此，可以得到各个共用节点合并后的坐标。

展示模块760用于根据坐标将m个关联节点绘制在目标展示界面上，同时根据相互关系将绘制在目标展示界面上的m个关联节点进行连线。

根据本发明实施例的关系图谱的展示装置，可获取第一目标节点与至少一个第二目标节点之间的路径列表，该路径列表可包括n个连接路径，该n个连接路径中具有m个关联节点，并将n个连接路径中具有共用节点的连接路径调整到毗邻位置，并将相似连接路径调整到毗邻位置，以得到更新后的n个连接路径；之后，针对更新后的每个连接路径，根据目标展示界面的尺寸信息分别计算每个连接路径中所包含的各个关联节点的坐标；然后，将n个连接路径中的各个共用节点的坐标分别进行合并，并将合并后的坐标作为各个共用节点的最终坐标；最后，根据计算得到的坐标将关联节点绘制在目标展示界面上，并绘制连线以得到最终的关系图谱。这样，可以使得关系图谱能够有效分配节点在目标展示界面上的相应位置，不仅可以形成整洁清晰的展示效果(如没有交叉的情况)，而且可以高效地利用目标展示界面，提升了用户体验。

为了实现上述实施例，本发明还提出了一种终端设备。

图9是根据本发明一个实施例的终端设备的结构示意图。如图9所示，该终端设备900可包括存储器910、处理器920及存储在存储器910上并可在处理器920上运行的计算机程序930，处理器920执行所述程序930时，实现本发明任一个实施例所述的系图谱的展示方法。

为了实现上述实施例，本发明还提出了一种非临时性计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明任一个实施例所述的关系图谱的展示方法。

在本发明的描述中，需要理解的是，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。

在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。

上述提到的存储介质可以是只读存储器，磁盘或光盘等。尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (8)

1.一种关系图谱的展示方法，其特征在于，包括以下步骤：

获取第一目标节点与至少一个第二目标节点之间的路径列表，其中，所述路径列表包括n个连接路径，所述n个连接路径中具有m个关联节点，其中，所述m个关联节点包括所述第一目标节点、所述至少一个第二目标节点和其他关联节点，n为正整数，m为大于2的正整数；

按照节点出现的频次对所述n个连接路径进行一次排序，并根据连接路径的相似度对所述n个连接路径进行二次排序；其中，根据两条连接路径中共用节点数目，确定连接路径的相似度；

针对二次排序后的每个连接路径，根据目标展示界面的尺寸信息分别计算所述每个连接路径中所包含的各个关联节点的坐标；

将所述n个连接路径中的各个共用节点的坐标分别进行合并，并将合并后的坐标作为所述各个共用节点的最终坐标；以及

根据计算得到的坐标将所述m个关联节点绘制在所述目标展示界面上，同时根据所述连接路径将所述绘制在所述目标展示界面上的m个关联节点进行连线；

其中，所述按照节点出现的频次对所述n个连接路径进行一次排序，包括：

S11，按照关联节点所在连接路径的个数，对所述m个关联节点进行排序，得到排序后的节点列表；

S12，从所述节点列表中选取第i个关联节点，从所述路径列表中将所述第i个关联节点所在的连接路径移动至所述路径列表的开始位置以更新所述路径列表，其中，1≤i≤m；

S13，基于所述更新后的路径列表，重复执行所述步骤S12和S13，直至所述节点列表中所述所在连接路径的个数大于1的关联节点均已被选取为止。

2.如权利要求1所述的关系图谱的展示方法，其特征在于，所述根据连接路径的相似度对所述n个连接路径进行二次排序，包括：

S21，从所述一次排序后的n个连接路径中选取第j个连接路径，从所述一次排序后的n个连接路径获取与所述第j个连接路径相似度最高的连接路径，其中，1≤j≤n；

S22，将所述与所述第j个连接路径相似度最高的连接路径，与所述第j个连接路径的下一个连接路径进行位置交换；

S23，从所述第j个连接路径的下一个连接路径开始，重复执行所述步骤S21-S23，直至所述一次排序后的n个连接路径全部被选取。

3.如权利要求1所述的关系图谱的展示方法，其特征在于，所述针对二次排序后的每个连接路径，根据目标展示界面的尺寸信息分别计算所述每个连接路径中所包含的各个关联节点的坐标，包括：

获取目标展示界面的尺寸信息；

将所述目标展示界面分割成为L*K个网格，并根据所述尺寸信息计算每个网格的宽度值和高度值，其中，L为所述n个连接路径中最长路径的长度值，K为所述连接路径的个数；

针对所述二次排序后的每个连接路径，根据第一预设公式和所述宽度值计算所述每个连接路径中所有关联节点的横坐标；

根据第二预设公式和所述高度值，计算所述每个连接路径中关联节点之间的最小间隔；

针对所述每个连接路径中的每个关联节点，根据第三预设公式、所述高度值和所述最小间隔，计算所述每个关联节点的纵坐标。

4.如权利要求3所述的关系图谱的展示方法，其特征在于，

所述第一预设公式为：

x＝grid_w*(k+1/2)

其中，x为所述横坐标，grid_w为所述宽度值，k为所述二次排序后的第k个连接路径；

所述第二预设公式为：

grid_1h'＝int(grid_1h/grid_h)*grid_h

其中，grid_1h'为所述最小间隔；grid_1h＝float(height)/s，其中，float()为浮点型数据类型，height为所述目标展示界面的高度，s为各连接路径中所包含的关联节点的个数；grid_h为所述高度值；int()为向下取整函数；

所述第三预设公式为：

y＝int(grid_h/2+j*grid_1h')

其中，j为所述每个连接路径中的第j个关联节点，y为所述第j个关联节点的纵坐标，int()为向下取整函数，grid_h为所述高度值，grid_1h'为所述最小间隔。

5.如权利要求1所述的关系图谱的展示方法，其特征在于，所述将n个连接路径中的各个共用节点的坐标分别进行合并，包括：

针对所述n个连接路径中的每个共用节点，将所述每个共用节点的多个坐标中的横坐标进行大小排序，并将排序结果中的中位数作为所述每个共用节点合并后的横坐标；

确定所述每个共用节点的多个坐标中的纵坐标的最大值，并将所述最大值作为所述每个共用节点合并后的纵坐标。

6.一种关系图谱的展示装置，其特征在于，包括：

获取模块，用于获取第一目标节点与至少一个第二目标节点之间的路径列表，其中，所述路径列表包括n个连接路径，所述n个连接路径中具有m个关联节点，其中，所述m个关联节点包括所述第一目标节点、所述至少一个第二目标节点和其他关联节点，n为正整数，m为大于2的正整数；

第一排序模块，用于按照节点出现的频次对所述n个连接路径进行一次排序；

第二排序模块，用于根据连接路径的相似度对所述n个连接路径进行二次排序；其中，根据两条连接路径中共用节点数目，确定连接路径的相似度；

计算模块，用于针对二次排序后的每个连接路径，根据目标展示界面的尺寸信息分别计算所述每个连接路径中所包含的各个关联节点的坐标；

坐标合并模块，用于将所述n个连接路径中的各个共用节点的坐标分别进行合并，并将合并后的坐标作为所述各个共用节点的最终坐标；

展示模块，用于根据计算得到的坐标将所述m个关联节点绘制在所述目标展示界面上，同时根据所述连接路径将所述绘制在所述目标展示界面上的m个关联节点进行连线；

其中，所述第一排序模块具体用于：

S11，按照关联节点所在连接路径的个数，对所述m个关联节点进行排序，得到排序后的节点列表；

S12，从所述节点列表中选取第i个关联节点，从所述路径列表中将所述第i个关联节点所在的连接路径移动至所述路径列表的开始位置以更新所述路径列表，其中，1≤i≤m；

S13，基于所述更新后的路径列表，重复执行所述步骤S12和S13，直至所述节点列表中所述所在连接路径的个数大于1的关联节点均已被选取为止。

7.如权利要求6所述的关系图谱的展示装置，其特征在于，所述第二排序模块具体用于：

S21，从所述一次排序后的n个连接路径中选取第j个连接路径，从所述一次排序后的n个连接路径获取与所述第j个连接路径相似度最高的连接路径，其中，1≤j≤n；

S22，将所述与所述第j个连接路径相似度最高的连接路径，与所述第j个连接路径的下一个连接路径进行位置交换；

S23，从所述第j个连接路径的下一个连接路径开始，重复执行所述步骤S21-S23，直至所述一次排序后的n个连接路径全部被选取。

8.如权利要求6所述的关系图谱的展示装置，其特征在于，所述计算模块包括：

获取单元，用于获取目标展示界面的尺寸信息；

第一计算单元，用于将所述目标展示界面分割成为L*K个网格，并根据所述尺寸信息计算每个网格的宽度值和高度值，其中，L为所述n个连接路径中最长路径的长度值，K为所述连接路径的个数；

第二计算单元，用于针对所述二次排序后的每个连接路径，根据第一预设公式和所述宽度值计算所述每个连接路径中所有关联节点的横坐标；

第三计算单元，用于根据第二预设公式和所述高度值，计算所述每个连接路径中关联节点之间的最小间隔；

第四计算单元，用于针对所述每个连接路径中的每个关联节点，根据第三预设公式、所述高度值和所述最小间隔，计算所述每个关联节点的纵坐标。