[发明专利]一种节点嵌入表示方法和装置

说明书

本申请提供了一种节点嵌入表示方法和装置，该方法包括：基于图结构中节点之间的连接关系以及转移概率，生成节点序列；基于所述节点序列，为所述节点序列中的选定节点确定关联节点序列；针对所述选定节点，基于所述选定节点的关联节点序列中每个节点的特征向量，确定所述选定节点的表示向量。

技术领域

本申请涉及数据分析技术领域，具体而言，涉及一种节点嵌入表示方法和装置。

背景技术

图结构是一种直观可见的结构，同时图结构能够充分反映数据之间的真实依赖关系。通过对图结构进行特征学习，实现节点、边的嵌入表示，能够挖掘图结构所体现的数据之间的关系。

现有对图结构的特征向量学习方法通过随机游走从图结构中得到节点序列，再通过模型训练，得到节点的表示向量。这种方法忽略了节点序列中节点的先后顺序，例如，没有充分挖掘图结构中节点之间的转移概率信息或拓扑结构，使得现有特征向量学习方法得到的节点的特征向量不能充分反映图结构中所蕴含的信息，降低了图结构在应用场景中的准确度。

发明内容

有鉴于此，本申请的目的在于提供一种节点嵌入表示方法和装置，能够使得得到的表示向量更加准确，提高节点表示向量在应用中的准确度。

第一方面，本申请实施例提供了一种节点嵌入表示方法，该方法包括：

基于图结构中节点之间的连接关系以及转移概率，生成节点序列；

基于所述节点序列，为所述节点序列中的选定节点确定关联节点序列；

针对所述选定节点，基于所述选定节点的关联节点序列中每个节点的特征向量，确定所述选定节点的表示向量。

可选地，所述基于图结构中节点之间的连接关系以及转移概率，生成节点序列，包括：

基于所述节点之间的连接关系以及所述转移概率，遍历所述图结构，生成所述节点序列。

可选地，所述基于图结构中节点之间的连接关系以及转移概率，生成节点序列，包括：

基于所述节点之间的连接关系，确定节点之间的转移偏置概率，使用所述转移偏置概率，更新所述节点之间的转移概率；

基于所述节点之间的连接关系以及更新后的节点之间的转移概率，遍历所述图结构，生成所述节点序列。

可选地，所述基于所述节点序列，为所述节点序列中的选定节点确定关联节点序列，包括：

从所述节点序列中，选取包含所述选定节点的设定长度的节点子序列；

将所述节点子序列中去除所述选定节点之后的序列作为所述选定节点的关联节点序列。

可选地，所述基于所述节点序列，为所述节点序列中的选定节点确定关联节点序列，包括：

在所述节点序列中，将位于所述选定节点前、后的预设长度的节点子序列，确定为所述选定节点的关联节点序列。

第二方面，本申请实施例提供了一种节点嵌入表示装置，该装置包括：

生成模块，用于基于图结构中节点之间的连接关系以及转移概率，生成节点序列；

确定模块，用于基于所述节点序列，为所述节点序列中的选定节点确定关联节点序列；

计算模块，用于针对所述选定节点，基于所述选定节点的关联节点序列中每个节点的特征向量，确定所述选定节点的表示向量。

可选地，所述生成模块具体用于：

基于所述节点之间的连接关系以及所述转移概率，遍历所述图结构，生成所述节点序列。

可选地，所述生成模块具体用于：