一种加权无标度网络修复方法、装置、设备及存储介质
摘要:
本发明公开了一种加权无标度网络修复方法,包括:获取被控制节点集合和可用节点集合;从无标度加权网络中筛选出仅有一端与被控制节点相连的所有连边,构成单节点被损连边集合;持续判断单节点被损连边集合中连边的个数是否等于0,若否,则从单节点被损连边集合中选取权重最大的连边作为待修复连边,从可用节点集合中选取负载最小的可用节点作为待用节点,并判断待修复连边与待用节点是否连接,若否,则以与待修复连边连接的可用节点为待修复节点,建立待修复节点与待用节点的连边,并对建立的连边进行权重赋值,将待修复连边从单节点被损连边集合中删除。本发明能够修复节点被控且节点无法修复的加权无标度网络,提高网络修复的效率。
0/0