基于Ad hoc特性的加速演化网络的修复能力

The Repair Capability of Ad Hoc Accelerate Network

提出基于具有Ad hoc特性的加速演化网络模型的修复算法,建立择优连接、重连接和随机连接这3种新边连接规则,着重研究不同加速网络演化参数以及新边连接规则等对修复策略有效性的影响,进而寻求最合适的演化参数,有效调节网络的修复能力与抗毁性。通过仿真模拟发现:拓扑演化机制中,节点的加入比例越大或删除比例越小时,网络具有更好的修复能力。此外,数值模拟显示:加速演化参数越小时,网络修复能力越强,且此时的修复策略更加适用于随机连接增长网络。

Based on an accelerating evolutionary network model with Ad hoc property,a new network repair algorithm is proposed to emphatically investigate the inherent mechanism of the effectiveness of the repair strategies on accelerating parameters.Three mainstream attachment modes of new adding edges,i.e.,preferential,rewired,and random connection,are compared to explore the better repair strategy.Meanwhile,the evolution parameters are optimized to effectively adjust repair capability and invulnerability of networks.Numerical simulations indicate that the greater the proportion of added nodes or the smaller the deletion ratio of nodes,the better the network repair capability.In addition,the smaller the accelerating parameter,the stronger the network repair capability,and the more suitable repair strategy for the accelerating network with random attachment.