CN110019766B

CN110019766B - 知识图谱的展示方法、装置、移动终端及可读存储介质

Info

Publication number: CN110019766B
Application number: CN201710875823.2A
Authority: CN
Inventors: 吴正山; 冯舟
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2017-09-25
Filing date: 2017-09-25
Publication date: 2023-01-13
Anticipated expiration: 2037-09-25
Also published as: WO2019057190A1; CN110019766A

Abstract

本发明公开了一种知识图谱的展示方法，该方法包括：响应于知识图谱的展示指令，确定知识图谱中各实体中的中心实体和中心实体的各子实体，以及中心实体与各子实体之间的树结构关系，按照树结构关系、根据预置算法得到的各实体的展示位置和展示尺寸，以及预置的布局规则生成各实体在三维展示空间排布的知识图谱，知识图谱中各实体之间呈现树结构关系，在移动终端的交互界面上展示知识图谱。本发明还公开了一种知识图谱的展示装置，移动终端和计算机可读存储介质，可避免2D知识图谱的实体展示数量和展示空间受到限制。

Description

知识图谱的展示方法、装置、移动终端及可读存储介质

技术领域

本发明属于移动终端技术领域，尤其涉及一种知识图谱的展示方法、装置、移动终端及可读存储介质。

背景技术

知识图谱(Knowledge Graph/Vault)又称为科学知识图谱，是显示知识发展进程与结构关系的一系列各种不同的图形，它充分利用人工智能(AI，ArtificialIntelligence)技术把复杂的知识领域通过数据挖掘、信息处理、知识计量和图形绘制抽象成实体而显示出来，揭示知识领域的动态发展规律，为学科研究提供切实的、有价值的参考。

目前构建知识图谱的技术基于2D构建，但是对于移动客户端使用场景，基于2D构建知识谱图显示数量不足，探索感差，布局更多的实体则必须超出移动终端屏幕进行显示，用户需要多次操作才可看到超出屏幕显示的实体的关联图谱信息，增加了用户操作成本。

发明内容

本发明实施例提供一种知识图谱的展示方法、装置、移动终端及计算机可读存储介质，可以解决基于2D构建知识图谱展示的实体数量不足及展示空间受限的问题。

本发明实施例第一方面提供了一种知识图谱的展示方法，包括：

响应于知识图谱的展示指令，确定所述知识图谱中各实体中的中心实体和所述中心实体的各子实体，以及所述中心实体与各子实体之间的树结构关系；

按照所述树结构关系、根据预置算法得到的所述各实体的展示位置和展示尺寸，以及预置的布局规则生成所述各实体在三维展示空间排布的知识图谱，所述知识图谱中各实体之间呈现所述树结构关系；

在移动终端的交互界面上展示所述知识图谱。

本发明实施例第二方面提供了一种知识图谱的展示装置，包括：

确定模块，用于响应于知识图谱的展示指令，确定所述知识图谱中各实体中的中心实体和所述中心实体的各子实体，以及所述中心实体与各子实体之间的树结构关系；

生成模块，用于按照所述树结构关系、根据预置算法得到的所述各实体的展示位置和展示尺寸，以及预置的布局规则生成所述各实体在三维展示空间排布的知识图谱，所述知识图谱中各实体之间呈现所述树结构关系；

展示模块，用于在移动终端的交互界面上展示所述知识图谱。

本发明实施例第三方面提供了一种移动终端，包括：存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如前述本发明实施例第一方面提供的知识图谱的展示方法。

本发明实施例第四方面提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如前述本发明实施例第一方面提供的知识图谱的展示方法。

从上述本发明实施例可知，本发明提供的知识图谱的展示方法、装置、移动终端和计算机可读存储介质，响应于知识图谱的展示指令，确定该知识图谱中各实体中的中心实体和该中心实体的各子实体，以及该中心实体与各子实体之间的树结构关系，按照该树结构关系、根据预置算法得到的该各实体的展示位置和展示尺寸，以及预置的布局规则生成该各实体在三维展示空间排布的知识图谱，该知识图谱中各实体之间呈现该树结构关系，得到的知识图谱有3D的展示效果，可避免在2D空间上显示知识图谱受到实体展示数量和空间的限制，在移动终端快速实现知识图谱的构建和展示，减少硬件的限制且成本低。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明第一实施例提供的知识图谱的展示方法的流程示意图；

图2为本发明实施例提供的手机界面中展示知识图谱的示意图；

图3为本发明实施例中子实体位于中心实体同一侧的示意图；

图4为本发明实施例中切换中心实体的示意图；

图5为本发明第二实施例提供的知识图谱的展示方法的流程示意图；

图6为本发明实施例提供的在手机界面中展示的以B实体为中心实体的知识图谱示意图；

图7为本发明实施例提供的在手机界面中展示将图6中的A实体，切换为中心实体后的知识图谱示意图；

图8为本发明第三实施例提供的知识图谱的展示装置的结构示意图；

图9为本发明第四实施例提供的知识图谱的展示装置的结构示意图；

图10示出了一种移动终端的硬件结构图。

具体实施方式

为使得本发明的发明目的、特征、优点能够更加的明显和易懂，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而非全部实施例。基于本发明中的实施例，本领域技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

