CN110427494A - 知识图谱的展示方法、装置、存储介质及电子装置 - Google Patents

Abstract

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

Description

知识图谱的展示方法、装置、存储介质及电子装置

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

可选地，所述划分模块包括：划分单元，用于按照所述知识图谱中所包括的节点之间的连接关系将所述知识图谱中所包括的节点划分成至少两个所述子群，其中，每个子群所包括的节点中的各节点之间均直接或间接相连，且子群间的无节点间的连接关系。

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

根据本发明的又一个实施例，还提供了一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

根据本发明的又一个实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。

通过本发明，对知识图谱进行分群展示，因此，可以快速展示数据量大的知识图谱，相对于相关技术中的知识图谱展示方式，采用本发明实施例中的知识图谱展示方式可以有效解决相关技术中存在的知识图谱展示缓慢的问题，达到快速有效的展示知识图谱的效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是本发明实施例的一种知识图谱的展示方法的计算机终端的硬件结构框图；

图2是根据本发明实施例的知识图谱的展示方法的流程图；

图3是根据本发明实施例的知识图谱的展示装置的结构框图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

本申请实施例中所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在计算机终端上为例，图1是本发明实施例的一种知识图谱的展示方法的计算机终端的硬件结构框图。如图1所示，计算机终端10可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)和用于存储数据的存储器104，可选地，上述计算机终端还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述计算机终端的结构造成限定。例如，计算机终端10还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。

存储器104可用于存储计算机程序，例如，应用软件的软件程序以及模块，如本发明实施例中的知识图谱的展示方法对应的计算机程序，处理器102通过运行存储在存储器104内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至计算机终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括计算机终端10的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(Network Interface Controller，简称为NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(Radio Frequency，简称为RF)模块，其用于通过无线方式与互联网进行通讯。

在本实施例中提供了一种知识图谱的展示方法，图2是根据本发明实施例的知识图谱的展示方法的流程图，如图2所示，该流程包括如下步骤：

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

步骤S204，通过分别展示至少两个所述子群来展示所述知识图谱。

在上述实施例中，对知识图谱进行分群展示，因此，可以快速展示数据(包括节点和节点间的关系)量大的知识图谱，相对于相关技术中的知识图谱展示方式，采用本发明实施例中的知识图谱展示方式可以有效解决相关技术中存在的知识图谱展示缓慢的问题，达到快速有效的展示知识图谱的效果。在本实施例中，可以在不同的界面上对各个子群分别进行展示，也可以在同一个界面上对各个子群进行并行展示通过对待展示数据的节点进行子群划分，让每个子群分开展示，来实现整体数据集的快速有效展示。

在一个可选的实施例中，将知识图谱中所包括的节点划分成至少两个子群包括：按照所述知识图谱中所包括的节点之间的连接关系将所述知识图谱中所包括的节点划分成至少两个所述子群，其中，每个子群所包括的节点中的各节点之间均直接或间接相连，且子群间的无节点间的连接关系。在本实施例中，知识图谱中的节点是通过关系相连接，当一批节点通过关系，完全联通时，这批节点为一个子群。如果另一批节点和该批节点没有路径相通，则为另一个子群。

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

S1，把待展示的节点统一标记为0(标记为0仅是一种可选的实时方式，在实际应用中也可以采用其他标记方式，例如采用符号进行标记，或者采用字母进行标记等)；

S2，排除孤立节点(即，排除节点周围没有相邻的其他节点的点)

S3，在剩下的节点集合中找到其中一个节点，对该节点周围想通的其他节点进行循环遍历搜索，直到把想通的所有节点都找出来为止，把这批节点都标记为n(第一次为1，第二次为2，以此类推)；

S4，在标记为0的非孤立节点中，找到下一个节点，并重复步骤S3。

在上述实施例中，在子群发现算法中可以通过深度优先搜索方法，对周围相通的点进行遍历，具体为：1)找到相邻的点集合，如果该集合的点数量不为0，且都没有被标记，取出其中一个点A，进行标记；2)对点A重复步骤1，直到取出的点没有相邻的点集合或者相邻的点集合都已经被标记。

在一个可选的实施例中，当子群划分完毕后，还可以继续对每个子群的节点和关系的数量进行计算，如果有的子群很大，比如节点和边的数量超过预定阈值(例如，超过1500，超过2000，或者超过3000等)，的时候，可以继续对该子群进行分裂算法，把该超大子群分裂成多个子群，在本实施例中，在将知识图谱中所包括的节点划分成至少两个子群之后，所述方法还包括：在确定所述至少两个子群中包括的第二子群的节点和/或节点间的连接关系的数量大于预定阈值时，按照预定分裂方式将所述第二子群分裂成至少两个子群。

