Tolerance of local information-based intentional attacks in complex networks

In this paper, we study the tolerance of complex networks against an intentional attack which takes down network nodes in a decreasing order of their degrees. Specifically, we evaluate an effect which has been largely ignored in the existing studies: in many real-life systems such as communication networks, attacks typically propagate throughout the networks from compromised nodes to their adjacent nodes, utilizing at most local network-topology information. By theoretical analysis and numerical simulations, we show that though different local information-based attacks have different performances, generally speaking, they can be highly efficient. Such insight shall be helpful for the future developments of efficient network attack and protection schemes.