Strength of weak layers in cascading failures on multiplex networks: case of the international trade network.
Ontology highlight
ABSTRACT:
SUBMITTER: Lee KM
PROVIDER: S-EPMC4876470 | biostudies-other | 2016
REPOSITORIES: biostudies-other
Similar Datasets
Project description:In our study, we introduce indicators that quantify the influence of each country in complex trade scenarios involving the exchange of raw materials, intermediate goods, and final products across multiple countries. We systematically employ an agent-based model to simulate the propagation of failures from one node to the entire network. This approach allows for the assessment of the impact of each country and the identification of patterns of interaction in the multi-step trade network. Unlike conventional analyses of trade networks, which depict straightforward single-step import/export transactions, our approach captures the intricate realities of processes like raw material procurement, production, and sales in numerous countries from a macroscopic perspective. The findings of our analysis of trade data spanning from 1990 to 2022 reveal several key insights. Firstly, sensitivity to changes in trade volume leading to global failures within interconnected networks has intensified over time. The potential of failure propagation across countries has increased over time, as has the interconnectedness of countries in the global trade landscape. Secondly, despite the increased sensitivity to changes in global trade volume, many countries have become less vulnerable to the influence of others within their multi-step trade networks. This trend aligns with deglobalization, which is evidenced by events such as Brexit and the surge in protectionist measures; these changes indicate a shift in the balance of influence within global trade networks. Thirdly, the results of our analysis of the relationship between load changes and global failures from a regional perspective reveal an intriguing phenomenon: despite limited direct trade connectivity, the interaction between the Latin American and Sub-Saharan African regions is considerable. This suggests the existence of hidden connections between intermediary countries, such that one region's actions can alter the load sensitivity of another, impacting them in unforeseen ways. Furthermore, intra-regional interactions are diminishing in East Asia, while Europe is experiencing a gradual increase in interactions. These trends reflect evolving regional influence, the dynamics of geographic proximity, and the results of economic integration efforts. Additionally, even though the observed period was not long enough to confirm a long-term trend, the previous trend direction was affirmed to persist despite a temporary decrease in trading and reduced sensitivity due to the COVID-19 pandemic. Our study highlights the complexity of global trade dynamics and the need to consider multi-step trade networks and their potential cascading effects when analyzing trade patterns and vulnerabilities.
| S-EPMC10906889 | biostudies-literature
Project description:Cascading failures constitute an important vulnerability of interconnected systems. Here we focus on the study of such failures on networks in which the connectivity of nodes is constrained by geographical distance. Specifically, we use random geometric graphs as representative examples of such spatial networks, and study the properties of cascading failures on them in the presence of distributed flow. The key finding of this study is that the process of cascading failures is non-self-averaging on spatial networks, and thus, aggregate inferences made from analyzing an ensemble of such networks lead to incorrect conclusions when applied to a single network, no matter how large the network is. We demonstrate that this lack of self-averaging disappears with the introduction of a small fraction of long-range links into the network. We simulate the well studied preemptive node removal strategy for cascade mitigation and show that it is largely ineffective in the case of spatial networks. We introduce an altruistic strategy designed to limit the loss of network nodes in the event of a cascade triggering failure and show that it performs better than the preemptive strategy. Finally, we consider a real-world spatial network viz. a European power transmission network and validate that our findings from the study of random geometric graphs are also borne out by simulations of cascading failures on the empirical network.
| S-EPMC3882255 | biostudies-literature
Project description:Cascading failures in many systems such as infrastructures or financial networks can lead to catastrophic system collapse. We develop here an intuitive, powerful and simple-to-implement approach for mitigation of cascading failures on complex networks based on local network structure. We offer an algorithm to select critical nodes, the protection of which ensures better survival of the network. We demonstrate the strength of our approach compared to various standard mitigation techniques. We show the efficacy of our method on various network structures and failure mechanisms, and finally demonstrate its merit on an example of a real network of financial holdings.
| S-EPMC7528121 | biostudies-literature
Project description:Catastrophic and major disasters in real-world systems, such as blackouts in power grids or global failures in critical infrastructures, are often triggered by minor events which originate a cascading failure in interdependent graphs. We present here a self-consistent theory enabling the systematic analysis of cascading failures in such networks and encompassing a broad range of dynamical systems, from epidemic spreading, to birth-death processes, to biochemical and regulatory dynamics. We offer testable predictions on breakdown scenarios, and, in particular, we unveil the conditions under which the percolation transition is of the first-order or the second-order type, as well as prove that accounting for dynamics in the nodes always accelerates the cascading process. Besides applying directly to relevant real-world situations, our results give practical hints on how to engineer more robust networked systems.
| S-EPMC6842597 | biostudies-literature
Project description:The vulnerability to real-life networks against small initial attacks has been one of outstanding challenges in the study of interrelated networks. We study cascading failures in two interrelated networks S and B composed from dependency chains and connectivity links respectively. This work proposes a realistic model for cascading failures based on the redistribution of traffic flow. We study the Barabási-Albert networks (BA) and Erdős-Rényi graphs (ER) with such structure, and found that the efficiency sharply decreases with increasing percentages of the dependency nodes for removing a node randomly. Furthermore, we study the robustness of interrelated traffic networks, especially the subway and bus network in Beijing. By analyzing different attacking strategies, we uncover that the efficiency of the city traffic system has a non-equilibrium phase transition at low capacity of the networks. This explains why the pressure of the traffic overload is relaxed by singly increasing the number of small buses during rush hours. We also found that the increment of some buses may release traffic jam caused by removing a node of the bus network randomly if the damage is limited. However, the efficiencies to transfer people flow will sharper increase when the capacity of the subway network α(S) > α0.
| S-EPMC4067616 | biostudies-other
Project description:Different from the direct contact in epidemics spread, overload failures propagate through hidden functional dependencies. Many studies focused on the critical conditions and catastrophic consequences of cascading failures. However, to understand the network vulnerability and mitigate the cascading overload failures, the knowledge of how the failures propagate in time and space is essential but still missing. Here we study the spatio-temporal propagation behaviour of cascading overload failures analytically and numerically on spatially embedded networks. The cascading overload failures are found to spread radially from the centre of the initial failure with an approximately constant velocity. The propagation velocity decreases with increasing tolerance, and can be well predicted by our theoretical framework with one single correction for all the tolerance values. This propagation velocity is found similar in various model networks and real network structures. Our findings may help to predict the dynamics of cascading overload failures in realistic systems.
| S-EPMC4729926 | biostudies-literature
Project description:Based on coupled networks, taking node load, capacity and load redistribution between two networks into consideration, we propose functionally identical coupled networks, which consist of two networks connected by interlinks. Functionally identical coupled networks are derived from the power grid of the United States, which consists of many independent grids. Many power transmission lines are planned to interconnect those grids and, therefore, the study of the robustness of functionally identical coupled networks becomes important. In this paper, we find that functionally identical coupled networks are more robust than single networks under random attack. By studying the effect of the broadness and average degree of the degree distribution on the robustness of the network, we find that a broader degree distribution and a higher average degree increase the robustness of functionally identical coupled networks under random failure. And SF-SF (two coupled scale-free networks) is more robust than ER-ER (two coupled random networks) or SF-ER (coupled random network and scale-free network). This research is useful to construct robust functionally identical coupled networks such as two cooperative power grids.
| S-EPMC4975477 | biostudies-literature
Project description:Various social, financial, biological and technological systems can be modeled by interdependent networks. It has been assumed that in order to remain functional, nodes in one network must receive the support from nodes belonging to different networks. So far these models have been limited to the case in which the failure propagates across networks only if the nodes lose all their supply nodes. In this paper we develop a more realistic model for two interdependent networks in which each node has its own supply threshold, i.e., they need the support of a minimum number of supply nodes to remain functional. In addition, we analyze different conditions of internal node failure due to disconnection from nodes within its own network. We show that several local internal failure conditions lead to similar nontrivial results. When there are no internal failures the model is equivalent to a bipartite system, which can be useful to model a financial market. We explore the rich behaviors of these models that include discontinuous and continuous phase transitions. Using the generating functions formalism, we analytically solve all the models in the limit of infinitely large networks and find an excellent agreement with the stochastic simulations.
| S-EPMC5678122 | biostudies-literature
Project description:Perturbations, such as fluctuations in abundance, can ripple across species assemblages through ecological interactions. Furthermore, the way in which ecological interactions are organized into a network and the interaction strengths connecting species may be important for cascading effects. Previous work revealed that network structure determines how cascading effects spread across species assemblages. A next step is to understand how interaction strengths influence cascading effects. Here, we assume that perturbations have negative effects, and we evaluate whether interaction strength affects network robustness to cascading effects in mutualistic interactions, and examine the role of network structure in mediating perturbation cascades when interaction strength is incorporated. We combine empirical data on 18 mutualistic networks, two simulations scenarios, and network theory, to investigate how network structure affects perturbation spreading time, a proxy of network robustness to cascading effects. Simulations in which we included interaction strength presented higher mean spreading time, indicating that interaction strength increases network robustness. Richness, modularity, and nestedness had a strong, positive effect, on mean perturbation spreading time regardless of the interaction strengths. We found that network structure and the distribution of interaction strengths affected communities' robustness to perturbation spreading. Our results contribute to the discussion on the danger that ecosystems face when species, and interactions alike, become extinct.
| S-EPMC6345762 | biostudies-literature
Project description:Cascading failures are a critical vulnerability of complex information or infrastructure networks. Here we investigate the properties of load-based cascading failures in real and synthetic spatially-embedded network structures, and propose mitigation strategies to reduce the severity of damages caused by such failures. We introduce a stochastic method for optimal heterogeneous distribution of resources (node capacities) subject to a fixed total cost. Additionally, we design and compare the performance of networks with N-stable and (N-1)-stable network-capacity allocations by triggering cascades using various real-world node-attack and node-failure scenarios. We show that failure mitigation through increased node protection can be effectively achieved against single-node failures. However, mitigating against multiple node failures is much more difficult due to the combinatorial increase in possible sets of initially failing nodes. We analyze the robustness of the system with increasing protection, and find that a critical tolerance exists at which the system undergoes a phase transition, and above which the network almost completely survives an attack. Moreover, we show that cascade-size distributions measured in this region exhibit a power-law decay. Finally, we find a strong correlation between cascade sizes induced by individual nodes and sets of nodes. We also show that network topology alone is a weak predictor in determining the progression of cascading failures.
| S-EPMC5601003 | biostudies-literature