以下各本发明实施例的应用场景是在移动终端中展示知识图谱以及对该知识图谱中的各种操作，包括：展示按照各实体的展示位置和展示尺寸排布成三维球体的知识图谱；滑动操作控制知识图谱3D旋转；在转场动画过程中，触发不同的移动操作，控制当前实体由远及近、由近及远的滑动展示效果；在点击多条实体间的连接线时，通过连接线连接的实体的大小确认实际点击的连接线；点击操作转换中心实体；滑动操作查看各实体等。

本实施例中的知识图谱的展示方法可应用在具有触摸屏的移动终端中，该移动终端可包括手机、平板电脑、手持游戏机等。具体技术方案的描述参见下述各实施例。

请参见图1，图1为本发明第一实施例提供的知识图谱的展示方法的流程示意图，该方法包括：

S101、响应于知识图谱的展示指令，确定该知识图谱中各实体中的中心实体和该中心实体的各子实体，以及该中心实体与各子实体之间的树结构关系；

知识图谱包括多个实体，并且在任意时刻，一个知识图谱只有一个中心实体，除了中心实体之外的其他实体都有父实体，并且可以有一个或多个子实体，中心实体与各子实体之间形成树结构关系。一个知识图谱中的实体间的树结构关系是预先设置的。

进一步地，在一个知识图谱里，父实体与子实体之间存在连接线，各连接线包含说明信息，用于说明中心实体与其所连接的实体之间的关系。

本实施例中，待展示的知识谱图为球状图，即，各实体分布在一个球体上，中心实体为球心。

S102、按照该树结构关系、根据预置算法得到的该各实体的展示位置和展示尺寸，以及预置的布局规则生成该各实体在三维展示空间排布的知识图谱，该知识图谱中各实体之间呈现该树结构关系；

预置的布局规则包括：知识图谱中各实体在三维展示空间排布的具体形状，例如各实体排布为球体；具体形状的参数，例如球体的半径；各实体的展示形态，例如是否展示标识、展示时是否对中心实体或指定实体进行相对于其他实体的亮度增强展示等；实体之间连接线的显示形态及显示信息等。根据该预置的布局规则、各实体间的树结构关系、各实体的展示位置和展示尺寸，可以生成知识图谱。

S103、在移动终端的交互界面上展示该知识图谱。

参见图2，图2即为在手机的交互界面上展示的知识图谱，各实体按照展示位置和展示尺寸进行展示，由于展示尺寸的不同，形成知识图谱的3D展示效果。其中，实体A为中心实体。每个实体上均有描述该实体的文字，该文字可以是实体名称、实体标识等。当一个实体被当前的操作选中时，该实体的文字内容如图2所示可显示在交互界面的下端，当然也可以显示在交互界面的其他指定位置。

中心实体与各子实体之间的树结构关系，通过连接线的形式表现。图2中展示了实体A作为中心实体时，实体A和各子实体之间的树结构关系，各子实体即为图2中A1～A7的实体，进一步地，还可以展示每个子实体及其子实体之间的关系。即，在具有父子关系的实体中间都存在连接线。

在连接线上显示被连接的2个实体之间的的关系。当用户的操作选中连接线时，连接线包含的2个实体之间的关系可显示在交互界面的下部，当然也可以显示在交互界面的其他指定位置。

进一步地，每个实体的外观还可以通过展示图像进行展示，该实体图像与实体文字的含义相对应。如图3、图4所示的实体外观。每个实体的展示图像，可以通过对PNG格式的图片进行高斯模糊，以及对图片的Alpha通道进行羽化叠加，得到可以该展示图像。展示图像可以保存在移动终端本地，也可以保存在服务器上，在生成知识谱图之前需要获取到展示图像的存储地址或存储链接。

本发明实施例中，响应于知识图谱的展示指令，确定该知识图谱中各实体中的中心实体和该中心实体的各子实体，以及该中心实体与各子实体之间的树结构关系，按照该树结构关系、根据预置算法得到的该各实体的展示位置和展示尺寸，以及预置的布局规则生成该各实体在三维展示空间排布的知识图谱，该知识图谱中各实体之间呈现该树结构关系，得到的知识图谱有3D的展示效果，可避免在2D空间上显示知识图谱受到实体展示数量和空间的限制，在移动终端快速实现知识图谱的构建和展示，减少硬件的限制且成本低。

请参见图5，图5为本发明第二实施例提供的知识图谱的展示方法，可应用于移动终端中，该方法包括：

S201、响应于知识图谱的展示指令，确定该知识图谱中各实体中的中心实体和该中心实体的各子实体，以及该中心实体与各子实体之间的树结构关系；

S202、根据预置算法得到该各实体的展示位置和展示尺寸；

将该每个实体预设的原始布局三维坐标用极坐标表示，得到原始布局极坐标；

具体地，将每个实体的原始布局三维坐标用极坐标

表示，计算公式为第一公式：

其中，R为三维展示空间的球体半径，该球体为知识图谱的每个实体排布的三维展示空间的球体，θ为方位角，

为仰角，i为每个实体的标识序号，每个实体的标识序号是预设的，例如，中心实体的标识序号为1。

进一步地，利用三维齐次坐标表示该原始布局极坐标，得到每个实体的三维螺旋布局坐标；

利用三维齐次坐标表示上述的原始布局极坐标，得到每个实体的三维螺旋布局坐标X＝(x,y,z,1)^T。计算公式为第二公式：

其中，T为仿射矩阵。

