CN109739859B - 一种关系图谱绘制方法、系统及相关装置 - Google Patents

Abstract

本发明实施例提供了一种关系图谱绘制方法、系统及相关装置。首先，获取到第一结点A与第二结点B之间的所有最短路径，依次将每一条最短路径中的L个中间结点按照路径中的先后顺序分别放置于L条垂线上的槽位中，并依次连接一条最短路径中的各个中间结点，最终将A与B之间的所有最短路径绘制在布局坐标系统，组成了A与B之间的关系图谱。绘制的关系图谱中，距离A或B距离相等的中间结点位于同一条垂线上，可以直观的看出中间结点距离两端结点的距离，同时可以看到距目标结点相同距离的所有同层结点，层次分明，提高了用户体验，此外当路径中的连接边存在交叉时，可以根据受力机制重复调整结点位置，可以最大程度的消除交叉的情况。

Description

一种关系图谱绘制方法、系统及相关装置

技术领域

本发明涉及计算机数据处理技术领域，尤其涉及一种关系图谱绘制方法、系统及相关装置。

背景技术

展示两个结点在网络中的所有关联关系有着广泛的用途，比如在社交网络可以找到两个陌生人之间可能通过哪些好友相识，又比如在工商企业图谱中可以找到任意两个企业之间的关联关系，基于这些关联关系可以为商业投资提供参考，对促进社会生产力资源的合理分配具有积极意义。如何将这些错综复杂关系型数据更好的、更直观的展示给用户，成为亟待解决的问题。

现有技术中，往往采用布局图形式展示两个结点在网络中的关系，传统的布局图多采用如图1所示的中心发散式的关系图谱，缺点是：各条路径中距离目标节点距离相同的同一层节点没有设置统一的放置标准，导致中间节点的位置放置凌乱，层次不清，布局图的可读性差，用户体验不好。

有鉴于此，有必要提出一种新的关系图谱绘制方法。

发明内容

本发明实施例提供了一种关系图谱绘制方法、系统及相关装置，用于绘制层次分明、无交叉的关系图谱，提高了用户体验。

本发明实施例第一方面提供了一种关系图谱绘制方法，其包括：

获取第一结点A与第二结点B之间的所有最短路径，每条最短路径中包含有相同数量的L个中间结点，所述L为正整数，每个相邻的中间结点之间存在预置类型的关联关系；

将所述A与B放到布局坐标系统的两端，然后在A、B的中间作L条垂线，并在每条垂线上等距设置放置中间结点的槽位；

进行关系图谱绘制步骤，所述关系图谱绘制步骤包括：将一条最短路径中的L个中间结点按照路径中的先后顺序分别放置于L条垂线上的槽位中，并依次连接一条最短路径中的各个中间结点；

重复所述关系图谱绘制步骤，依次将所述A与B之间的所有最短路径绘制在所述布局坐标系统，使得距离A或B距离相等的中间结点位于同一条垂线上，组成所述A与B之间的关系图谱。

可选的，作为一种可能的实施方式，本发明实施例中的关系图谱绘制方法还包括：

将每一条垂线上相同的中间结点放置在同一个槽位，并保留与相邻垂线上的中间结点原有的连接关系，以完成相同结点的融合。

可选的，作为一种可能的实施方式，本发明实施例中的关系图谱绘制方法还包括：

进行结点位置调整步骤，所述结点位置调整步骤包括：计算有连接边的两个结点间的拉力F，所述拉力与两个结点间的距离成正比，并计算所述拉力在垂直方向的的分量Fy，根据每个结点的垂直方向上受力分量Fy，计算出对应结点的位移Sy，所述Sy与Fy成平方正比，根据所述Sy将对应结点沿垂直受力方向移动Sy后，找到最接近的槽位，将其与该槽位上的当前结点交换位置；

重复所述结点位置调整步骤，直到预定的迭代次数或者系统中各个结点垂直方向受力的总和趋于稳定，不再减小为止。

可选的，作为一种可能的实施方式，本发明实施例中的关系图谱绘制方法中，所述获取第一结点A与第二结点B之间的所有最短路径，包括：

获取A与B各自的邻接表，每个邻接表中以key-value的形式存放与同一个结点存在预置类型关系的关联结点的集合，key为源结点的id，value为源结点所有的关联结点的id；

读取所述A的邻接表value中的结点作为第一层结点，读取所述第一层结点中每一个结点邻接表中的value中的结点的id，组成第一集合；

读取所述B的邻接表value中的结点作为第二层结点，读取所述第二层结点中每一个结点邻接表中的value中的结点的id，组成第二集合；

判断所述第一集合与所述第二集合是否有交集；

若所述第一集合与所述第二集合有交集，则以交集中的结点作为构成最短路径的中间结点，确定A与B之间的各个最短路径；

若所述第一集合与所述第二集合没有交集，则分别以第一集合与所述第二集合为起点再次进行结点拓展，每一次结点拓展是以上一次结点拓展形成的结点集合中的各个结点为源结点，读取各个源结点的value中所有的关联结点的id组成新的结点集合，直到新的结点集合与先前结点拓展过程中的结点集合之间存在交集为止，以交集中的结点作为构成最短路径的中间结点，确定A与B之间的各个最短路径。

可选的，作为一种可能的实施方式，本发明实施例中的关系图谱绘制方法还包括：

接收结点选择指令，所述结点选择指令指示被选中的目标结点；

对包含所述目标结点的所有路径进行区别显示。

