[发明专利]一种加权无标度网络修复方法、装置、设备及存储介质

权利要求书

1.一种加权无标度网络修复方法，其特征在于，包括：

获取被控制节点集合和可用节点集合；其中，所述被控制节点集合包含加权无标度网络中所有不可修复的被控制节点；所述可用节点集合包含所述加权无标度网络中所有未被控制且负载大于预设阈值的可用节点；

从所述无标度加权网络中筛选出仅有一端与被控制节点相连的所有连边，构成单节点被损连边集合；

持续判断所述单节点被损连边集合中连边的个数是否等于0，若是，则将所有被控制节点和与所述被控制节点连接的所有连边从所述加权无标度网络中删除，所述加权无标度网络修复完成；若否，则执行以下连边修复操作：

从所述单节点被损连边集合中选取权重最大的连边作为待修复连边，从所述可用节点集合中选取负载最小的可用节点作为待用节点，并判断所述待修复连边与所述待用节点是否连接，若是，则将所述待修复连边从所述单节点被损连边集合中删除；若否，则以与所述待修复连边连接的可用节点为待修复节点，建立所述待修复节点与所述待用节点的连边，并对建立的连边进行权重赋值，将所述待修复连边从所述单节点被损连边集合中删除。

2.如权利要求1所述的加权无标度网络修复方法，其特征在于，所述从所述单节点被损连边集合中选取权重最大的连边作为待修复连边，具体为：

当所述单节点被损连边集合中权重最大的连边的个数等于1时，则将该权重最大的连边作为待修复连边；

当所述单节点被损连边集合中权重最大的连边的个数大于1时，则从所有所述权重最大的连边中，选取第一概率最大的连边作为待修复连边；其中，

根据以下公式，计算得到每个所述权重最大的连边的第一概率：

其中，P_x1为第x个权重最大的连边的第一概率，W_x为第x个权重最大的连边的选择基础值，i为参数，W_i为第i个权重最大的连边的选择基础值，选择基础值为连边关联的被控制节点的所有相邻连边的权重的和。

3.如权利要求1所述的加权无标度网络修复方法，其特征在于，根据以下公式，从可用节点集合中选取负载最小的可用节点作为待用节点：

其中，P_x2为第x个可用节点被选取的概率，P_x2与可用节点的负载呈正相关，C_x为第x个可用节点的当前负载，W_x为第x个可用节点所有相邻连边的权重的和，A_xj为第x个可用节点与不可用节点的连接关系值，不可以节点为与待修复连边关联的被控制节点，α为局部调节系数，0≤α≤1，CM_x为第x个可用节点的最大负载，β为性能调节系数，0≤β≤1，W_y为第y个可用节点所有相邻连边的权重的和，A_yj为第y个可用节点与不可用节点的连接关系值，CM_y为第y个可用节点的最大负载，C_y为第y个可用节点的当前负载。

4.如权利要求1所述的加权无标度网络修复方法，其特征在于，根据以下公式，对建立的连边进行权重赋值：

其中，W_xi为建立的连边的权重，W_ij为待修复连边的权重，为待用节点的所有相邻连边的权重的和除以待用节点的相邻节点数量的商。