Efficient strategies for attack via partial information in scale-free networks

Authors

Yilun Shang, Institute for Cyber Security, University of Texas at San Antonio San Antonio, Texas 78249, USAFollow

Abstract

In this paper, we propose an attack model based on partial information, which means that one can obtain the information of a part of nodes in the networks. We study the efficient attack strategy (EAS) in random scale-free networks. It is shown that the attack strategy can affect the attack effect remarkably and the EAS can achieve better attack effect than other typical attack strategies. Extensive simulations are performed to validate and illustrate our analytical results. Our results will be of theoretical and practical significance both for protecting infrastructural networks and stopping the spreading of harmful things (like disease) on networks.

Recommended Citation

Shang, Yilun (2012) "Efficient strategies for attack via partial information in scale-free networks," Information Sciences Letters: Vol. 1 : Iss. 2 , PP -.
Available at: https://digitalcommons.aaru.edu.jo/isl/vol1/iss2/1