齐次坐标系是用于投影几何里的坐标系统，使用N+1维向量表示N维向量。使用齐次坐标系赋值原始布局三维坐标，目的是便于做仿射投影变换计算。通过将极坐标用实体的三维齐次坐标表示，以得到三维螺旋布局坐标，方便进一步通过仿射矩阵投影变换为二维视图坐标，并且，更符合球体的计算规则。

进一步地，根据该三维展示空间的球体半径、预设常数以及该三维螺旋布局坐标中Z轴坐标，计算得到该仿射矩阵的变换参数，并根据该仿射矩阵的变换参数和该三维螺旋布局坐标中X轴坐标和Y轴坐标，计算得到该三维螺旋布局坐标中X轴坐标和Y轴坐标对应的二维视图坐标，该二维视图坐标所表示的位置为实体的该展示位置；

具体地，将该三维螺旋布局坐标进行仿射矩阵投影变换X＝TX¹，具体计算公式如下述第三公式，得到二维视图坐标。其中，X为二维视图坐标，X¹为三维螺旋布局坐标，T为仿射矩阵。

第三公式：

其中，t为该仿射矩阵T的变换参数，scale表示实体展示尺寸，也即实体的图像深度，R为该球体半径，c为该常数，d为中间变量，x¹为该三维螺旋布局坐标中X轴坐标，y¹为该三维螺旋布局坐标中Y轴坐标，z¹为该三维螺旋布局坐标中Z轴坐标。

首先，根据展示知识图谱的球体半径R、预设常数c以及该三维螺旋布局坐标中Z轴坐标，计算得到该仿射矩阵的变换参数t，即，根据第三公式中的d＝R*c，得到中间变量d，R和c均为预设值，通常c设置为2；进一步地，根据第三公式中的t＝d/(d+z¹)，得到该仿射矩阵T的变换参数t，z¹为该三维螺旋布局坐标中Z轴坐标，即为第二公式中的

计算得到的z，进一步地，根据z¹和d计算得到t。

然后，根据该仿射矩阵的变换参数t和该三维螺旋布局坐标中X轴坐标和Y轴坐标，计算得到该三维螺旋布局坐标中X轴坐标和Y轴坐标对应的二维视图坐标，即，根据第三公式中的x＝x¹*t，得到二维视图坐标中的X轴坐标，x¹为该三维螺旋布局坐标中X轴坐标，即为第二公式中的

计算得到的x，进一步地，根据x¹和t得到二维视图坐标中的x；根据第三公式中的y＝y¹*t，得到二维视图坐标中的Y轴坐标，y¹为该三维螺旋布局坐标中Y轴坐标，即为第二公式中的

计算得到的y，进一步地，根据y¹和t得到二维视图坐标中的y。

第三公式中的scale表示实体展示尺寸，即，展示的知识图谱中的实体的大小，根据R、d和z¹计算得到，计算公式为：

scale＝(ratio*R)/(d+z¹)。

需要说明的是，各实体的该二维视图坐标中的x和y，即为显示在移动终端屏幕上的知识图谱中实体的实际坐标，也即展示位置。经过仿射矩阵投影变换，将三维坐标转换为二维坐标，使得在生成和展示知识图谱时，计算量小，但不影响各实体分布为球体结构。

以上，每个实体的三维螺旋布局坐标可确定每个子实体与中心实体连线的角度；

每个实体的二维视图坐标可确定每个实体在展示屏幕(也即展示的交互界面)上的实际分布坐标；

球体半径R，是指各实体排布的球体的半径，一般预先在系统中设置。R可设置为展示屏幕宽度的二分之一(根据实际需求动态调整)，这样在展示该知识图谱时可以充满屏幕，既不浪费屏幕展示空间，又能够展示包括中心实体与其子实体的所有实体。

S203、按照该树结构关系、根据预置算法得到的该各实体的展示位置和展示尺寸，以及预置的布局规则生成该各实体在三维展示空间排布的知识图谱，该知识图谱中各实体之间呈现该树结构关系；

在生成该知识图谱时，各实体按照展示位置和展示尺寸排布在三维球体上，即，将各实体按照实体各自的展示尺寸(用scale表示)由小到大的顺序进行排序，展示尺寸大的实体相较于展示尺寸小的实体，在图像深度上更靠近用户，指向交互界面的外侧，实体不同的展示尺寸，可使得在移动终端的交互界面上展示该知识图谱时，各实体呈现由近及远的展示效果。知识图谱在展示上有景深效果。

S204、在移动终端的交互界面上展示该知识图谱。

进一步地，在知识图谱展示后，用户可控制整个知识图谱进行3D旋转。具体地，响应于在该交互界面预置位置上触发的旋转指令，该旋转指令可以是用户通过在预置位置的滑动操作触发的旋转指令，也可以是点击指定方向的旋转按钮触发该旋转指令，该中心实体保持展示位置不变，该中心实体的各子实体围绕该中心实体，且保持与该中心实体之间相对位置与相对距离不变，向该旋转指令指示的旋转方向进行旋转。整个知识图谱随该当前中心实体一起进行3D旋转。增强了滑动的空间延伸感和探索感。

更具体地，当检测滑动事件被用户的操作触发而生成该旋转指令时，按照该用户在移动终端屏幕上的滑动方向，依次获取滑动轨迹上的多个二维坐标，并计算每个二维坐标各自的坐标轴方向角；或者，当检测到因用户对旋转按钮的点击生成该旋转指令时，按照该旋转按钮对应的预设的滑动方向，依次获取滑动轨迹上的多个二维坐标，并计算每个二维坐标各自的坐标轴方向角；

