Title
Mitigation of Malicious Attacks on Networks
Abstract
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 new 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 whereas 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.
Year
DOI
Venue
2011
10.1073/pnas.1009440108
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA
Keywords
Field
DocType
percolation,power grid
Electric power,Computer science,Computer security,Electricity,Robustness (computer science),Internet communication,Complex network,Ground transportation,The Internet,Network structure
Journal
Volume
Issue
ISSN
108
10.0
0027-8424
Citations 
PageRank 
References 
113
4.81
2
Authors
5
Search Limit
100113
Name
Order
Citations
PageRank
Christian M. Schneider11428.29
André A. Moreira21197.57
José S. Andrade Jr.322611.32
Shlomo Havlin483465.29
Hans J. Herrmann518617.58