[发明专利]更新关系网络的方法及装置

权利要求书

1.一种更新关系网络的方法，所述关系网络为描述金融平台用户之间的资源转移关系的关系网络，包括与多个用户一一对应的各个节点，并通过连接边描述用户之间的资源转移关系，各个连接边分别对应有各个连接边权重，所述方法包括：

针对当前关系网络中的第一节点，确定若干个一阶邻居节点，所述第一节点的一阶邻居节点与所述第一节点通过连接边连接；

基于所述第一节点的若干个一阶邻居节点分别对应的各个连接边权重，确定各个一阶邻居节点分别对应的各个采样概率，其中，单个采样概率与相应一阶邻居节点对应的连接边权重正相关；

按照各个采样概率对所述第一节点的一阶邻居节点进行采样，得到第二节点；

从所述第二节点的一阶邻居节点中采样得到第三节点，从所述第三节点的一阶邻居节点中采样得到第四节点，直至从第k节点的一阶邻居节点中采样得到第k+1节点，k为预先设定的自然数；

在所述第一节点与以下节点之间分别添加连接边，从而更新所述当前关系网络，以挖掘第一节点和以下节点对应的用户之间的潜在关系：所述第三节点、所述第四节点，直至所述第k+1节点。

2.根据权利要求1所述的方法，其中，所述第一节点的一阶邻居节点包括节点i，节点i对应的采样概率通过以下的一种方式确定：

节点i对应的连接边权重与所述第一节点的各个一阶邻居节点分别对应的连接边权重之和的比值；

节点i对应的连接边权重与所述第一节点的一阶邻居节点数量之比；

节点i对应的连接边权重与所述第一节点所指向的一阶邻居节点数量之比。

3.根据权利要求1所述的方法，其中，所述按照各个采样概率对所述若干个一阶邻居节点进行采样，得到第二节点包括：

生成预定区间内的随机数，其中，所述预定区间包括分别对应于所述第一节点的各个一阶邻居节点的子区间，各个子区间的长度分别与相应采样概率正相关；

将所述随机数所在的子区间对应的一阶邻居节点采样为所述第二节点。

4.根据权利要求1所述的方法，其中，所述按照各个采样概率对所述若干个一阶邻居节点进行采样，得到第二节点包括：

随机从多个预定的离散数值中指定第一数值，所述多个预定的离散数值包括，分别与所述第一节点的各个一阶邻居节点对应的至少一个离散数值，单个一阶邻居节点对应的离散数值数量与相应采样概率正相关；

将所述第一数值对应的一阶邻居节点采样为所述第二节点。

5.根据权利要求1所述的方法，其中，所述第二节点、所述第三节点、所述第四节点至所述第k节点中包括节点q和节点t，节点q是在节点t的一阶邻居节点中采样得到的节点；

所述从所述第二节点的一阶邻居节点中采样得到第三节点，从所述第三节点的一阶邻居节点中采样得到第四节点，直至从第k节点的一阶邻居节点中采样得到第k+1节点包括：

针对节点p，确定除节点t之外的其他一阶邻居节点；

基于节点p的其他一阶邻居节点分别对应的各个连接边权重，确定各个其他一阶邻居节点分别对应的各个采样概率；

按照各个采样概率对节点p的其他一阶邻居节点进行采样，得到从节点p采样的下一节点。

6.根据权利要求1所述的方法，其中，所述方法还包括：

针对所添加的各个连接边，通过以下方式之一添加连接边权重：

将各个连接边的权重设定为预定权重；

将相应节点与所述第一节点之间添加连接边之前，所经过的各个连接边的权重的乘积作为所添加的连接边对应的连接边权重。