其中，对于滑动事件，当用户手指触摸移动终端的屏幕时，移动终端的系统会发出一系列的DOWN、MOVE、MOVE...MOVE、UP等事件，若系统中产生一系列的MOVE事件，则认为用户是进行了滑动操作。

按照确定的该滑动方向，依次获取滑动轨迹上的多个二维坐标，并计算每个二维坐标各自的坐标轴方向角dx和dy，并按照预设的滑动速度常量和该二维坐标各自的坐标轴方向角，计算得到该二维坐标对应的当前三维螺旋布局坐标中的方向角和仰角；

按照预设的滑动速度常量和二维坐标各自的坐标轴方向角，计算得到二维坐标对应的当前三维螺旋布局坐标中的方向角θ和仰角

计算公式如下述第四公式：

θ＝dy*speed

其中，speed为预设的滑动速度常数，可以根据需要进行设置；dx为二维坐标中X坐标轴方向角，dy为二维坐标中Y坐标轴方向角。

进一步地，根据该二维坐标对应的当前三维螺旋布局坐标中的方向角和仰角，以及，该第一公式、该第二公式和该三公式，计算得到每个该二维坐标对应的当前二维视图坐标，根据二维坐标对应的当前三维螺旋布局坐标中的方向角θ和仰角

以及，前述的该第一公式、该第二公式和该第三公式，计算得到每个二维坐标对应的当前二维视图坐标，计算方式参见前述相关内容。

进一步地，按照每个二维坐标获取的顺序，将当前中心实体显示在每个二维坐标对应的当前二维视图坐标对应的位置。即，按照滑动方向显示当前中心实体，因此，整个知识图谱随该当前中心实体一起进行3D旋转。增强了滑动的空间延伸感和探索感。

进一步地，当实体数量较少时，为了防止无效滑动，可将对实体的滑动操作的响应，都将实体向远离交互界面边缘的方向滑动。

具体地，当检测到在子实体的展示图像上的移动操作时，若该移动操作的方向指向离该子实体距离最近的交互界面边缘，则判断当前知识图谱中的所有实体数量是否小于预置数量，若当前知识图谱中的所有实体数量小于该预置数量，则判断当前知识图谱中所有子实体与中心实体的位置关系，若所有子实体的位置均位于该中心实体的同一侧，则控制该移动操作指向的该子实体，向与该移动操作的方向相反的方向以预置方式移动。该预置方式移动，可以是按照预设的速度滑动。

所有子实体的位置均位于该中心实体的同一侧，具体为所有子实体的重心坐标均位于中心实体坐标的同一侧，且，所有子实体的当前二维视图坐标均位于中心实体的当前二维视图坐标的同一侧。此时，检测到指向离该子实体距离最近的交互界面边缘的移动操作时，例如，用户的手指在该子实体的展示图像上滑动，对该滑动操作所指向的移动做反向处理，即，响应于该移动操作，子实体向该移动操作的反方向移动。

具体地，当知识图谱中的实体数量小于预置数量时，该预置数量可以自定义，例如5个、8个等。若所有子实体的重心坐标均位于中心实体坐标的同一侧，且，所有子实体的当前二维视图坐标均位于中心实体的当前二维视图坐标的同一侧时，如图3所示，图3中所有子实体的重心坐标和当前二维视图坐标都位于中心实体的下侧。当检测到针对其中一个子实体的移动事件时，判断移动事件对应的移动操作的方向，并计算移动操作对应的移动轨迹上各二维坐标的当前二维视图坐标；

若移动操作的方向指向离该子实体距离最近的交互界面边缘，则将计算得到的各二维坐标的当前二维视图坐标进行正负值改变处理，以使子实体的移动方向与移动操作的方向相反，例如，如图3所示，若针对图3中最左侧的实体“ios系统”的移动操作的方向，是指向离实体“ios系统”距离最近的交互界面的左边缘，则将计算得到的各二维坐标的当前二维视图坐标中的X轴坐标由负值改为正值。再如，若针对图3中最下端的实体“Android”的该移动操作的方向指向，是指向离实体“Android”距离最近的交互界面的下边缘，则将计算得到的各二维坐标的当前二维视图坐标中的Y轴坐标由负值改为正值。其他方向同理处理。

进一步地，按照各二维坐标在预设轨迹上的滑动顺序，将子实体显示在每个各二维坐标对应的当前二维视图坐标对应的位置。这样可使子实体呈现滑动效果。可通过触发被选择的任意实体的前进或后退，分别产生由远及近和由近及远的动画效果，其中，前进是指向屏幕外运动，向靠近用户的方向运动；后退则是与前进反向运动，向远离用户的方向运动，即指向屏幕内运动，后退是在前进的基础上，只有先执行了前进指令的实体才可以执行后退指令。

当第一移动指令被触发，当前被选中的实体按照预设轨迹，由远及近地由展示位置滑动到预置位置，按照预设缩放比例放大展示，并隐藏当前知识图谱中除该被选中的实体之外的其他实体不予展示，即，隐藏其他实体，凸显当前实体。进一步地，若该当前实体为中心实体，则该当前实体的各子实体在该中心实体滑动过程向该中心实体聚拢，当各子实体与该中心实体的重心坐标重合时隐藏。

