一种政务知识图谱的布局方法技术

本发明专利技术公开了一种政务知识图谱的布局方法，包括以下步骤：设定圆形作为知识图谱的节点展示，并设定入边在圆形的左侧，出边在圆形的右侧，左右两侧按照节点的类型数均分区域；每种类型预设显示数，若超出显示数，则进行分页显示或延长半径显示；点击节点探索，找到该节点的父节点，计算该节点与父节点的关系，计算父节点到该节点的向量，计算出该向量与水平线的夹角度数，并命名为Va，最后按照关系类型计算出边关系和入边关系；计算该节点探索出的新边和该节点与父节点的连边是否重叠，若重叠，则进行旋转；拖拽节点调整布局；本方案具有使得政务知识图谱的自由探索结果可直观清晰地展示，且便于操作的特点。且便于操作的特点。且便于操作的特点。

【技术实现步骤摘要】
一种政务知识图谱的布局方法


[0001]本专利技术涉及政务领域的知识图谱展示，特别涉及一种政务知识图谱的布局方法。

技术介绍

[0002]图可视化是信息可视化中的一个重要领域，通过展示元素之间的关系，帮助用户观察和分析数据。如何在特定领域的应用中，以直观清晰的方式实现可视化展示一直是一个难题。现有的图可视化方法，典型的包括星型、层级、圆形等方式，往往是通用化展示，但在政务领域的知识图谱，有它特有的概念类型，因此，急需提供一种政务知识图谱的布局方法以解决上述问题。

技术实现思路

