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

摘要

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

主权项

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的关联节点均已被选取为止。