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

权利要求书

1.一种计算机执行的、对关系网络图进行节点嵌入的方法，所述关系网络图包括多个节点，所述多个节点之间通过多种连接关系进行连接，所述方法包括：

获取所述关系网络图中第一节点的节点特征，以及所述第一节点在所述多种连接关系下对应的多个第一邻居节点集；

至少基于所述第一节点的节点特征，确定所述第一节点的初级迭代的嵌入向量；

针对所述第一节点，执行预定级数的向量迭代，其中每级向量迭代包括：基于所述第一节点的上一级迭代的嵌入向量，第一节点的全邻居节点的上一级聚合向量和第一参数集，确定所述第一节点的本级迭代的嵌入向量；其中，所述第一节点的全邻居节点的上一级聚合向量是基于第一权重因子，对所述多个第一邻居节点集中各个第一邻居节点集对应的上一级聚合向量进行加权求和而确定，所述各个第一邻居节点集对应的上一级聚合向量为，各个第一邻居节点集中包括的邻居节点的上一级迭代的嵌入向量的聚合；

根据所述第一节点的所述预定级数的嵌入向量，确定该第一节点的节点嵌入结果。

2.根据权利要求1所述的方法，其中，所述多个节点对应于多个用户；所述多种连接关系包括以下中的多种：亲情关系、通信关系、资金关系、媒介关系、人际关系。

3.根据权利要求2所述的方法，其中，

所述通信关系包括以下中的一项或多项：电话通话，短消息，即时通讯工具中的消息；

所述资金关系包括以下中的一项或多项：转账、收款、红包、代充、代付、条码收款、条码付款、AA收款、C2C手机当面付、送礼金、交房租、信用卡代还款、代购、亲密付；

所述媒介关系包括使用过同一媒介，所述同一媒介包括以下中的一项或多项：同银行卡、同身份证、同邮箱、同账户号、同手机号、同物理地址、同终端设备号；

所述人际关系包括以下中的一项或多项：具有共同关注的人，具有共同加入的群组，具有共同参加的活动。

4.根据权利要求2所述的方法，其中，所述节点特征包括用户属性特征，所述用户属性特征包括以下中的一项或多项：用户I D、性别、年龄、注册时长、教育程度、职业。

5.根据权利要求1所述的方法，其中，所述第一参数集包括第一参数和第二参数，

所述基于所述第一节点的上一级迭代的嵌入向量，第一节点的全邻居节点的上一级聚合向量和第一参数集，确定所述第一节点的本级迭代的嵌入向量包括，分别以第一参数和第二参数为权重系数，对所述第一节点的上一级迭代的嵌入向量和所述全邻居节点的上一级聚合向量进行加权求和，基于求和结果得到所述第一节点的本级迭代的嵌入向量。

6.根据权利要求1所述的方法，其中，所述各个第一邻居节点集对应的上一级聚合向量通过以下方式之一确定：

计算各个第一邻居节点集中包括的邻居节点的上一级迭代的嵌入向量的加和，作为该第一邻居节点集对应的上一级聚合向量；

计算各个第一邻居节点集中包括的邻居节点的上一级迭代的嵌入向量的均值，作为该第一邻居节点集对应的上一级聚合向量；

以各个第一邻居节点集中包括的邻居节点与所述第一节点之间的连接关系的强度为权重系数，计算各个邻居节点的上一级迭代的嵌入向量的加权求和，作为该第一邻居节点集对应的上一级聚合向量。

7.根据权利要求1所述的方法，其中，所述第一参数集通过监督训练而确定，所述第一权重因子针对所述各个邻居节点集预先设定。