Skip to main content
Article thumbnail
Location of Repository

Mitigation of Malicious Attacks on Networks

By Christian M. Schneider, Andre A. Moreira, Jose S. Andrade Jr., Shlomo Havlin and Hans J. Herrmann


Terrorist attacks on transportation networks have traumatized modern societies. With a single blast, it has become possible to paralyze airline traffic, electric power supply, ground transportation or Internet communication. How and at which cost can one restructure the network such that it will become more robust against a malicious attack? We introduce a unique measure for robustness and use it to devise a method to mitigate economically and efficiently this risk. We demonstrate its efficiency on the European electricity system and on the Internet as well as on complex networks models. We show that with small changes in the network structure (low cost) the robustness of diverse networks can be improved dramatically while their functionality remains unchanged. Our results are useful not only for improving significantly with low cost the robustness of existing infrastructures but also for designing economically robust network systems.Comment: 9 pages, 9 figure

Topics: Physics - Physics and Society, Computer Science - Social and Information Networks, Physics - Computational Physics
Year: 2011
DOI identifier: 10.1073/pnas.1009440108
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.