[发明专利]关系图谱的展示方法以及装置

说明书

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

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

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