Degree distribution and assortativity in line graphs of complex networks

Topological characteristics of links of complex networks influence the dynamical processes executed on networks triggered by links, such as cascading failures triggered by links in power grids and epidemic spread due to link infection. The line graph transforms links in the original graph into nodes. In this paper, we investigate how graph...

Modeling region-based interconnection for interdependent networks

Various real-world networks interact with and depend on each other. The design of the interconnection between interacting networks is one of the main challenges to achieve a robust interdependent network. Due to cost considerations, network providers are inclined to interconnect nodes that are geographically close. Accordingly, we propose two...

A network approach for power grid robustness against cascading failures

Cascading failures are one of the main reasons for blackouts in electrical power grids. Stable power supply requires a robust design of the power grid topology. Currently, the impact of the grid structure on the grid robustness is mainly assessed by purely topological metrics, that fail to capture the fundamental properties of the electrical...

Context-independent centrality measures underestimate the vulnerability of power grids

Power grids vulnerability is a key issue in society. A component failure may trigger cascades of failures across the grid and lead to a large blackout. Within complex network analysis, structural vulnerabilities of power grids have been studied mostly using purely topological approaches, which assumes that flow of power is dictated by shortest...

A topological investigation of phase transitions of cascading failures in power grids

Cascading failures are one of the main reasons for blackouts in electric power transmission grids. The economic cost of such failures is in the order of tens of billion dollars annually. The loading level of power system is a key aspect to determine the amount of the damage caused by cascading failures. Existing studies show that the blackout...

Structural vulnerability assessment of electric power grids

Cascading failures are the typical reasons of blackouts in power grids. The grid topology plays an important role in determining the dynamics of cascading failures in power grids. Measures for vulnerability analysis are crucial to assure a higher level of robustness of power grids. Metrics from Complex Networks are widely used to investigate the...

Design of robust dependent networks against flow-based cascading failures

In this paper we propose strategies to increase the robustness of a communication network which depends on the proper functioning of an electricity network. The strategies involve selecting nodes of the communication network and removing their dependency on the electricity network. Compared to existing literature on this topic, such as Schneider...

The Impact of the Topology on Cascading Failures in a Power Grid Model

Cascading failures are one of the main reasons for large scale blackouts in power transmission grids. Secure electrical power supply requires, together with careful operation, a robust design of the electrical power grid topology. Currently, the impact of the topology on grid robustness is mainly assessed by purely topological approaches, that...

A robustness metric for cascading failures by targeted attacks in power networks

Cascading failures are the main reason blackouts occur in power networks. The economic cost of such failures is in the order of tens of billion dollars annually. In a power network, the cascading failure phenomenon is related to both topological properties (number and types of buses, density of transmission lines and interconnection of...

An entropy-based metric to quantify the robustness of power grids against cascading failures

The cascading failure phenomenon in a power grid is related to both the structural aspects (number and types of buses, density of transmission lines and interconnection of components), and the operative state (flow distribution and demand level). Existing studies most often focus on structural aspects, and not on operative states. This paper...

The State and the Threat of Cascading Failure across Critical Infrastructures: The Implications of Empirical Evidence from Media Incident Reports

The threat of cascading failures across critical infrastructures has been identified as a key challenge for governments. Cascading failure is seen as potentially catastrophic, extremely difficult to predict and increasingly likely to happen. Infrastructures are largely privately operated and private actors are thought to under-invest in...

Critical infrastructure dependencies 1-0-1

Most of our critical infrastructures consist of complex systems-of-systems that provide services or products. The coupling mechanism between the chained systems in such complex systems of systems is dependencies. Dependencies may propagate cascading failures. Most studies on dependencies in infrastructures are based on either an economic model...