本发明实施例第二方面提供了一种关系图谱绘制系统，其包括：

获取模块，用于获取第一结点A与第二结点B之间的所有最短路径，每条最短路径中包含有相同数量的L个中间结点，所述L为正整数，每个相邻的中间结点之间存在预置类型的关联关系；

第一绘制模块，用于将所述A与B放到布局坐标系统的两端，然后在A、B的中间作L条垂线，并在每条垂线上等距设置放置中间结点的槽位；

第二绘制模块，用于进行关系图谱绘制步骤，所述关系图谱绘制步骤包括：将一条最短路径中的L个中间结点按照路径中的先后顺序分别放置于L条垂线上的槽位中，并依次连接一条最短路径中的各个中间结点；

重复绘制模块，用于重复所述关系图谱绘制步骤，依次将所述A与B之间的所有最短路径绘制在所述布局坐标系统，使得距离A或B距离相等的中间结点位于同一条垂线上，组成所述A与B之间的关系图谱。

可选的，作为一种可能的实施方式，本发明实施例中的关系图谱绘制系统还包括：

融合模块，用于将每一条垂线上相同的中间结点放置在同一个槽位，并保留与相邻垂线上的中间结点原有的连接关系，以完成相同结点的融合。

可选的，作为一种可能的实施方式，本发明实施例中的关系图谱绘制系统还包括：

位置调整模块，用于进行结点位置调整步骤，所述结点位置调整步骤包括：计算有连接边的两个结点间的拉力F，所述拉力与两个结点间的距离成正比，并计算所述拉力在垂直方向的的分量Fy，根据每个结点的垂直方向上受力分量Fy，计算出对应结点的位移Sy，所述Sy与Fy成平方正比，根据所述Sy将对应结点沿垂直受力方向移动Sy后，找到最接近的槽位，将其与该槽位上的当前结点交换位置；

重复调整模块，用于重复所述结点位置调整步骤，直到预定的迭代次数或者系统中各个结点垂直方向受力的总和趋于稳定，不再减小为止。

可选的，作为一种可能的实施方式，本发明实施例中的关系图谱绘制系统中，所述获取模块包括：

获取单元，用于获取A与B各自的邻接表，每个邻接表中以key-value的形式存放与同一个结点存在预置类型关系的关联结点的集合，key为源结点的id，value为源结点所有的关联结点的id；

第一读取单元，用于读取所述A的邻接表value中的结点作为第一层结点，读取所述第一层结点中每一个结点邻接表中的value中的结点的id，组成第一集合；

第二读取单元，用于读取所述B的邻接表value中的结点作为第二层结点，读取所述第二层结点中每一个结点邻接表中的value中的结点的id，组成第二集合；

判断单元，用于判断所述第一集合与所述第二集合是否有交集；

第一确定单元，若所述第一集合与所述第二集合有交集，则以交集中的结点作为构成最短路径的中间结点，确定A与B之间的各个最短路径；

第二确定单元，若所述第一集合与所述第二集合没有交集，则分别以第一集合与所述第二集合为起点再次进行结点拓展，每一次结点拓展是以上一次结点拓展形成的结点集合中的各个结点为源结点，读取各个源结点的value中所有的关联结点的id组成新的结点集合，直到新的结点集合与先前结点拓展过程中的结点集合之间存在交集为止，以交集中的结点作为构成最短路径的中间结点，确定A与B之间的各个最短路径。

可选的，作为一种可能的实施方式，本发明实施例中的关系图谱绘制系统还包括：

接收模块，用于接收结点选择指令，所述结点选择指令指示被选中的目标结点；

区别显示模块，用于对包含所述目标结点的所有路径进行区别显示。

本发明实施例第三方面提供了一种终端装置，其特征在于，所述终端装置包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如第一方面及第一方面任一项可能的实施方式中的步骤。

本发明实施例第四方面提供了一种终端装置可读存储介质，其特征在于，所述终端装置可读存储介质上存储有计算机程序，所述计算机程序可被一个或者多个处理器执行，以实现如第一方面及第一方面任一项可能的实施方式中的步骤。

从以上技术方案可以看出，本发明实施例具有以下优点：

本发明实施例中，关系图谱绘制系统可以获取到第一结点A与第二结点B之间的所有最短路径，每条最短路径中包含有相同数量的L个中间结点，然后将A与B放到布局坐标系统的两端，在A、B的中间作L条垂线，并在每条垂线上等距设置放置中间结点的槽位；依次将每一条最短路径中的L个中间结点按照路径中的先后顺序分别放置于L条垂线上的槽位中，并依次连接一条最短路径中的各个中间结点，最终将A与B之间的所有最短路径绘制在布局坐标系统，组成了A与B之间的关系图谱。本发明实施例中，距离A或B距离相等的中间结点位于同一条垂线上，可以直观的看出中间结点距离两端结点的距离，同时可以看到距目标结点相同距离的所有同层结点，绘制成的关系图谱层次分明，提高了用户体验。

附图说明

图1为现有技术中一个中心发散式的关系图谱示意图；

图2为本发明实施例中一种关系图谱绘制方法的一个实施例示意图；

图3为本发明实施例中一种关系图谱绘制方法的一个具体运用实例示意图；

图4a为本发明实施例中一种关系图谱绘制方法的另一个实施例示意图；

图4b为本发明实施例中对包含目标结点的所有路径进行区别显示示意图；

