[发明专利]确定网络中群组的向量表示的方法、装置和计算机设备

权利要求书

1.一种确定网络中群组的向量表示的方法，其特征在于，所述方法包括：

获取网络中的对象和群组，所述对象为节点或基本图；所述基本图是从所述群组内选取预设数量的节点生成的；

根据所述对象生成所述对象间的目标转移矩阵；

根据所述对象和群组生成所述对象与所述群组之间的转移矩阵；

获取阈值，根据所述阈值、所述对象间的目标转移矩阵以及所述对象与所述群组之间的转移矩阵生成目标群组序列；

将所述目标群组序列输入词向量模型，得到所述网络中的每个群组的向量表示。

2.根据权利要求1所述的方法，其特征在于，所述根据所述对象生成所述对象间的目标转移矩阵，包括：

将所述对象转换为对应的向量表示；

根据每两个对象的向量表示确定所述每两个对象之间的相似度；

根据所述每两个对象之间的相似度得到所述对象间的目标转移矩阵。

3.根据权利要求2所述的方法，其特征在于，所述根据所述每两个对象之间的相似度得到所述对象间的目标转移矩阵，包括：

根据所述每两个对象之间的相似度得到所述对象间的初始转移矩阵；

从所述对象间的初始转移矩阵中的元素的值选取预设数量的元素，将选取的所述预设数量的元素以外的其余元素的值均替换为0；

将替换后得到的转移矩阵作为所述对象间的目标转移矩阵。

4.根据权利要求3所述的方法，其特征在于，所述从所述对象间的初始转移矩阵中的元素的值选取预设数量的元素，将选取的所述预设数量的元素以外的其余元素的值均替换为0，包括：

从所述对象间的初始转移矩阵中每行的元素的值从高到低选取预设数量的元素，将所述每行中除选取的所述预设数量的元素以外的其余元素的值均替换为0。

5.根据权利要求1所述的方法，其特征在于，所述对象与所述群组之间的转移矩阵包括群组向对象的转移矩阵和对象向群组的转移矩阵；

所述根据所述对象和群组生成所述对象与所述群组之间的转移矩阵，包括：

根据所述群组和所述对象生成所述群组向对象的转移矩阵；

将所述群组向对象的转移矩阵进行转置处理，得到所述对象向群组的转移矩阵。

6.根据权利要求5所述的方法，其特征在于，所述根据所述群组和所述对象生成所述群组向对象的转移矩阵，包括：

根据所述对象和所述群组之间的所属关系，确定所述群组与所述对象之间的关系矩阵；

将所述关系矩阵作为所述群组向对象的转移矩阵。

7.根据权利要求6所述的方法，其特征在于，所述将所述关系矩阵作为所述群组向对象的转移矩阵，包括：

当所述关系矩阵中的元素均为0或1时，确定所述关系矩阵中值为1的元素；

确定所述值为1的元素对应的词权重，将所述元素在所述关系矩阵中的1替换为所述对应的词权重，得到所述群组向对象的转移矩阵。

8.根据权利要求5至7中任一项所述的方法，其特征在于，所述根据所述阈值、所述对象间的目标转移矩阵以及所述对象与所述群组之间的转移矩阵生成目标群组序列，包括：

选取任一群组或对象作为初始群组序列的首元素，所述首元素作为当前元素；

当所述当前元素为群组时，根据所述群组向对象的转移矩阵抽取一个对象作为所述初始群组序列的下一个元素；

当所述当前元素为对象时，则生成一个预设区间内的数值；

将所述数值与所述阈值进行比较，根据所述数值与所述阈值的比较结果确定所述初始群组序列的下一个元素；

直到所述初始群组序列的长度达到预设长度时，停止选取元素；

获取所述初始群组序列中的群组，得到目标群组序列。