在一个可选的实施例中，按照预定分裂方式将所述第二子群分裂成至少两个子群包括以下方式至少之一：

方式一：删除所述第二子群中包括的第一节点和第二节点之间的连接关系，并对删除了第一节点和第二节点之间的连接关系的第二子群重新进行子群的划分，以将所述第二子群分裂成至少两个子群，其中，所述第一节点为第二子群中包括的中介中心性最高的节点，所述第二节点为所述第二子群中包括的与所述第一节点连接的中介中心性次高的节点；具体地，可以通过如下步骤来实现上述方式一：

S1，对每个子群的数据量进行评估，如果节点+边数量总数大于预定阀值，则继续执行分裂，否则结束分裂；

S2，对子群每个点，计算节点的中介中心性(即，一个节点担任其它两个结点之间最短路径的桥梁的次数，其中，一个节点充当“中介”的次数越高，它的中介中心度就越大)。

S3，找到中介中心性最高的节点以及该节点相邻的中介中心性次高点。

S4，找到S3中找到的两个节点之间的关系，并删除该关系。

S5，利用前述实施例中的子群划分方式，重新得到新的子群列表，并重复步骤前述的各步骤。

在上述实施例中，可以通过如下方式计算节点的中介中心性：

取子群中的任意1个节点A，计算该节点和子群其他节点的最短路径数量总和，记为N；同时将每个最短路径上的节点，根据最短路径通过的次数，记录为M1，M2….，没有路径通过的记录为0；计算每个节点的单次中介中心性，记录为M1/N,M2/N…..，标记节点A计算完成，取子群下一个节点计算，重复步骤1，直到所有节点计算完成；对每个节点的单次中介中心性求和，即为该节点A的中介中心性。

方式二：删除所述第二子群中的目标连接关系，并对删除了所述目标连接关系的第二子群重新进行子群的划分，以将所述第二子群分裂成至少两个子群，其中，所述目标连接关系为所述第二子群中包括的中介中心性最高的连接关系。具体地，可以通过如下步骤来实现上述方式二：

S1，对每个子群的数据量进行评估，如果节点+边数量总数大于阀值，则继续执行分裂，否则结束分裂；

S2，对子群每个关系，计算关系的中介中心性(类似于节点的中介中心性，关系的中介中心性是指一个关系担任关系之间最短路径的桥梁的次数)。

S3，找到中介中心性最高的关系，删除该关系。

S4，通过前述实施例中的子群划分方式，重新得到新子群列表。并重复执行上述各步骤。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

在本实施例中还提供了一种知识图谱的展示装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图3是根据本发明实施例的知识图谱的展示装置的结构框图，如图3所示，该装置包括：

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

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

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

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

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

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。

本发明的实施例还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。

本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。

可选地，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。

可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

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

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

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

2.根据权利要求1所述的方法，其特征在于，将知识图谱中所包括的节点划分成至少两个子群包括：

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

3.根据权利要求2所述的方法，其特征在于，按照所述知识图谱中所包括的节点之间的连接关系将所述知识图谱中所包括的节点划分成至少两个所述子群包括：

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

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

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

4.根据权利要求3所述的方法，其特征在于，在将知识图谱中所包括的节点划分成至少两个子群之后，所述方法还包括：

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

5.根据权利要求4所述的方法，其特征在于，按照预定分裂方式将所述第二子群分裂成至少两个子群包括以下至少之一：

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

删除所述第二子群中的目标连接关系，并对删除了所述目标连接关系的第二子群重新进行子群的划分，以将所述第二子群分裂成至少两个子群，其中，所述目标连接关系为所述第二子群中包括的中介中心性最高的连接关系。

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

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

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

7.根据权利要求6所述的装置，其特征在于，所述划分模块包括：

划分单元，用于按照所述知识图谱中所包括的节点之间的连接关系将所述知识图谱中所包括的节点划分成至少两个所述子群，其中，每个子群所包括的节点中的各节点之间均直接或间接相连，且子群间的无节点间的连接关系。

8.根据权利要求7所述的装置，其特征在于，所述划分单元包括：

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

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

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

9.一种存储介质，其特征在于，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行所述权利要求1至5任一项中所述的方法。

10.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行所述权利要求1至5任一项中所述的方法。