Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userThe weak interdependence of infrastructure systems produces mixed percolation transitions in multilayer networks
163
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
In this work, we propose an interdependent, multilayer network model and percolation process that matches infrastructures better than previous models by allowing some nodes to survive when their interdependent neighbors fail. We consider a node-to-link failure propagation mechanism and establish weak interdependence across layers via a tolerance parameter $alpha$ which quantifies the likelihood that a node survives when one of its interdependent neighbors fails. We measure the robustness of any individual layer by the final size of its giant component. Analytical and numerical results show that weak interdependence produces a striking phenomenon: layers at different positions within the multilayer system experience distinct percolation transitions. Especially, layers with high super degree values percolate in an abrupt manner, while those with low super degree values exhibit both continuous and abrupt transitions. This novel phenomenon we call emph{mixed percolation transitions} has significant implications for network robustness. Previous results that do not consider cascade tolerance and layer super degree may be under- or over-estimating the vulnerability of real systems. Moreover, since $alpha$ represents a generic measure of various risk management strategies used to buffer infrastructure assets from cascades, our model reveals how nodal protection activities influence failure dynamics in interdependent, multilayer systems.
rate research
Read More
From critical infrastructure, to physiology and the human brain, complex systems rarely occur in isolation. Instead, the functioning of nodes in one system often promotes or suppresses the functioning of nodes in another. Despite advances in structural interdependence, modeling interdependence and other interactions between dynamic systems has proven elusive. Here we define a broadly applicable dynamic dependency link and develop a general framework for interdependent and competitive interactions between general dynamic systems. We apply our framework to studying interdependent and competitive synchronization in multi-layer oscillator networks and cooperative/competitive contagions in an epidemic model. Using a mean-field theory which we verify numerically, we find explosive transitions and rich behavior which is absent in percolation models including hysteresis, multi-stability and chaos. The framework presented here provides a powerful new way to model and understand many of the interacting complex systems which surround us.
Percolation and synchronization are two phase transitions that have been extensively studied since already long ago. A classic result is that, in the vast majority of cases, these transitions are of the second-order type, i.e. continuous and reversible. Recently, however, explosive phenomena have been reported in com- plex networks structure and dynamics, which rather remind first-order (discontinuous and irreversible) transitions. Explosive percolation, which was discovered in 2009, corresponds to an abrupt change in the networks structure, and explosive synchronization (which is concerned, instead, with the abrupt emergence of a collective state in the networks dynamics) was studied as early as the first models of globally coupled phase oscillators were taken into consideration. The two phenomena have stimulated investigations and de- bates, attracting attention in many relevant fields. So far, various substantial contributions and progresses (including experimental verifications) have been made, which have provided insights on what structural and dynamical properties are needed for inducing such abrupt transformations, as well as have greatly enhanced our understanding of phase transitions in networked systems. Our intention is to offer here a monographic review on the main-stream literature, with the twofold aim of summarizing the existing results and pointing out possible directions for future research.
Evolution produces complex and structured networks of interacting components in chemical, biological, and social systems. We describe a simple mathematical model for the evolution of an idealized chemical system to study how a network of cooperative molecular species arises and evolves to become more complex and structured. The network is modeled by a directed weighted graph whose positive and negative links represent `catalytic and `inhibitory interactions among the molecular species, and which evolves as the least populated species (typically those that go extinct) are replaced by new ones. A small autocatalytic set (ACS), appearing by chance, provides the seed for the spontaneous growth of connectivity and cooperation in the graph. A highly structured chemical organization arises inevitably as the ACS enlarges and percolates through the network in a short, analytically determined time scale. This self-organization does not require the presence of self-replicating species. The network also exhibits catastrophes over long time scales triggered by the chance elimination of `keystone species, followed by recoveries.
The phenomenon of explosive synchronization, which originates from hypersensitivity to small perturbation caused by some form of frustration prevailed in various physical and biological systems, has been shown to lead events of cascading failure of the power grid to chronic pain or epileptic seizure in the brain. Furthermore, networks provide a powerful model to understand and predict the properties of a diverse range of real-world complex systems. Recently, a multilayer network has been realized as a better suited framework for the representation of complex systems having multiple types of interactions among the same set of constituents. This article shows that by tuning the properties of one layer (network) of a multilayer network, one can regulate the dynamical behavior of another layer (network). By taking an example of a multiplex network comprising two different types of networked Kuramoto oscillators representing two different layers, this article attempts to provide a glimpse of opportunities and emerging phenomena multiplexing can induce which is otherwise not possible for a network in isolation. Here we consider explosive synchronization to demonstrate the potential of multilayer networks framework. To the end, we discuss several possible extensions of the model considered here by incorporating real-world properties.
This Letter investigates the nature of synchronization in multilayered and multiplexed populations in which the interlayer interactions are randomly pinned. First, we show that a multilayer network constructed by setting up all-to-all interlayer connections between the two populations leads to explosive synchronization in the two populations successively, leading to the coexistence of coherent and incoherent populations forming chimera states. Second, a multiplex formation of the two populations in which only the mirror nodes are interconnected espouses explosive transitions in the two populations concurrently. The emergence of explosive synchronization is substantiated with rigorous mean-field calculations demonstrating the existence of a bistable region. The random pinning in the interlayer interactions concerns the practical problems where the impact of dynamics of one network on that of other interconnected networks remains elusive, as is the case for many real-world systems.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