图5为本发明实施例中一种关系图谱绘制方法的另一个实施例示意图；

图6为本发明实施例中一种关系图谱绘制系统的一个实施例示意图；

图7为本发明实施例中一种关系图谱绘制系统的另一个实施例示意图；

图8为本发明实施例中一种关系图谱绘制系统的另一个实施例示意图；

图9为本发明实施例中一种终端装置的一个实施例示意图。

具体实施方式

本发明实施例提供了一种关系图谱绘制方法、系统及相关装置，用于绘制层次分明、无交叉的关系图谱，提高了用户体验。

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

现有技术中，布局图往往绘制成如图1所示的中心发散式的关系图谱，缺点是：各条路径中距离目标节点距离相同的同一层节点没有设置统一的放置标准，导致中间节点的位置放置凌乱，层次不清。

本发明实施例中则将距离目标结点距离相等的中间结点设置于同一条垂线上，可以直观的看出中间结点距离两端结点的距离，同时可以看到距目标结点相同距离的所有同层结点，绘制成的关系图谱层次分明，提高了用户体验。

为了便于理解，下面对本发明实施例中的具体流程进行描述，请参阅图2，本发明实施例中一种关系图谱绘制方法的一个实施例可包括：

201、获取第一结点A与第二结点B之间的所有最短路径；

实际运用中，对于连接两个目标结点所有路径，中间结点越少的路径越能体现出两个目标结点关系的亲密性，研究价值越大。有鉴于此，本发明实施例中，在需要绘制第一结点A与第二结点B之间的关系图谱时，优选A与B之间的最短路径。A与B之间可能有多条最短路径，每条中最短路径包含有相同数量的L个中间结点，L为正整数，每个相邻的中间结点之间存在预置类型的关联关系。

可以理解的是，具体的预置类型的关联关系可以是，股东关系、人员与公司的高管关系，人与人之间的血缘关系等，具体的关联关系可以根据用户关注的维度进行合理的设置，具体此处不做限定。

202、将A与B放到布局坐标系统的两端，然后在A、B的中间作L条垂线，并在每条垂线上等距设置放置中间结点的槽位；

在绘制关系图谱过程中，首先将A与B放到布局坐标系统的两端，然后在A、B的中间作L条垂线，并在每条垂线上等距设置放置中间结点的槽位。

为了便于理解，本发明实施例中仅以绘制公司间的关系图谱为例，进行说明，请参阅图3，本发明实施例中可以在布局坐标系统的两端放置公司A与公司B对于的结点图像，该结点图像可以为半径相同的圆形图像，并根据公司A与公司B之间的最短路径中包含的中间节点的个数确定需要设置的垂线的条数，并在每条垂线上等距设置放置中间结点的槽位。

203、将一条最短路径中的L个中间结点按照路径中的先后顺序分别放置于L条垂线上的槽位中，并依次连接一条最短路径中的各个中间结点；

在获取到A与B之间的多条最短路径之后，可以选择一条最短路径进行关系图谱绘制步骤，具体的关系图谱绘制步骤包括：将一条最短路径中的L个中间结点按照路径中的先后顺序分别放置于L条垂线上的槽位中，并依次连接一条最短路径中的各个中间结点。

204、重复关系图谱绘制步骤，依次将A与B之间的所有最短路径绘制在布局坐标系统，使得距离A或B距离相等的中间结点位于同一条垂线上，组成A与B之间的关系图谱。

在完成一条最短路径的绘制之后，可以、重复关系图谱绘制步骤，依次将A与B之间的所有最短路径绘制在布局坐标系统，使得距离A或B距离相等的中间结点位于同一条垂线上，组成A与B之间的关系图谱。

请参阅图3，以绘制公司间的关系图谱为例进行说明，在获取到A与B之间的多条最短路径之后，可以根据一条路径中间结点与A或B距离远近，依次将各个中间节点放置在对应的垂线上，例如，直接与A相连的中间结点放置在距离A最近的一条垂线上，其他中间节点根据与A结点的距离依次放置在A的右边第二条、第三条垂线上的槽位上，再依次连接属于同一条最短路径上的各个中间节点即可在布局坐标系统中绘制出对应的最短路径，依次按照上述过程，将A与B之间的所有最短路径绘制在布局坐标系统，使得距离A或B距离相等的中间结点位于同一条垂线上，组成A与B之间的关系图谱。

本发明实施例中，关系图谱绘制系统可以获取到第一结点A与第二结点B之间的所有最短路径，每条最短路径中包含有相同数量的L个中间结点，然后将A与B放到布局坐标系统的两端，在A、B的中间作L条垂线，并在每条垂线上等距设置放置中间结点的槽位；依次将每一条最短路径中的L个中间结点按照路径中的先后顺序分别放置于L条垂线上的槽位中，并依次连接一条最短路径中的各个中间结点，最终将A与B之间的所有最短路径绘制在布局坐标系统，组成了A与B之间的关系图谱。本发明实施例中，距离A或B距离相等的中间结点位于同一条垂线上，可以直观的看出中间结点距离两端结点的距离，同时可以看到距目标结点相同距离的所有同层结点，绘制成的关系图谱层次分明，提高了用户体验。

在上述图2所示的实施例的基础上，在进行中间结点分层设置之后，不同路径之间可能会出现交叉的情况，为了避免交叉，本发明实施例还可以对各条垂线上的节点位置进行调整。请参阅图4a、图4b，本发明实施例中一种关系图谱绘制方法的另一个实施例可包括：

