[发明专利]知识图谱的展示方法、装置、存储介质及电子装置

说明书

本发明提供了一种知识图谱的展示方法、装置、存储介质及电子装置，其中，该方法包括：将知识图谱中所包括的节点划分成至少两个子群，其中，每个子群中包括一个或多个节点，且当所述子群中包括的节点为至少两个时，所述子群中还包括至少两个节点中的各节点之间的连接关系；通过分别展示至少两个所述子群来展示所述知识图谱。通过本发明，解决了相关技术中存在的知识图谱展示缓慢的问题，达到快速有效的展示知识图谱的效果。

技术领域

本发明涉及知识图谱领域，具体而言，涉及一种知识图谱的展示方法、装置、存储介质及电子装置。

背景技术

在进行知识图谱的页面展示时，经常因为展示的数据(节点+关系)数量巨大，而导致无法展示，甚至机器崩溃。因此，在相关技术中，在进行页面展示的时候，一般会通过一定的延迟，进行缓慢加载和缓慢渲染，进行更大数据量的展示。但是上述处理方式并不能从根本上解决知识图谱数据量大，无法展示的问题；并且当知识图谱中包括的数据量进一步加大时，依然会出现崩溃的问题，从而导致展示速度更加缓慢。

针对相关技术中存在的知识图谱展示缓慢的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种知识图谱的展示方法、装置、存储介质及电子装置，以至少解决相关技术中存在的知识图谱展示缓慢的问题。

根据本发明的一个实施例，提供了一种知识图谱的展示方法，包括：将知识图谱中所包括的节点划分成至少两个子群，其中，每个子群中包括一个或多个节点，且当所述子群中包括的节点为至少两个时，所述子群中还包括至少两个节点中的各节点之间的连接关系；通过分别展示至少两个所述子群来展示所述知识图谱。

在一个可选的实施例中，将知识图谱中所包括的节点划分成至少两个子群包括：按照所述知识图谱中所包括的节点之间的连接关系将所述知识图谱中所包括的节点划分成至少两个所述子群，其中，每个子群所包括的节点中的各节点之间均直接或间接相连，且子群间的无节点间的连接关系。

在一个可选的实施例中，按照所述知识图谱中所包括的节点之间的连接关系将所述知识图谱中所包括的节点划分成至少两个所述子群包括：将所述知识图谱中所包括的节点均标记为第一值；确定出与所述知识图谱中所包括的第一非孤立节点，以及与所述第一非孤立节点具备连接关系的所有第一连接节点，并将所述第一非孤立节点和所有第一连接节点确定为第一子群；重复执行从所述知识图谱中所包括的余下的节点中确定非孤立节点以及与确定出的非孤立节点具备连接关系的所有节点，并将确定出的非孤立节点以及与确定出的非孤立节点具备连接关系的所有节点确定为一个子群的处理，直到所述知识图谱中所包括的余下的节点均为孤立节点为止。

在一个可选的实施例中，在将知识图谱中所包括的节点划分成至少两个子群之后，所述方法还包括：在确定所述至少两个子群中包括的第二子群的节点和/或节点间的连接关系的数量大于预定阈值时，按照预定分裂方式将所述第二子群分裂成至少两个子群。

在一个可选的实施例中，按照预定分裂方式将所述第二子群分裂成至少两个子群包括以下至少之一：删除所述第二子群中包括的第一节点和第二节点之间的连接关系，并对删除了第一节点和第二节点之间的连接关系的第二子群重新进行子群的划分，以将所述第二子群分裂成至少两个子群，其中，所述第一节点为第二子群中包括的中介中心性最高的节点，所述第二节点为所述第二子群中包括的与所述第一节点连接的中介中心性次高的节点；删除所述第二子群中的目标连接关系，并对删除了所述目标连接关系的第二子群重新进行子群的划分，以将所述第二子群分裂成至少两个子群，其中，所述目标连接关系为所述第二子群中包括的中介中心性最高的连接关系。

根据本发明的另一个实施例，还提供了一种知识图谱的展示装置，包括：划分模块，用于将知识图谱中所包括的节点划分成至少两个子群，其中，每个子群中包括一个或多个节点，且当所述子群中包括的节点为至少两个时，所述子群中还包括至少两个节点中的各节点之间的连接关系；展示模块，用于通过分别展示至少两个所述子群来展示所述知识图谱。