Cascading failures caused by node overloading in complex networks
Authors:
- 27 October 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
It is well known that complex networks are vulnerable to the failure of hubs in terms of structural robustness. An as yet less researched topic is dynamical robustness, which refers to the ability of a network to maintain its dynamical activity against local disturbances. This paper analyzes the impact of overload attacks in complex networks and gives a precise definition of this type of attack using the load redistribution model. The main contribution is a greedy algorithm to select a small number of candidates for an overload attack maximizing the impact with respect to the number of failed nodes and load increase. The quality of the algorithm is analyzed for a real power grid network.Keywords
This publication has 11 references indexed in Scilit:
- Vulnerability analysis of the US power grid based on local load-redistributionSafety Science, 2015
- Catastrophic cascading failures in power networksTheoretical Computer Science, 2015
- Risk-Aware Attacks and Catastrophic Cascading Failures in U.S. Power Grid2011
- Cascade-based attack vulnerability on the US power gridSafety Science, 2009
- Cascading failure spreading on weighted heterogeneous networksJournal of Statistical Mechanics: Theory and Experiment, 2008
- Universal robustness characteristic of weighted networks against cascading failurePhysical Review E, 2008
- Causes of the 2003 Major Grid Blackouts in North America and Europe, and Recommended Means to Improve System Dynamic PerformanceIEEE Transactions on Power Systems, 2005
- Model for cascading failures in complex networksPhysical Review E, 2004
- Structural vulnerability of the North American power gridPhysical Review E, 2004
- Collective dynamics of ‘small-world’ networksNature, 1998