401、获取第一结点A与第二结点B之间的所有最短路径；

402、将A与B放到布局坐标系统的两端，然后在A、B的中间作L条垂线，并在每条垂线上等距设置放置中间结点的槽位；

403、将一条最短路径中的L个中间结点按照路径中的先后顺序分别放置于L条垂线上的槽位中，并依次连接一条最短路径中的各个中间结点；

404、重复关系图谱绘制步骤，依次将A与B之间的所有最短路径绘制在布局坐标系统，使得距离A或B距离相等的中间结点位于同一条垂线上，组成A与B之间的关系图谱。

本发明实施例中的步骤401至404中描述的内容与上述图2所示的实施例中的步骤201至204中描述的内容类似，具体请参阅步骤201至204，此处不做赘述。

405、将每一条垂线上相同的中间结点放置在同一个槽位，并保留与相邻垂线上的中间结点原有的连接关系，以完成相同结点的融合；

可选的，本发明实施例中对于同一条垂线上的相同的中间结点，可以进行合并，将每一条垂线上相同的中间结点放置在同一个槽位，并保留与相邻垂线上的中间结点原有的连接关系，以完成相同结点的融合。

406、进行结点位置调整步骤；

可选的，在A与B之间的关系图谱绘制完成之后，将进行结点位置调整步骤，具体的，结点位置调整步骤包括：计算有连接边的两个结点间的拉力F，拉力与两个结点间的距离成正比，并计算拉力F在垂直方向的的分量Fy，根据每个结点的垂直方向上受力分量Fy，计算出对应结点的位移Sy，Sy与Fy成平方正比，根据Sy将对应结点沿垂直受力方向移动Sy后，找到最接近的槽位，将其与该槽位上的当前结点交换位置。

407、重复结点位置调整步骤，直到预定的迭代次数或者系统中各个结点垂直方向受力的总和趋于稳定，不再减小为止；

重复上述结点位置调整步骤，并计算每条垂线上所有中间节点在垂直方向上受力分量Fy的绝对值，并将所有绝对值进行求和得到各个结点垂直方向受力的总和，直到预定的迭代次数或者系统中各个结点垂直方向受力的总和趋于稳定，受力的总和不再减小或者减小的幅度小于预设的阈值为止。当路径中的连接边存在交叉时，重复上述结点位置调整机制之后，会消除交叉的情况。

408、接收结点选择指令；

可选的，在绘制完成A与B之间的关系图谱之后，可以根据用户的需求进行图像渲染，具体的渲染方式此处不做限定，最后可以将关系图谱显示给用户。当用户查阅对应的关系图谱时，本发明实施例中还可以向用户提供节点选择的选项，以对某一路径进行详细查阅，具体的，当关系图谱显示在触屏终端或计算机设备上时，可以根据用户的触碰操作或鼠标的点击操作生成结点选择指令，该结点选择指令可以指示被选中的目标结点。

409、对包含目标结点的所有路径进行区别显示。

当接收到结点选择指令之后，关系图谱绘制系统可以对包含目标结点的所有路径进行区别显示。例如，请参阅图4b，当鼠标选择某个结点时，获取到该结点的id，在当前的所有路径PATHS中查看包含该结点的所有路径，高亮显示这些路径上的结点及边：即对结点和边的轮廓加粗，透明度设置为不透明，对于其它结点则淡化显示：即将其透明度设置为50％，轮廓变细。这样就可以方便的查看与某个具体结点相关的关联路径。

可以理解的是，上述区别显示的具体实例仅仅是示例性的，具体的区别显示的方式，可以根据用户的需求进行合理的设置，具体此处不做限定。

本发明实施例中，关系图谱绘制系统可以获取到第一结点A与第二结点B之间的所有最短路径，每条最短路径中包含有相同数量的L个中间结点，然后将A与B放到布局坐标系统的两端，在A、B的中间作L条垂线，并在每条垂线上等距设置放置中间结点的槽位；依次将每一条最短路径中的L个中间结点按照路径中的先后顺序分别放置于L条垂线上的槽位中，并依次连接一条最短路径中的各个中间结点，最终将A与B之间的所有最短路径绘制在布局坐标系统，组成了A与B之间的关系图谱。本发明实施例中，距离A或B距离相等的中间结点位于同一条垂线上，可以直观的看出中间结点距离两端结点的距离，同时可以看到距目标结点相同距离的所有同层结点，绘制成的关系图谱层次分明，提高了用户体验。其次，当路径中的连接边存在交叉时，重复上述结点位置调整机制之后，会最大程度的消除交叉的情况。

在上述图2及图4所示的实施例的基础上，下面将对上述关系图谱绘制方法实施例中获取第一结点A与第二结点B之间的所有最短路径的方式进行说明。请参阅图5，本发明实施例中一种关系图谱绘制方法的另一个实施例可包括：

501、获取A与B各自的邻接表；

实际运用中，可以根据用户的需求采集大量结点的关系数据提取邻接表，或者直接从现有的类似图1所示的中心发散式关系图谱中提取邻接表，每个邻接表中以key-value的形式存放与同一个结点存在预置类型关系的关联结点的集合，key为源结点的id，value为源结点所有的关联结点的id，具体的邻接表的生成方式为现有技术，此处不做赘述。

示例性的，以从图数据中获取邻接表为例，首先将图数据保存于关系数据库中，设计为两张表：“结点表”、“关系表”，如下表1及表2所示，然后将图数据加载到邻接表中，以key-value的形式存放，key为源结点的id，value为所有与它相连结点的list。

