[发明专利]关系网络图嵌入的方法及装置

权利要求书

1.一种将关系网络图嵌入到多维空间的方法，所述关系网络图包括多个节点，所述多个节点中具有关联关系的节点以一定关联强度互相连接，所述方法包括：

随机确定所述多个节点中各个节点i在多维空间的初始嵌入向量Ci；

对于各个节点i，获取与该节点i相连接的邻居节点，以及该节点i与各个邻居节点之间的关联强度；

确定该节点i的各个邻居节点的当前嵌入向量；

获取该节点i的位置初始项和位置偏移项，并根据所述位置初始项和位置偏移项，确定节点i的当前嵌入向量E i，其中所述位置初始项至少基于所述初始嵌入向量Ci而确定，所述位置偏移项根据预定衰减系数α、所述各个邻居节点的当前嵌入向量以及该节点i与各个邻居节点之间的关联强度而确定；

判断预定收敛条件是否得到满足，在不满足该预定收敛条件的情况下，再次确定该节点i的各个邻居节点的当前嵌入向量，以及再次确定节点i的当前嵌入向量Ei，直到该预定收敛条件得到满足；

至少基于满足所述预定收敛条件的各个节点i的当前嵌入向量Ei，确定各个节点i在所述多维空间的嵌入向量。

2.根据权利要求1所述的方法，其中获取与该节点i相连接的邻居节点，以及该节点i与各个邻居节点之间的关联强度包括：

获取记录所述关系网络图的网络关系的邻接矩阵，所述邻接矩阵中第m行第k列的元素对应于第m节点与第k节点之间的关联强度；

通过所述邻接矩阵，确定节点i的邻居节点，以及节点i与各个邻居节点之间的关联强度。

3.根据权利要求2所述的方法，其中通过所述邻接矩阵，确定节点i的邻居节点，以及节点i与各个邻居节点之间的关联强度包括：

获取所述邻接矩阵中与节点i对应的第i行元素或第i列元素；

将所述第i行元素或第i列元素中非零元素对应的节点确定为节点i的邻居节点；将所述非零元素的值确定为节点i与对应邻居节点之间的关联强度。

4.根据权利要求1所述的方法，其中所述获取该节点i的位置初始项包括，基于所述初始嵌入向量Ci以及所述预定衰减系数，确定所述位置初始项。

5.根据权利要求1所述的方法，其中获取该节点i的位置偏移项包括：

以节点i与各个邻居节点之间的关联强度为权重，对各个邻居节点的当前嵌入向量求和，确定邻居中心位置；

至少基于所述预定衰减系数α，所述邻居中心位置，确定所述位置偏移项。

6.根据权利要求1所述的方法，其中获取该节点i的位置偏移项包括：

确定节点i与其所有邻居节点的关联强度的和值；

确定节点i与各个邻居节点之间的关联强度与所述和值的比例，作为相对关联强度；

以所述相对关联强度为权重，对各个邻居节点的当前嵌入向量求和，确定邻居中心位置；

将邻居中心位置与所述预定衰减系数α的乘积，作为所述位置偏移项。

7.根据权利要求1所述的方法，其中所述预定收敛条件包括：

对于每个节点，本次确定的当前嵌入向量与前次确定的当前嵌入向量的差值小于第一预定值；或者

各个节点的本次确定的当前嵌入向量与前次确定的当前嵌入向量的差值的总和小于第二预定值。

8.根据权利要求1所述的方法，其中所述预定收敛条件包括：确定各个节点i的当前嵌入向量Ei的次数达到预定次数阈值。

9.根据权利要求1所述的方法，其中确定各个节点i在所述多维空间的嵌入向量包括，将节点i的嵌入向量确定为，满足所述预定收敛条件时节点i的当前嵌入向量Ei与其位置初始项之差。