[发明专利]适用于使用与展示的知识图谱可视化的构建方法

权利要求书

1.适用于使用与展示的知识图谱可视化的构建方法，其特征在于包括如下步骤：

步骤1、前期准备与标准化处理；

1-1.从 neo4j 图数据库获取需要展示的json格式数据；

对于获取到的json格式数据的结构进行预处理以适应对应的展示需求；

1-2.对经过预处理后的json格式的图数据通过遍历判断基本属性；所述的基本属性包括：确定是否为有向无环图、简单树、基环树、存在自环的复杂图、存在重边的复杂图；

1-3.对遍历完成后的重边的复杂图进行标准化处理；

1-4.对图节点直径进行处理；

步骤2、布局决策与优化

2-1.如果图结构的基本属性呈现为简单树或基环树，则采取类生态树的布局方式，且对生态树进行辐射状处理；

2-2.如果图结构的基本属性呈现有向无环图，则直接采用辐射图布局；

2-3.如果图结构的基本属性呈现为存在自环的复杂图或存在重边的复杂图，则采取力导图布局；

步骤3、效果美化与后期处理

3-1.在布局确定完成后，渲染之前需进行效果美化，对颜色进行动态指定；首先确定N个基准色，以亮色系和冷色系为主，从中随机选择一个基准色，对其RGB通道进行3-5幅度的细微偏移，作为当前可视化图像的基准色；

3-2.计算选定的基准色对应的相邻色、近似色、对比色和互补色；不同层之间采用互补色或对比色以获得更明显的区分，同时同层的具有不同标签的边采用近似色或相邻色和其他边进行区分；

3-3.在生成一套配色方案后，对于不同层的节点赋予不同的透明度：从展示的中心节点开始，到最边界节点为止，透明度从1-0.5按等比例减小，从视觉上能够明确的感受到网状结构，并能直观感受到主体和边界；

3-4.完成可视化知识图谱系统的构建

通过渲染后挂载查询、鱼眼图谱分析工具组件，完成可视化知识图谱系统的构建；

步骤1-3具体实现如下：

使用二阶贝塞尔曲线进行显示优化，控制曲线中点与曲线两端点连线所在中点的偏移距离，具体如下：设置二阶贝塞尔曲线的控制点在曲线两端点连线所在的中垂线上；设置控制点到对应曲线两端点连线所在中点的偏移距离在-50像素至50像素之间，之后将控制点带入二阶贝塞尔公式得到曲线；

步骤1-4具体实现如下：

对于希望图节点大小一致的场景，通过字体大小计算图节点标签的实际需要长度，和该图节点直径进行比较后算出差值，若实际需要长度比图节点直径长，则将图节点标签的末尾字符用省略号代替，使得实际需要长度和图节点直径等长；

对于希望图节点大小不一的场景，计算出图节点标签文字需要的长度后，在图节点标签外套一层wrapper，由此算出图节点直径=标签文字长度+wrapper长度；从而防止图节点标签的文字与图节点边界重叠。

2.根据权利要求1所述的适用于使用与展示的知识图谱可视化的构建方法，其特征在于所述的预处理包括：将获取到的格式数据转化为标准的图结构数据；标准图结构由中心节点、边数组和节点数组组成。