[发明专利]一种图数据摘要生成方法及存储介质

说明书

本发明公开了一种图数据摘要生成方法与推送方法，属于图结构数据处理领域。一种图数据摘要生成方法，包括以下步骤：载入所述图数据，生成节点特征值；定义图数据与图摘要；根据所述节点特征值生成图摘要特征值。其中，根据节点属性、节点边与F定义所述图数据与图摘要；所述图摘要包括核心节点以及与所述核心节点关联的从属节点，将原始图数据中匹配所述核心节点的数量定义为所述图摘要的匹配数量。根据节点属性与节点边，构建子图作为潜在的图摘要，同时计算每个图摘要的匹配数量。

技术领域

本发明涉及图结构数据处理领域，具体涉及一种图数据摘要生成方法及存储介质。

背景技术

随着科技的发展，数据量在以爆炸性的方式快速增长，这对个人去理解数据并开发应用提出了很大的挑战。特别是以表征关联关系为主要目标的图结构数据，在社交网络、知识图谱等领域的到了广泛的应用，图数据本身的复杂性也对用户理解图数据造成了一定的困难。

图数据摘要是指从数据中挖掘的常见模式，即出现次数较多的节点和边组成的小图，用户可以通过浏览这些小图理解底层大规模数据所描述的主要信息，从而帮助用户发现其关注的特殊部分，或后续开发基于图数据的相关应用。

发明内容

针对现有技术的不足，本发明提出了一种图数据摘要生成方法及存储介质。

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

一种图数据摘要生成方法，包括以下步骤：

步骤1：载入所述图数据，生成节点特征值；

步骤2：定义图数据与图摘要；

步骤3：根据所述节点特征值生成图摘要特征值。

可选地，所述步骤2中，根据节点属性、节点边与F定义所述图数据与图摘要；

可选地，所述图摘要包括核心节点以及与所述核心节点关联的从属节点，将原始图数据中匹配所述核心节点的数量定义为所述图摘要的匹配数量。

可选地，根据节点属性与节点边，构建子图作为潜在的图摘要，同时计算每个图摘要的匹配数量。

一种计算机可读的存储介质，存储有指令，所述指令被执行时，实现上述的任一图数据摘要生成方法。

一种所述的图数据摘要的推送方法，包括以下步骤：

步骤1：收集用户信息，生成用户的特征向量，定义用户的偏好信息；

步骤2：将所述偏好信息输入基于神经网络的推荐模型；

步骤3：训练所述推荐模型；

步骤4：根据所述推荐模型向用户推送所述图摘要。

本发明的有益效果：

通过上述的技术方案，能够实现图片数据的摘要生成，以方便图片数据的管理与识别。

附图说明

下面结合附图对本发明作进一步的说明。

图1为本申请的图数据摘要的生成方法；

图2为本申请的图摘要核心节点的匹配示意图；

图3为本申请的推送模型的结构示意图；

图4为本申请的一个及具体示例的图摘要与图数据的关系图；

图5为本申请的一个示例的模型训练的流程图。

具体实施方式