Mitigation of malicious attacks on networks
- 22 February 2011
- journal article
- research article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences of the United States of America
- Vol. 108 (10), 3838-3841
- https://doi.org/10.1073/pnas.1009440108
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.Keywords
This publication has 28 references indexed in Scilit:
- Characterising the robustness of complex networksInternational Journal of Internet Technology and Secured Transactions, 2010
- How to Make a Fragile Network Robust and Vice VersaPhysical Review Letters, 2009
- Anomalous Transport in Scale-Free NetworksPhysical Review Letters, 2005
- Approximate Model of European Interconnected System as a Benchmark System to Study Effects of Cross-Border TradesIEEE Transactions on Power Systems, 2005
- Two-Peak and Three-Peak Optimal Complex NetworksPhysical Review Letters, 2004
- Structural vulnerability of the North American power gridPhysical Review E, 2004
- Attack vulnerability of complex networksPhysical Review E, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- A critical point for random graphs with a given degree sequenceRandom Structures & Algorithms, 1995
- Analysis and Design of Survivable NetworksIEEE Transactions on Communications, 1970