Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userEarly warning signals for critical transitions in complex systems
93
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
In this review, we present the different measures of early warning signals that can indicate the occurrence of critical transitions in complex systems. We start with the mechanisms that trigger critical transitions, how they relate to warning signals and the methods used to detect early warning signals (EWS) for sudden transitions or tipping. We discuss briefly a few applications in real systems in this context, like transitions in ecology, climate and environment, medicine, epidemics, finance and engineering. Towards the end, we mention the issues in detecting EWS in specific applications and our perspective on future trends in this area, especially related to sudden transitions in the dynamics of connected systems on complex networks.
rate research
Read More
From physics to engineering, biology and social science, natural and artificial systems are characterized by interconnected topologies whose features - e.g., heterogeneous connectivity, mesoscale organization, hierarchy - affect their robustness to external perturbations, such as targeted attacks to their units. Identifying the minimal set of units to attack to disintegrate a complex network, i.e. network dismantling, is a computationally challenging (NP-hard) problem which is usually attacked with heuristics. Here, we show that a machine trained to dismantle relatively small systems is able to identify higher-order topological patterns, allowing to disintegrate large-scale social, infrastructural and technological networks more efficiently than human-based heuristics. Remarkably, the machine assesses the probability that next attacks will disintegrate the system, providing a quantitative method to quantify systemic risk and detect early-warning signals of systems collapse. This demonstrates that machine-assisted analysis can be effectively used for policy and decision making to better quantify the fragility of complex systems and their response to shocks.
Link failures repeatedly induce large-scale outages in power grids and other supply networks. Yet, it is still not well understood, which links are particularly prone to inducing such outages. Here we analyze how the nature and location of each link impact the networks capability to maintain stable supply. We propose two criteria to identify critical links on the basis of the topology and the load distribution of the network prior to link failure. They are determined via a links redundant capacity and a renormalized linear response theory we derive. These criteria outperform critical link prediction based on local measures such as loads. The results not only further our understanding of the physics of supply networks in general. As both criteria are available before any outage from the state of normal operation, they may also help real-time monitoring of grid operation, employing counter-measures and support network planning and design.
The objective of this paper is to examine population response to COVID-19 and associated policy interventions through detecting early-warning signals in time series of visits to points of interest (POIs). Complex systems, such as cities, demonstrate early-warning signals when they approach phase transitions responding to external perturbation, including crises, policy changes, and human behavior changes. In urban systems, population visits to POIs represent a state in the complex systems that are cities. These states may undergo phase transitions due to population response to pandemic risks and intervention policies. In this study, we conducted early-warning signal detection on population visits to POIs to examine population response to pandemic risks. We examined two early-warning signals, the increase of autocorrelation at-lag-1 and standard deviation, in time series of population visits to POIs in 17 metropolitan cities in the United States of America. The results show that: (1) early-warning signals for population response to COVID-19 were detected between February 14 and March 11, 2020 in 17 cities; (2) detected population response had started prior to shelter-in-place orders in 17 cities; (3) early-warning signals detected from the essential POIs visits appeared earlier than those from non-essential POIs; and 4) longer time lags between detected population response and shelter-in-place orders led to a less decrease in POI visits. The results show the importance of detecting early-warning signals during crises in cities as complex systems. Early-warning signals could provide important insights regarding the timing and extent of population response to crises to inform policy makers.
Understanding the resilience of infrastructures such as transportation network has significant importance for our daily life. Recently, a homogeneous spatial network model was developed for studying spatial embedded networks with characteristic link length such as power-grids and the brain. However, although many real-world networks are spatially embedded and their links have characteristics length such as pipelines, power lines or ground transportation lines they are not homogeneous but rather heterogeneous. For example, density of links within cities are significantly higher than between cities. Here we present and study numerically and analytically a similar realistic heterogeneous spatial modular model using percolation process to better understand the effect of heterogeneity on such networks. The model assumes that inside a city there are many lines connecting different locations, while long lines between the cities are sparse and usually directly connecting only a few nearest neighbours cities in a two dimensional plane. We find that this model experiences two distinct continues transitions, one when the cities disconnect from each other and the second when each city breaks apart. Although the critical threshold for site percolation in 2D grid remains an open question we analytically find the critical threshold for site percolation in this model. In addition, while the homogeneous model experience a single transition having a unique phenomenon called textit{critical stretching} where a geometric crossover from random to spatial structure in different scales found to stretch non-linearly with the characteristic length at criticality. Here we show that the heterogeneous model does not experience such a phenomenon indicating that critical stretching strongly depends on the network structure.
In our daily lives, we rely on the proper functioning of supply networks, from power grids to water transmission systems. A single failure in these critical infrastructures can lead to a complete collapse through a cascading failure mechanism. Counteracting strategies are thus heavily sought after. In this article, we introduce a general framework to analyse the spreading of failures in complex networks and demonstrate that both weak and strong connections can be used to contain damages. We rigorously prove the existence of certain subgraphs, called network isolators, that can completely inhibit any failure spreading, and we show how to create such isolators in synthetic and real-world networks. The addition of selected links can thus prevent large scale outages as demonstrated for power transmission grids.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
