(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111485236.5 (22)申请日 2021.12.07 (71)申请人 南方电网科 学研究院有限责任公司 地址 510663 广东省广州市萝岗区科 学城 科翔路11号J1栋3、 4、 5楼及J3 栋3楼 (72)发明人 李攀登　杨祎巍　匡晓云　李冉冉　 许爱东　洪超　张宇南　陈霖　 关泽武　朱春爽　姚姗余　 (74)专利代理 机构 广州三环 专利商标代理有限 公司 44202 代理人 麦小婵　郝传鑫 (51)Int.Cl. H04L 9/40(2022.01) H04L 41/0654(2022.01) (54)发明名称 一种加权无标度网络修复方法、 装置、 设备 及存储介质 (57)摘要 本发明公开了一种加权无标度网络修复方 法， 包括： 获取被控制节点集合和可用节点集合； 从无标度加权网络中筛选出仅有一端与被控制 节点相连的所有连边， 构成单节点被损连边集 合； 持续判断单节点被损连边集合中连边的个数 是否等于0， 若否， 则从单节点被损连边集合中选 取权重最大的连边作为待修复连边， 从可用节点 集合中选 取负载最小的可用节 点作为待用节点， 并判断待修复连边与待用节点是否连接， 若否， 则以与待修复连边连接的可用节点为待修复节 点， 建立待修复节点与待用节点的连边， 并对建 立的连边进行权重赋值， 将待修复连边从单节点 被损连边集合中删除。 本发明能够修复节点被控 且节点无法修复的加权无标度网络， 提高网络修 复的效率。 权利要求书3页 说明书10页 附图3页 CN 114401106 A 2022.04.26 CN 114401106 A 1.一种加权无 标度网络修复方法， 其特 征在于， 包括： 获取被控制节点集合和可用节点集合； 其中， 所述被控制节点集合包含加权无标度网 络中所有不可修复的被控制节点； 所述可用节点集合包含所述加权无标度网络中所有 未被 控制且负载 大于预设阈值的可用节点； 从所述无标度加权网络 中筛选出仅有一端与被控制节点相连的所有连边， 构 成单节点 被损连边 集合； 持续判断所述单节点被损连边集合中连边的个数是否等于0， 若是， 则将所有被控制节 点和与所述被控制节 点连接的所有连边从所述加权无标度网络中删除， 所述加权无标度网 络修复完成； 若否， 则执 行以下连边修复操作： 从所述单节点被损连边集合中选取权重最大的连边作为待修复连边， 从所述可用节点 集合中选取负载最小的可用节点作为待用节点， 并判断所述待修复连边与所述待用节点是 否连接， 若是， 则将所述待修复连边从所述单节点被损连边集合中删除； 若否， 则以与所述 待修复连边连接的可用节点为待修复节点， 建立所述待修复节点与所述待用节点的连边， 并对建立的连边进行权 重赋值， 将所述待修复连边从所述单节点被损连边 集合中删除。 2.如权利要求1所述的加权无标度网络修复方法， 其特征在于， 所述从所述单节点被损 连边集合中选取权 重最大的连边作为待修复连边， 具体为： 当所述单节点被损连边集合中权重最大的连边的个数等于1时， 则将该权重最大的连 边作为待修复连边； 当所述单节点被损连边集合中权重最大的连边的个数大于1时， 则从所有所述权重最 大的连边中， 选取第一 概率最大的连边作为待修复连边； 其中， 根据以下公式， 计算得到每 个所述权 重最大的连边的第一 概率： 其中， Px1为第x个权重最大的连边的第一概率， Wx为第x个权重最大的连边的选择基础 值， i为参数， Wi为第i个权重最大的连边的选择基础值， 选择基础 值为连边关联的被控制节 点的所有相邻连边的权 重的和。 3.如权利要求1所述的加权无标度网络修复方法， 其特征在于， 根据以下公式， 从可用 节点集合中选取负载最小的可用节点作为待用节点： 其中， Px2为第x个可用节点被选取的概率， Px2与可用节点的负载呈正相关， Cx为第x个可 用节点的当前负载， Wx为第x个可用节点所有相邻连边的权重的和， Axj为第x个可用节点与 不可用节点的连接关系值， 不可以节 点为与待修复连边关联的被控制节点， α 为局部调节系 数， 0≤α ≤1， CMx为第x个可用节点的最大负载， β 为性能调 节系数， 0≤β ≤1， Wy为第y个可用 节点所有相邻连边的权重的和， Ayj为第y个可用节 点与不可用节 点的连接关系值， CMy为第y 个可用节点的最大负载， Cy为第y个可用节点的当前负载。权　利　要　求　书 1/3 页 2 CN 114401106 A 24.如权利要求1所述的加权无标度网络修复方法， 其特征在于， 根据以下公式， 对建立 的连边进行权 重赋值： 其中， Wxi为建立的连边的权重， Wij为待修复连边的权重， 为待用节点的所有相邻连 边的权重的和除以待用节点的相邻节点数量的商。 5.一种加权无 标度网络修复装置， 其特 征在于， 包括： 数据获取模块， 用于获取被控制节点集合和可用节点集合； 其中， 所述被控制节点集合 包含加权无标度网络中所有不可修复的被控制节 点； 所述可用节点集合包含所述加权无标 度网络中所有未被控制且负载 大于预设阈值的可用节点； 受损连边筛选模块， 用于从所述无标度加权网络中筛选出仅有一端与被控制节点相连 的所有连边， 构成单节点被损连边 集合； 连边修复模块， 用于 持续判断所述单节点被损连边集合中连边的个数是否等于0， 若是， 则将所有被控制节 点和与所述被控制节 点连接的所有连边从所述加权无标度网络中删除， 所述加权无标度网 络修复完成； 若否， 则执 行以下连边修复操作： 从所述单节点被损连边集合中选取权重最大的连边作为待修复连边， 从所述可用节点 集合中选取负载最小的可用节点作为待用节点， 并判断所述待修复连边与所述待用节点是 否连接， 若是， 则将所述待修复连边从所述单节点被损连边集合中删除； 若否， 则以与所述 待修复连边连接的可用节点为待修复节点， 建立所述待修复节点与所述待用节点的连边， 并对建立的连边进行权 重赋值， 将所述待修复连边从所述单节点被损连边 集合中删除。 6.如权利要求5所述的加权无标度网络修复装置， 其特征在于， 所述连边修复模块用于 从所述单节点被损连边 集合中选取权 重最大的连边作为待修复连边， 具体为： 当所述单节点被损连边集合中权重最大的连边的个数等于1时， 则将该权重最大的连 边作为待修复连边； 当所述单节点被损连边集合中权重最大的连边的个数大于1时， 则从所有所述权重最 大的连边中， 选取第一 概率最大的连边作为待修复连边； 其中， 根据以下公式， 计算得到每 个所述权 重最大的连边的第一 概率： 其中， Px1为第x个权重最大的连边的第一概率， Wx为第x个权重最大的连边的选择基础 值， i为参数， Wi为第i个权重最大的连边的选择基础值， 选择基础 值为连边关联的被控制节 点的所有相邻连边的权 重的和。 7.如权利要求5所述的加权无标度网络修复装置， 其特征在于， 所述连边修复模块用于 从所述可用节点 集合中选取负载最小的可用节点作为待用节点， 具体为： 根据以下公式， 从可用节点 集合中选取负载最小的可用节点作为待用节点：权　利　要　求　书 2/3 页 3 CN 114401106 A 3