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

摘要

本说明书实施例提供一种将关系网络图嵌入到多维空间的方法和装置，在该方法中，首先随机确定各个节点i在多维空间的初始嵌入向量Ci，然后对于各个节点i，获取其邻居节点，以及与各个邻居节点之间的关联强度。此外，还确定节点i的各个邻居节点的当前嵌入向量。基于预定的衰减系数、上述关联强度以及邻居节点的当前位置，形成节点i的位置初始项和位置偏移项，并据此确定节点i的当前嵌入向量。反复执行上述步骤直到收敛条件得到满足，此时即可以确定各个节点i在多维空间的嵌入向量。如此，高效地将关系网络图嵌入到多维空间中。

主权项

1.一种将关系网络图嵌入到多维空间的方法，所述关系网络图包括多个节点，所述多个节点中具有关联关系的节点以一定关联强度互相连接，所述方法包括：随机确定所述多个节点中各个节点i在多维空间的初始嵌入向量Ci；对于各个节点i，获取与该节点i相连接的邻居节点，以及该节点i与各个邻居节点之间的关联强度；确定该节点i的各个邻居节点的当前嵌入向量；获取该节点i的位置初始项和位置偏移项，并根据所述位置初始项和位置偏移项，确定节点i的当前嵌入向量Ei，其中所述位置初始项基于所述初始嵌入向量Ci而确定，所述位置偏移项根据预定衰减系数α、所述各个邻居节点的当前嵌入向量以及该节点i与各个邻居节点之间的关联强度而确定；判断预定收敛条件是否得到满足，在不满足该预定收敛条件的情况下，再次确定该节点i的各个邻居节点的当前嵌入向量，以及再次确定节点i的当前嵌入向量Ei，直到该预定收敛条件得到满足；至少基于满足所述预定收敛条件的各个节点i的当前嵌入向量Ei，确定各个节点i在所述多维空间的嵌入向量。