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

权利要求书

1.一种节点嵌入表示方法，其特征在于，该方法包括：

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

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

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

2.如权利要求1所述的方法，其特征在于，所述基于图结构中节点之间的连接关系以及转移概率，生成节点序列，包括：

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

3.如权利要求1所述的方法，其特征在于，所述基于图结构中节点之间的连接关系以及转移概率，生成节点序列，包括：

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

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

4.如权利要求1所述的方法，其特征在于，所述基于所述节点序列，为所述节点序列中的选定节点确定关联节点序列，包括：

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

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

5.如权利要求1所述的方法，其特征在于，所述基于所述节点序列，为所述节点序列中的选定节点确定关联节点序列，包括：

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

6.一种节点嵌入表示装置，其特征在于，该装置包括：

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

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

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

7.如权利要求6所述的装置，其特征在于，所述生成模块具体用于：

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

8.如权利要求6所述的装置，其特征在于，所述生成模块具体用于：

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

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

9.一种计算机设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现上述权利要求1-5中任一项所述的方法的步骤。

10.一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，其特征在于，所述计算机程序被处理器运行时执行上述权利要求1-5中任一项所述的方法的步骤。