logo好方法网

一种实现图嵌入的方法、装置、计算机存储介质及终端


技术摘要:
一种实现图嵌入的方法、装置、计算机存储介质及终端,本发明实施例在构建目标节点的领域时,以相邻节点的属性作为依据,为提高构建的邻域与局部图的连接强度提供了基础,基于构建的邻域进行图嵌入,提升了图数据的嵌入质量。
背景技术:
复杂网络能够用于表示人际关系网、引文网络等复杂系统。近些年在复杂网络研 究领域涌现出许多新任务,例如社团发现、链路预测和智能推荐等;复杂网络的研究通常依 赖于网络的统计特性或者人工设定的特征,在处理任务时不够灵活高效。图嵌入为复杂网 络的研究提供了新的思路。 图是一种数据结构,多数复杂网络能够通过图来表示;图包含节点的集合与节点 之间连边的集合,节点的特征用特征矩阵表示,节点之间的连接关系用邻接矩阵表示;利用 邻接矩阵和特征矩阵中的信息为图中节点学习到有效的表示或编码即图数据的嵌入,简称 图嵌入;在图G=(V,E)中,V={v1,v2,…,vn}为节点的集合,n为图中的总节点数;E为节点之 间连边的集合,节点连边的定义为(vi,vj)∈E;i,j∈[n];式中[n]为从1到n的整数组成的集 合。图嵌入即将图中的节点表示成低维向量f:vi→v ∈Rdj ;i∈[n],d≤n。图嵌入可作为下游 机器学习或数据挖掘任务的输入。 当前,如何提升图数据的嵌入质量,是本领域技术人员关注的一个问题。
技术实现要素:
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范 围。 本发明实施例提供一种实现图嵌入的方法、装置、计算机存储介质及终端,能够提 升图数据的嵌入质量。 本发明实施例提供了一种实现图嵌入的方法,包括: 对图中各目标节点,根据相邻节点的属性信息,构建目标节点的邻域; 基于构建的各目标节点的领域,进行图数据的嵌入处理。 另一方面,本发明实施例还提供一种计算机存储介质,所述计算机存储介质中存 储有计算机程序,所述计算机程序被处理器执行时实现上述实现图嵌入的方法。 再一方面,本发明实施例还提供一种终端,包括:存储器和处理器,所述存储器中 保存有计算机程序;其中, 处理器被配置为执行存储器中的计算机程序; 所述计算机程序被所述处理器执行时实现如上述实现图嵌入的方法。 还一方面,本发明实施例还提供一种实现图嵌入的装置,包括:构建邻域单元和嵌 入处理单元;其中, 构建邻域单元用于:对图中各目标节点,根据相邻节点的属性信息,构建目标节点 的邻域; 4 CN 111581442 A 说 明 书 2/5 页 嵌入处理单元用于:基于构建的各目标节点的领域,进行图数据的嵌入处理。 本申请包括:对图中各目标节点,根据相邻节点的属性信息,构建目标节点的邻 域;基于构建的各目标节点的领域,进行图数据的嵌入处理。本发明实施例在构建目标节点 的领域时,以相邻节点的属性作为依据,为提高构建的邻域与局部图的连接强度提供了基 础,基于构建的邻域进行图嵌入,提升了图数据的嵌入质量。 本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变 得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利 要求书以及附图中所特别指出的结构来实现和获得。 附图说明 附图用来提供对本发明技术方案的进一步理解,并且构成说明书的一部分,与本 申请的实施例一起用于解释本发明的技术方案,并不构成对本发明技术方案的限制。 图1为相关技术采样邻居节点的示意图; 图2为本发明实施例聚合示意图; 图3为本发明实施例实现图嵌入的方法的流程图; 图4为本发明实施例实现图嵌入的装置的结构框图。
分享到:
收藏