[发明专利]一种动态图数据的摘要展示方法

说明书

本发明公开一种动态图数据的摘要展示方法，该方法系统在载入图数据之后，将首先针对当前数据生成一组初始的图摘要，之后随着数据动态更新，将同步更新摘要，同时通过对比两个时刻的摘要的差别，直观地展示出这两个时刻之间图数据的主要变化，具体包括以下步骤：S1、载入数据；S2、初始摘要发现；S3、判断是否还有新数据到来；S4、载入新数据，与旧数据融合；S5、动态摘要更新；S6、摘要变化生成，给定两个时刻t₁和t₂，通过对比发现这两个时刻的摘要P₁和P₂的差别。本发明动态图数据的摘要展示方法能够在数据发生变化时，快速的通过摘要的变化，展示数据发生变化的主要部分，从而帮助用户理解数据变化并基于此确定更高级分析的方向。

技术领域

本发明涉及图数据处理领域，具体的是一种动态图数据的摘要展示方法。

背景技术

图数据常被用于表示实体和他们之间的关联关系，相较于关系型数据库，图数据提供了一种快速存储和访问关联关系的方式，从而在近些年得到越来越广泛的应用。常见的图数据包括社交网络(用户及他们之间的关系)、电商的产品购买数据(产品、用户及他们之间的购买关系)、医疗图数据(症状、患者、药品和他们之间的关系)、知识图谱(实体及其关系)等。

在使用图数据进行复杂分析之前，用户需要对图数据有个大致的了解，例如知道这个数据中主要存储了哪些类型的节点和哪些常见的关联关系，特别是当图数据出现变化时，即针对动态图数据时，用户需要知道有哪些类型的节点和关系发生了变化。

首先，随着互联网产业的发展和人类信息挖掘技术的快速进步，当前的图数据处于一个规模快速增长的阶段，例如谷歌的知识图谱拥有超过10亿个节点和700亿个关联关系，Facebook的社交网络中包含数十亿个用户节点和超过万亿个关联关系。其次，在规模增加的同时，数据复杂程度也在快速增加。最后，图数据处于快速变化过程中，例如在社交网络中，每时每刻都有新用户的加入和新朋友关系的形成。因此，目前用户使用和理解图数据存在以下问题：数据规模巨大、数据复杂程度高以及数据变化速度快，从而导致用户难以理解数据变化并基于此确定更高级分析的方向。

发明内容

为解决上述背景技术中提到的不足，本发明的目的在于提供一种动态图数据的摘要展示方法，能够在数据发生变化时，快速的通过摘要的变化，展示数据发生变化的主要部分，从而帮助用户理解数据变化并基于此确定更高级分析的方向。

本发明的目的可以通过以下技术方案实现：

一种动态图数据的摘要展示方法，系统在载入图数据之后，将首先针对当前数据生成一组初始的图摘要，之后随着数据动态更新，将同步更新摘要，同时通过对比两个时刻的摘要的差别，直观地展示出这两个时刻之间图数据的主要变化；

动态图数据的摘要展示方法具体包括以下步骤：

S1、载入数据；

S2、初始摘要发现：跟据已有的节点上的属性和边，构建一组子图作为潜在的图摘要，同时计算每个图摘要的匹配，最终将匹配数量较多的子图作为图摘要存储起来，即选取匹配数量最高的k个子图作为k-频繁子图，并且展示给用户；

S3、判断是否还有新数据到来；

S4、载入新数据，与旧数据融合；

S5、动态摘要更新：在生成了初始的k-频繁子图之后，当图数据本身发生变化，需要根据数据变化情况动态调整子图树和子图缓存，从而更新k-频繁子图；

S6、摘要变化生成，给定两个时刻t₁和t₂，通过对比发现这两个时刻的摘要P₁和P₂的差别，从而帮助用户理解这两个时刻图数据的变化情况。