[0003]为实现上述目的，专利技术人提供了一种政务知识图谱的布局方法，包括以下步骤：S1，设定圆形作为知识图谱的节点展示，并设定入边在圆形的左侧，出边在圆形的右侧，左右两侧按照节点的类型数均分区域；S2，每种类型预设显示数，若超出显示数，则进行分页显示或延长半径显示；S3，点击节点探索，找到该节点的父节点，计算该节点与父节点的关系，计算父节点到该节点的向量，计算出该向量与水平线的夹角度数，并命名为Va，最后按照关系类型计算出边关系和入边关系；S4，计算该节点探索出的新边和该节点与父节点的连边是否重叠，若重叠，则进行旋转；S5，拖拽节点调整布局。
[0004]作为本专利技术的一种优选方式，步骤S2中，延长半径显示为延长该类型区域的半径进行显示，半径计算公式=基础半径+基础半径X 0.1 X 该区域总结点数量。
[0005]作为本专利技术的一种优选方式，步骤S3中，按照关系类型计算出边关系包括步骤：若入边数 = 0&&出边数 = 0 ，则不做任何操作；若入边数 = 0&&出边数>0 ，则该节点延向量平移0.1个半径，展开所有出边，并以该节点为中心旋转Va度；若入边数>0&&出边数 = 0 ，则节点延向量平移0.1个半径，展开所有入边，并以该节点为中心旋转180度+Va度；若入边数>0&&出边数>0 ，则节点延向量平移1.1个半径，展开所有入边和出边，并以该节点为中心旋转Va度。
[0006]作为本专利技术的一种优选方式，步骤S3中，按照关系类型计算入边关系包括步骤：若入边数 = 0&&出边数 = 0 ，则不做任何操作；若入边数 = 0&&出边数>0 ，则节点延向量平移 0.1个半径，展开所有出边，并以该节点为中心旋转180+Va度；若入边数>0&&出边数 = 0 ，则节点延向量平移0.1个半径，展开所有入边，并以该
节点为中心旋转Va度；若入边数>0&&出边数>0 ，则节点延向量平移1.1个半径，展开所有入边和出边，并以该节点为中心旋转Va度。
[0007]作为本专利技术的一种优选方式，所述步骤S4包括步骤：若出边关系&&入边数>0&&出边数>0&&入边数为奇数&&入边类型数为奇数，则：计算入边的各类型的节点总数的最大值，记为Mc；计算旋转角度Vb = 180 / 入边类型数 / Mc / 2；即以该节点为中心旋转Vb度；若入边关系&&入边数>0&&出边数>0&&出边数为奇数&&出边类型数为奇数，则：计算出边的各类型的节点总数的最大值，记为Md；计算旋转角度Vd = 180 / 出边类型数 / Md / 2；即以该节点为中心旋转Vd度。
[0008]作为本专利技术的一种优选方式，步骤S5中，拖拽节点调整布局包括步骤：记录每次拖拽时节点的新位置，作为下一次探索的依据，继续点击节点探索时，循环执行上述步骤S1至S4。
[0009]作为本专利技术的一种优选方式，在步骤S3和S4的基础上还包括步骤：S6，自动补充已显示节点与新节点的关系边。
[0010]作为本专利技术的一种优选方式，还包括步骤：S7，节点第一次点击时展开子节点，第二次点击折叠所有子节点，往后依次交替。
[0011]作为本专利技术的一种优选方式，步骤S7中，节点第一次点击时展开子节点包括步骤：点击节点做展开动作时为所有新子节点标记父节点的ids属性，并标记该节点为展开状态，执行步骤S1至S4；第二次点击折叠所有子节点包括步骤：点击节点做折叠动作时，过滤掉有节点中父节点ids属性包含该节点id的节点，并标记该节点为折叠状态，重新渲染图。
[0012]区别于现有技术，上述技术方案所达到的有益效果有：本政务知识图谱的布局方法使得该领域知识图谱的自由探索结果可直观清晰地展示，且便于操作，有效的解决了政务知识图谱探索结果不可预见的问题，同时可以最大化减少知识图谱展示交叉、重叠等布局问题。
附图说明
[0013]图1为具体实施方式所述方法流程图；图2为具体实施方式中左右两侧按类型数均分区域示例图；图3为具体实施方式中点击内环分页箭头进行页码切换示例图；图4为具体实施方式中延长半径显示示例图；图5为具体实施方式中撤销事项示例图；图6为具体实施方式中自动补充已显示节点与新节点的关系边示例图。
具体实施方式
[0014]为详细说明技术方案的
技术实现思路
、构造特征、所实现目的及效果，以下结合具体实
施例并配合附图详予说明。
[0015]本实施例提供了一种政务知识图谱的布局方法，包括以下步骤：如图1和图2所示，步骤S1，设定圆形作为知识图谱的节点展示，即展示知识图谱中的实体，并设定入边在圆形的左侧，出边在圆形的右侧，左右两侧按照节点的类型数均分区域；步骤S2，每种类型预设显示数，若超出显示数，则进行分页显示或延长半径显示；如图3和图4所示，每种类型默认显示5个，超出时可分页显示，也可延长半径进行显示，只延长该类型区域的半径，在本实施例中，区域默认显示数量、显示方式都可配置；对于分页显示，如图3，一页显示5个，点击内环分页箭头进行页码切换，对于延长半径显示，如图4所示，半径计算公式=基础半径 + 基础半径 X 0.1 X 该区域总结点数量。
[0016]步骤S3，点击节点探索，包括步骤：（1）找到该节点的父节点；（2）计算该节点与父节点的关系，包括该节点为父节点的入边、该节点为父节点的出边；（3）计算父节点到该节点的向量；（4）计算出该向量与水平线的夹角度数，并命名为Va；（5）按照关系类型计算出边关系和入边关系；对于出边关系的计算包括步骤：若入边数 = 0&&出边数 = 0 ，则不做任何操作；若入边数 = 0&&a本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种政务知识图谱的布局方法，其特征在于，包括以下步骤：S1，设定圆形作为知识图谱的节点展示，并设定入边在圆形的左侧，出边在圆形的右侧，左右两侧按照节点的类型数均分区域；S2，每种类型预设显示数，若超出显示数，则进行分页显示或延长半径显示；S3，点击节点探索，找到该节点的父节点，计算该节点与父节点的关系，计算父节点到该节点的向量，计算出该向量与水平线的夹角度数，并命名为Va，最后按照关系类型计算出边关系和入边关系；S4，计算该节点探索出的新边和该节点与父节点的连边是否重叠，若重叠，则进行旋转；S5，拖拽节点调整布局。2.根据权利要求1所述的政务知识图谱的布局方法，其特征在于：步骤S2中，延长半径显示为延长该类型区域的半径进行显示，半径计算公式=基础半径+基础半径X 0.1 X 该区域总结点数量。3.根据权利要求1所述的政务知识图谱的布局方法，其特征在于，步骤S3中，按照关系类型计算出边关系包括步骤：若入边数 = 0 && 出边数 = 0 ，则不做任何操作；若入边数 = 0 && 出边数 > 0 ，则该节点延向量平移0.1个半径，展开所有出边，并以该节点为中心旋转Va度；若入边数 > 0 && 出边数 = 0 ，则节点延向量平移0.1个半径，展开所有入边，并以该节点为中心旋转180度+Va度；若入边数 > 0 && 出边数 > 0 ，则节点延向量平移1.1个半径，展开所有入边和出边，并以该节点为中心旋转Va度。4.根据权利要求3所述的政务知识图谱的布局方法，其特征在于，步骤S3中，按照关系类型计算入边关系包括步骤：若入边数 = 0 && 出边数 = 0 ，则不做任何操作；若入边数 = 0 && 出边数 > 0 ，则节点延向量平移 0.1个半径，展开所有出边，并以该节点为中心旋转180+Va度；若入边数 > 0 && 出边数 = 0 ，则节点延向量平移0.1个半径，展开所有入边，并以该节点为中心旋...

【专利技术属性】
技术研发人员：章海锋，朱森方，
申请(专利权)人：江苏数兑科技有限公司，
类型：发明
国别省市：