[发明专利]一种基于WebGL的海量节点知识图谱可视化布局方法及系统

说明书

为解决传统力导向布局算法所存在的布局效率低的问题，本公开提供了一种基于WebGL的海量节点知识图谱可视化布局方法及系统，提高布局效率；方法包括：步骤S1，获取知识图谱节点,步骤S2，为每个知识图谱节点分配一个初始位置；步骤S3，获取每个知识图谱节点的相邻节点集，根据知识图谱节点的位置及其相邻节点集中每个节点的位置，计算每个知识图谱节点的吸引力和排斥力；步骤S4，根据每个知识图谱节点的吸引力和排斥力，调整知识图谱节点的位置；重复步骤S3～S4，直至重复次数达到第一预设阈值或知识图谱节点的吸引力与排斥力达到平衡。本申请还公开了相应的系统及计算机设备，本申请的方法、系统及和设备可以提高知识图谱可视化布局的效率。

技术领域

本公开涉及知识图谱可视化领域，尤其涉及一种基于WebGL的海量节点知识图谱可视化布局方法及系统。

背景技术

可视化布局用于处理网络图谱可视化布局渲染，是一种用于展示节点与节点间的关系紧密程度，通过边展示节点与节点间的关系的直观可视方法。其中，知识图谱可视化涉及节点、边以及可视化视觉效果，便于用户探索理解问题，现有知识图谱节点布局采用传统的力导向布局，其不足在于，知识图谱涉及海量规模的节点时，采用传统的力导向布局算法复杂度较大，存在布局效率低的问题。

发明内容

为了解决上述技术问题中的至少一个，本公开提供了一种基于WebGL的海量节点知识图谱可视化布局方法及系统，提高基于WebGL的海量节点知识图谱可视化布局的效率。

本公开的第一方面，一种基于WebGL的海量节点知识图谱可视化布局方法，包括：

步骤S1：获取知识图谱节点；

步骤S2：为每个所述知识图谱节点分配一个初始位置；

步骤S3：根据所述知识图谱节点的位置及其相邻节点集中每个节点的位置，计算每个所述知识图谱节点的吸引力和排斥力；

步骤S4：根据每个所述知识图谱节点的吸引力和排斥力，调整所述知识图谱节点的位置；

重复步骤S3～S4，直至重复次数达到第一预设阈值或每个所述知识图谱节点的吸引力与排斥力达到平衡。

可选的，所述知识图谱节点的相邻节点集为距离该知识图谱节点前M近的节点的集合，其中，M小于知识图谱节点总数。

可选的，所述M等于其中，N为知识图谱节点总数。

可选的，所述根据所述知识图谱节点的位置及其所述相邻节点集中每个节点的位置，计算每个所述知识图谱节点的吸引力和排斥力，包括：

根据所述知识图谱节点的位置及其所述相邻节点集中每个节点的位置，获取所述知识图谱节点与所述相邻节点集中每个节点的距离；

根据以下公式计算每个所述知识图谱节点的吸引力和排斥力；

其中，fa为知识图谱节点的吸引力，fr为知识图谱节点的排斥力，M为知识图谱节点的相邻节点集中的节点数量，D_m表示知识图谱节点与所述相邻节点集中第m个相邻节点的距离，K为预设的节点之间的最佳距离。

可选的，通过每个知识图谱节点的吸引力和排斥力之差是否均小于第二预设阈值判断每个知识图谱节点的吸引力和排斥力是否达到平衡。。

可选的，所述第二预设阈值为|0.0000001×(F-0.5)|，其中F为0到1之间的随机数。

可选的，调整所述知识图谱节点的位置时，所述知识图谱节点移动的最大距离由退火算法进行动态调整。

可选的，调整所述知识图谱节点的位置时，所述知识图谱节点移动的开始位置和结束位置之间按时间等分插入多个移动帧。