[发明专利]网络合并方法和装置、存储介质及电子装置

权利要求书

1.一种网络合并方法，其特征在于，包括：

获取待合并的多个子网络，其中，所述子网络中的每个节点对应表示一个帐号，所述子网络中的每条连接两个节点的边表示所述两个节点之间具有关联关系，所述子网络中的每条边具有一个权重；

将所述多个子网络合并成目标网络，其中，所述目标网络中的节点为所述多个子网络中的节点的并集，所述目标网络中的边为所述多个子网络中的边的并集；

根据所述多个子网络中的每条边具有的所述权重为所述目标网络中的每条边配置目标权重；

所述根据所述多个子网络中的每条边具有的所述权重为所述目标网络中的每条边配置目标权重，包括：

在所述目标网络中的第一边仅为所述多个子网络中的一个子网络中的第一目标边的情况下，将所述第一边具有的权重配置为所述一个子网络中的所述第一目标边具有的权重；

在所述目标网络中的第二边为所述多个子网络中的至少两个子网络中的第二目标边的情况下，根据所述至少两个子网络中的所述第二目标边具有的权重配置所述第二边具有的权重。

2.根据权利要求1所述的方法，其特征在于，所述根据所述至少两个子网络中的所述第二目标边具有的权重配置所述第二边具有的权重，包括：

根据所述第二目标边具有的权重调整信息熵参数，直到满足目标条件，将满足所述目标条件的信息熵参数确定为目标信息熵参数，其中，所述目标条件为根据所述第二目标边具有的权重和所述信息熵参数确定出的所述目标网络的信息熵最大；

根据所述第二目标边具有的权重以及所述目标信息熵参数配置所述第二边具有的权重。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第二目标边具有的权重调整信息熵参数，直到满足目标条件，将满足所述目标条件的信息熵参数确定为目标信息熵参数，包括：

配置所述第二目标边具有的权重对应的所述信息熵参数；

根据所述第二目标边具有的权重和所述第二目标边具有的权重对应的所述信息熵参数，确定所述目标网络的信息熵，其中，所述目标网络的信息熵为：

根据公式

确定所述信息熵参数，其中，w_N表示所述信息熵参数，表示所述目标网络中节点i和节点j之间的所述第二目标边具有的权重，N为正整数。

4.根据权利要求1至3中任一项所述的方法，其特征在于，在根据所述多个子网络中的每条边具有的所述权重为所述目标网络中的每条边配置目标权重之后，所述方法还包括：

获取目标请求，其中，所述目标请求用于请求在所述目标网络中以第一节点为初始节点查找与所述第一节点距离为N个节点的第二节点；

根据所述第一节点和所述目标网络中的每条边配置目标权重，通过随机游走算法确定与所述第一节点距离为N的所述第二节点。

5.根据权利要求1至3中任一项所述的方法，其特征在于，在根据所述多个子网络中的每条边具有的所述权重为所述目标网络中的每条边配置目标权重之后，所述方法还包括：

获取预测请求，其中，所述预测请求用于请求向第一帐号推送与所述第一帐号存在关联关系的第二帐号，所述第二帐号未存在于所述第一帐号的关系列表中；

在所述目标网络中确定出表示所述第一帐号的第三节点；

根据所述第三节点和所述目标网络中的每条边配置目标权重，确定出在所述目标网络中与所述第三节点相连接的至少一个第四节点；

在所述第四节点中确定出目标节点，将所述目标节点所表示的帐号确定为所述第二帐号并推送至所述第一帐号，其中，所述目标节点所表示的帐号未存在于所述第一帐号的关系列表中。