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

The Repair Capability of Ad Hoc Accelerate Network

作　　者：陶梦瑶 覃森[1] 孙伟刚[1] TAO Mengyao;QIN Sen;SUN Weigang(School of Science,Hangzhou Dianzi University,Hangzhou Zhejiang 310018,China)

机构地区：[1]杭州电子科技大学理学院

出　　处：《杭州电子科技大学学报（自然科学版）》2019年第5期98-102,共5页Journal of Hangzhou Dianzi University：Natural Sciences

基　　金：国家自然科学基金资助项目(61673144)

摘　　要：提出基于具有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.

关 键 词：复杂网络 加速演化 网络修复 抗毁性 

分 类 号：O157.5[理学—数学]