[发明专利]知识图谱流畅展示方法、装置

说明书

本申请涉及一种知识图谱流畅展示方法、装置，其中，该知识图谱流畅展示方法包括：知识图谱获取步骤，用于获取一知识图谱；连通子图获取步骤，用于获取知识图谱中的非孤立节点并通过计算非孤立节点及其连通节点得到知识图谱的多个连通子图；实体评分步骤，用于通过获取多个连通子图中实体的图空间属性并将图空间属性利用一重要度模型进行预测，得到连通子图中实体的得分；实体分级步骤，用于根据实体的得分及实体之间的关系将实体分层，得到不同层级的实体；知识图谱显示步骤，用于根据层级进行实体的展示渲染。通过本申请，解决相关技术中展示万级别点边数据量会出现卡顿，甚至浏览器崩溃的情况，实现流畅展示知识图谱中节点和关系。

技术领域

本申请涉及互联网技术领域，特别是涉及知识图谱流畅展示方法、装置、计算机设备和计算机可读存储介质。

背景技术

知识图谱中一般分为实体和关系，所有的实体通过关系连接起来，一批节点通过关系完全联通组成知识图谱的连通子图。如果另一批节点和该批节点没有路径相通，则为另一个连通子图。在知识图谱的页面展示中，经常因为展示的数据(节点+关系)数量巨大，而导致无法展示，甚至浏览器崩溃。如，已知播放一个1080P的电影就足以使很多性能一般的电脑卡顿，卡顿的原因是画面复杂，像素点多。像素比例为1080*1920的像素画面就满屏了。以上仅以像素点为例，实际上知识图谱的复杂量级更高。

随着知识图谱规模的迅速增长，在有限空间显示器上可视化整个知识图谱或大量信息变得困难，容易造成视觉混乱使用户无法快速聚焦有用信息，而且大规模图的绘制效率较低，影响人机交互流畅性。在页面展示的时候，需要一定时间的延迟才能进行缓慢加载和缓慢渲染，从而进行更大数据量的展示。

现有的解决方案一般通过以下步骤：根据需要展示的数据进行渲染展示，配置阈值，如果实体关系数量超过阈值，则系统直接提示不能展示。显然，这样的情况并没有从根本解决大规模图的渲染显示效果，而且，当数据量超限后，比较依赖前端框架能力，后台的算法没有针对大数据进行智能化的处理。如果数量大，会出现等待时间过长或者无法展示的问题，速度也更加缓慢，导致产品体验特别差。

发明内容

本申请实施例提供了一种知识图谱流畅展示方法、装置、计算机设备和计算机可读存储介质，以至少解决相关技术中展示万级别点边数据量会出现卡顿，甚至浏览器崩溃的情况，实现流畅展示知识图谱中节点和关系。

第一方面，本申请实施例提供了一种知识图谱流畅展示方法，包括：

知识图谱获取步骤，用于获取一知识图谱；

连通子图获取步骤，用于获取所述知识图谱中的非孤立节点并通过计算所述非孤立节点及其连通节点得到所述知识图谱的多个连通子图；

实体评分步骤，用于通过获取多个所述连通子图中实体的图空间属性并将所述图空间属性利用一重要度模型进行预测，得到所述连通子图中实体的得分；

实体分级步骤，用于根据所述连通子图中实体的得分及所述实体之间的关系将所述实体进行分层，得到不同层级的实体；

知识图谱显示步骤，用于根据所述层级进行所述知识图谱中实体的展示渲染。具体的，按照层级对所述实体进行层次计算，设跨层级的高度为h，层级内部的实体自动换行展示，高度为h/3，以便于清晰区分所述实体是否在同一层级。

通过上述步骤，基于知识图谱和人工智能进行数据处理，实现实体智能分层，根据实体层级实现知识图谱的流畅展示效果。

在其中一些实施例中，所述连通子图获取步骤进一步包括：

非孤立节点获取步骤，用于获取并标记所述知识图谱中待展示的非孤立节点；假设所有非孤立节点表示为集合M，则M＝{M₁，M₂，M₃，……，M_x}，其中x为自然数，x0。