- 专利标题: 一种加权无标度网络修复方法、装置、设备及存储介质
-
申请号: CN202111485236.5申请日: 2021-12-07
-
公开(公告)号: CN114401106B公开(公告)日: 2023-12-01
- 发明人: 李攀登 , 杨祎巍 , 匡晓云 , 李冉冉 , 许爱东 , 洪超 , 张宇南 , 陈霖 , 关泽武 , 朱春爽 , 姚姗余
- 申请人: 南方电网科学研究院有限责任公司
- 申请人地址: 广东省广州市萝岗区科学城科翔路11号J1栋3、4、5楼及J3栋3楼
- 专利权人: 南方电网科学研究院有限责任公司
- 当前专利权人: 南方电网科学研究院有限责任公司
- 当前专利权人地址: 广东省广州市萝岗区科学城科翔路11号J1栋3、4、5楼及J3栋3楼
- 代理机构: 广州三环专利商标代理有限公司
- 代理商 麦小婵; 郝传鑫
- 主分类号: H04L9/40
- IPC分类号: H04L9/40 ; H04L41/0654
摘要:
本发明公开了一种加权无标度网络修复方法,包括:获取被控制节点集合和可用节点集合;从无标度加权网络中筛选出仅有一端与被控制节点相连的所有连边,构成单节点被损连边集合;持续判断单节点被损连边集合中连边的个数是否等于0,若否,则从单节点被损连边集合中选取权重最大的连边作为待修复连边,从可用节点集合中选取负载最小的可用节点作为待用节点,并判断待修复连边与待用节点是否连接,若否,则以与待修复连边连接的可用节点为待修复节点,建立待修复节点与待用节点的连边,并对建立的连边进行权重赋值,将待修复连边从单节点被损连边集合中删除。本发明能够修复节点被控且节点无法修复的加权无标度网络,提高网络修复的效率。
公开/授权文献
- CN114401106A 一种加权无标度网络修复方法、装置、设备及存储介质 公开/授权日:2022-04-26