English
Related papers

Related papers: Finding Critical Nodes in Interdependent Networks …

200 papers

This paper is based on the initial ideas of a PhD proposal which will investigate SCADA failures in physical infrastructure systems. The results will be used to develop a new notation to help risk assessment using dependable computing…

Software Engineering · Computer Science 2014-05-20 Razgar Ebrahimy

The collapse of interdependent networks, as well as similar avalanche phenomena, is driven by cascading failures. At the critical point, the cascade begins as a critical branching process, where each failing node (element) triggers, on…

Physics and Society · Physics 2025-04-10 Dolev Dilmoney , Bnaya Gross , Shlomo Havlin , Nadav M. Shnerb

Due to the evolving nature of power systems and the complicated coupling relationship of power devices, it has been a great challenge to identify the contingencies that could trigger cascading blackouts of power systems. This paper provides…

Systems and Control · Electrical Eng. & Systems 2024-12-20 Chao Zhai , Hehong Zhang , Gaoxi Xiao , Tso-Chien Pan

Potential critical risks of cascading failures in power systems can be identified by exposing those critical electrical elements on which certain initial disturbances may cause maximum disruption to power transmission networks. In this…

Systems and Control · Computer Science 2017-05-29 Hehong Zhang , Chao Zhai , Gaoxi Xiao , Tso-Chien Pan

Modern networks are becoming increasingly interdependent. As a prominent example, the smart grid is an electrical grid controlled through a communications network, which in turn is powered by the electrical grid. Such interdependencies…

Networking and Internet Architecture · Computer Science 2016-11-17 Agostino Sturaro , Simone Silvestri , Mauro Conti , Sajal K. Das

We study the cascading failures in a system composed of two interdependent square lattice networks A and B placed on the same Cartesian plane, where each node in network A depends on a node in network B randomly chosen within a certain…

Data Analysis, Statistics and Probability · Physics 2012-06-04 Wei Li , Amir Bashan , Sergey V. Buldyrev , H. Eugene Stanley , Shlomo Havlin

We study a problem of failure of two interdependent networks in the case of correlated degrees of mutually dependent nodes. We assume that both networks (A and B) have the same number of nodes $N$ connected by the bidirectional dependency…

Disordered Systems and Neural Networks · Physics 2015-05-20 Sergey V. Buldyrev , Nathaniel Shere , Gabriel A. Cwilich

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…

Physics and Society · Physics 2017-12-01 M. A. Di Muro , L. D. Valdez , H. H. A. Rêgo , S. V. Buldyrev , H. E. Stanley , L. A. Braunstein

Can we infer all the failed components of an infrastructure network, given a sample of reachable nodes from supply nodes? One of the most critical post-disruption processes after a natural disaster is to quickly determine the damage or…

Cascading failures are a common phenomenon in complex networked systems where failures at only a few nodes may trigger a process of sequential failure. We applied a flow redistribution model to investigate the robustness against cascading…

Networking and Internet Architecture · Computer Science 2022-03-03 I-Cheng Lin , Carlee Joe-Wong , Osman Yagan

We present a cascading failure model of two interdependent networks in which functional nodes belong to components of size greater than or equal to $s$. We find theoretically and via simulation that in complex networks with random…

Physics and Society · Physics 2016-10-17 M. A. Di Muro , S. V. Buldyrev , H. E. Stanley , L. A. Braunstein

The functionality of an entity frequently necessitates the support of a group situated in another layer of the system. To unravel the profound impact of such group support on a system's resilience against cascading failures, we devise a…

Physics and Society · Physics 2024-08-05 Lei Chen , Chunxiao Jia , Run-Ran Liu , Fanyuan Meng

Interdependencies are ubiquitous throughout the world. Every real-world system interacts with and is dependent on other systems, and this interdependency affects their performance. In particular, interdependencies among networks make them…

Physics and Society · Physics 2018-07-18 Cristian E. La Rocca , H. Eugene Stanley , Lidia A. Braunstein

Reliable functioning of infrastructure networks is essential for our modern society. Cascading failures are the cause of most large-scale network outages. Although cascading failures often exhibit dynamical transients, the modeling of…

Adaptation and Self-Organizing Systems · Physics 2020-08-18 Benjamin Schäfer , Dirk Witthaut , Marc Timme , Vito Latora

Detecting critical nodes in sparse graphs is important in a variety of application domains, such as network vulnerability assessment, epidemic control, and drug design. The critical node problem (CNP) aims to find a set of critical nodes…

Machine Learning · Computer Science 2024-05-09 Xuwei Tan , Yangming Zhou , MengChu Zhou , Zhang-Hua Fu

A reliable decision making by the operator in a smart grid is contingent upon correct analysis of intra-and-interdependencies between its entities and also on accurate identification of the most critical entities at a given point of time. A…

Systems and Control · Electrical Eng. & Systems 2021-01-29 Sohini Roy , Arunabha Sen

Critical infrastructures form a technological skeleton of our world by providing us with water, food, electricity, gas, transportation, communication, banking, and finance. Moreover, as urban population increases, the role of…

Physics and Society · Physics 2017-01-04 Konstantin Zuev , Michael Beer

The understanding of cascading failures in complex systems has been hindered by the lack of realistic large-scale modeling and analysis that can account for variable system conditions. Here, using the North American power grid, we identify,…

Physics and Society · Physics 2018-04-23 Yang Yang , Takashi Nishikawa , Adilson E. Motter

This paper proposes a new parameter for studying Boolean networks: the independence number. We establish that a Boolean network is $k$-independent if, for any set of $k$ variables and any combination of binary values assigned to them, there…

Combinatorics · Mathematics 2024-10-08 Julio Aracena , Raúl Astete-Elguin

We study the mutual percolation of a system composed of two interdependent random regular networks. We introduce a notion of distance to explore the effects of the proximity of interdependent nodes on the cascade of failures after an…

Physics and Society · Physics 2014-03-26 Yosef Kornbluth , Steven Lowinger , Gabriel Cwilich , Sergey V. Buldyrev