摘要
为了预测攻击策略的有效性,提出了介数紧致系数、接近度紧致系数2个新的度量指标,并在考虑攻击代价条件下,理论分析了平均度、介数紧致系数、接近度紧致系数3个指标与攻击策略有效性的关系.选取4种复杂网络作为实验网络,对实验网络在度攻击、介数攻击、接近度攻击策略下进行仿真.实验结果表明,针对同一网络,度攻击策略最差;相同平均度下,介数/接近度紧致系数越小,则与此对应的介数/接近度攻击策略越有效.
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.
出处
《北京理工大学学报》
EI
CAS
CSCD
北大核心
2013年第1期67-72,共6页
Transactions of Beijing Institute of Technology
基金
广西自然科学基金资助项目(2011GXNSFB018074)
广西教育厅科研项目2012JGA198
200911lx406
200103YB136)
中央高校专项基金资助项目(CZY12032
2012)
湖北省自然科学基金资助项目(BZY11010)
关键词
复杂网络
攻击策略
攻击代价
紧致系数
complex networks
compactness index
attack strategies
attack cost