当第二移动指令被触发，该当前被选中的实体按照该预设轨迹，由近及远地由该预设位置滑回到该展示位置，按照该预设缩放比例缩小展示，并展示该其他实体。

其中，第一移动指令被触发可以是用户通过点击某一个实体触发的，该第一移动指令为指示该实体执行“前进”；第二移动指令被触发可以是用户通过点击BACK(实体按键或虚拟按钮)触发的，该第一移动指令为指示该实体执行“后退”。

需要说明的是，用户手指触摸移动终端的屏幕时，移动终端的系统会发出一系列的DOWN、MOVE、MOVE...MOVE、UP等事件，如果系统未有MOVE事件，且用户手指的触摸点命中知识图谱中的某一个实体，则认为当前用户的操作是点击操作，触发前进，命中的实体执行前进，向用户方向滑动，若用户通过BACK(实体按键或虚拟按钮)等操作，则触发后退按钮，命中的实体执行后退，远离用户方向滑动。

需要说明的是，系统中在前进动画中记录并存储有该选中实体的展示位置的坐标。

其中，前进的滑动过程是基于视点位置变化做相应的动画效果。

视点是指移动终端的摄像机的位置，在移动终端展示该知识图谱时，成像需要虚拟的眼镜，即摄像机，该摄像机的位置即为视点。

视点坐标系的决定因素有两个：视点的位置、观察的方向。视点坐标系的X轴向右为正，Y轴向上为正，Z轴的正方向刚好是视线的反方向，Z轴的负方向与视线方向一致。视点坐标系在没有视点变换的默认状态下，视点坐标系与世界坐标系一致。

实体被触发前进时，默认视点位置是经过当前知识图谱的中心实体X_C垂直于屏幕外距离C的某个位置，当点击当前知识图谱中的任一个实体时，点击位置为X，视点平行于屏幕(即X轴、Y轴坐标不变，只改变Z轴坐标)，平移至该点击该目标实体的位置X1，并且逐渐拉近视点到C1位置，除该目标实体之外的其他实体可以隐藏不展示，也可以向远离该目标实体X1的方向做平移和缩放动画，缩放因子(也即缩放比例)动态配置，即，该目标实体在展示位置和预置位置的大小比例可以自定义。

具体计算公式如下：

其中，X¹为该预置位置，

为该目标实体在该预置位置的大小，X为该展示位置，Scale_X为该目标实体在该展示位置的大小，D为预设的距离常向量，为在Z轴改变的距离大小，V为中间向量，在上式中，V是根据V＝X-X1计算得到的，V表示该目标实体的滑动方向。

上述公式计算得到的各种参数均在系统中记录并存储。后退过程中发生的参数改变可参见系统中存储的前进时的各项参数。

进一步地，知识图谱中存在父子关系的各实体之间展示有连接线，知识图谱的三维展示空间为球体，用户通过点击连接线，可查看该连接线连接的两个实体之间的关系说明。但有时会不慎点击到多根连接线，当检测到对多根连接线的操作时，确认该多个连接线所连接的各实体的展示尺寸，可以按照各实体的展示尺寸与从大到小给各实体排序，将展示尺寸最大的两个实体之间的连接线，以及排序最靠前的两个实体之间的连接线，作为选择操作指向的目标连接线，在预置位置显示该目标连接线包含的说明信息。

例如，用户选中3根连接线，其中第一根连接线连接实体A和实体B，第二根连接线连接实体A和实体C，第三根连接线连接实体B和实体D，确认实体A、实体B、实体C和实体D的展示尺寸，并按照展示尺寸为各实体排序，排序为实体A＜实体B＜实体C＜实体D，那么展示尺寸最大的，并且之间有连接线的两个实体为实体B和实体C，则连接实体A和实体C的第二根连接线即为目标连接线，在交互界面的下端显示该目标连接线包含的说明信息。

进一步地，当用户想切换当前的中心实体，以查看当前的子实体作为新的中心实体后的知识图谱，如图6、图7所示，图6中的中心实体为B实体，若用户想将A实体切换为中心实体，则点击A实体，以A实体为新的中心实体生成新的知识图谱后展示在图7中。

具体地，响应于切换中心实体的操作，将该操作指示的子实体作为待展示中心实体，并确认该待展示中心实体的各子实体，以及该待展示中心实体与各子实体之间的树结构关系，按照该树结构关系、根据预置算法得到的各实体的展示位置和展示尺寸，以及该预置的布局规则生成待展示中心实体与各子实体之间在三维空间排布的知识图谱，该知识图谱中各实体之间呈现该树结构关系，并在移动终端的交互界面上展示该知识图谱。通过上述方式切换中心实体，可优化中心实体切换效果，以更加平滑过渡的效果方式来展示基于切换后的中心实体对应的新的知识图谱。

请参见图8，图8为本发明第三实施例提供的知识图谱的展示装置，为了便于说明，仅示出了与本发明实施例相关的部分。该装置可内置于移动终端中，该装置包括：

确定模块301，用于响应于知识图谱的展示指令，确定知识图谱中各实体中的中心实体和中心实体的各子实体，以及中心实体与各子实体之间的树结构关系；

生成模块302，用于按照树结构关系、根据预置算法得到的各实体的展示位置和展示尺寸，以及预置的布局规则生成各实体在三维展示空间排布的知识图谱，知识图谱中各实体之间呈现树结构关系；

