English
Related papers

Related papers: Finding Critical Nodes in Interdependent Networks …

200 papers

Complex systems are challenging to control because the system responds to the controller in a nonlinear fashion, often incorporating feedback mechanisms. Interdependence of systems poses additional difficulties, as cross-system connections…

Adaptation and Self-Organizing Systems · Physics 2020-04-07 Malgorzata Turalska , Ananthram Swami

We propose an online detection procedure for cascading failures in the network from sequential data, which can be modeled as multiple correlated change-points happening during a short period. We consider a temporal diffusion network model…

Other Statistics · Statistics 2021-02-09 Rui Zhang , Yao Xie , Rui Yao , Feng Qiu

During major power system disturbances, when multiple component outages occur in rapid succession, it becomes crucial to quickly identify the transmission interconnections that have limited power transfer capability. Understanding the…

Systems and Control · Electrical Eng. & Systems 2020-08-04 Reetam Sen Biswas , Anamitra Pal , Trevor Werho , Vijay Vittal

We consider the worst-case load-shedding problem in electric power networks where a number of transmission lines are to be taken out of service. The objective is to identify a pre-specified number of line outage that leads to the maximum…

Optimization and Control · Mathematics 2018-10-22 Fu Lin

The paper describes some basic approaches to detection of bottlenecks in composite (modular) systems. The following basic system bottlenecks detection problems are examined: (1) traditional quality management approaches (Pareto chart based…

Artificial Intelligence · Computer Science 2013-06-04 Mark Sh. Levin

As engineered systems expand, become more interdependent, and operate in real-time, reliability assessment is indispensable to support investment and decision making. However, network reliability problems are known to be #P-complete, a…

Data Structures and Algorithms · Computer Science 2019-05-03 R. Paredes , L. Duenas-Osorio , K. S. Meel , M. Y. Vardi

Recent studies have revealed that self-sustaining cascading failures in distributed systems frequently lead to widespread outages, which are challenging to contain and recover from. Existing failure detection techniques struggle to expose…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-28 Shangshu Qian , Lin Tan , Yongle Zhang

The escalating threat of cyberattacks on real-time critical infrastructures poses serious risks to public safety, demanding detection methods that effectively capture complex system interdependencies and adapt to evolving attack patterns.…

Machine Learning · Computer Science 2025-07-22 Arun Vignesh Malarkkan , Dongjie Wang , Haoyue Bai , Yanjie Fu

The emergence and evolution of real-world systems have been extensively studied in the last few years. However, equally important phenomena are related to the dynamics of systems' collapse, which has been less explored, especially when they…

Physics and Society · Physics 2019-09-27 Jie Li , Chengyi Xia , Gaoxi Xiao , Yamir Moreno

Failures in optical network backbone can lead to major disruption of internet data traffic. Hence, minimizing such failures is of paramount importance for the network operators. Even better, if the network failures can be predicted and…

Networking and Internet Architecture · Computer Science 2021-01-19 Dibakar Das , Mohammad Fahad Imteyaz , Jyotsna Bapat , Debabrata Das

We consider discrete-time dynamics, for cascading failure in DC networks, whose map is composition of failure rule with control actions. Supply-demand at the nodes is monotonically non-increasing under admissible control. Under the failure…

Systems and Control · Computer Science 2018-03-21 Qin Ba , Ketan Savla

Given a network, the critical node detection problem finds a subset of nodes whose removal disrupts the network connectivity. Since many real-world systems are naturally modeled as graphs, assessing the vulnerability of the network is…

Discrete Mathematics · Computer Science 2025-12-02 Tuguldur Bayarsaikhan , Altannar Chinchuluun , Ashwin Arulselvan , Panos Pardalos

We discuss the complex dynamics of a non-linear random networks model, as a function of the connectivity k between the elements of the network. We show that this class of networks exhibit an order-chaos phase transition for a critical…

Adaptation and Self-Organizing Systems · Physics 2013-05-29 M. Andrecut , S. A. Kauffman

In a Nature article, Scheffer et al. presented a novel data-driven framework to predict critical transitions in complex systems. These transitions, which may stem from failures, degradation, or adversarial actions, have been attributed to…

Optimization and Control · Mathematics 2022-08-09 Mohammad Pirani , Saber Jafarpour

While finding a path between two nodes is the basis for several applications, the need for alternative paths also may have various motivations. For instance, this can be of interest for ensuring reliability in a telecommunications network,…

Optimization and Control · Mathematics 2021-09-21 Ali Moghanni , Marta Pascoal , Maria Teresa Godinho

Many real-world networks depend on other networks, often in non-trivial ways, to maintain their functionality. These interdependent "networks of networks" are often extremely fragile. When a fraction $1-p$ of nodes in one network randomly…

Physics and Society · Physics 2013-11-20 L. D. Valdez , P. A. Macri , H. E. Stanley , L. A. Braunstein

It was recently recognized that interdependencies among different networks can play a crucial role in triggering cascading failures and hence system-wide disasters. A recent model shows how pairs of interdependent networks can exhibit an…

Physics and Society · Physics 2012-12-06 Di Zhou , Gregorio D'Agostino , Antonio Scala , H. Eugene Stanley

This paper investigates the sample dependence of critical points for neural networks. We introduce a sample-independent critical lifting operator that associates a parameter of one network with a set of parameters of another, thus defining…

Machine Learning · Computer Science 2025-05-21 Leyang Zhang , Yaoyu Zhang , Tao Luo

Large-scale power blackouts caused by cascading failure are inflicting enormous socioeconomic costs. We study the problem of cascading link failures in power networks modelled by random geometric graphs from a percolation-based viewpoint.…

Networking and Internet Architecture · Computer Science 2010-12-09 Hongda Xiao , Edmund Yeh

Peer to peer systems are the networks consisting of a group of nodes possible to be as wide as the Internet. These networks are required of evaluation mechanisms and distributed control and configurations, so each peer will be able to…

Networking and Internet Architecture · Computer Science 2013-03-12 Farshad Safaei , Hamidreza Sotoodeh