id	name
		10001	xxx有限公司
10002	yyy有限公司

表1

source_id	target_id	relation
			10001	10002	股东
10001	50001	高管

表2

当需要绘制A与B之间的关系图谱时，关系图谱绘制系统可以获取A与B各自的邻接表。

502、读取A的邻接表value中的结点作为第一层结点，读取第一层结点中每一个结点邻接表中的value中的结点的id，组成第一集合；

503、读取B的邻接表value中的结点作为第二层结点，读取第二层结点中每一个结点邻接表中的value中的结点的id，组成第二集合；

可以理解的是，上述步骤502与503可以同时执行，也可以先后执行，具体的执行顺序，此处不做限定。

504、判断第一集合与第二集合是否有交集；

在读取到第一集合与第二集合之后，关系图谱绘制系统可以判断第一集合与第二集合是否有交集，若有，则执行步骤505，否则执行步骤506。

505、以交集中的结点作为构成最短路径的中间结点，确定A与B之间的各个最短路径；

506、分别以第一集合与第二集合为起点再次进行结点拓展形成新的节点集合，直到新的结点集合与先前结点拓展过程中的结点集合之间存在交集为止，以交集中的结点作为构成最短路径的中间结点，确定A与B之间的各个最短路径。

若第一集合与第二集合没有交集，则分别以第一集合与第二集合为起点再次进行结点拓展形成新的节点集合，每一次结点拓展是以上一次结点拓展形成的结点集合中的各个结点为源结点，读取各个源结点的value中所有的关联结点的id组成新的结点集合，直到新的结点集合与先前结点拓展过程中的结点集合之间存在交集为止，以交集中的结点作为构成最短路径的中间结点，确定A与B之间的各个最短路径。具体的可以查找交集中的中间节点对应的源结点，再将源结点作为value中的节点继续寻找上一层的源结点，直到最终的源结点为目标结点A或B为止。依次连接各个源结点即可确定A与B之间的多条最短路径。

本发明实施例中，可以基于目标结点A与B邻接表同时向外进行结点拓展形成结点集合，基于新的结点集合与先前结点拓展过程中的结点集合之间的交集，快速确定A与B之间的各个最短路径，提高了关系图谱绘制的效率。

可以理解的是，在本发明的各种实施例中，上述各步骤的序号的大小并不意味着执行顺序的先后，各步骤的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

上述实施例对本发明实施例中的关系图谱绘制方法进行了描述，下面将从功能模块的角度对本发明实施例中的关系图谱绘制系统进行描述，请参阅图6，本发明实施例中一种关系图谱绘制系统的一个实施例可包括：

获取模块601，用于获取第一结点A与第二结点B之间的所有最短路径，每条最短路径中包含有相同数量的L个中间结点，L为正整数，每个相邻的中间结点之间存在预置类型的关联关系；

第一绘制模块602，用于将A与B放到布局坐标系统的两端，然后在A、B的中间作L条垂线，并在每条垂线上等距设置放置中间结点的槽位；

第二绘制模块603，用于进行关系图谱绘制步骤，关系图谱绘制步骤包括：将一条最短路径中的L个中间结点按照路径中的先后顺序分别放置于L条垂线上的槽位中，并依次连接一条最短路径中的各个中间结点；

重复绘制模块604，用于重复关系图谱绘制步骤，依次将A与B之间的所有最短路径绘制在布局坐标系统，使得距离A或B距离相等的中间结点位于同一条垂线上，组成A与B之间的关系图谱。

可选的作为一种可能的实施方式，请参阅图7，本发明实施例中的关系图谱绘制系统还包括：

融合模块605，用于将每一条垂线上相同的中间结点放置在同一个槽位，并保留与相邻垂线上的中间结点原有的连接关系，以完成相同结点的融合。

可选的作为一种可能的实施方式，请参阅图7，本发明实施例中的关系图谱绘制系统还包括：

位置调整模块606，用于进行结点位置调整步骤，结点位置调整步骤包括：计算有连接边的两个结点间的拉力F，拉力与两个结点间的距离成正比，并计算拉力在垂直方向的的分量Fy，根据每个结点的垂直方向上受力分量Fy，计算出对应结点的位移Sy，Sy与Fy成平方正比，根据Sy将对应结点沿垂直受力方向移动Sy后，找到最接近的槽位，将其与该槽位上的当前结点交换位置；

重复调整模块607，用于重复结点位置调整步骤，直到预定的迭代次数或者系统中各个结点垂直方向受力的总和趋于稳定，不再减小为止。

本发明实施例中，关系图谱绘制系统可以获取到第一结点A与第二结点B之间的所有最短路径，每条最短路径中包含有相同数量的L个中间结点，然后将A与B放到布局坐标系统的两端，在A、B的中间作L条垂线，并在每条垂线上等距设置放置中间结点的槽位；依次将每一条最短路径中的L个中间结点按照路径中的先后顺序分别放置于L条垂线上的槽位中，并依次连接一条最短路径中的各个中间结点，最终将A与B之间的所有最短路径绘制在布局坐标系统，组成了A与B之间的关系图谱。本发明实施例中，距离A或B距离相等的中间结点位于同一条垂线上，可以直观的看出中间结点距离两端结点的距离，同时可以看到距目标结点相同距离的所有同层结点，绘制成的关系图谱层次分明，提高了用户体验。其次，当路径中的连接边存在交叉时，重复上述结点位置调整机制之后，会消除交叉的情况。

