The Architecture of Connectivity: A Key to Network Vulnerability, Complexity and Resilience (original) (raw)
Related papers
Networks and Spatial Economics
Economic complexity highlights the relationship between interdependence (a positional characteristic of elements belonging to a given network or structure) and connectivity (a functional characteristic of elements belonging to a given field of interaction). Positional interdependence (as the one between pieces in a jigsaw puzzle) is central to studies investigating the architecture of a complex system (Simon) while connectivity is central to the analysis of responsiveness patterns in social networks and strategic action fields. This paper discusses the fundamentals of a structural approach to economic and spatial complexity by highlighting the hierarchical arrangement of network elements as a distinctive feature of system identity. The positional distribution of network elements is a fundamental characteristic of complex networks and a central condition constraining the dynamics of those networks through the principle of relative structural invariance. The paper investigates the rol...
Measuring network resilience through connection patterns
Reliability Engineering & System Safety, 2019
Networks are at the core of modeling many engineering contexts, mainly in the case of infrastructures and communication systems. The resilience of a network, which is the property of the system capable of absorbing external shocks, is then of paramount relevance in the applications. This paper deals with this topic by advancing a theoretical proposal for measuring the resilience of a network. The proposal is based on the study of the shocks propagation along the patterns of connections among nodes. The theoretical model is tested on the real-world instances of two important airport systems in the US air traffic network; Illinois (including the hub of Chicago) and New York states (with JFK airport).
Vulnerability of Interdependent Networks and Networks of Networks
Understanding Complex Systems, 2016
Networks interact with one another in a variety of ways. Even though increased connectivity between networks would tend to make the system more robust, if dependencies exist between networks, these systems are highly vulnerable to random failure or attack. Damage in one network causes damage in another. This leads to cascading failures which amplify the original damage and can rapidly lead to complete system collapse. Understanding the system characteristics that lead to cascading failures and support their continued propagation is an important step in developing more robust systems and mitigation strategies. Recently, a number of important results have been obtained regarding the robustness of systems composed of random, clustered and spatially embedded networks. Here we review the recent advances on the role that connectivity and dependency links play in the robustness of networks of networks. We further discuss the dynamics of cascading failures on interdependent networks, including cascade lifetime predictions and explanations of the topological properties which drive the cascade. 5.1 Background: From Single Networks to Networks of Networks As the ability to measure complex systems evolved, driven by enhanced digital storage and computation abilities in the 1990s, researchers discovered that network topology is important and not trivial. New structures were observed and new
Fragile networks: identifying vulnerabilities and synergies in an uncertain age
International Transactions in Operational Research, 2012
This paper provides an overview of some of the recent developments in the assessment of network vulnerability and robustness through appropriate tools that assist in the quantification of network efficiency/performance and the identification of the importance of network components, such as nodes and links. We demonstrated how rigorously constructed and well-defined network measures can capture not only the network topology underlying a particular critical system, but also the underlying behavior of decision-makers, the resulting flows, and induced costs in the reality of demands for resources, whether fixed or elastic (price-dependent). In addition, we reviewed how to determine the synergy associated with network integration, with a focus on supply chains, as may occur not only in corporate applications, such as in mergers and acquisitions, but also in humanitarian ones, as in the case of the creation of teams and partnerships for humanitarian logistics. We illustrated the concepts and tools in this paper, which are based on numerous publications, through a spectrum of applications and numerical examples. Because the number of disasters is growing globally, it is imperative to have transparent, well-understood, and appropriate tools for the determination of network vulnerability and robustness, as critical infrastructure networks from transportation, telecommunications, supply chains, to financial and electric power ones, provide the ties that bind our economies and societies together. Local disruptions can have global impacts. Only when network components are identified as to their importance and rankings can decision-makers and policy analysts, as well as planners and engineers, understand in an objective way which components should be maintained and protected the most, with implications for disaster and emergency preparedness as well as national security.
Interdependent networks: vulnerability analysis and strategies to limit cascading failure
The European Physical Journal B, 2014
Network theory is increasingly employed to study the structure and behaviour of social, physical and technological systems-including civil infrastructure. Many of these systems are interconnected and the interdependencies between them allow disruptive events to propagate across networks, enabling damage to spread far beyond the immediate footprint of disturbance. In this research we experiment with a model to characterise the configuration of interdependencies in terms of direction, redundancy, and extent, and we analyse the performance of interdependent systems with a wide range of possible coupling modes. We demonstrate that networks with directed dependencies are less robust than those with undirected dependencies, and that the degree of redundancy in inter-network dependencies can have a differential effect on robustness depending on the directionality of the dependencies. As interdependencies between many real-world systems exhibit these characteristics, it is likely that many such systems operate near their critical thresholds. The vulnerability of an interdependent network is shown to be reducible in a cost effective way, either by optimising inter-network connections, or by hardening high degree nodes. The results improve understanding of the influence of interdependencies on system performance and provide insight into how to mitigate associated risks.
An Interdependent Multi-Layer Model: Resilience of International Networks
Trade flows are characterised by interdependent economic networks such as the global supply chain, international bilateral agreements, trans-national credit, and foreign direct investments, as well as non-economic components (i.e. infrastructures, cultural ties and spatial barriers). We construct an Interdependent Multi-layer Model (IMM), which is rooted in the theoretical concept of spatial interaction, in order to identify the links within these networks and trace their impacts on trade flows. In our aim to investigate horizontal and vertical interdependency among networks we calibrate the interaction model (IMM) for a set of 40 countries, and thereafter examine the influence of shocks such as economic downturns upon the interdependent networks, which in our model are represented as economic, socio-cultural and physical layers. Most importantly, the model allows us to understand the propagation of cascading effects (both positive and negative) at national and global scales.
A New Method for Assessing the Resiliency of Large, Complex Networks
2006
Designing resilient and reliable networks is a principle concern of planners and private firms. Traffic congestion whether recurring or as the result of some aperiodic event is extremely costly. This paper describes an alternative process and a model for analyzing the resiliency of networks that address some of the shortcomings of more traditional approaches – e.g., the four-step modeling process
Vulnerability of network of networks
Our dependence on networks -be they infrastructure, economic, social or others -leaves us prone to crises caused by the vulnerabilities of these networks. There is a great need to develop new methods to protect infrastructure networks and prevent cascade of failures (especially in cases of coupled networks). 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 malicious attacks? The gradual increase in attacks on the networks society depends on -Internet, mobile phone, transportation, air travel, banking, etc. -emphasize the need to develop new strategies to protect and defend these crucial networks of communication and infrastructure networks. One example is the threat of liquid explosives a few years ago, which completely shut down air travel for days, and has created extreme changes in regulations. Such threats and dangers warrant the need for new tools and strategies to defend critical infrastructure. In this paper we review recent advances in the theoretical understanding of the vulnerabilities of interdependent networks with and without spatial embedding, attack strategies and their affect on such networks of networks as well as recently developed strategies to optimize and repair failures caused by such attacks. a