• 《一个知识图谱展示网站,前端使用 vue+D3 框架,后端采用 springboot 框架》


     

    一个知识图谱展示网站,前端使用 vue+D3 框架,后端采用 springboot 框架 - JavaScript 开发社区 | CTOLib 码库一个知识图谱展示网站,前端使用 vue+D3 框架,后端采用 springboot 框架

    项目架构分析

    本项目是一个知识图谱展示网站。

    • 前端使用 vue+D3 框架实现前端基本逻辑、样式设定以及数据可视化;
    • 后端采用 springboot 框架,实现分发逻辑、图算法等功能;
    • 数据库方面使用 Neo4j 存储基本节点及关系数据;使用 MongoDB 作为检索结果的缓存;使用 MySQL 存储所有节点名称和其对于的 ID、标签。

    类图

    前端

    介绍

    在我们的项目中主要使用 D3 组件来对数据进行展示。D3 是一款强大的用于数据可视化的 JavaScript 库,能够展示多种类型的数据,同时对数据进行操控。

    导入

    我们使用 d3-network 来展示网络状的图数据。

    <d3-network :net-nodes="nodes" :net-links="links" :options="options" />
    import D3Network from 'vue-d3-network'
      components: {
        D3Network
      }
    <style src="vue-d3-network/dist/vue-d3-network.css"></style>

    事件

    • node-click: 单击爱节点时触发事件——(event,node-object)
    • link-click: 单击链接时触发 ——(event, link-object)

    节点对象

    • id:节点 ID。如果没有提供使用数组索引
    • name:节点名称。如果未提供使用:'node [node_id]'
    • _color:节点颜色,例如红色#aa00bb
    • _cssClass:node css 类名
    • _labelClass:节点标签 css 类名
    • svgSym:节点图标,svg 文档(仅适用于 svg 渲染器)
    • _size:节点大小 *(仅限 svg 渲染器)*
    • _width:节点宽度 *(仅限 svg 渲染器)*
    • _height:节点高度 *(仅限 svg 渲染器)*
    • _svgAttrs:Object,svg 节点属性

    由于项目节点属性与该 component 节点对象属性不太相符,所以需要修改 component,

    buildNode 函数中将项目节点属性提取并填入节点对象属性。

    链接对象

    • id:链接 ID。如果没有提供使用数组索引
    • name:节点名称。如果未提供使用:'link [link_id]'
    • tid:目标节点的 id
    • sid:源节点的 id
    • _color:链接颜色,例如红色#aa00bb
    • _svgAttrs:Object,svg 行属性

    同节点对象一样,由于项目链接属性与该 component 链接对象属性不太相符,所以修改 component 中 buildLink 函数,将项目节点属性提取并填入节点对象属性。

    props

    该 component 为我们提供了丰富的属性,以自定义我们的需求:

    net-nodes: 节点对象的数组

    net-links: 链接对象的数组

    selection : 选择对象,链接和节点

    • links: 将 node.ids 作为键,将节点对象作为值的对象
    • nodes: 将 link.ids 作为键的对象,将对象链接为值

    nodeSym: String,可设置 svg doc 为 node 绘制图标

    nodeCb: Function(node) -> node, 节点格式化

    linkCb: Function(link) -> link, 链接格式化

    options:

    • canvas:Boolean,render as canvas,false = svg
    • size:对象,图形大小。** 默认值:** 容器大小
      • w:数字
      • h:数字
    • offset:对象,图形中心偏移量
      • x:数字
      • y:数字
    • force:数量
    • force 对象:
      • 中心:布尔值,使用 d3.forceCenter
      • X:强度,使用 d3.forceX
      • Y:力量,使用 d3.forceY
      • ManyBody:Boolean,使用 d3.forceManyBody,取'force'选项的负值
      • 链接:布尔值,使用 d3.forceLink
    • nodeSize: Number, node radius | 以 px 为单位
    • linkWidth: Number, 链接厚度以 px 为单位
    • nodeLabels: Boolean, 显示节点名称
    • linkLabels: Boolean, 显示链接名称
    • fontSize: Number, 节点标签大小 px
    • strLinks: Boolean, 是否将链接绘制成矩形线

    各数据库介绍

    Neo4j

    Neo4j 是一种面向 / 基于图的数据库,以的形式存储数据,而这种数据格式的结构特殊性使得其在复杂繁琐的关系处理上很高效。

    本项目使用其存储路透社提供的公开金融数据集,其中包含各类金融相关实体以及多实体之间的关系。我们使用 Neo4j 为本项目构建了知识图谱模型,并在此基础上提供一些检索服务。

    配置

    机器内存 16G,Neo4j 分配如下:

    dbms.memory.heap.initial_size=G
    dbms.memory.heap.max_size=G
    dbms.memory.pagecache.size=G

    数据量

    图数据库中共存有 27.34GB 图数据,其中:

    • 节点数:21993143
    • 关系数:61066697

    MongoDB

    因项目中 MongoDB 和 MySQL 存储量较少,因此都选择使用了配置较低的服务器。

    使用 MongoDB 的目的是为了缓存检索结果,提高 Query Server 的响应速度。我们将特定检索关键词的字符串连接结果作为 key,并创建一个包含检索时间和检索结果的 value,以此构建 key-value 对存储 MongoDB 中。在下一次 query 动作产生时,会先检索 MongoDB 中是否包含该历史记录,若包含则修改该记录的 time 字段,并将其返回,若不包含则创建一个 key-value 对存入 MongoDB 中。

    存储结构如下:

    Collections(集合名称)说明
    Single 查询单节点周围的关系及节点的结果
    Double 查询两节点间存在的多跳关系的结果
    MinPath 查询两节点间的最短路径

    每个集合的存储文档格式都相同:

    DocumentKey说明
    id 根据检索参数构建的 key 值
    time 检索的时间
    result 检索结果 (json 类型数据)

    由于我们项目中图结构很大,对 Neo4j 的一次节点、关系检索通常是比较耗时的,而 MongoDB 的以 key 取值的操作确实很快的,因此使用 MongoDB 大大降低了用户的检索等待时间。

    数据量

    MongoDB 中主要用于存储用户检索的历史记录,数据的增加由用户的检索动作触发,当 MongoDB 中的数据量达到了预先设定的阈值(2G),会清理一次数据,即删除一半的记录。

    MySQL 服务器配置

    与 MongoDB 类似,MySQL 的目的也是提高 Query Server 的响应速度。

    在用户界面中,我们为其提供了一个搜索节点的功能,即根据实体的名称来搜索并返回相似的实体集合,并由用户选择一个(或两个,由选择的检索功能而定)特定的实体从而根据其返回对应的实体 / 关系结果集。

    虽然 Neo4j 在处理关系上很高效,但是在独立实体上的查询就会很慢,因此我们使用关系型数据库 MySQL 存储所有节点的名称、ID、类型标签及其 uri 链接。

    唯一一张表 NeoCache 的表结构:

    节点 id

    ETL

    数据导入

    在做数据清理的时候,我们有两种方案:

    1. 原来使用数据清理 导出成 csv

      优点:清理完数据比较小,可以通过 neo4j import 直接导入

      缺点:在清洗数据的过程中,会有一定的数据缺失

    2. 使用 neosemantics 直接导入

      优点:数据比较完整

      缺点:数据较大,比较难导入

    我们对于源数据进行了一定的分析,发现源数据采用 rdf 数据框架,其中 URI 作为语义知识图谱的唯一标示,不仅可以存储数据,还可以存储该数据含义的明确描述,例如:

    http://permid.org/ontology/common/hasPermId 语义知识图谱本体节点 代表了规则

    http://www.w3.org/1999/02/22-rdf-syntax-ns#type 存储了相关时间信息

    因此我们决定使用第二种方法进行数据导入,保证数据信息最大程度的完整性,为了加快读写速度,增加增删改查的速率,我们选择使用固态盘进行数据存储

    知识图谱构建

    我们选择的是自下而上的方式搭建知识图谱。本体节点的存在代表了源数据的置信度相对比较高,通过数据直接构建知识图谱的方式是可行的。

    在导入数据之后,我们对于本体节点进行规则抽取,本体规则的构建可以帮助我们在新的数据导入时自动判断数据的正确性。当未来数据更新的时候,我们可以通过这个规则来去除一些错误的信息。

    查询功能实现

    单节点及关系查询

    单节点查询是 Neo4j 中最基本的查询,语句如下:

    MATCH p=((n:$label)-[*$step]-()) where id(n)=$id return p limit $limit

    对于节点a,给定四个参数a的ida的类型label关系跳数限制返回的路径数量限制,直接返回其周围的关系和节点组成的结果集。

    但是在数据量如此大的库里面,定位到某节点并进行扩展也会变得很慢。于是我们做了以下几种提升性能的方法:

    首先,考虑到Neo4j在节点定位上很吃力,为了避免遍历时全文搜索,我们在id上创建了索引,大大增快了节点定位的速度;

    其次,我们使用MongoDB对查询记录进行缓存,当短期内执行同样的查询时,会从MongoDB中摘取记录并返回,查询的速度基本是在ms级别,同时我们设定了记录失效时间1天,防止结果过于陈旧。

    两节点多跳关系查询

    Neo4j 中的查询思路基本是从起始节点s出发进行深度广度遍历,而后查询直至找到终止节点e

    广度优先的性能取决于结果节点是否靠近起始节点,即其深度;深度优先的性能取决于结果节点是在生成树的左侧还是右侧,越靠左侧就越有可能被先遍历到。而在最坏的情况下,结果节点同时位于树的最深和最右的位置,那么就需要遍历整个树即整张图。这在节点数较少的情况下还基本可以完成,而在我们项目场景中,节点周围多的可能会有几千甚至上万个关系,在 BFS 的情况下,N 跳关系就可能需要存储 1000N 数量级的关系和节点,如此当 N 较大时,内存必然会爆炸。然而这正是 Neo4j 选择的查询方式。

    因此我们这里选择了一个策略,首先取出起始节点给定范围内的最大子图,查询语句如下:

    MATCH p=((n:$label)-[*$step]-()) where id(n)=$id return p limit $limit

    这会返回起始节点终止节点 step跳数之内所有路径 (路径数量限制为limit),即两个节点的结果子图。据此,我们对两个子图做相交判定,期间需要两次路径过滤。第一次,我们需要一次二层嵌套循环来判断是否存在相交路径,取出所有相交路径;第二次路径过滤要解决两个问题:合并路径和去关系节点。

    合并路径时要注意到可能出现的多关系情况,即头尾节点相同但关系不同的情况。

    去关系节点是指数据库中可能存在很多诸如tenureInOrganization的节点,这些节点本身是一个关系的提取,可以认为是为了减少数据冗余,但是若存在p:Person—[]—t:tenureInOrganization—[]—>o:Organization这样的关系理解为po的主席 (或其他职位),其任期时间为t。这样的关系理解为po的直接关系应该更为恰当,意即t可以转化为关系。

    在去关系节点操作上我们一开始进行了多个备选方案的选择:

    • 数据清洗

      即把数据库中所有的关系节点全部连同其连接的关系转化为一条关系,但是由于我们的数据量是在太庞大,因此我们舍弃了这个做法。

    • 虚拟关系

      APOC 库中有一个称作 VRelationship 的关系,是一种类似于关系型数据库中的视图的存在,但是由于这种虚拟关系在检索是不会作为关系返回,它的生命周期只在其被创建的那一次查询中有效,因此这种方法也被舍弃了。

    于是我们便考虑在后期处理。

    至此我们就找到了起始节点终止节点以及二者间的可达路径集合

    两节点最短路径查询

    最短路径我们采用了 Neo4j 内置的shortestPath算法进行查找,其使用快速双向广度优先搜索算法,为避免出现暴力穷举的情况,我们在配置中设置了cypher.forbid_exhaustive_shortestpathtrue。由于我们的关系上不存在权重这一说,因此我们的最短路径就是指最短跳数。语句如下:

    MATCH (source:$sourceType),(target:$targetType) WHERE id(source) = $sourceId AND id(target) = $targetId MATCH p = shortestPath((source)-[*]-(target)) return p";

    问题列表

    CategoryQuestionSolution
    ETL 如何支持更大规模的数据? 升级硬盘、分布式 (难以实现)
      如何更好地支持数据更新? 本体规则注入,筛选错误数据
    Storage System 如何更好地对图数据库进行建模? 自底向上
      如何提高查询性能? 索引、约束
      如何增强系统的可拓展性,是否是分布式系统
    Query Server 如何提高查询的性能?是否可以采用缓存? 缓存、预热、算法优化、后期处理
    Visualization 如何让用户更好地查看检索的结果? 节点搜索、属性查看、关系高亮
      是否支持沿着图进行进一步扩展?

    展望

    1. 两节点多跳算法的优化:

      在目前的算法中,我们使用的是双向快速广度优先搜索的方式进行两点之间关系的查询。在实际情况中,如果一个节点相邻的节点过多的话,内存堆栈的存储压力会非常大,因此会出现查询效率低,容易宕机的情况。我们在未来的改进中,准备使用 networkx 复杂网络建模工具对其进行相应的改进。通过搜索子图,将两个节点所在的子图保存下来,用 networkx 进行分析,返回结果,从而优化两节点多跳关系的查询。

    2. 节点扩展:

      目前,前端只能展示搜索结果,但是对于搜索结果中的节点无法进行进一步扩展,即无法从当前结果进行进一步的搜索。

    3. 高可用与分布式:

      由于条件限制,当前的我们的数据服务器只有一个,在开发测试过程中确实出现过很多次系统宕机的情况,因此我们希望未来能加入多节点服务器。

      同时现行的 Neo4j 仍然是不支持分布式存储,即分库操作,希望在未来能加入这一功能。

    全文完

    本文由 简悦 SimpRead 优化,用以提升阅读体验
    使用了 全新的简悦词法分析引擎 beta点击查看详细说明
     

    项目架构分析类图前端介绍导入事件节点对象链接对象props各数据库介绍Neo4j配置数据量MongoDB数据量MySQL 服务器配置ETL数据导入知识图谱构建查询功能实现单节点及关系查询两节点多跳关系查询两节点最短路径查询问题列表展望

  • 相关阅读:
    游标,存储过程
    利用IDEA构建springboot应用-如何优雅的使用mybatis
    PLSQL编程
    利用IDEA构建springboot应用-数据库操作(Mysql)
    01-常见Dos命令、Java历史、Java跨平台、配置Path环境变量、第一个HelloWorld例子
    利用IDEA构建springboot应用-Controller的使用
    利用IDEA构建springboot应用-配置文件
    SharePoint和Outlook组合构建日历提醒功能
    SharePoint隐藏快速启动栏_左侧导航_所有网站内容_回收站
    使用SharePoint Designer创建子网站时,无法找到常见模板
  • 原文地址:https://www.cnblogs.com/cx2016/p/13097736.html
Copyright © 2020-2023  润新知