展示模块303，用于在移动终端的交互界面上展示知识图谱。

本发明实施例中的装置用于执行前述图1该实施例的方法，未描述的技术细节与前述图1所示实施例相同，此处不再赘述。

请参见图9，图9为本发明第四实施例提供的知识图谱的展示装置，为了便于说明，仅示出了与本发明实施例相关的部分。该装置可内置于移动终端中，本实施例所示的装置与图8所示的装置不同之处在于：

该装置还包括：

旋转模块401，用于响应于在该交互界面预置位置上触发的旋转指令，该中心实体保持展示位置不变，该中心实体的各子实体围绕该中心实体，且保持与该中心实体之间相对位置与相对距离不变，向该旋转指令指示的旋转方向进行旋转。

判断模块402，用于当检测到在子实体的展示图像上的移动操作时，若该移动操作的方向指向离该子实体距离最近的交互界面边缘，则判断当前知识图谱中的所有实体数量是否小于预置数量；

判断模块402，还用于若当前知识图谱中的所有实体数量小于该预置数量，则判断当前知识图谱中所有子实体与中心实体的位置关系；

移动模块403，还用于若所有子实体的位置均位于该中心实体的同一侧，则控制该移动操作指向的该子实体，向与该移动操作的方向相反的方向以预置方式移动。

进一步地，展示模块303，还用于当第一移动指令被触发，当前被选中的实体按照预设轨迹，由远及近地由展示位置滑动到预置位置，按照预设缩放比例放大展示，并隐藏当前知识图谱中除该被选中的实体之外的其他实体不予展示；

展示模块303，还用于当第二移动指令被触发，该当前被选中的实体按照该预设轨迹，由近及远地由该预设位置滑回到该展示位置，按照该预设缩放比例缩小展示，并展示该其他实体。

知识图谱中存在父子关系的各实体之间展示有连接线，知识图谱的三维展示空间为球体，则该装置还包括：

确认模块404，用于当检测到对多根该连接线的操作时，确认该多个连接线所连接的各实体的展示尺寸；

确认模块404，还用于将将所述展示尺寸最大的两个实体之间的连接线，，作为该选择操作指向的目标连接线；

显示模块405，用于在预置位置显示该目标连接线包含的说明信息。

进一步地，确认模块404，还用于响应于切换中心实体的操作，将该操作指示的子实体作为待展示中心实体，并确认该待展示中心实体的各子实体，以及该待展示中心实体与该各子实体之间的树结构关系；

生成模块302，还用于按照该树结构关系、根据预置算法得到的该各实体的展示位置和展示尺寸，以及该预置的布局规则生成该待展示中心实体与该各子实体之间在三维空间排布的知识图谱，该知识图谱中各实体之间呈现该树结构关系；

展示模块303，还用于在移动终端的交互界面上展示切换中心实体后的知识图谱。

该装置还可以进一步地包括：

计算模块406，用于将该每个实体预设的原始布局三维坐标用极坐标表示，得到原始布局极坐标，利用三维齐次坐标表示该原始布局极坐标，得到该每个实体的三维螺旋布局坐标，根据该三维展示空间的球体半径、预设常数以及该三维螺旋布局坐标中Z轴坐标，计算得到该仿射矩阵的变换参数；

计算模块406，还用于根据该仿射矩阵的变换参数和该三维螺旋布局坐标中X轴坐标和Y轴坐标，计算得到每个实体的该三维螺旋布局坐标中X轴坐标和Y轴坐标对应的二维视图坐标，以及每个实体的展示尺寸，该二维视图坐标所表示的位置为实体的该展示位置。

本发明实施例中的未描述的技术细节，参见前述图1～图8所示各实施例相同，此处不再赘述。

本发明实施例中，响应于知识图谱的展示指令，确定该知识图谱中各实体中的中心实体和该中心实体的各子实体，以及该中心实体与各子实体之间的树结构关系，按照该树结构关系、根据预置算法得到的该各实体的展示位置，以及预置的布局规则生成该各实体在三维展示空间排布的知识图谱，该知识图谱中各实体之间呈现该树结构关系，得到的知识图谱有3D的展示效果，可避免在2D空间上显示知识图谱受到实体展示数量和空间的限制，在移动终端快速实现知识图谱的构建和展示，减少硬件的限制且成本低。

请参见图10，图10为本发明实施例提供的移动终端硬件结构示意图。

本实施例中所描述的移动终端，包括：

存储器51、处理器52及存储在存储器51上并可在处理器上运行的计算机程序，处理器执行所述程序时实现前述图1～图7所示实施例中描述的知识图谱的展示方法。

进一步地，该移动终端还包括：

至少一个输入设备53；至少一个输出设备54。

上述存储器51、处理器52输入设备53和输出设备54通过总线55连接。

其中，输入设备53具体可为摄像头、触控面板、物理按键或者鼠标等等。输出设备54具体可为显示屏。

存储器51可以是高速随机存取记忆体(RAM，Random Access Memory)存储器，也可为非不稳定的存储器(non-volatile memory)，例如磁盘存储器。存储器51用于存储一组可执行程序代码，处理器52与存储器51耦合。

