On the benefits of knowledge about attacker’s strategy for improving the robustness of networks via link addition

Abstract

Link addition is a promising approach for improving the robustness of networks against targeted attacks. Existing link addition methods do not assume any knowledge about an attacker’s strategy. This paper examines the benefits that knowledge about the attacker’s strategy has for link addition. We propose a link addition method that assumes the attacker’s strategy. We evaluate the effectiveness of the proposed method both when the assumed strategy and the actual attacker’s strategy are the same and when they are different. Our experimental results show that knowing an attacker’s strategy has benefits for improving the robustness of scale-free networks.