论文部分内容阅读
针对已有复杂网络边攻击研究中未考虑边攻击代价的问题,提出基于代价的复杂网络边攻击模型。该模型考虑了边攻击代价因素,以边的权重近似衡量攻击代价,以最大连通子图和平均路径长度作为网络鲁棒性测度指标,将边攻击策略和权重参数对普通无标度网络与指数可调无标度网络的鲁棒性影响进行了仿真模拟。结果表明:边权参数取不同值时,边权由大到小策略(high weight removal strategy,HW)攻击效果都不是最好的;攻击代价较小时,边权由小到大策略(low weight removal strategy,LW)攻击效果最好。与现有模型相比,采用该模型研究复杂网络边攻击策略有效性较符合实际,具有一定的参考价值。
Aiming at the problem that edge attack cost is not considered in the existing complex network edge attack research, a cost-based complex network edge attack model is proposed. The model considers the cost of edge attack, measures the attack cost by the weight of the edge, and takes the maximum connected subgraph and the average path length as the measure of network robustness. The edge attack strategy and weight parameters are compared to the ordinary scale-free network and index The robustness of the adjustable scale-free network is simulated. The results show that when the weights of the rights and interests are different, the effect of the attack by the high weight removal strategy (HW) is not the best. When the attack cost is small, the weight is reduced from low weight removal strategy, LW) attack the best. Compared with the existing model, it is more practical to use this model to study the effectiveness of the attack on complex networks, which is of certain reference value.