进一步地，本发明实施例还提供了一种计算机可读存储介质，该计算机可读存储介质可以是设置于上述各实施例中的移动终端中，该计算机可读存储介质可以是前述图10所示实施例中的存储器。该计算机可读存储介质上存储有计算机程序，该程序被处理器执行时实现前述图1～图7所示实施例中描述的知识图谱的展示方法。进一步地，该计算机可存储介质还可以是U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

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

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

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

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其它实施例的相关描述。

以上为对本发明所提供的知识图谱的展示方法、知识图谱的展示装置、移动终端和计算机可读存储介质的描述，对于本领域的技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，综上，本说明书内容不应理解为对本发明的限制。

Claims

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

将每个所述实体预设的原始布局三维坐标用极坐标

表示，得到原始布局极坐标，计算公式为如下第一公式，

，

其中，R为三维展示空间的球体半径，

为方位角，

为仰角，i为每个所述实体的标识序号；

利用三维齐次坐标表示所述原始布局极坐标，得到每个所述实体的三维螺旋布局坐标

，计算公式为如下第二公式，

，

其中，所述

为所述三维螺旋布局坐标，T为仿射矩阵，所述第二公式中的 x为所述三维螺旋布局坐标中X轴坐标，所述第二公式中的y为所述三维螺旋布局坐标中Y轴坐标，所述第二公式中的z为所述三维螺旋布局坐标中Z轴坐标；

根据所述三维展示空间的球体半径、预设常数以及所述三维螺旋布局坐标中Z轴坐标，计算得到所述仿射矩阵的变换参数；

根据所述仿射矩阵的变换参数和所述三维螺旋布局坐标中X轴坐标和Y轴坐标，计算得到每个所述实体的所述三维螺旋布局坐标中X轴坐标和Y轴坐标对应的二维视图坐标，以及每个所述实体的展示尺寸，所述二维视图坐标所表示的位置为实体的展示位置，计算公式为如下第三公式，

,

，

，

其中，所述第三公式中的X为所述二维视图坐标，X¹为所述三维螺旋布局坐标，T为所述仿射矩阵，t为所述仿射矩阵T的变换参数，scale表示实体展示尺寸，R为所述球体半径，c为所述预设常数，d为中间变量，x¹为所述三维螺旋布局坐标中X轴坐标，y¹为所述三维螺旋布局坐标中Y轴坐标，z¹为所述该三维螺旋布局坐标中Z轴坐标，所述第三公式中的x为所述二维视图坐标中的X轴坐标，所述第三公式中的y为所述二维视图坐标中的Y轴坐标；

按照所述树结构关系、根据预置算法得到的所述各实体的展示位置和展示尺寸，以及预置的布局规则生成所述各实体在所述三维展示空间排布的知识图谱，所述知识图谱中所述各实体之间呈现所述树结构关系；

在移动终端的交互界面上展示所述知识图谱；

响应于在所述交互界面预置位置上触发的旋转指令，按照用户在移动终端屏幕上的滑动方向，依次获取滑动轨迹上的多个二维坐标，并计算每个二维坐标各自的坐标轴方向角；

按照预设的滑动速度常量和每个所述二维坐标各自的坐标轴方向角，计算得到每个所述二维坐标对应的当前三维螺旋布局坐标中的方向角和仰角；

根据每个所述二维坐标对应的所述当前三维螺旋布局坐标中的所述方向角和所述仰角，以及所述第一公式、所述第二公式和所述第三公式，计算得到每个所述二维坐标对应的当前二维视图坐标；

按照每个所述二维坐标获取的顺序，将当前中心实体显示在每个所述二维坐标对应的当前二维视图坐标对应的位置，所述知识图谱跟随所述当前中心实体进行三维旋转。

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

响应于在所述交互界面预置位置上触发的旋转指令，所述中心实体保持展示位置不变，所述中心实体的各子实体围绕所述中心实体，且保持与所述中心实体之间相对位置与相对距离不变，向所述旋转指令指示的旋转方向进行旋转。

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

当检测到在子实体的展示图像上的移动操作时，若所述移动操作的方向指向离所述子实体距离最近的交互界面边缘，则判断当前知识图谱中的所有实体数量是否小于预置数量；

若当前知识图谱中的所有实体数量小于所述预置数量，则判断当前知识图谱中所有子实体与中心实体的位置关系；

若所有子实体的位置均位于所述中心实体的同一侧，则控制所述移动操作指向的所述子实体，向与所述移动操作的方向相反的方向以预置方式移动。

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

当第一移动指令被触发，当前被选中的实体按照预设轨迹，由远及近地由展示位置滑动到预置位置，按照预设缩放比例放大展示，并隐藏当前知识图谱中除所述被选中的实体之外的其他实体不予展示；

当第二移动指令被触发，所述当前被选中的实体按照所述预设轨迹，由近及远地由所述预置位置滑回到所述展示位置，按照所述预设缩放比例缩小展示，并展示所述其他实体。

5.根据权利要求4所述的方法，其特征在于，所述知识图谱中存在父子关系的各实体之间展示有连接线，所述方法还包括：

当检测到对多根所述连接线的操作时，确认所述多个连接线所连接的各实体的展示尺寸；

将所述展示尺寸最大的两个实体之间的连接线，作为选择操作指向的目标连接线；

在预置位置显示所述目标连接线包含的说明信息。

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

响应于切换中心实体的操作，将所述操作指示的子实体作为待展示中心实体，并确认所述待展示中心实体的各子实体，以及所述待展示中心实体与所述各子实体之间的树结构关系；

