代价下复杂网络攻击策略有效性研究

为了预测攻击策略的有效性,提出了介数紧致系数、接近度紧致系数2个新的度量指标,并在考虑攻击代价条件下,理论分析了平均度、介数紧致系数、接近度紧致系数3个指标与攻击策略有效性的关系. 选取4种复杂网络作为实验网络,对实验网络在度攻击、介数攻击、接近度攻击策略下进行仿真. 实验结果表明,针对同一网络,度攻击策略最差;相同平均度下,介数/接近度紧致系数越小,则与此对应的介数/接近度攻击策略越有效. 

Effectiveness of Attack Strategies of Complex Networks with Cost

Choosing suitable and validate attack strategies has meaningful significance to smash target networks or collapse criminal groups. To predict the effectiveness of attack strategies, two new measure indexes are proposed in this research: betweenness-centrality compactness index and closeness-centrality compactness index. The relationship of the indexes of average degree, betweenness-centrality compactness and closeness-centrality compactness with the effectiveness of attack strategies was analyzed in theory. To validate the proposed assumption, four types of complex networks were selected as test-beds for simulation. The results show that: the effectiveness of attack strategy based on node degree is the worst; with the same average degree, the smaller the betweenness-centrality compactness or closeness-centrality compactness, the more effectiveness of the attack strategy base on betweenness-centrality compactness or closeness-centrality compactness is.