[发明专利]对关系网络图进行节点嵌入的方法及装置

摘要

本说明书实施例提供一种计算机执行的对关系网络图进行节点嵌入的方法和装置，该关系网络图包括多个节点，节点之间通过多种连接关系进行连接，方法包括，获取图中任意的第一节点的节点特征，该节点在多种连接关系下的多个邻居节点集；然后，基于节点特征，确定该节点的初级嵌入向量；之后进行向量迭代，每次迭代包括：对各邻居节点集中的邻居节点的上一级嵌入向量进行聚合得到该邻居节点集的上一级聚合向量，基于权重因子，对各个邻居节点集的上一级聚合向量加权求和得到全邻居节点的上一级聚合向量，基于该聚合向量，和第一节点的上一级嵌入向量，得到第一节点的本级嵌入向量。可以根据该节点的预定级数的嵌入向量，确定其嵌入结果。

主权项

1.一种计算机执行的、对关系网络图进行节点嵌入的方法，所述关系网络图包括多个节点，所述多个节点之间通过多种连接关系进行连接，所述方法包括：获取所述关系网络图中第一节点的节点特征，以及所述第一节点在所述多种连接关系下对应的多个第一邻居节点集；至少基于所述第一节点的节点特征，确定所述第一节点的初级迭代的嵌入向量；针对所述第一节点，执行预定级数的向量迭代，其中每级向量迭代包括：基于所述第一节点的上一级迭代的嵌入向量，第一节点的全邻居节点的上一级聚合向量和第一参数集，确定所述第一节点的本级迭代的嵌入向量；其中，所述第一节点的全邻居节点的上一级聚合向量是基于第一权重因子，对所述多个第一邻居节点集中各个第一邻居节点集对应的上一级聚合向量进行加权求和而确定，所述各个第一邻居节点集对应的上一级聚合向量为，各个第一邻居节点集中包括的邻居节点的上一级迭代的嵌入向量的聚合；根据所述第一节点的所述预定级数的嵌入向量，确定该第一节点的节点嵌入结果。