可选的作为一种可能的实施方式，请参阅图8，本发明实施例中的获取模块601包括：

获取单元6011，用于获取A与B各自的邻接表，每个邻接表中以key-value的形式存放与同一个结点存在预置类型关系的关联结点的集合，key为源结点的id，value为源结点所有的关联结点的id；

第一读取单元6012，用于读取A的邻接表value中的结点作为第一层结点，读取第一层结点中每一个结点邻接表中的value中的结点的id，组成第一集合；

第二读取单元6013，用于读取B的邻接表value中的结点作为第二层结点，读取第二层结点中每一个结点邻接表中的value中的结点的id，组成第二集合；

判断单元6014，用于判断第一集合与第二集合是否有交集；

第一确定单元6015，若第一集合与第二集合有交集，则以交集中的结点作为构成最短路径的中间结点，确定A与B之间的各个最短路径；

第二确定单元6016，若第一集合与第二集合没有交集，则分别以第一集合与第二集合为起点再次进行结点拓展，每一次结点拓展是以上一次结点拓展形成的结点集合中的各个结点为源结点，读取各个源结点的value中所有的关联结点的id组成新的结点集合，直到新的结点集合与先前结点拓展过程中的结点集合之间存在交集为止，以交集中的结点作为构成最短路径的中间结点，确定A与B之间的各个最短路径。

可选的作为一种可能的实施方式，请参阅图8，本发明实施例中的关系图谱绘制系统还包括：

接收模块608，用于接收结点选择指令，结点选择指令指示被选中的目标结点；

区别显示模块609，用于对包含目标结点的所有路径进行区别显示。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

请参阅图9，本发明实施例还提供了一种终端装置9，如图9所示，为了便于说明，仅示出了与本申请实施例相关的部分，具体技术细节未揭示的，请参照本申请实施例方法部分。该终端装置9可以是处理能力较强的计算设备。

参考图9，终端装置9包括：电源901、存储器902、处理器903、有线或无线网络接口904以及存储在存储器中并可在处理器上运行的计算机程序。处理器执行计算机程序时实现上述关系图谱绘制方法实施例中的步骤，例如图2所示的步骤201至204。或者，处理器执行计算机程序时实现上述各装置实施例中各模块或单元的功能。

本申请的一些实施例中，处理器具体用于实现如下步骤：

获取第一结点A与第二结点B之间的所有最短路径，每条最短路径中包含有相同数量的L个中间结点，L为正整数，每个相邻的中间结点之间存在预置类型的关联关系；

将A与B放到布局坐标系统的两端，然后在A、B的中间作L条垂线，并在每条垂线上等距设置放置中间结点的槽位；

进行关系图谱绘制步骤，关系图谱绘制步骤包括：将一条最短路径中的L个中间结点按照路径中的先后顺序分别放置于L条垂线上的槽位中，并依次连接一条最短路径中的各个中间结点；

重复关系图谱绘制步骤，依次将A与B之间的所有最短路径绘制在布局坐标系统，使得距离A或B距离相等的中间结点位于同一条垂线上，组成A与B之间的关系图谱。

可选的，本申请的一些实施例中，处理器还可以用于实现如下步骤：

将每一条垂线上相同的中间结点放置在同一个槽位，并保留与相邻垂线上的中间结点原有的连接关系，以完成相同结点的融合。

可选的，本申请的一些实施例中，处理器还可以用于实现如下步骤：

进行结点位置调整步骤，结点位置调整步骤包括：计算有连接边的两个结点间的拉力F，拉力与两个结点间的距离成正比，并计算拉力在垂直方向的的分量Fy，根据每个结点的垂直方向上受力分量Fy，计算出对应结点的位移Sy，Sy与Fy成平方正比，根据Sy将对应结点沿垂直受力方向移动Sy后，找到最接近的槽位，将其与该槽位上的当前结点交换位置；

重复结点位置调整步骤，直到预定的迭代次数或者系统中各个结点垂直方向受力的总和趋于稳定，不再减小为止。

可选的，本申请的一些实施例中，处理器还可以用于实现如下步骤：

获取A与B各自的邻接表，每个邻接表中以key-value的形式存放与同一个结点存在预置类型关系的关联结点的集合，key为源结点的id，value为源结点所有的关联结点的id；

读取A的邻接表value中的结点作为第一层结点，读取第一层结点中每一个结点邻接表中的value中的结点的id，组成第一集合；

读取B的邻接表value中的结点作为第二层结点，读取第二层结点中每一个结点邻接表中的value中的结点的id，组成第二集合；

判断第一集合与第二集合是否有交集；

若第一集合与第二集合有交集，则以交集中的结点作为构成最短路径的中间结点，确定A与B之间的各个最短路径；

若第一集合与第二集合没有交集，则分别以第一集合与第二集合为起点再次进行结点拓展，每一次结点拓展是以上一次结点拓展形成的结点集合中的各个结点为源结点，读取各个源结点的value中所有的关联结点的id组成新的结点集合，直到新的结点集合与先前结点拓展过程中的结点集合之间存在交集为止，以交集中的结点作为构成最短路径的中间结点，确定A与B之间的各个最短路径。

可选的，本申请的一些实施例中，处理器还可以用于实现如下步骤：

接收结点选择指令，结点选择指令指示被选中的目标结点；

