English
Related papers

Related papers: Streamlined approach to mitigation of cascading fa…

200 papers

Various simulation-based and analytical methods have been developed to evaluate the seismic fragilities of individual structures. However, a community's seismic safety and resilience are substantially affected by network reliability,…

Applications · Statistics 2025-04-22 Dongkyu Lee , Ziqi Wang , Junho Song

In real-world scenarios, large graphs represent relationships among entities in complex systems. Mining these large graphs often containing millions of nodes and edges helps uncover structural patterns and meaningful insights. Dividing a…

Social and Information Networks · Computer Science 2025-09-12 Shrabani Ghosh , Erik Saule

Complex data in social and natural sciences find effective representation through networks, wherein quantitative and categorical information can be associated with nodes and connecting edges. The internal structure of networks can be…

Social and Information Networks · Computer Science 2024-08-07 Fabio Morea , Domenico De Stefano

Coupling cyber and physical systems gives rise to numerous engineering challenges and opportunities. An important challenge is the contagion of failure from one system to another, that can lead to large scale cascading failures. On the…

Social and Information Networks · Computer Science 2017-01-02 Ali Behfarnia , Ali Eslami

In a cascading power transmission outage, component outages propagate non-locally, after one component outages, the next failure may be very distant, both topologically and geographically. As a result, simple models of topological contagion…

Physics and Society · Physics 2018-05-14 Paul D. H. Hines , Ian Dobson , Pooya Rezaei

Large scale networks delineating collective dynamics often exhibit cascading failures across nodes leading to a system-wide collapse. Prominent examples of such phenomena would include collapse on financial and economic networks.…

Statistical Finance · Quantitative Finance 2020-01-07 Sudarshan Kumar , Tiziana Di Matteo , Anindya S. Chakrabarti

Small disturbances can trigger functional breakdowns in complex systems. A challenging task is to infer the structural cause of a disturbance in a networked system, soon enough to prevent a catastrophe. We present a graph neural network…

Physics and Society · Physics 2020-06-11 Edward Laurence , Charles Murphy , Guillaume St-Onge , Xavier Roy-Pomerleau , Vincent Thibeault

Current modularity-based community detection algorithms attempt to find cluster memberships that maximize modularity within a fixed graph topology. Diverging from this conventional approach, our work introduces a novel strategy that employs…

Data Analysis, Statistics and Probability · Physics 2024-02-27 Yongyu Wang , Shiqi Hao , Xiaoyang Wang , Xiaotian Zhuang

We consider a strategic network monitoring problem involving the operator of a networked system and an attacker. The operator aims to randomize the placement of multiple protected sensors to monitor and protect components that are…

Optimization and Control · Mathematics 2023-04-11 Jezdimir Milosevic , Mathieu Dahan , Saurabh Amin , Henrik Sandberg

Network reliability is an important metric to evaluate the connectivity among given vertices in uncertain graphs. Since the network reliability problem is known as #P-complete, existing studies have used approximation techniques. In this…

Data Structures and Algorithms · Computer Science 2020-09-08 Yuya Sasaki , Yasuhiro Fujiwara , Makoto Onizuka

Synchronization of networked oscillators is known to depend fundamentally on the interplay between the dynamics of the graph's units and the microscopic arrangement of the network's structure. For non identical elements, the lack of…

Adaptation and Self-Organizing Systems · Physics 2016-01-20 A. Navas , J. A. Villacorta-Atienza , I. Leyva , J. A. Almendral , I. Sendiña-Nadal , S. Boccaletti

A networked system can fail when most of its components are unable to support flux through the nodes and edges. As studied earlier this scenario can be triggered by an external perturbation such as an intentional attack on nodes or for…

Statistical Mechanics · Physics 2026-05-15 Shaunak Roy , Vimal Kishore , M. S. Santhanam

Central nodes are critical in establishing structural connectivity in a complex network. Attacking such nodes can create real havoc in a complex system. We propose attack strategies based on four types of centers, namely betweenness center,…

Social and Information Networks · Computer Science 2018-12-13 Divya Sindhu Lekha , Kannan Balakrishnan

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

It was recently found that cascading failures can cause the abrupt breakdown of a system of interdependent networks. Using the percolation method developed for single clustered networks by Newman [Phys. Rev. Lett. {\bf 103}, 058701 (2009)],…

Physics and Society · Physics 2013-03-11 Xuqing Huang , Shuai Shao , Huijuan Wang , Sergey V. Buldyrev , Shlomo Havlin , H. Eugene Stanley

Seeding then expanding is a commonly used scheme to discover overlapping communities in a network. Most seeding methods are either too complex to scale to large networks or too simple to select high-quality seeds, and the non-principled…

Social and Information Networks · Computer Science 2015-02-27 Changxing Shang , Shengzhong Feng , Zhongying Zhao , Jianping Fan

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

Cascading failures in power systems exhibit non-local propagation patterns which make the analysis and mitigation of failures difficult. In this work, we propose a distributed control framework inspired by the recently proposed concepts of…

Systems and Control · Computer Science 2019-04-22 Linqi Guo , Chen Liang , Alessandro Zocca , Steven H. Low , Adam Wierman

In network systems, a local perturbation can amplify as it propagates, potentially leading to a large-scale cascading failure. Here we derive a continuous model to advance our understanding of cascading failures in power-grid networks. The…

Physics and Society · Physics 2017-12-18 Yang Yang , Adilson E. Motter

In the context of epidemic spreading, many intricate dynamical patterns can emerge due to the cooperation of different types of pathogens or the interaction between the disease spread and other failure propagation mechanism. To unravel such…

Physics and Society · Physics 2024-05-07 Bo Li , David Saad
‹ Prev 1 8 9 10 Next ›