[发明专利]基于Android的知识图谱可视化系统

权利要求书

1.一种在Android系统的知识图谱可视化系统，其特征在于，包括：信息获取模块、知识抽取模块、知识存储模块、知识图谱可视化模块、知识应用模块，其中：信息获取模块采用爬虫技术采集原始文本，知识抽取模块采用实体抽取、关系抽取和属性抽取技术从原始文本中得到知识节点三元组，知识存储模块采用neo4j图数据库存储知识节点三元组，知识图谱可视化模块基于android系统，结合android系统自定义View与优化后的图布局算法生成合理化的知识图谱布局，知识应用模块分为知识推理与知识问答模块，应用知识库知识实现。

2.一种基于权利要求1所述系统的知识图谱可视化方法，其特征在于，通过对知识图谱的内容抽象化后，继承android原生实现继承自TextView的自定义View；通过重写触摸事件，将拖拽前后坐标信息通过回调接口的方法传给父View，父View在调用layout方法以实现知识节点展示与拖拽，通过自定义ViewGroup实现新的布局方式；基于力导图布局的思想改进布局算法，在一条边上的两个节点相互吸引，不在一条边上的两个节点相互排斥，不断迭代确定节点坐标；采用内部拦截法解决滑动冲突实现合理化布局多个知识节点、消除滑动冲突；当节点拖拽时，通过接口回调给父布局实现与该节点相关的连线自动伸长或缩短；通过android自定义Path实现连线上的字显示节点之间的关系/属性名实现节点与节点之间的连线协同变化；通过迭代的计算在子线程中，坐标不断渲染到主线程中渐变更新节点实现布局渐变效果。

3.根据权利要求2所述的知识图谱可视化方法，其特征是，具体包括：

步骤1、对知识图谱的内容抽象化，即采用多叉树来建有向图，多叉树中每个节点都包含与节点有关的属性、关系引用，模拟知识节点；每个节点保存知识信息，包括节点名、节点属性、节点关系、坐标；

步骤2、实现节点展示，节点拖拽，具体包括：实现继承TextView的自定义View来展示知识节点，通过重写节点View的触摸事件来实现拖拽坐标向父布局的传递并通过回调接口调用layout方法实现节点拖拽效果；

步骤3、自定义ViewGroup实现合理化布局多个知识节点、消除滑动冲突，具体包括：通过android自定义ViewGroup在Layout方法中实现优化的力导图算法来布局节点；图布局算法实现过程如下：在一条边上的两个节点相互吸引，不在一条边上的两个节点相互排斥，相同类别的节点减小偏移权重，根据权重确定节点的单位偏移距离，不断迭代确定节点坐标；节点首先采用同心圆布局的方式初始化，相同连线的节点连续分布，然后不断迭代k次确定最终布局，k自己设定；并采用内部拦截法消除滑动冲突；

步骤4、节点拖拽时，节点与节点之间的连线会跟着变化，具体包括：1.移动节点，与该节点相关的连线自动伸长或缩短；节点拖拽时，子节点的位移信息会传递给父View，重写onDraw方法，实现节点坐标与连线相连；当子View的坐标信息更新时，调用requestLayout方法重新调用onDraw和onLayout方法；2.连线上的字显示节点之间的关系/属性名；采用drawPath与drawTextOnPath方法实现关系/属性名显示；

步骤5、采用多线程实现布局渐变效果，具体包括：开启多线程，在子线程中每次迭代的坐标都向主线程中渲染节点位置，实现渐变更新的效果。