对包含目标结点的所有路径进行区别显示。

示例性的，计算机程序可以被分割成一个或多个模块/单元，一个或者多个模块/单元被存储在存储器中，并由处理器执行。一个或多个模块/单元可以是能够完成特定功能的一系列计算机程序指令段，该指令段用于描述计算机程序在终端装置中的执行过程。

本领域技术人员可以理解，图9中示出的结构并不构成对终端装置9的限定，终端装置9可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置，例如终端装置还可以包括输入输出设备、总线等。

所称处理器可以是中央处理单元(Central Processing Unit，CPU)，还可以是其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现成可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等，处理器是终端装置的控制中心，利用各种接口和线路连接整个终端装置的各个部分。

存储器可用于存储计算机程序和/或模块，处理器通过运行或执行存储在存储器内的计算机程序和/或模块，以及调用存储在存储器内的数据，实现终端装置的各种功能。存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据手机的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如硬盘、内存、插接式硬盘，智能存储卡(SmartMedia Card,SMC)，安全数字(Secure Digital,SD)卡，闪存卡(FlashCard)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。

本申请还提供了一种终端装置可读存储介质，该终端装置可读存储介质上存储有计算机程序，计算机程序被处理器执行时，可以实现如下步骤：

获取第一结点A与第二结点B之间的所有最短路径，每条最短路径中包含有相同数量的L个中间结点，L为正整数，每个相邻的中间结点之间存在预置类型的关联关系；

将A与B放到布局坐标系统的两端，然后在A、B的中间作L条垂线，并在每条垂线上等距设置放置中间结点的槽位；

进行关系图谱绘制步骤，关系图谱绘制步骤包括：将一条最短路径中的L个中间结点按照路径中的先后顺序分别放置于L条垂线上的槽位中，并依次连接一条最短路径中的各个中间结点；

重复关系图谱绘制步骤，依次将A与B之间的所有最短路径绘制在布局坐标系统，使得距离A或B距离相等的中间结点位于同一条垂线上，组成A与B之间的关系图谱。

可选的，本申请的一些实施例中，处理器还可以用于实现如下步骤：

将每一条垂线上相同的中间结点放置在同一个槽位，并保留与相邻垂线上的中间结点原有的连接关系，以完成相同结点的融合。

可选的，本申请的一些实施例中，处理器还可以用于实现如下步骤：

进行结点位置调整步骤，结点位置调整步骤包括：计算有连接边的两个结点间的拉力F，拉力与两个结点间的距离成正比，并计算拉力在垂直方向的的分量Fy，根据每个结点的垂直方向上受力分量Fy，计算出对应结点的位移Sy，Sy与Fy成平方正比，根据Sy将对应结点沿垂直受力方向移动Sy后，找到最接近的槽位，将其与该槽位上的当前结点交换位置；

重复结点位置调整步骤，直到预定的迭代次数或者系统中各个结点垂直方向受力的总和趋于稳定，不再减小为止。

可选的，本申请的一些实施例中，处理器还可以用于实现如下步骤：

获取A与B各自的邻接表，每个邻接表中以key-value的形式存放与同一个结点存在预置类型关系的关联结点的集合，key为源结点的id，value为源结点所有的关联结点的id；

读取A的邻接表value中的结点作为第一层结点，读取第一层结点中每一个结点邻接表中的value中的结点的id，组成第一集合；

读取B的邻接表value中的结点作为第二层结点，读取第二层结点中每一个结点邻接表中的value中的结点的id，组成第二集合；

判断第一集合与第二集合是否有交集；

若第一集合与第二集合有交集，则以交集中的结点作为构成最短路径的中间结点，确定A与B之间的各个最短路径；

若第一集合与第二集合没有交集，则分别以第一集合与第二集合为起点再次进行结点拓展，每一次结点拓展是以上一次结点拓展形成的结点集合中的各个结点为源结点，读取各个源结点的value中所有的关联结点的id组成新的结点集合，直到新的结点集合与先前结点拓展过程中的结点集合之间存在交集为止，以交集中的结点作为构成最短路径的中间结点，确定A与B之间的各个最短路径。

可选的，本申请的一些实施例中，处理器还可以用于实现如下步骤：

接收结点选择指令，结点选择指令指示被选中的目标结点；

对包含目标结点的所有路径进行区别显示。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，终端装置，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (8)

1.一种关系图谱绘制方法，其特征在于，包括：

获取第一结点A与第二结点B之间的所有最短路径，每条最短路径中包含有相同数量的L个中间结点，所述L为正整数，每个相邻的中间结点之间存在预置类型的关联关系；

将所述A与B放到布局坐标系统的两端，然后在A、B的中间作L条垂线，并在每条垂线上等距设置放置中间结点的槽位；

进行关系图谱绘制步骤，所述关系图谱绘制步骤包括：将一条最短路径中的L个中间结点按照路径中的先后顺序分别放置于L条垂线上的槽位中，并依次连接一条最短路径中的各个中间结点；

重复所述关系图谱绘制步骤，依次将所述A与B之间的所有最短路径绘制在所述布局坐标系统，使得距离A或B距离相等的中间结点位于同一条垂线上，组成所述A与B之间的关系图谱；

所述获取第一结点A与第二结点B之间的所有最短路径，包括：

获取A与B各自的邻接表，每个邻接表中以key-value的形式存放与同一个结点存在预置类型关系的关联结点的集合，key为源结点的id，value为源结点所有的关联结点的id；

