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

权利要求书

1.一种知识图谱的展示方法，其特征在于，包括：

将知识图谱中所包括的节点划分成至少两个子群，其中，每个子群中包括一个或多个节点，且当所述子群中包括的节点为至少两个时，所述子群中还包括至少两个节点中的各节点之间的连接关系；

通过分别展示至少两个所述子群来展示所述知识图谱；

在将知识图谱中所包括的节点划分成至少两个子群之后，所述方法还包括：

在确定所述至少两个子群中包括的第二子群的节点和/或节点间的连接关系的数量大于预定阈值时，按照预定分裂方式将所述第二子群分裂成至少两个子群；

其中，按照预定分裂方式将所述第二子群分裂成至少两个子群包括：

删除所述第二子群中包括的第一节点和第二节点之间的连接关系，并对删除了第一节点和第二节点之间的连接关系的第二子群重新进行子群的划分，以将所述第二子群分裂成至少两个子群，其中，所述第一节点为第二子群中包括的中介中心性最高的节点，所述第二节点为所述第二子群中包括的与所述第一节点连接的中介中心性次高的节点；

其中，将知识图谱中所包括的节点划分成至少两个子群包括：按照所述知识图谱中所包括的节点之间的连接关系将所述知识图谱中所包括的节点划分成至少两个所述子群；

按照所述知识图谱中所包括的节点之间的连接关系将所述知识图谱中所包括的节点划分成至少两个所述子群包括：

将所述知识图谱中所包括的节点均标记为第一值；

确定出所述知识图谱中所包括的第一非孤立节点，以及与所述第一非孤立节点具备连接关系的所有第一连接节点，并将所述第一非孤立节点和所有第一连接节点确定为第一子群；

重复执行从所述知识图谱中所包括的余下的节点中确定非孤立节点以及与确定出的非孤立节点具备连接关系的所有节点，并将确定出的非孤立节点以及与确定出的非孤立节点具备连接关系的所有节点确定为一个子群的处理，直到所述知识图谱中所包括的余下的节点均为孤立节点为止。

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

每个所述子群所包括的节点中的各节点之间均直接或间接相连，且子群间的无节点间的连接关系。

3.一种知识图谱的展示装置，其特征在于，包括：

划分模块，用于将知识图谱中所包括的节点划分成至少两个子群，其中，每个子群中包括一个或多个节点，且当所述子群中包括的节点为至少两个时，所述子群中还包括至少两个节点中的各节点之间的连接关系；

展示模块，用于通过分别展示至少两个所述子群来展示所述知识图谱；

上述装置还用于在确定所述至少两个子群中包括的第二子群的节点和/或节点间的连接关系的数量大于预定阈值时，按照预定分裂方式将所述第二子群分裂成至少两个子群；

其中，上述装置按照以下预定分裂方式将所述第二子群分裂成至少两个子群：

删除所述第二子群中包括的第一节点和第二节点之间的连接关系，并对删除了第一节点和第二节点之间的连接关系的第二子群重新进行子群的划分，以将所述第二子群分裂成至少两个子群，其中，所述第一节点为第二子群中包括的中介中心性最高的节点，所述第二节点为所述第二子群中包括的与所述第一节点连接的中介中心性次高的节点；

其中，所述划分模块包括：划分单元，用于按照所述知识图谱中所包括的节点之间的连接关系将所述知识图谱中所包括的节点划分成至少两个所述子群；

所述划分单元包括：

标记子单元，用于将所述知识图谱中所包括的节点均标记为第一值；

确定子单元，用于确定出所述知识图谱中所包括的第一非孤立节点，以及与所述第一非孤立节点具备连接关系的所有第一连接节点，并将所述第一非孤立节点和所有第一连接节点确定为第一子群；

执行子单元，用于重复执行从所述知识图谱中所包括的余下的节点中确定非孤立节点以及与确定出的非孤立节点具备连接关系的所有节点，并将确定出的非孤立节点以及与确定出的非孤立节点具备连接关系的所有节点确定为一个子群的处理，直到所述知识图谱中所包括的余下的节点均为孤立节点为止。

4.根据权利要求3所述的装置，其特征在于，

每个所述子群所包括的节点中的各节点之间均直接或间接相连，且子群间的无节点间的连接关系。