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

权利要求书

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'为所述最小间隔。