[发明专利]为网络中节点确定向量表示形式的方法及装置

权利要求书

1.一种为网络中节点确定向量表示形式的方法，其特征在于，所述方法包括：

根据网络中的节点和节点信息，生成网络结构，所述节点包括原始节点和群组节点，所述节点信息包括原始节点间链接信息和原始节点与群组节点间链接信息；

获取每个节点的初始背景向量和初始目标向量，所述初始背景向量和所述初始目标向量的维度相同，不同节点的初始背景向量不同，不同节点的初始目标向量不同；

对于任一节点，在以所述节点为起点进行随机游走的过程中，根据上一节点的节点类型，确定从所述上一节点向下一节点的游走概率；

根据预设路径长度和所述游走概率进行随机游走，得到一个节点序列；

以所述节点为起点进行预设数量次随机游走，得到预设数量个节点序列；

根据所述节点序列，确定每个节点的节点频数；

以包含2N+1个节点的预设长度窗口为滑动窗口，在所述节点序列上进行滑动，得到窗口序列，所述窗口序列包括2N+1个节点，N为正整数；

将所述窗口序列中的第N+1个节点作为目标节点，将其余的2N个节点作为背景节点；

将所述2N个背景节点的初始背景向量进行加权相加，得到背景加权向量；

对每个节点的节点频数进行归一化，得到节点多项分布；

根据所述节点多项分布，从所述网络结构中除所述目标节点之外的节点中选取指定节点；

根据所述背景加权向量、所述目标节点的初始背景向量和初始目标向量，对所述目标节点的背景向量和目标向量进行迭代计算，得到所述目标节点的向量表示形式；

根据所述背景加权向量、所述指定节点的初始背景向量和初始目标向量，对所述指定节点的背景向量和目标向量进行迭代计算，得到所述指定节点的向量表示形式。

2.根据权利要求1所述的方法，其特征在于，所述根据网络中的节点和节点信息，生成网络结构，包括：

根据网络中的原始节点和所述节点信息中的原始节点链接信息，生成初始网络结构；

将网络中的群组节点添加到所述初始网络结构中；

根据所述节点信息中的原始节点与群组节点间链接信息，对所述初始网络结构中的原始节点与所述群组节点进行连接，得到所述网络结构。

3.根据权利要求1所述的方法，其特征在于，所述获取每个节点的初始背景向量和初始目标向量，包括：

对于任一节点，根据预设背景向量维度和选取条件，为所述节点每一维度上的元素选取一个实数，得到所述节点的初始背景向量；

根据预设目标向量维度和所述选取条件，为所述节点每一维度上的元素选取一个实数，得到所述节点的初始目标向量；

其中，所述选取条件为所述节点所有维度上的元素的绝对值之和等于预设数值。

4.根据权利要求1所述的方法，其特征在于，所述根据上一节点的节点类型，确定从所述上一节点向下一节点的游走概率，包括：

如果所述上一节点的节点类型为群组节点，确定从所述上一节点a向所述下一节点b的游走概率其中，n为网络中与所述群组节点链接的原始节点的数量。

5.根据权利要求1所述的方法，其特征在于，所述根据上一节点的节点类型，确定从所述上一节点向下一节点的游走概率，包括：

如果所述上一节点的节点类型为原始节点，且所述上一节点和所述下一节点之间有链接边，确定从所述上一节点a向所述下一节点b的游走概率其中，Z为归一化参数，π_a,b为节点类型参数；

如果所述上一节点的节点类型为原始节点，且所述上一节点和所述下一节点之间没有链接边，确定从所述上一节点a向所述下一节点b的游走概率为0。