[发明专利]基于图模型的企业知识图谱的建立方法和图形化查询方法

权利要求书

1.一种基于图模型的企业知识图谱的建立方法，其特征在于，包括如下步骤：

模型建立步骤：构建图数据模型，所述图数据模型包括图数据结构模块、图挖掘算法模块和查询接口模块；

数据记录步骤：获取样本的企业关联关系数据，按所述图数据模型分别将所述企业关联关系数据记录于所述图数据结构模块；

接口封装步骤：根据常用应用场景将图挖掘算法封装成所述查询接口模块，以JSON格式返回关系图模型。

2.如权利要求1所述的基于图模型的企业知识图谱的建立方法，其特征在于，所述图数据结构模块包括：节点、关系和属性。

3.如权利要求2所述的基于图模型的企业知识图谱的建立方法，其特征在于，所述节点包括：自然人与机构。

4.如权利要求2所述的基于图模型的企业知识图谱的建立方法，其特征在于，所述关系包括：法定代表人、直系亲属、任职与投资。

5.如权利要求2所述的基于图模型的企业知识图谱的建立方法，其特征在于，所述属性包括：实体注册时间、注册资本。

6.如权利要求1所述的基于图模型的企业知识图谱的建立方法，其特征在于，多维度、异构数据的关联和查询，其中包括：股权、投资、任职、企业间担保、诉讼、舆情、行政处罚、财税、供应链、进出口、招投标、知识产权、质押。

7.一种基于图模型的企业知识图谱的图形化查询方法，其特征在于，包括如下步骤：

步骤一：所述图挖掘算法模块使用Traversal算法，定义Paths参数；

步骤二：输入待查询节点，根据待查询节点通过Dijkstra算法对所述图数据模型中的单一源最短路径进行搜索；

步骤三：输入待查询节点，根据待查询节点通过Kruskal算法对所述图数据模型中的最小生成树进行搜索。

8.如权利要求7所述的基于图模型的企业知识图谱的图形化查询方法，其特征在于，Dijkstra算法描述如下：

令arcs表示弧上的权值；若弧不存在，则置arcs为正无穷；S为已找到的从v出发的终点的集合，初始状态为空集；从V出发到图上其余各顶点V[i]可能达到的长度的初值为D＝arcs[Locate Vex(G,V[i])]，V[i]∈V；

选择V[j]，使得D[j]＝Min{D|V[i]∈V-S}；

修改从V出发的到集合V-S中任一顶点的最短路径长度。

9.如权利要求7所述的基于图模型的企业知识图谱的图形化查询方法，其特征在于，Kruskal算法描述如下：

输入：一个加权连通图，其中顶点集合为V，边集合为E；

初始化：Vnew＝{x}，其中x为集合V中的任一节点(起始点)，Enew＝{},为空；

重复下列操作，直到Vnew＝V：

a.在集合E中选取权值最小的边<u,v>，其中u为集合Vnew中的元素，而v不在Vnew集合当中，并且v∈V；

b.将v加入集合Vnew中，将<u,v>边加入集合Enew中；

输出：使用集合Vnew和Enew来描述所得到的最小生成树。