读取所述A的邻接表value中的结点作为第一层结点，读取所述第一层结点中每一个结点邻接表中的value中的结点的id，组成第一集合；

读取所述B的邻接表value中的结点作为第二层结点，读取所述第二层结点中每一个结点邻接表中的value中的结点的id，组成第二集合；

判断所述第一集合与所述第二集合是否有交集；

若所述第一集合与所述第二集合有交集，则以交集中的结点作为构成最短路径的中间结点，确定A与B之间的各个最短路径；

若所述第一集合与所述第二集合没有交集，则分别以第一集合与所述第二集合为起点再次进行结点拓展，每一次结点拓展是以上一次结点拓展形成的结点集合中的各个结点为源结点，读取各个源结点的value中所有的关联结点的id组成新的结点集合，直到新的结点集合与先前结点拓展过程中的结点集合之间存在交集为止，以交集中的结点作为构成最短路径的中间结点，确定A与B之间的各个最短路径。

2.根据权利要求1所述的方法，其特征在于，还包括：

将每一条垂线上相同的中间结点放置在同一个槽位，并保留与相邻垂线上的中间结点原有的连接关系，以完成相同结点的融合。

3.根据权利要求2所述的方法，其特征在于，还包括：

进行结点位置调整步骤，所述结点位置调整步骤包括：计算有连接边的两个结点间的拉力F，所述拉力与两个结点间的距离成正比，并计算所述拉力在垂直方向的受力分量Fy，根据每个结点的垂直方向上受力分量Fy，计算出对应结点的位移Sy，所述Sy与Fy成平方正比，根据所述Sy将对应结点沿垂直受力方向移动Sy后，找到最接近的槽位，将其与该槽位上的当前结点交换位置；

重复所述结点位置调整步骤，直到预定的迭代次数或者系统中各个结点垂直方向受力的总和趋于稳定，不再减小为止。

4.根据权利要求1中所述的方法，其特征在于，还包括：

接收结点选择指令，所述结点选择指令指示被选中的目标结点；

对包含所述目标结点的所有路径进行区别显示。

5.一种关系图谱绘制系统，其特征在于，包括：

获取模块，用于获取第一结点A与第二结点B之间的所有最短路径，每条最短路径中包含有相同数量的L个中间结点，所述L为正整数，每个相邻的中间结点之间存在预置类型的关联关系；

第一绘制模块，用于将所述A与B放到布局坐标系统的两端，然后在A、B的中间作L条垂线，并在每条垂线上等距设置放置中间结点的槽位；

第二绘制模块，用于进行关系图谱绘制步骤，所述关系图谱绘制步骤包括：将一条最短路径中的L个中间结点按照路径中的先后顺序分别放置于L条垂线上的槽位中，并依次连接一条最短路径中的各个中间结点；

重复绘制模块，用于重复所述关系图谱绘制步骤，依次将所述A与B之间的所有最短路径绘制在所述布局坐标系统，使得距离A或B距离相等的中间结点位于同一条垂线上，组成所述A与B之间的关系图谱；

所述获取模块包括：

获取单元，用于获取A与B各自的邻接表，每个邻接表中以key-value的形式存放与同一个结点存在预置类型关系的关联结点的集合，key为源结点的id，value为源结点所有的关联结点的id；

第一读取单元，用于读取所述A的邻接表value中的结点作为第一层结点，读取所述第一层结点中每一个结点邻接表中的value中的结点的id，组成第一集合；

第二读取单元，用于读取所述B的邻接表value中的结点作为第二层结点，读取所述第二层结点中每一个结点邻接表中的value中的结点的id，组成第二集合；

判断单元，用于判断所述第一集合与所述第二集合是否有交集；

第一确定单元，若所述第一集合与所述第二集合有交集，则以交集中的结点作为构成最短路径的中间结点，确定A与B之间的各个最短路径；

第二确定单元，若所述第一集合与所述第二集合没有交集，则分别以第一集合与所述第二集合为起点再次进行结点拓展，每一次结点拓展是以上一次结点拓展形成的结点集合中的各个结点为源结点，读取各个源结点的value中所有的关联结点的id组成新的结点集合，直到新的结点集合与先前结点拓展过程中的结点集合之间存在交集为止，以交集中的结点作为构成最短路径的中间结点，确定A与B之间的各个最短路径。

6.根据权利要求5所述的系统，其特征在于，还包括：

位置调整模块，用于进行结点位置调整步骤，所述结点位置调整步骤包括：计算有连接边的两个结点间的拉力F，所述拉力与两个结点间的距离成正比，并计算所述拉力在垂直方向的受力分量Fy，根据每个结点的垂直方向上受力分量Fy，计算出对应结点的位移Sy，所述Sy与Fy成平方正比，根据所述Sy将对应结点沿垂直受力方向移动Sy后，找到最接近的槽位，将其与该槽位上的当前结点交换位置；

重复调整模块，用于重复所述结点位置调整步骤，直到预定的迭代次数或者系统中各个结点垂直方向受力的总和趋于稳定，不再减小为止。

7.一种终端装置，其特征在于，所述终端装置包括存储器和处理器，所述存储器上存储有可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1-4任一项所述的关系图谱绘制方法。

8.一种终端装置可读存储介质，其特征在于，所述终端装置可读存储介质上存储有计算机程序，所述计算机程序可被一个或者多个处理器执行，以实现如权利要求1-4中任一项所述的关系图谱绘制方法。

Images