按照所述树结构关系、根据预置算法得到的所述各实体的展示位置和展示尺寸，以及所述预置的布局规则生成所述待展示中心实体与所述各子实体之间在三维空间排布的知识图谱，所述知识图谱中各实体之间呈现所述树结构关系；

在所述移动终端的交互界面上展示切换中心实体后的知识图谱。

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

计算模块，用于将每个所述实体预设的原始布局三维坐标用极坐标

表示，得到原始布局极坐标，计算公式为如下第一公式，

，

其中，R为三维展示空间的球体半径，

为方位角，

为仰角，i为每个所述实体的标识序号；

所述计算模块，还用于利用三维齐次坐标表示所述原始布局极坐标，得到每个所述实体的三维螺旋布局坐标

，计算公式为如下第二公式，

，

其中，所述

所述计算模块，还用于根据所述三维展示空间的球体半径、预设常数以及所述三维螺旋布局坐标中Z轴坐标，计算得到所述仿射矩阵的变换参数；

所述计算模块，还用于根据所述仿射矩阵的变换参数和所述三维螺旋布局坐标中X轴坐标和Y轴坐标，计算得到每个所述实体的所述三维螺旋布局坐标中X轴坐标和Y轴坐标对应的二维视图坐标，以及每个所述实体的展示尺寸，所述二维视图坐标所表示的位置为实体的展示位置，计算公式为如下第三公式，

,

，

，

生成模块，用于按照所述树结构关系、根据预置算法得到的所述各实体的展示位置和展示尺寸，以及预置的布局规则生成所述各实体在所述三维展示空间排布的知识图谱，所述知识图谱中所述各实体之间呈现所述树结构关系；

展示模块，用于在移动终端的交互界面上展示所述知识图谱；

所述展示模块，具体还用于：响应于在所述交互界面预置位置上触发的旋转指令，按照用户在移动终端屏幕上的滑动方向，依次获取滑动轨迹上的多个二维坐标，并计算每个二维坐标各自的坐标轴方向角；按照预设的滑动速度常量和每个所述二维坐标各自的坐标轴方向角，计算得到每个所述二维坐标对应的当前三维螺旋布局坐标中的方向角和仰角；根据每个所述二维坐标对应的所述当前三维螺旋布局坐标中的所述方向角和所述仰角，以及所述第一公式、所述第二公式和所述第三公式，计算得到每个所述二维坐标对应的当前二维视图坐标；按照每个所述二维坐标获取的顺序，将当前中心实体显示在每个所述二维坐标对应的当前二维视图坐标对应的位置，所述知识图谱跟随所述当前中心实体进行三维旋转。

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

旋转模块，用于响应于在所述交互界面预置位置上触发的旋转指令，所述中心实体保持展示位置不变，所述中心实体的各子实体围绕所述中心实体，且保持与所述中心实体之间相对位置与相对距离不变，向所述旋转指令指示的旋转方向进行旋转。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

判断模块，用于当检测到在子实体的展示图像上的移动操作时，若所述移动操作的方向指向离所述子实体距离最近的交互界面边缘，则判断当前知识图谱中的所有实体数量是否小于预置数量；

所述判断模块，还用于若当前知识图谱中的所有实体数量小于所述预置数量，则判断当前知识图谱中所有子实体与中心实体的位置关系；

移动模块，用于若所有子实体的位置均位于所述中心实体的同一侧，则控制所述移动操作指向的所述子实体，向与所述移动操作的方向相反的方向以预置方式移动。

10.根据权利要求9所述的装置，其特征在于，所述展示模块，还用于当第一移动指令被触发，当前被选中的实体按照预设轨迹，由远及近地由展示位置滑动到预置位置，按照预设缩放比例放大展示，并隐藏当前知识图谱中除所述被选中的实体之外的其他实体不予展示；

所述展示模块，还用于当第二移动指令被触发，所述当前被选中的实体按照该预设轨迹，由近及远地由所述预置位置滑回到所述展示位置，按照所述预设缩放比例缩小展示，并展示所述其他实体。

11.根据权利要求10所述的装置，其特征在于，所述知识图谱中存在父子关系的各实体之间展示有连接线，所述装置还包括：

确认模块，用于当检测到对多根所述连接线的操作时，确认所述多个连接线所连接的各实体的展示尺寸；

所述确认模块，还用于将所述展示尺寸最大的两个实体之间的连接线，作为选择操作指向的目标连接线；

显示模块，用于在预置位置显示所述目标连接线包含的说明信息。

12.根据权利要求7所述的装置，其特征在于，所述装置还包括：

确认模块，用于响应于切换中心实体的操作，将所述操作指示的子实体作为待展示中心实体，并确认所述待展示中心实体的各子实体，以及所述待展示中心实体与所述各子实体之间的树结构关系；

所述生成模块，还用于按照所述树结构关系、根据预置算法得到的所述各实体的展示位置和展示尺寸，以及所述预置的布局规则生成所述待展示中心实体与所述各子实体之间在三维空间排布的知识图谱，所述知识图谱中各实体之间呈现所述树结构关系；

所述展示模块，还用于在所述移动终端的交互界面上展示切换中心实体后的知识图谱。

13.一种移动终端，包括：存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至6任一项所述的知识图谱的展示方法。

14.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至6任一项所述的知识图谱的展示方法。