CN113010612B - 一种图数据可视化构建方法、查询方法及装置 - Google Patents
一种图数据可视化构建方法、查询方法及装置 Download PDFInfo
- Publication number
- CN113010612B CN113010612B CN202110228102.9A CN202110228102A CN113010612B CN 113010612 B CN113010612 B CN 113010612B CN 202110228102 A CN202110228102 A CN 202110228102A CN 113010612 B CN113010612 B CN 113010612B
- Authority
- CN
- China
- Prior art keywords
- entities
- relation
- relationship
- data
- graph data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000000007 visual effect Effects 0.000 title claims abstract description 185
- 238000000034 method Methods 0.000 title claims abstract description 92
- 238000010276 construction Methods 0.000 title claims abstract description 25
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 31
- 238000013079 data visualisation Methods 0.000 claims abstract description 30
- 230000006870 function Effects 0.000 claims description 46
- 238000010586 diagram Methods 0.000 claims description 25
- 230000001960 triggered effect Effects 0.000 claims description 25
- 230000015654 memory Effects 0.000 claims description 24
- 230000004044 response Effects 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 6
- 230000007704 transition Effects 0.000 claims description 6
- 230000002452 interceptive effect Effects 0.000 claims description 4
- 238000013519 translation Methods 0.000 claims description 4
- 239000004744 fabric Substances 0.000 claims description 3
- 238000007418 data mining Methods 0.000 abstract description 5
- 238000013473 artificial intelligence Methods 0.000 abstract description 3
- 238000012800 visualization Methods 0.000 description 43
- 230000000694 effects Effects 0.000 description 12
- 238000003860 storage Methods 0.000 description 11
- 238000005553 drilling Methods 0.000 description 9
- 238000012545 processing Methods 0.000 description 9
- 239000003086 colorant Substances 0.000 description 8
- 230000006872 improvement Effects 0.000 description 7
- 238000005065 mining Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 238000011161 development Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 230000003993 interaction Effects 0.000 description 5
- 238000011160 research Methods 0.000 description 4
- 238000003491 array Methods 0.000 description 3
- 238000001816 cooling Methods 0.000 description 3
- 230000008030 elimination Effects 0.000 description 3
- 238000003379 elimination reaction Methods 0.000 description 3
- 238000003672 processing method Methods 0.000 description 3
- 238000009827 uniform distribution Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 230000004927 fusion Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000009828 non-uniform distribution Methods 0.000 description 2
- 238000004806 packaging method and process Methods 0.000 description 2
- 230000000750 progressive effect Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 102100038367 Gremlin-1 Human genes 0.000 description 1
- 101001032872 Homo sapiens Gremlin-1 Proteins 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004040 coloring Methods 0.000 description 1
- 238000001212 derivatisation Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 238000003012 network analysis Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000010979 ruby Substances 0.000 description 1
- 229910001750 ruby Inorganic materials 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
- G06F16/287—Visualization; Browsing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2462—Approximate or statistical queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/288—Entity relationship models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/51—Indexing; Data structures therefor; Storage structures
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Probability & Statistics with Applications (AREA)
- Software Systems (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
本说明书实施例提供一种图数据可视化构建方法、查询方法及装置,可以应用于人工智能技术领域。包括:从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;根据所述实体之间的关系构建关系路径;其中,在所述关系路径连接两个不同实体的情况下,所述根据所述实体之间的关系构建关系路径包括:若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;基于预设的力导向布局参数,使用力导向算法计算所述多个实体的坐标;根据所述关系路径和所述多个实体的坐标在预先配置的画布上展示所述图数据的可视化信息,以提高数据挖掘的效率。
Description
技术领域
本说明书实施例涉及人工智能技术领域,特别涉及一种图数据可视化构建方法、查询方法及装置。
背景技术
知识图谱是把不同种类的信息、知识连接在一起而得到的一个关系网络,它提供了从“关系”的角度去分析问题的能力。知识图谱主要包括知识提取、知识表示、知识存储、知识挖掘、知识推理等相关技术,可以在关系发掘、群体识别、网络分析、事件传导等业务场景中使用。
世界正处于一个数据爆炸的时代,如何对大数据进行有效的利用和分析,使之成为可以被利用的知识,成为了业界的重要课题。运用知识图谱完成大数据的互联互通,使数据间的联系更为紧密,从而打破数据孤岛。利用知识图谱,人们可以更加有效的观察事物的发展规律,从而调整自身决策。为了使得知识图谱更直观的展示信息,需要对知识图谱进行可视化。可视化是近年来随着计算机图形图像技术的发展而兴起的一类数据处理和分析的方法。它将数据用图形的方式表示出来,以直观展示数据。它结合了计算机在数据处理、计算等方面的优势及人脑在模式识别等方面的优势,以快速展示数据并迅速发现数据中的隐含的各种信息。
然而一个稍微复杂一些的业务场景往往就能包含数以亿计的海量实体关系数据。在面对复杂的可视化网络结构中,用户可能希望能简单、便捷的挖掘到一些关联关系。那么,如何寻找合适的方法对整个知识图谱进行小范围的灵活探查成为了一个重要的课题。
发明内容
本说明书实施例的目的是提供一种图数据可视化构建方法、查询方法及装置,以提高数据挖掘的效率,提升图数据的可视化效果。
为解决上述问题,本说明书实施例提供一种图数据可视化构建方法,所述方法包括:从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;根据所述实体之间的关系构建关系路径;所述关系路径表示具有关系的实体间的连线;其中,在所述关系路径连接两个不同实体的情况下,所述根据所述实体之间的关系构建关系路径包括:若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;基于预设的力导向布局参数,使用力导向算法计算所述多个实体的坐标;根据所述关系路径和所述多个实体的坐标在预先配置的画布上展示所述图数据的可视化信息。
为解决上述问题,本说明书实施例还提供一种图数据可视化构建装置,所述装置包括:读取模块,用于从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;构建模块,用于根据所述实体之间的关系构建关系路径;所述关系路径表示具有关系的实体间的连线;其中,在所述关系路径连接两个不同实体的情况下,所述根据所述实体之间的关系构建关系路径包括:若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;计算模块,用于基于预设的力导向布局参数,使用力导向算法计算所述多个实体的坐标;展示模块,用于根据所述关系路径和所述多个实体的坐标在预先配置的画布上展示所述图数据的可视化信息。
为解决上述问题,本说明书实施例还提供一种电子设备,包括:存储器,用于存储计算机程序;处理器,用于执行所述计算机程序以实现:从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;根据所述实体之间的关系构建关系路径;所述关系路径表示具有关系的实体间的连线;其中,在所述关系路径连接两个不同实体的情况下,所述根据所述实体之间的关系构建关系路径包括:若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;基于预设的力导向布局参数,使用力导向算法计算所述多个实体的坐标;根据所述关系路径和所述多个实体的坐标在预先配置的画布上展示所述图数据的可视化信息。
为解决上述问题,本说明书实施例还提供一种图数据可视化查询方法,所述方法包括:响应于针对图数据查询界面触发的查询请求,从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;接收在可视化配置界面对所述多个实体和实体之间的关系的展示外观的配置参数;根据所述配置参数在可视化画布界面上展示所述图数据的可视化信息。
为解决上述问题,本说明书实施例还提供一种图数据可视化查询装置,所述装置包括:图数据查询界面模块,用于响应于针对图数据查询界面触发的查询请求,从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;可视化配置界面模块,用于接收在可视化配置界面对所述多个实体和实体之间的关系的展示外观的配置参数;可视化画布界面模块,用于根据所述配置参数在可视化画布界面上展示所述图数据的可视化信息。
为解决上述问题,本说明书实施例还提供一种电子设备,包括:存储器,用于存储计算机程序;处理器,用于执行所述计算机程序以实现:响应于针对图数据查询界面触发的查询请求,从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;接收在可视化配置界面对所述多个实体和实体之间的关系的展示外观的配置参数;根据所述配置参数在可视化画布界面上展示所述图数据的可视化信息。
由以上本说明书实施例提供的技术方案可见,本说明书实施例中,可以从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;根据所述实体之间的关系构建关系路径;所述关系路径表示具有关系的实体间的连线;其中,在所述关系路径连接两个不同实体的情况下,所述根据所述实体之间的关系构建关系路径包括:若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;基于预设的力导向布局参数,使用力导向算法计算所述多个实体的坐标;根据所述关系路径和所述多个实体的坐标在预先配置的画布上展示所述图数据的可视化信息。本说明书实施例提供的方法,提出了更符合业务理解的关系布局新方案:以关系的指向为划分依据,将关系不均匀的分布在中轴线左右两侧,此外,突破了以往可视化方案中关系可视化数量的限制,运用本发明提出的图数据可视化构建方法,可以在浏览器性能允许的情况下,布局无限多的关系数量,从而提高数据挖掘的效率。
附图说明
为了更清楚地说明本说明书实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本说明书中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本说明书一个场景示例中图数据可视化构建系统的结构示意图;
图2为本说明书一个场景示例中前置画布配置模块的结构示意图;
图3为本说明书一个场景示例中初次查询和可视化配置模块的结构示意图;
图4为本说明书一个场景示例中扩展查询模块的结构示意图;
图5为本说明书一个场景示例中系统构建与封装模块的结构示意图;
图6为本说明书一个场景示例中图数据查询界面的示意图;
图7为本说明书一个场景示例中可视化配置界面的示意图;
图8为本说明书一个场景示例中可视化结果的示意图;
图9a为本说明书一个场景示例中图信息界面的图例面板示意图;
图9b为本说明书一个场景示例中图信息界面的属性面板示意图;
图10a为本说明书一个场景示例中右击实体后点击扩展按钮的示意图;
图10b为本说明书一个场景示例中扩展参数输入界面的示意图;
图10c为本说明书一个场景示例中扩展查询可视化结果的示意图;
图11为本说明书一个场景示例中图数据可视化查询系统的总览图;
图12为本说明书一种图数据可视化构建方法的流程图;
图13为本说明书实施例一种图数据可视化查询方法的流程图;
图14为本说明书实施例一种电子设备的功能结构示意图;
图15为本说明书实施例一种图数据可视化构建装置的功能结构示意图;
图16为本说明书实施例一种图数据可视化查询装置的功能结构示意图。
具体实施方式
下面将结合本说明书实施例中的附图,对本说明书实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本说明书一部分实施例,而不是全部的实施例。基于本说明书中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本说明书保护的范围。
知识图谱的一个重要特点就是通过可视化展示,为此,出现了很多具有标准定义的可视化图谱布局,比如层级布局,重力学布局,网格布局等,更好的交互体验帮助知识图谱的可视化展示迈上了新的台阶。
现有技术中,对图数据可视化技术的研究的不足主要有以下3点:
(1)现有研究重“查”不重“挖”,主要体现为研究全部关注于可视化展现的本身的直接展示,即仅对一份数据进行直接的一次查询,无法以某一点为中心点进行扩展查询,继续层层钻取,获取实体与实体间的关联关系,探查到数据间的内在联系。
(2)现有研究基本都是结合某个专业学科提出的一种非通用的学科知识图谱的构建方法,其缺陷在于,由于数据局限性,往往只从单一视角出发解决部分可视化问题,例如实体和实体间只有一条关系路径,没有解决自连接和两点多边等情况的可视化问题。
(3)现有的可视化工具都直接采用了力引导布局算法的默认方法,没有根据具体开发情况,深入研究算法参数的调整对整个布局的定量影响。不同的业务场景需要不同的力导向布局,例如社区挖掘时,可视化的实体数量较多,此时应该采用紧密的布局参数,将注意力集中于社区的概念,而非节点本身;但是在探查资金流向时,应该采用松散的布局参数,将注意力集中于关系上,清晰的探查资金的明细流转方式。
考虑到如果能完整的提供一套成体系的“数据获取→数据整合→灵活可视化布局与数据钻取探查→系统搭建”的解决方案,则有望使数据科学家也业务分析人员对大数据的理解更加深入,更高效便捷的运用大数据完成实际业务需求,提高数据挖掘的效率,进一步提升数据价值。基于此,本说明书实施例提供一种图数据可视化构建方法、查询方法及装置。
本说明书提供了一种图数据可视化构建系统的场景示例。请参阅图1,所述图数据可视化构建系统可以包括前置画布配置模块1、初次查询和可视化配置模块2、扩展查询模块3和系统构建与封装模块4。
在本场景示例中,所述前置画布配置模块1可以用于对画布进行配置,为实体-关系的数据提供可视化承接的载体,是用户对可视化实体-关系的交互操作的前提条件。所述画布用于展示可视化信息。
具体的,如图2所示,所述前置画布配置模块1可以执行配置画布外观步骤1-1、新增画布事件步骤1-2、新增缓冲层步骤1-3。所述前置画布配置模块1的具体步骤说明如下。
所述配置画布外观步骤1-1用于配置画布外观,即实现画布自适应浏览器窗口大小,避免出现溢出和多余白屏,可根据window.screen.width(窗口屏幕宽度)和window.screen.height(窗口屏幕高度)实时获取浏览器当前大小,此外,还可以设置全屏/取消全屏功能,最大化利用显示屏空间,更好的展示可视化信息。
所述新增画布事件步骤1-2用于新增画布事件,主要是为画布新增整体平移和缩放功能,通过创建画布的transform函数可以实现该功能。具体为配置transform函数中的translate和scale变量,达到画布随鼠标平移和滚轮缩放,实时变动可视化内容的效果。
所述新增缓冲层步骤1-3用于新增缓冲层,是指在基础画布和实际可视化层之间建立一个缓冲画布层,用于吸收引力的残余,避免移动整个可视化内容时出现抖动的状况。
在本场景示例中,所述初次查询和可视化配置模块2可以用于配置图数据的可视化信息。具体的,如图3所示,所述初次查询和可视化配置模块2可以执行读取图数据库数据步骤2-1、添加实体及实体可视化配置步骤2-2、添加关系及关系可视化配置步骤2-3、添加关系箭头步骤2-4、实施力导向布局步骤2-5、生成并查看图信息步骤2-6和右击实体后交互操作步骤2-7。所述初次查询和可视化配置模块2的具体步骤说明如下。
所述读取图数据库数据步骤2-1用于从图数据库中读取目标图数据,所述目标图数据包括多个实体和实体之间的关系。具体的,可以向图数据库发起一个post形式的http请求,请求体中可以是gremlin语言编写的查询请求,通过前台输入的实体唯一id(VERTEX_ID),请求得到结果,并以json字符串的形式传入js端,通过Object变量接收。该步骤是后续所有可视化步骤的基础。
所述添加实体及实体可视化配置步骤2-2用于添加目标图数据中的实体,以及对实体进行可视化配置。具体的,所述添加实体及实体可视化配置步骤2-2可以包括以下步骤。
新增实体容器步骤2-2-1:根据所目标数据中的实体,添加相应数量的空的实体容器g。所述实体容器用于存储实体数据。
实体数据绑定步骤2-2-2:循环为每个实体容器g绑定具体的实体数据。每个实体数据绑定一个实体容器。
实体事件绑定步骤2-2-3:这里的事件绑定可以分为3个,具体如下:实体选中提示事件,点击某实体(半径为r px),在该实体周围新增一个半径为(r+5)px、环宽5px的黄色(#FFFF00)圆环,表示用户选中了当前实体,即在复杂的可视化内容中,醒目的提示用户刚才选中了哪一个实体;实体拖动事件,调用d3.event.sourceEvent.stopPropagation()函数,使节点拖动与画布拖动分离,提升用户与可视化内容交互的灵活性;实体属性查看事件,点击某实体,可在属性面板中,查看该实体所属的标签及其本身的属性键值对。
默认实体文字显示步骤2-2-4:为每个实体容器g额外新增一个对应的标签容器text,默认为text绑定VERTEX_ID,并设置好相应的字体格式等外观属性。
实体可视化配置步骤2-2-5:按照实体标签的维度,对某实体标签下所有实体进行批量可视化配置,以及单独对每个实体进行颜色配置。
其中,所述按照实体标签的维度,对某实体标签下所有实体进行批量可视化配置包括:文字展示名称配置,可以按照实体属性,选择要显示的对应属性值;颜色配置,该配置提供若干预设的颜色供用户选择,也支持用户手输6位HEX形式的十六进制颜色码值,还支持用户调用系统调色盘,选择自定义的颜色。选择完颜色后,即可将此类标签下的所有实体都预设为修改后的颜色;大小配置,可以在一定范围内,调整实体圆圈的大小。调整后,再进行可视化时,选中实体时的外部黄色圆环内外径、实体与关系的交点位置(箭头顶点位置)等关联数据都需要同步自动重新计算。
所述单独对每个实体进行颜色配置包括:提供150色的明色色带和点击明色色带具体颜色插值后显示的灰度色带(该色带最左侧为白色#FFFFFF;颜色中值根据点击明色色带获取的HEX颜色而定;最右侧颜色为黑色#000000;例如在明色色带上点击了绿色#00FF00,那么灰度色带就变现为:#FFFFFF平滑过渡到#00FF00,然后再平滑过渡到#000000),点击实体,再点击颜色,就可以实时修改这一实体的颜色。此外,最近一次选中的颜色会存到历史颜色选区中,以便于对多个点进行依次的颜色修改,提高着色效率。
所述添加关系及关系可视化配置步骤2-3可以用于添加目标图数据中的实体之间的关系,以及对实体之间的关系进行可视化配置。具体的,所述所述添加关系及关系可视化配置步骤2-3可以包括以下步骤。
新增关系容器步骤2-3-1:根据所目标数据中的实体之间的关系,添加相应数量的空的实体容器path。所述实体容器用于存储实体之间的关系数据。
关系数据绑定步骤2-3-2:循环为每个实体容器path绑定具体的关系数据。每个关系数据绑定一个实体容器。其中关系数据至少包括类型属性EDGE_TYPE,表示可视化信息中边所属的标签。具体的,关系数据绑定步骤2-3-2包括确定关系路径的起点坐标(EDGE_STX,EDGE_STY)和终点坐标(EDGE_EDX,EDGE_EDY),以及确定关系路径的实际连线(EDGE_PATH)。其中,关系路径表示具有关系的实体间的连线,关系路径的起点坐标(EDGE_STX,EDGE_STY)即为起始实体的坐标,终点坐标(EDGE_EDX,EDGE_EDY)即为终点实体的坐标。
设两个实体之间的关系数量为N,可以按照是否自连接的情况进行关系路径的分类处理。其中,自连接表示起点实体和终点实体时同一个实体,即EDGE_STX=EDGE_EDX,且EDGE_STY=EDGE_EDY。取实体半径为r,关系路径处理方法如下:
当N=1时,EDGE_PATH是一个半径为R、弦为2r、弦高为10px的圆形路径,且只去该弦对应的优弧,根据勾股定理,计算得到该圆形的半径R=[r2+(r+10)2]1/2,此时便可构建关系路径;当N>1时,EDGE_PATH是一个半径为R、弦为2r、弦高为(10+5N)px的圆形路径,且只去该弦对应的优弧,根据勾股定理,计算得到该圆形的半径R=[r2+(r+10+5N)2]1/2,此时便可构建关系路径。
其中,非自连接表示起点实体和终点实体时同一个实体,即EDGE_STX≠EDGE_EDX,且EDGE_STY≠EDGE_EDY。关系路径处理方法如下:
当N=1时,EDGE_PATH确定为直线,可以直接根据(EDGE_STX,EDGE_STY)和(EDGE_EDX,EDGE_EDY),确定直线方程L,构建关系路径;当N>1时,EDGE_PATH以椭圆方程表示,目前有两种椭圆连线的设置方式:在两点间连线的左右进行均匀对称分布和不均匀分布。当N为奇数时,第一条关系为N=1中的直线方程L,左右两侧数量均为(N-1)/2;当N为偶数时,左右两侧数量均为N/2,是一种均匀的分布方式;根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧左右两侧数量均为N/2,具体的,可以按照出边和入边这两个相反方向的关系,将出边和入边分别放置在两点间连线的左右,是一种不均匀的分布方式。
当然,在本场景示例中,对于目标图数据,若所述目标图数据为有向图,可以采用上述均匀的分布方式进行关系布局。若所述目标数据为无向图,可以采用上述不均匀的分布方式进行关系布局。
此外,除了关系分布方式的设置外,还需要确定关系的具体路径函数Fn。以单侧(非直线)的关系数量n做具体说明:
首先,计算(EDGE_STX,EDGE_STY)和(EDGE_EDX,EDGE_EDY)之间的长度CL。然后:当n∈[1,6]时,关系路径可表示为以固定长度CL为长轴、第n条关系的长度CS(n)=n为短轴构建的椭圆,取其长轴对应的半个完整优弧作为关系路径函数Fn;当n=7时,关系路径可表示为以固定长度CL为直径构建的正圆,取其对应的半个完整优弧作为关系路径函数Fn;当n∈[8,+∞]时,关系路径可表示为以固定长度CL为短轴、第n条关系的长度CS(n)=n为长轴构建的椭圆,取其短轴对应的半个完整优弧作为关系路径函数Fn。
关系事件绑定步骤2-3-3:这里的事件绑定分为2个,具体如下:关系选中提示事件,点击某关系(宽度为w px),在该关系上覆盖一个宽度为(w+2)px的黄色(#FFFF00)路径,其函数表达同Fn,表示用户选中了哪条关系,即在复杂的可视化内容中,醒目的提示用户刚才选中了哪一个关系;关系属性查看事件,点击某关系,可在属性面板中,查看该关系所属的标签及其本身的属性键值对。
默认关系文字显示步骤2-3-4:为每个关系容器path额外新增一个对应的标签容器text,默认为text绑定EDGE_TYPE,并设置好相应的字体格式等外观属性。此外,每个容器text中文字本身的路径要和其对应的path路径保持一致,即文字路径函数也同步骤2-3-3的关系数据绑定过程中路径布局函数一致。
关系可视化配置步骤2-3-5:按照关系标签的维度,对某关系标签下所有关系进行批量可视化配置,以及单独对每个实体进行颜色配置。
其中,所述按照关系标签的维度,对某关系标签下所有关系进行批量可视化配置包括:文字展示名称配置,可以按照关系属性,选择要显示的对应属性值;颜色配置,该配置提供若干预设的颜色供用户选择,也支持用户手输6位HEX形式的十六进制颜色码值,还支持用户调用系统调色盘,选择自定义的颜色。选择完颜色后,即可将此类标签下的所有关系都预设为修改后的颜色;粗细配置,可以在一定范围内,调整关系路径的线宽,调整后,再进行可视化时,选中关系时的黄色提示线条等关联数据都需要同步自动重新计算。
其中,所述单独对每个实体进行颜色配置的配置方式可以参照实体可视化配置步骤2-2-5中单独对每个实体进行颜色配置的说明,在此不再赘述。
所述添加关系箭头步骤2-4用于根据所述实体之间关系的指向确定关系箭头的位置。添加在关系上的箭头不能同关系路径一样,将起点和终点延伸到关系的起始节点对应的圆心中,而是要将箭头的顶点落在终点实体的圆周线上。关系路径和圆周的交点无法直接从步骤2-1的返回结果中获得,需要通过联列路径方程和实体圆周方程后计算得到交点坐标。
具体的所述添加关系箭头步骤2-4可以包括:根据关系中起点实体圆心坐标(EDGE_STX,EDGE_STY)和终点实体圆心坐标(EDGE_EDX,EDGE_EDY)初步来构建一条关系路径;通过(EDGE_EDX,EDGE_EDY)和实体半径r,建立实体圆坐标方程;联列方程,精确求出关系路径和实体圆圈的交点(ARROW_X,ARROW_Y),该交点即为箭头顶点所在坐标。
所述实施力导向布局步骤2-5用于根据基于预设的力导向布局参数,使用力导向算法计算所述多个实体的坐标,从而实现对目标图数据的可视化信息进行布局。其中,力导向算法是根据自然界中电子直接互相作用的原理来实现的。自然界中。两个电子靠的太近会产生斥力,隔的太远会产生引力,这样保持一个平衡状态,最终达到维持物体的形态的目的。具体的,所述实施力导向布局步骤2-5可以包括以下步骤。
定义力导向布局步骤2-5-1:定义力导向布局,涉及到调整力导向参数并赋值,主体函数是d3.layout.force(),以下是本场景示例提出的一组主要的力导向参数组合,可满足通用场景的需求:
linkStrength(0.9):连线坚硬度0.9
linkDistance(150):指定连线长度150
gravity(0.6):设置引力0.6,避免跃出布局
friction(0.9):设置摩擦力0.9
charge(-2500):相互之间的作用力-2500
alpha(0.1):动画运动的冷却系数0.1,小于0.1后运动停止
theta(0.5):限制顶点计算量0.5
在本场景示例中,可将这些参数全部以界面的方式交互的提供给用户,实现了具体业务场景的具体布局调整,提高了数据探查的灵活性。
数据转换步骤2-5-2:初始化实体-关系的位置图,作为可视化信息的基础。具体的,可以将目标图数据中的实体转化为加上了初始坐标位置的实体数据,这也为力导向布局中实体的运动提供了路径依据。
布局更新步骤2-5-3:开始构图,并按照固定的时间间隔,更新可视化布局。需要遵循以下顺序执行可视化构图过程:力导向布局绑定数据步骤,通过力导向布局中的nodes()和links()函数,将步骤2-1中返回的目标图数据,绑定到数据转换步骤2-5-2的力导向布局上,以此指定力导向布局的实体数组和关系数组,并通过size()函数,限定力导向布局的总体运动范围;构图步骤,该步骤所述的“构图”,本质上是确定每一个时间间隔的结束点上,可视化中所有实体的坐标位置,即每一帧动画都是一轮完整的构图过程。每一帧可视化构图时,实体的位置都会产生变化,即坐标都会平移到另一个位置,产生一个新坐标,相应的,关系路径、箭头位置和选中实体外部圆环位置坐标等联动绑定了实体坐标的信息也必须重新计算并实时更新,而且步骤2-5-1中的可视化动画冷却系数alpha也随着一帧帧动画,从1逐渐向0逼近。每一帧动画都需要更新如下内容:关系路径、关系文字坐标、箭头方向与坐标、实体坐标和实体文字坐标;布局运动停止步骤,反复执行步骤2-5-3中的构图步骤,直到整个力导向的运动趋势趋于平缓,即步骤2-5-1中的alpha参数取值小于某一自设阈值后,便可停止构图步骤。可视化的最终效果即为最后一帧力导向布局完成构图时的情形。
布局校验步骤2-5-4:如果可视化布局不理想,可以返回步骤2-5-1,调整力导向布局参数后,重新进行后续步骤,循环往复,直到可视化布局到达满意的程度为止,即得到目标图数据对应的可视化信息。
所述生成并查看图信息步骤2-6用于生成并查看图信息。具体的,所述生成并查看图信息步骤2-6可以包括以下步骤。
生成图例步骤2-6-1用于生成图例。在初次查询后,会生成图例面板,将实体标签、该标签下的实体数量、实体颜色等信息传入图例面板,使用户对可视化信息有一个大概的了解。
属性面板数据填充步骤2-6-2用于属性面板数据填充。点击实体节点或关系路径后,将实体或关系的属性数据传入属性面板,更好的展示可视化的详细信息。
信息显示独立控制步骤2-6-3用于实体、关系、箭头三者的独立显示与隐藏控制。当同一屏幕中的可视化内容较多时,独立的屏蔽实体或关系文字,可以更好的观察实体间的联系。此外,当仅关注实体与实体间的关联关系,而不关心具体方向时,可以独立的屏蔽箭头,达到注意力聚焦的效果。
日志信息生成与获取步骤2-6-4用于日志信息生成与获取。可以选择在一些可视化的关键步骤上打入埋点,统计可视化各个阶段的时间或是否成功。这一阶段的步骤,对外可以帮助用户优化数据结构,减少构图的数据量,提升构图效率;对内可以辅助可视化系统的开发人员有针对性的迭代优化可视化方法和系统。
查看原始数据步骤2-6-5用于在查看原始数据的面板中,输出步骤2-1得到的目标图数据,帮助用户对比可视化数据内容。
实体名单输出步骤2-6-6:循环解析html页面的dom元素,按照实体的标签维度,统计并分类输出各个维度下的实体名单。其中,实体的值以步骤2-2-5中选择的实体展示名称为准。
所述右击实体后交互操作步骤2-7用于实现鼠标右击实体后交互操作。具体的,右击实体,弹出一个内径为实体半径r,外径为(r+15)px的圆环,圆环等分为4份,分别对应4个功能:重构、解锁、全锁和扩展查询,右击具体功能,可以实现如下效果:(1)重构功能,当可视化动画随着时间的衍化,alpha值到达或小于0.1后,布局就会固定下来。如果此时整个布局中的实体坐标位置仍未达到最理想的位置,则可以右击任意一个节点,点击重构,整个动画会以当前布局作为初始布局(alpha重置为1),重新衍化,直至alpha=0.1后停止;锁定功能,布局衍化过程中,可以锁定某些目标实体,使可视化内容更符合业务场景需求;解锁功能,当不再需要锁定某些实体,可以点击解锁,释放实体位置;扩展查询功能,以该节点为中心点,通过某些算法(例如K层扩展算法),使用http请求得到新的下一层的实体-关系数据,实现数据的层层钻取与灵活探查。具体的,扩展查询功能的实现可以参照下述扩展查询模块3中的说明。
在本场景示例中,所述扩展查询模块3可以用于将扩展结果有序融合到前一次可视化结果中,且固定前一次可视化实体坐标位置基本不变,保证了数据钻取探查的视觉延续性。具体的,如图4所示,所述扩展查询模块3可以执行扩展后的实体-关系数据去重步骤3-1、去重数据可视化步骤3-2、更新图信息步骤3-3。所述扩展查询模块3的具体步骤说明如下。
所述扩展后的实体-关系数据去重步骤3-1用于对扩展后得到的扩展图数据进行去重。具体的,在响应于针对所述可视化信息中目标实体触发的扩展指令,按照步骤2-1的方式从图数据库中读取以所述目标实体为中心的扩展图数据;所述扩展图数据包括所述目标实体为中心的多个实体和实体之间的关系。由于扩展图数据往往会包含与目标图数据重复的实体和实体之间的关系,若不处理,会导致可视化内容重复和关系路径绘图错误。因此,要对扩展图数据进行去重。所述扩展后的实体-关系数据去重步骤3-1可以包括以下步骤。
构建原始索引数组步骤3-1-1:所有实体和关系在图数据库中都会存储对应的唯一编号信息,通过解析目标图数据中实体和关系数据的编号,可以构建实体数据索引数组init_node_array和关系数据索引数组init_edge_array。
构建扩展索引数组步骤3-1-2:参照步骤3-1-1的方式,通过解析扩展图数据中实体和关系数据的编号,可以构建扩展的实体数据索引数组extend_node_array和扩展的关系数据索引数组extend_edge_array。
构建重复索引数组步骤3-1-3:取init_node_array和extend_node_array的交集数组,作为重复实体数据索引数组repeat_node_array;取init_edge_array和extend_edge_array的交集数组,作为重复关系数据索引数组repeat_edge_array。
实体关系数据去重步骤3-1-4:在extend_node_array中从后向前排除repeat_node_array,得到实际扩展后需要可视化的实体数据索引数组new_node_array;在extend_edge_array中从后向前排除repeat_edge_array,得到实际扩展后需要可视化的关系数据索引数组new_edge_array。值得注意的是,要从后往前排除重复数组,因为索引坐标实时变动,从前往后删除会出现索引混乱的情况,导致删除错误。
扩展查询数据构建步骤3-1-5:扩展查询中,实体和实体之间的关系的构建方法参考步骤2-2、步骤2-3、步骤2-4。不一样的地方在于,实体和关系的可视化配置针对的是全局配置,扩展查询时也会继承前一次查询的展示名称、颜色等配置,所以无需进行额外的可视化配置开发。
所述去重数据可视化步骤3-2用于根据基于预设的力导向布局参数,使用力导向算法计算去重后的扩展图数据的多个实体的坐标,从而实现基于去重后的扩展图数据在所述可视化信息中新增所述扩展图数据对应的可视化信息。具体可以参见步骤2-5中的说明,在此不再赘述。
所述更新图信息步骤3-3用于对步骤2-6生成的图信息进行更新。图信息更新内容与更新方法主要参考步骤2-6。其中不同或新增之处在于:在步骤2-6-1的图例面板中,新增扩展实体的数量;在步骤2-6-3的实体、关系、箭头独立显示与隐藏功能,无需实施。因为这是对整个可视化内容实施的方案。
在本场景示例中,所述系统构建与封装模块4,可以用于结合前述步骤和信息,生成图数据可视化查询系统。具体的,如图5所示,所述图数据可视化查询系统可以包括图数据查询界面模块4-1、可视化配置界面模块4-2、可视化画布模块4-3、图信息查看模块4-4、扩展查询界面模块4-5。所述图数据可视化查询系统的具体步骤说明如下。
所述图数据查询界面模块4-1用于提供图数据查询界面。该界面以交互的行为构建http请求中的请求体,具体来说,以结构化参数的方式为用户提供节点名称、扩展层数等参数的输入,最终完成请求体的自动构建。点击查询按钮,即可完成http请求,得到请求结果。该界面主要承载了步骤2-1的功能。以K层扩展算法为例展示图数据查询界面,如图6所示。
所述可视化配置界面模块4-2用于提供可视化配置界面。该界面中可以配置实体和关系的展示名称、颜色等信息,主要承载了步骤2-2-5和2-3-5的功能。以可视化配置中的实体配置为例展示可视化配置界面,如图7所示。
所述可视化画布模块4-3用于提供可视化画布。画布用于展示可视化信息,是整个知识图谱可视化系统的核心界面与模块。承载了步骤2-5和步骤3-2的功能。以K层扩展算法中的“中国工商银行股份有限公司”为中心节点,展示企业工商数据可视化结果,如图8所示。其中,节点对应与图数据中的实体。
所述图信息查看模块4-4提供图信息查看界面。所述图信息查看界面可以由众多分散的界面共同组成,用于查看图例、属性面板数据、日志、原始数据等信息,承载了步骤2-6的功能。以图例面板和属性面板为例展示图信息界面,如图9a和图9b所示。
所述扩展查询界面模块4-5提供扩展参数输入界面。接收在扩展参数输入界面中输入的扩展参数;所述扩展参数包括目标实体的扩展范围、返回的最大节点数等。承载了步骤2-7和模块3的功能。以“中国建设银行股份有限公司”为中心节点,展示扩展查询可视化结果,如图10a、图10b和图10c所示。本场景示例中所述图数据可视化查询系统的总览图如图11所示。
由以上本说明书场景示例提供的技术方案可见,本场景示例中,创新的提出了更符合业务理解的关系布局新方案:以关系的指向为划分依据,将关系不均匀的分布在中轴线左右两侧。此外,突破了以往可视化方案中关系可视化数量的限制,运用本发明提出的关系路径计算方法,可以在浏览器性能允许的情况下,布局无限多的关系数量。提供了知识图谱的扩展查询功能,使扩展查询结果的实体-关系数据以“去重”、“重新布局”、“继承可视化配置”等方式,融入到上一步得到的知识图谱可视化内容中,实现了数据的层层钻取挖掘,提高了用户对图谱的灵活探查能力。本场景示例设计的图数据可视化查询系统中,实体和关系的可视化配置方案可以按照“用户”的粒度,存入数据库,以便下次继承使用,即同一图谱在不同用户登录的情况下,可以展示出不同的可视化效果,这也符合了业务场景中一个图谱多个业务人员使用的实际情况。本场景示例实现了当前布局下可视化内容(1次初次查询+n次扩展查询后得到的数据融合可视化结果)中的实体信息按照实体标签的维度,分类汇总后一键统计,支撑了各类营销场景的用户名单数据探查。此外,采用了本场景示例中的图数据可视化方法,已经支撑了企业客户资金流向探查、对公对私客户拓展、个人案件溯源查询等20多个业务场景的落地探查,取得了良好的业务效果。
请参阅图12。本说明实施例提供一种图数据可视化构建方法。在本说明书实施例中,执行所述图数据可视化构建方法的主体可以是具有逻辑运算功能的电子设备,所述电子设备可以是服务器。所述服务器可以是具有一定运算处理能力的电子设备。其可以具有网络通信单元、处理器和存储器等。当然,所述服务器并不限于上述具有一定实体的电子设备,其还可以为运行于上述电子设备中的软体。所述服务器还可以为分布式服务器,可以是具有多个处理器、存储器、网络通信模块等协同运作的系统。或者,服务器还可以为若干服务器形成的服务器集群。所述方法可以包括以下步骤。
S1210:从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系。
在一些实施例中,服务器可以获取用户输入的查询请求,根据查询请求从图数据库中读取目标图数据。具体的,对从图数据库中读取目标图数据具体实现方式,可以参照上述场景示例中的读取图数据库数据步骤2-1,本说明书在此不再赘述。
S1220:根据所述实体之间的关系构建关系路径;所述关系路径表示具有关系的实体间的连线;其中,在所述关系路径连接两个不同实体的情况下,所述根据所述实体之间的关系构建关系路径包括:若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧。
在一些实施例中,在所述关系路径连接两个不同实体的情况下,所述根据所述实体之间的关系构建关系路径包括:在所述两个不同实体之间的关系数量为1的情况下,将所述关系路径构建在所述两个不同实体的中轴线位置;在所述关系在所述两个不同实体之间的关系数量为大于1的奇数的情况下,将其中一个关系路径构建在所述两个不同实体的中轴线位置,其他关系路径对称构建在所述中轴线两侧。通过上述关系路径的布局方式,根据关系的数量,以关系的指向为依据,提出了左右均匀分布的方式和不均匀的分布方式进行关系布局,突破了以往可视化方案中关系可视化数量的限制,可以在浏览器性能允许的情况下,布局无限多的关系数量。
在一些实施例中,在所述关系路径连接同一实体的情况下,所述根据所述实体之间的关系构建关系路径包括:构建圆形的关系路径。通过构建圆形的关系路径,能够提高在关系路径连接同一实体时的可视化效果,给用户更好的体验。
在一些实施例中,在所述图数据为有向图的情况下,若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;在所述图数据为无向图的情况下,若所述两个不同实体之间的关系数量为1,将所述关系路径构建在所述两个不同实体的中轴线位置;若所述关系在所述两个不同实体之间的关系数量为大于1的奇数,将其中一个关系路径构建在所述两个不同实体的中轴线位置,其他关系路径对称构建在所述中轴线两侧。上述方式,针对有向图和无向图采用不同的关系布局方式,实现了关系布局的多样性,能够提高图数据的可视化布局效率。
具体的,对于实体之间的关系构建关系路径的描述可以参照上述场景示例中关系数据绑定步骤2-3-2的说明,本说明书在此不再赘述。
在一些实施例中,所述方法还可以包括:根据所述实体之间关系的指向确定关系箭头的位置;其中,所述关系箭头位于所述关系指向的实体与所述关系路径的交点。具体的,对于该实施例的描述可以参照上述场景示例中添加关系箭头步骤2-4的说明,本说明书在此不再赘述。通过上述方式添加关系箭头,可以准确确定关系箭头的位置,更加直观的展现关系的指向。
S1230:基于预设的力导向布局参数,使用力导向算法计算所述多个实体的坐标。
具体的,对于该步骤的具体描述,可以参照上述场景示例中实施力导向布局步骤2-5的说明,本说明书在此不再赘述。
S1240:根据所述关系路径和所述多个实体的坐标在预先配置的画布上展示所述图数据的可视化信息。
具体的,所展示的可视化信息如图8所示。
在一些实施例中,所述方法还可以包括:配置所述多个实体和所述关系路径的展示外观;相应的,根据所述多个实体和所述关系路径的展示外观展示所述图数据的可视化信息。具体的,对于该步骤的具体描述,可以参照上述场景示例中默认实体文字显示步骤2-2-4、实体可视化配置步骤2-2-5、默认关系文字显示步骤2-3-4和关系可视化配置步骤2-3-5的说明,本说明书在此不再赘述。通过对多个实体和关系路径的展示外观进行配置,使得用户可以根据需要对图数据的可视化信息进行灵活配置,提高用户体验。
在一些实施例中,所述方法还可以包括:为所述多个实体绑定第一事件;所述第一事件表示针对可视化展示的多个实体操作时做出的响应;为所述关系路径绑定第二事件;所述第二事件表示针对可视化展示的关系路径操作时做出的响应;根据所述第一事件和所述第二事件对所述可视化信息进行交互操作。具体的,对于该步骤的具体描述,可以参照上述场景示例中实体事件绑定步骤2-2-3和关系事件绑定步骤2-3-3的说明,本说明书在此不再赘述。通过对事件进行绑定,能够使用户与可视化信息进行交互,对用户的指令作出相应的响应,从而提高用户体验。
在一些实施例中,所述方法还可以包括:响应于针对所述可视化信息中目标实体触发的扩展指令,从图数据库中读取以所述目标实体为中心的扩展图数据;所述扩展图数据包括所述目标实体为中心的多个实体和实体之间的关系;根据所述扩展图数据中与所述目标图数据重复的部分,对所述扩展图数据进行去重;基于去重后的扩展图数据在所述可视化信息中新增所述扩展图数据对应的可视化信息。具体的,对于该步骤的具体描述,可以参照上述场景示例中右击实体后交互操作步骤2-7和扩展查询模块3的说明,本说明书在此不再赘述。通过上述方式,可以提供可视化信息的扩展查询功能,对于需要扩展查询的内容,可以进一步融入到上一次图数据的可视化信息中,实现了数据的层层钻取挖掘,提高了用户对图谱的灵活探查能力。
在一些实施例中,所述根据所述扩展图数据中与所述目标图数据重复的部分,对所述扩展图数据进行去重包括:根据所述目标图数据构建原始索引数组;所述原始索引数组包括实体数据索引数组和关系数据索引数组;其中,所述实体数据索引数组由实体在图数据库中的编号组成,所述关系数据索引数组由实体之间的关系在图数据库中的编号组成;根据所述扩展图数据构建扩展索引数组;所述扩展索引数组包括扩展的实体数据索引数组和扩展的关系数据索引数组;根据所述原始索引数组和所述扩展索引数组确定重复的索引数组;删除所述重复的索引数组。具体的,对于该步骤的具体描述,可以参照上述场景示例中构建原始索引数组步骤3-1-1、构建扩展索引数组步骤3-1-2、构建重复索引数组步骤3-1-3和实体关系去重步骤3-1-4的说明,本说明书在此不再赘述。通过上述方式,可以准确删除重复的内容,避免了可视化内容重复和关系路径绘图错误,提高了扩展查询的展示效果。
在一些实施例中,所述画布根据以下方式中的至少一种进行配置:根据窗口屏幕宽度和窗口屏幕高度实时获取浏览器当前大小,以使所述画布自适应浏览器窗口大小;通过配置画布的transform函数中的translate和scale变量,以使画布随鼠标平移和滚轮缩放;在画布和实际可视化层之间建立缓冲画布层;所述缓冲画布层用于吸收所述力导向算法的引力的残余。具体的,对于该步骤的具体描述,可以参照上述场景示例中配置画布外观步骤1-1、新增画布事件步骤1-2、新增缓冲层步骤1-3的说明,本说明书在此不再赘述。通过上述方式配置画布们可以实现画布自适应浏览器窗口大小、实时变动可视化内容的效果,以及避免移动整个可视化内容时出现抖动的状况。
由以上本说明书实施例提供的技术方案可见,本说明书实施例中,可以从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;根据所述实体之间的关系构建关系路径;所述关系路径表示具有关系的实体间的连线;其中,在所述关系路径连接两个不同实体的情况下,所述根据所述实体之间的关系构建关系路径包括:若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;基于预设的力导向布局参数,使用力导向算法计算所述多个实体的坐标;根据所述关系路径和所述多个实体的坐标在预先配置的画布上展示所述图数据的可视化信息。本说明书实施例提供的方法,提出了更符合业务理解的关系布局新方案:以关系的指向为划分依据,将关系不均匀的分布在中轴线左右两侧,此外,突破了以往可视化方案中关系可视化数量的限制,运用本发明提出的图数据可视化构建方法,可以在浏览器性能允许的情况下,布局无限多的关系数量,从而提高数据挖掘的效率。而且提供了知识图谱的扩展查询功能,可能扩展查询结果的实体-关系数据以“去重”、“重新布局”、“继承可视化配置”等方式,融入到上一步得到的知识图谱可视化内容中,实现了数据的层层钻取挖掘,提高了用户对图谱的灵活探查能力。
请参阅图13。本说明实施例提供一种图数据可视化查询方法。在本说明书实施例中,执行所述图数据可视化查询方法的主体可以是具有逻辑运算功能的电子设备,所述电子设备可以是服务器。所述服务器可以是具有一定运算处理能力的电子设备。其可以具有网络通信单元、处理器和存储器等。当然,所述服务器并不限于上述具有一定实体的电子设备,其还可以为运行于上述电子设备中的软体。所述服务器还可以为分布式服务器,可以是具有多个处理器、存储器、网络通信模块等协同运作的系统。或者,服务器还可以为若干服务器形成的服务器集群。所述方法可以包括以下步骤。
S1310:响应于针对图数据查询界面触发的查询请求,从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系。
具体的,对于该步骤的具体描述,可以参照上述场景示例中图数据查询界面模块4-1的说明,本说明书在此不再赘述。
S1320:接收在可视化配置界面对所述多个实体和实体之间的关系的展示外观的配置参数。
具体的,对于该步骤的具体描述,可以参照上述场景示例中可视化配置界面模块4-2的说明,本说明书在此不再赘述。
S1330:根据所述配置参数在可视化画布界面上展示所述图数据的可视化信息。
具体的,对于该步骤的具体描述,可以参照上述场景示例中可视化画布模块4-3的说明,本说明书在此不再赘述。
在一些实施例中,所述方法还可以包括:响应于针对所述可视化信息触发的查看请求,在图信息查看界面展示所述查看请求对应的目标数据;所述目标数据包括图例数据、实体属性面板数据、日志数据、实体在图数据库中的原始数据中的至少一种。具体的,对于该步骤的具体描述,可以参照上述场景示例中图信息查看模块4-4的说明,本说明书在此不再赘述。通过上述方式,能够为用户的需求提供不同的功能,使得可视化信息的内容更加丰富和直观,进一步提高用户体验。
在一些实施例中,所述方法还可以包括:响应于针对所述可视化信息中目标实体触发的扩展指令,进入扩展参数输入界面;接收在扩展参数输入界面中输入的扩展参数;所述扩展参数包括目标实体的扩展范围;从图数据库中读取以所述目标实体为中心的扩展图数据;所述扩展图数据包括所述目标实体为中心的多个实体和实体之间的关系;根据所述扩展图数据中与所述目标图数据重复的部分,对所述扩展图数据进行去重;基于去重后的扩展图数据在所述可视化信息中新增所述扩展图数据对应的可视化信息。具体的,对于该步骤的具体描述,可以参照上述场景示例中扩展查询界面模块4-5的说明,本说明书在此不再赘述。通过上述方式,可以提供可视化信息的扩展查询功能,对于需要扩展查询的内容,可以进一步融入到上一次图数据的可视化信息中,实现了数据的层层钻取挖掘,提高了用户对图谱的灵活探查能力。
在一些实施例中,所述方法还可以包括:响应于针对所述可视化信息中目标实体触发的重构指令,进入力导向布局参数输入界面;所述力导向布局参数为使用力导向算法进行布局所需的参数;接收在所述力导向布局参数输入界面输入的力导向布局参数;基于所述力导向布局参数,使用力导向算法计算所述多个实体的坐标;根据所述所述多个实体的坐标对所述可视化信息进行重构。具体的,进入力导向布局参数输入界面后,可以接收在所述力导向布局参数输入界面输入的力导向布局参数,基于该力导向布局参数,可以根据实施力导向布局步骤2-5中的方式对可视化信息进行重构。通过上述方式,用户可以根据需要对可视化信息进行重构,使得可视化信息的展示效果更加符合用户的需求,进一步提高了用户体验。
由以上本说明书实施例提供的技术方案可见,本说明书实施例中,可以响应于针对图数据查询界面触发的查询请求,从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;接收在可视化配置界面对所述多个实体和实体之间的关系的展示外观的配置参数;根据所述配置参数在可视化画布界面上展示所述图数据的可视化信息。本说明书实施例提供的方法,提供了知识图谱的扩展查询功能,使扩展查询结果的实体-关系数据以“去重”、“重新布局”、“继承可视化配置”等方式,融入到上一步得到的知识图谱可视化内容中,实现了数据的层层钻取挖掘,提高了用户对图谱的灵活探查能力。本说明书实施例提供的的图数据可视化查询方法中,实体和关系的可视化配置方案可以按照“用户”的粒度,存入数据库,以便下次继承使用,即同一图谱在不同用户登录的情况下,可以展示出不同的可视化效果,这也符合了业务场景中一个图谱多个业务人员使用的实际情况。说明书实施例提供的的图数据可视化查询方法实现了当前布局下可视化内容(1次初次查询+n次扩展查询后得到的数据融合可视化结果)中的实体信息按照实体标签的维度,分类汇总后一键统计,支撑了各类营销场景的用户名单数据探查。此外,采用了本场景示例中的图数据可视化方法,已经支撑了企业客户资金流向探查、对公对私客户拓展、个人案件溯源查询等20多个业务场景的落地探查,取得了良好的业务效果。
图14为本说明书实施例一种电子设备的功能结构示意图,所述电子设备可以包括存储器和处理器。
在一些实施例中,所述存储器可用于存储所述计算机程序和/或模块,所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块,以及调用存储在存储器内的数据,实现图数据可视化构建方法的各种功能。所述存储器可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序;存储数据区可存储根据用户终端的使用所创建的数据。此外,存储器可以包括高速随机存取存储器,还可以包括非易失性存储器,例如硬盘、内存、插接式硬盘、智能存储卡(Smart Media Card,SMC)、安全数字(Secure Digital,SD)卡、闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
所述处理器可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(APPlication Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable GateArray,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。所述处理器可以执行所述计算机指令实现以下步骤:从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;根据所述实体之间的关系构建关系路径;所述关系路径表示具有关系的实体间的连线;其中,在所述关系路径连接两个不同实体的情况下,所述根据所述实体之间的关系构建关系路径包括:若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;基于预设的力导向布局参数,使用力导向算法计算所述多个实体的坐标;根据所述关系路径和所述多个实体的坐标在预先配置的画布上展示所述图数据的可视化信息。
在本说明书实施例中,该电子设备具体实现的功能和效果,可以与其它实施例对照解释,在此不再赘述。
图15为本说明书实施例一种图数据可视化构建装置的功能结构示意图,该装置具体可以包括以下的结构模块。
读取模块1510,用于从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;
构建模块1520,用于根据所述实体之间的关系构建关系路径;所述关系路径表示具有关系的实体间的连线;其中,在所述关系路径连接两个不同实体的情况下,所述根据所述实体之间的关系构建关系路径包括:若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;
计算模块1530,用于基于预设的力导向布局参数,使用力导向算法计算所述多个实体的坐标;
展示模块1540,用于根据所述关系路径和所述多个实体的坐标在预先配置的画布上展示所述图数据的可视化信息。
图14为本说明书实施例一种电子设备的功能结构示意图,所述电子设备可以包括存储器和处理器。
在一些实施例中,所述存储器可用于存储所述计算机程序和/或模块,所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块,以及调用存储在存储器内的数据,实现图数据可视化查询方法的各种功能。所述存储器可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序;存储数据区可存储根据用户终端的使用所创建的数据。此外,存储器可以包括高速随机存取存储器,还可以包括非易失性存储器,例如硬盘、内存、插接式硬盘、智能存储卡(Smart Media Card,SMC)、安全数字(Secure Digital,SD)卡、闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
所述处理器可以是中央处理单元(Central Processing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital Signal Processor,DSP)、专用集成电路(APPlication Specific Integrated Circuit,ASIC)、现成可编程门阵列(Field-Programmable GateArray,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。所述处理器可以执行所述计算机指令实现以下步骤:响应于针对图数据查询界面触发的查询请求,从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;接收在可视化配置界面对所述多个实体和实体之间的关系的展示外观的配置参数;根据所述配置参数在可视化画布界面上展示所述图数据的可视化信息。
在本说明书实施例中,该电子设备具体实现的功能和效果,可以与其它实施例对照解释,在此不再赘述。
图16为本说明书实施例一种图数据可视化查询装置的功能结构示意图,该装置具体可以包括以下的结构模块。
图数据查询界面模块1610,用于响应于针对图数据查询界面触发的查询请求,从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;
可视化配置界面模块1620,用于接收在可视化配置界面对所述多个实体和实体之间的关系的展示外观的配置参数;
可视化画布界面模块1630,用于根据所述配置参数在可视化画布界面上展示所述图数据的可视化信息。
在一些实施例中,所述装置还可以包括图信息查看模块,用于响应于针对所述可视化信息触发的查看请求,在图信息查看界面展示所述查看请求对应的目标数据;所述目标数据包括图例数据、实体属性面板数据、日志数据、实体在图数据库中的原始数据中的至少一种。
在一些实施例中,所述装置还可以包括扩展查询界面模块,用于响应于针对所述可视化信息中目标实体触发的扩展指令,进入扩展参数输入界面;接收在扩展参数输入界面中输入的扩展参数;所述扩展参数包括目标实体的扩展范围;从图数据库中读取以所述目标实体为中心的扩展图数据;所述扩展图数据包括所述目标实体为中心的多个实体和实体之间的关系;根据所述扩展图数据中与所述目标图数据重复的部分,对所述扩展图数据进行去重;基于去重后的扩展图数据在所述可视化信息中新增所述扩展图数据对应的可视化信息。
在一些实施例中,所述装置还可以包括重构模块,用于响应于针对所述可视化信息中目标实体触发的重构指令,进入力导向布局参数输入界面;所述力导向布局参数为使用力导向算法进行布局所需的参数;接收在所述力导向布局参数输入界面输入的力导向布局参数;基于所述力导向布局参数,使用力导向算法计算所述多个实体的坐标;根据所述所述多个实体的坐标对所述可视化信息进行重构。
需要说明的是,本说明书实施例提供的图数据可视化构建方法、查询方法及装置,可以应用于人工智能技术领域。当然,也可以应用于金融领域,或者除金融领域之外的任意领域,本说明书实施例对所述图数据可视化构建方法、查询方法及装置的应用领域不做限定。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同或相似的部分互相参见即可,每个实施例重点说明的都是与其它实施例的不同之处。尤其,对于装置实施例和设备实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
本领域技术人员在阅读本说明书文件之后,可以无需创造性劳动想到将本说明书列举的部分或全部实施例进行任意组合,这些组合也在本说明书公开和保护的范围内。
在20世纪90年代,对于一个技术的改进可以很明显地区分是硬件上的改进(例如,对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而,随着技术的发展,当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此,不能说一个方法流程的改进就不能用硬件实体模块来实现。例如,可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray,FPGA))就是这样一种集成电路,其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上,而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且,如今,取代手工地制作集成电路芯片,这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现,它与程序开发撰写时所用的软件编译器相类似,而要编译之前的原始代码也得用特定的编程语言来撰写,此称之为硬件描述语言(Hardware Description Language,HDL),而HDL也并非仅有一种,而是有许多种,如ABEL(Advanced Boolean Expression Language)、AHDL(AlteraHardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等,目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog2。本领域技术人员也应该清楚,只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中,就可以很容易得到实现该逻辑方法流程的硬件电路。
上述实施例阐明的系统、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的,计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到本说明书可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本说明书的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本说明书各个实施例或者实施例的某些部分所述的方法。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
本说明书可用于众多通用或专用的计算机系统环境或配置中。例如:个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。
本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽取数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
虽然通过实施例描绘了本说明书,本领域普通技术人员知道,本说明书有许多变形和变化而不脱离本说明书的精神,希望所附的权利要求包括这些变形和变化而不脱离本说明书的精神。
Claims (20)
1.一种图数据可视化构建方法,其特征在于,所述方法包括:
从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;
根据所述实体之间的关系构建关系路径;所述关系路径表示具有关系的实体间的连线;其中,在所述关系路径连接两个不同实体的情况下,所述根据所述实体之间的关系构建关系路径包括:若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;在所述图数据为有向图的情况下,若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;在所述图数据为无向图的情况下,若所述两个不同实体之间的关系数量为1,将所述关系路径构建在所述两个不同实体的中轴线位置;若所述关系在所述两个不同实体之间的关系数量为大于1的奇数,将其中一个关系路径构建在所述两个不同实体的中轴线位置,其他关系路径对称构建在所述中轴线两侧;
基于预设的力导向布局参数,使用力导向算法计算所述多个实体的坐标;
根据所述关系路径和所述多个实体的坐标在预先配置的画布上展示所述图数据的可视化信息。
2.根据权利要求1所述的方法,其特征在于,在所述关系路径连接两个不同实体的情况下,所述根据所述实体之间的关系构建关系路径包括:在所述两个不同实体之间的关系数量为1的情况下,将所述关系路径构建在所述两个不同实体的中轴线位置;在所述关系在所述两个不同实体之间的关系数量为大于1的奇数的情况下,将其中一个关系路径构建在所述两个不同实体的中轴线位置,其他关系路径对称构建在所述中轴线两侧。
3.根据权利要求1所述的方法,其特征在于,在所述关系路径连接同一实体的情况下,所述根据所述实体之间的关系构建关系路径包括:构建圆形的关系路径。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:根据所述实体之间关系的指向确定关系箭头的位置;其中,所述关系箭头位于所述关系指向的实体与所述关系路径的交点。
5.根据权利要求1所述的方法,其特征在于,所述方法还包括:
配置所述多个实体和所述关系路径的展示外观;
相应的,根据所述多个实体和所述关系路径的展示外观展示所述图数据的可视化信息。
6.根据权利要求1所述的方法,其特征在于,所述方法还包括:
为所述多个实体绑定第一事件;所述第一事件表示针对可视化展示的多个实体操作时做出的响应;
为所述关系路径绑定第二事件;所述第二事件表示针对可视化展示的关系路径操作时做出的响应;
根据所述第一事件和所述第二事件对所述可视化信息进行交互操作。
7.根据权利要求1所述的方法,其特征在于,所述方法还包括:
响应于针对所述可视化信息中目标实体触发的扩展指令,从图数据库中读取以所述目标实体为中心的扩展图数据;所述扩展图数据包括所述目标实体为中心的多个实体和实体之间的关系;
根据所述扩展图数据中与所述目标图数据重复的部分,对所述扩展图数据进行去重;
基于去重后的扩展图数据在所述可视化信息中新增所述扩展图数据对应的可视化信息。
8.根据权利要求7所述的方法,其特征在于,所述根据所述扩展图数据中与所述目标图数据重复的部分,对所述扩展图数据进行去重包括:
根据所述目标图数据构建原始索引数组;所述原始索引数组包括实体数据索引数组和关系数据索引数组;其中,所述实体数据索引数组由实体在图数据库中的编号组成,所述关系数据索引数组由实体之间的关系在图数据库中的编号组成;
根据所述扩展图数据构建扩展索引数组;所述扩展索引数组包括扩展的实体数据索引数组和扩展的关系数据索引数组;
根据所述原始索引数组和所述扩展索引数组确定重复的索引数组;
删除所述重复的索引数组。
9.根据权利要求1所述的方法,所述画布根据以下方式中的至少一种进行配置:
根据窗口屏幕宽度和窗口屏幕高度实时获取浏览器当前大小,以使所述画布自适应浏览器窗口大小;
通过配置画布的transform函数中的translate和scale变量,以使画布随鼠标平移和滚轮缩放;
在画布和实际可视化层之间建立缓冲画布层;所述缓冲画布层用于吸收所述力导向算法的引力的残余。
10.一种图数据可视化构建装置,其特征在于,所述装置包括:
读取模块,用于从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;
构建模块,用于根据所述实体之间的关系构建关系路径;所述关系路径表示具有关系的实体间的连线;其中,在所述关系路径连接两个不同实体的情况下,所述根据所述实体之间的关系构建关系路径包括:若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;在所述图数据为有向图的情况下,若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;在所述图数据为无向图的情况下,若所述两个不同实体之间的关系数量为1,将所述关系路径构建在所述两个不同实体的中轴线位置;若所述关系在所述两个不同实体之间的关系数量为大于1的奇数,将其中一个关系路径构建在所述两个不同实体的中轴线位置,其他关系路径对称构建在所述中轴线两侧;
计算模块,用于基于预设的力导向布局参数,使用力导向算法计算所述多个实体的坐标;
展示模块,用于根据所述关系路径和所述多个实体的坐标在预先配置的画布上展示所述图数据的可视化信息。
11.一种电子设备,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序以实现:从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;根据所述实体之间的关系构建关系路径;所述关系路径表示具有关系的实体间的连线;其中,在所述关系路径连接两个不同实体的情况下,所述根据所述实体之间的关系构建关系路径包括:若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;在所述图数据为有向图的情况下,若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;在所述图数据为无向图的情况下,若所述两个不同实体之间的关系数量为1,将所述关系路径构建在所述两个不同实体的中轴线位置;若所述关系在所述两个不同实体之间的关系数量为大于1的奇数,将其中一个关系路径构建在所述两个不同实体的中轴线位置,其他关系路径对称构建在所述中轴线两侧;基于预设的力导向布局参数,使用力导向算法计算所述多个实体的坐标;根据所述关系路径和所述多个实体的坐标在预先配置的画布上展示所述图数据的可视化信息。
12.一种图数据可视化查询方法,其特征在于,所述方法包括:
响应于针对图数据查询界面触发的查询请求,从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;所述实体之间的关系用于构建关系路径,在所述关系路径连接两个不同实体的情况下,若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;在所述图数据为有向图的情况下,若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;在所述图数据为无向图的情况下,若所述两个不同实体之间的关系数量为1,将所述关系路径构建在所述两个不同实体的中轴线位置;若所述关系在所述两个不同实体之间的关系数量为大于1的奇数,将其中一个关系路径构建在所述两个不同实体的中轴线位置,其他关系路径对称构建在所述中轴线两侧;
接收在可视化配置界面对所述多个实体和实体之间的关系的展示外观的配置参数;
根据所述配置参数在可视化画布界面上展示所述图数据的可视化信息。
13.根据权利要求12所述的方法,其特征在于,所述方法还包括:
响应于针对所述可视化信息触发的查看请求,在图信息查看界面展示所述查看请求对应的目标数据;所述目标数据包括图例数据、实体属性面板数据、日志数据、实体在图数据库中的原始数据中的至少一种。
14.根据权利要求12所述的方法,其特征在于,所述方法还包括:
响应于针对所述可视化信息中目标实体触发的扩展指令,进入扩展参数输入界面;
接收在扩展参数输入界面中输入的扩展参数;所述扩展参数包括目标实体的扩展范围;
从图数据库中读取以所述目标实体为中心的扩展图数据;所述扩展图数据包括所述目标实体为中心的多个实体和实体之间的关系;
根据所述扩展图数据中与所述目标图数据重复的部分,对所述扩展图数据进行去重;
基于去重后的扩展图数据在所述可视化信息中新增所述扩展图数据对应的可视化信息。
15.根据权利要求12所述的方法,其特征在于,所述方法还包括:
响应于针对所述可视化信息中目标实体触发的重构指令,进入力导向布局参数输入界面;所述力导向布局参数为使用力导向算法进行布局所需的参数;
接收在所述力导向布局参数输入界面输入的力导向布局参数;
基于所述力导向布局参数,使用力导向算法计算所述多个实体的坐标;
根据所述所述多个实体的坐标对所述可视化信息进行重构。
16.一种图数据可视化查询装置,其特征在于,所述装置包括:
图数据查询界面模块,用于响应于针对图数据查询界面触发的查询请求,从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;所述实体之间的关系用于构建关系路径,在所述关系路径连接两个不同实体的情况下,若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;在所述图数据为有向图的情况下,若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;在所述图数据为无向图的情况下,若所述两个不同实体之间的关系数量为1,将所述关系路径构建在所述两个不同实体的中轴线位置;若所述关系在所述两个不同实体之间的关系数量为大于1的奇数,将其中一个关系路径构建在所述两个不同实体的中轴线位置,其他关系路径对称构建在所述中轴线两侧;
可视化配置界面模块,用于接收在可视化配置界面对所述多个实体和实体之间的关系的展示外观的配置参数;
可视化画布界面模块,用于根据所述配置参数在可视化画布界面上展示所述图数据的可视化信息。
17.根据权利要求16所述的装置,其特征在于,所述装置还包括:
图信息查看模块,用于响应于针对所述可视化信息触发的查看请求,在图信息查看界面展示所述查看请求对应的目标数据;所述目标数据包括图例数据、实体属性面板数据、日志数据、实体在图数据库中的原始数据中的至少一种。
18.根据权利要求16所述的装置,其特征在于,所述装置还包括:
扩展查询界面模块,用于响应于针对所述可视化信息中目标实体触发的扩展指令,进入扩展参数输入界面;接收在扩展参数输入界面中输入的扩展参数;所述扩展参数包括目标实体的扩展范围;从图数据库中读取以所述目标实体为中心的扩展图数据;所述扩展图数据包括所述目标实体为中心的多个实体和实体之间的关系;根据所述扩展图数据中与所述目标图数据重复的部分,对所述扩展图数据进行去重;基于去重后的扩展图数据在所述可视化信息中新增所述扩展图数据对应的可视化信息。
19.根据权利要求16所述的装置,其特征在于,所述装置还包括:
重构模块,用于响应于针对所述可视化信息中目标实体触发的重构指令,进入力导向布局参数输入界面;所述力导向布局参数为使用力导向算法进行布局所需的参数;接收在所述力导向布局参数输入界面输入的力导向布局参数;基于所述力导向布局参数,使用力导向算法计算所述多个实体的坐标;根据所述所述多个实体的坐标对所述可视化信息进行重构。
20.一种电子设备,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序以实现:响应于针对图数据查询界面触发的查询请求,从图数据库中读取目标图数据;所述目标图数据包括多个实体和实体之间的关系;所述实体之间的关系用于构建关系路径,在所述关系路径连接两个不同实体的情况下,若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;在所述图数据为有向图的情况下,若所述两个不同实体之间的关系数量为偶数,根据所述关系的指向,将所述关系路径构建在所述两个不同实体的中轴线左右两侧;在所述图数据为无向图的情况下,若所述两个不同实体之间的关系数量为1,将所述关系路径构建在所述两个不同实体的中轴线位置;若所述关系在所述两个不同实体之间的关系数量为大于1的奇数,将其中一个关系路径构建在所述两个不同实体的中轴线位置,其他关系路径对称构建在所述中轴线两侧;接收在可视化配置界面对所述多个实体和实体之间的关系的展示外观的配置参数;根据所述配置参数在可视化画布界面上展示所述图数据的可视化信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110228102.9A CN113010612B (zh) | 2021-03-02 | 2021-03-02 | 一种图数据可视化构建方法、查询方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110228102.9A CN113010612B (zh) | 2021-03-02 | 2021-03-02 | 一种图数据可视化构建方法、查询方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113010612A CN113010612A (zh) | 2021-06-22 |
CN113010612B true CN113010612B (zh) | 2024-04-12 |
Family
ID=76402025
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110228102.9A Active CN113010612B (zh) | 2021-03-02 | 2021-03-02 | 一种图数据可视化构建方法、查询方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113010612B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113553443B (zh) * | 2021-07-18 | 2023-08-22 | 北京智慧星光信息技术有限公司 | 记录知识图谱游走路径的关系图谱生成方法和系统 |
CN113761876B (zh) * | 2021-08-23 | 2024-07-19 | 北京理工大学 | 一种基于力引导图的关系抽取方法 |
CN114372815A (zh) * | 2021-11-19 | 2022-04-19 | 北京中亦安图科技股份有限公司 | 潜在客户的筛选方法 |
CN114090838B (zh) * | 2022-01-18 | 2022-06-14 | 杭州悦数科技有限公司 | 大数据可视化展示的方法、系统、电子装置和存储介质 |
CN115630698B (zh) * | 2022-12-08 | 2023-04-11 | 国家电网有限公司客户服务中心 | 基于力引导图的知识图谱可视化方法、装置及电子设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104615783A (zh) * | 2015-03-02 | 2015-05-13 | 百度在线网络技术(北京)有限公司 | 信息搜索方法和装置 |
CN106204293A (zh) * | 2016-06-30 | 2016-12-07 | 河北科技大学 | 一种基于Hadoop平台的社区发现算法 |
US10001898B1 (en) * | 2011-07-12 | 2018-06-19 | Domo, Inc. | Automated provisioning of relational information for a summary data visualization |
CN110489599A (zh) * | 2019-07-08 | 2019-11-22 | 深圳壹账通智能科技有限公司 | 企业关系图谱构建方法、装置、计算机设备以及存储介质 |
CN111125347A (zh) * | 2019-12-27 | 2020-05-08 | 山东省计算中心(国家超级计算济南中心) | 一种基于unity3d的知识图谱3D可视化方法 |
CN111813926A (zh) * | 2019-11-13 | 2020-10-23 | 中国传媒大学 | 一种图数据库Neo4J交互可视化的操作方法与系统 |
-
2021
- 2021-03-02 CN CN202110228102.9A patent/CN113010612B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10001898B1 (en) * | 2011-07-12 | 2018-06-19 | Domo, Inc. | Automated provisioning of relational information for a summary data visualization |
CN104615783A (zh) * | 2015-03-02 | 2015-05-13 | 百度在线网络技术(北京)有限公司 | 信息搜索方法和装置 |
CN106204293A (zh) * | 2016-06-30 | 2016-12-07 | 河北科技大学 | 一种基于Hadoop平台的社区发现算法 |
CN110489599A (zh) * | 2019-07-08 | 2019-11-22 | 深圳壹账通智能科技有限公司 | 企业关系图谱构建方法、装置、计算机设备以及存储介质 |
CN111813926A (zh) * | 2019-11-13 | 2020-10-23 | 中国传媒大学 | 一种图数据库Neo4J交互可视化的操作方法与系统 |
CN111125347A (zh) * | 2019-12-27 | 2020-05-08 | 山东省计算中心(国家超级计算济南中心) | 一种基于unity3d的知识图谱3D可视化方法 |
Non-Patent Citations (1)
Title |
---|
计算机技术与应用进展编委会.《计算机技术与应用进展2009下》.中国科学技术大学出版社,2009,第644-645页. * |
Also Published As
Publication number | Publication date |
---|---|
CN113010612A (zh) | 2021-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113010612B (zh) | 一种图数据可视化构建方法、查询方法及装置 | |
US10534605B2 (en) | Application system having a gaming engine that enables execution of a declarative language | |
JP3454826B2 (ja) | オブジェクト指向コンストラクティブ・エリア・システム | |
KR101087427B1 (ko) | 3차원 장면 계층구조를 2차원 합성 시스템으로 통합하기 위한 컴퓨터로 구현된 방법 및 컴퓨터 판독가능 기록 매체 | |
Telea et al. | Image‐based edge bundles: Simplified visualization of large graphs | |
US20110167336A1 (en) | Gesture-based web site design | |
US11423594B2 (en) | Visually displaying data having complex relationships | |
US20140184592A1 (en) | Creating, editing, and querying parametric models, e.g., using nested bounding volumes | |
CN113535165A (zh) | 界面生成方法、装置、电子设备及计算机可读存储介质 | |
CN112308939B (zh) | 图像生成方法及装置 | |
Erraissi et al. | An approach based on model driven engineering for big data visualization in different visual modes | |
US8370115B2 (en) | Systems and methods of improved boolean forms | |
CN116775174A (zh) | 一种基于用户界面框架的处理方法、装置、设备及介质 | |
Cyre et al. | Knowledge visualization from conceptual structures | |
US12056190B1 (en) | System and methods for sub-graph processing in executable graph-based models | |
US20230008224A1 (en) | Visualization of complex data | |
US11385868B2 (en) | Orthogonal path renderer for natural looking sequence flows | |
CN114913267A (zh) | 脑图绘制方法、装置、设备和存储介质 | |
CN117215581A (zh) | 基于React的界面元素布局方法、装置、介质及电子设备 | |
CN115794061A (zh) | 用于配置页面的方法和装置 | |
CN117687612A (zh) | 软件系统的构建方法、装置、设备及存储介质 | |
CN117573758A (zh) | 基于bi平台的数据流编排方法 | |
US20190057526A1 (en) | Bar chart optimization | |
CN117909514A (zh) | 一种文旅产业场景下的知识图谱设计方法及装置 | |
Hibbard et al. | Automated display of geometric data types |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |