English
Related papers

Related papers: Interaction Graphs for Cascading Failure Analysis …

200 papers

The behavior of complex systems is determined not only by the topological organization of their interconnections but also by the dynamical processes taking place among their constituents. A faithful modeling of the dynamics is essential…

Physics and Society · Physics 2015-05-20 R. Lambiotte , R. Sinatra , J. -C. Delvenne , T. S. Evans , M. Barahona , V. Latora

Retrieving cohesive subgraphs in networks is a fundamental problem in social network analysis and graph data management. These subgraphs can be used for marketing strategies or recommendation systems. Despite the introduction of numerous…

Social and Information Networks · Computer Science 2025-07-16 Dahee Kim , Song Kim , Jeongseon Kim , Junghoon Kim , Kaiyu Feng , Sungsu Lim , Jungeun Kim

Many critical infrastructure systems have network structure and are under stress. Despite their national importance, the complexity of large-scale transport networks means we do not fully understand their vulnerabilities to cascade…

Cascading failures in power systems propagate non-locally, making the control and mitigation of outages extremely hard. In this work, we use the emerging concept of the tree partition of transmission networks to provide an analytical…

Systems and Control · Computer Science 2018-08-20 Linqi Guo , Chen Liang , Alessandro Zocca , Steven H. Low , Adam Wierman

The magnitude of the August 2003 blackout affecting the United States has put the challenges of energy transmission and distribution into limelight. Despite all the interest and concerted effort, the complexity and interconnectivity of the…

Disordered Systems and Neural Networks · Physics 2009-11-10 Reka Albert , Istvan Albert , Gary L. Nakarado

Smart grid security is crucial to maintain stable and reliable power system operation during the contingency situation due to the failure of any critical power system component. Ensuring a secured smart grid involves with a less possibility…

Cryptography and Security · Computer Science 2014-01-23 Adnan Anwar , Abdun Naser Mahmood

The electric power system is one of the cornerstones of modern society. One of its most serious malfunctions is the blackout, a catastrophic event that may disrupt a substantial portion of the system, playing havoc to human life and causing…

Data Analysis, Statistics and Probability · Physics 2016-03-07 Chengwei Wang , Celso Grebogi , Murilo S. Baptista

In the literature, smart grids are modeled as cyber-physical power systems without considering the computational social aspects. However, end-users are playing a key role in their operation and response to disturbances via demand response…

Multiagent Systems · Computer Science 2020-11-17 Jaber Valinejad , Lamine Mili , Natalie van der Wal

Stream graphs model highly dynamic networks in which nodes and/or links arrive and/or leave over time. Strongly connected components in stream graphs were defined recently, but no algorithm was provided to compute them. We present here…

Social and Information Networks · Computer Science 2021-09-03 Léo Rannou , Clémence Magnien , Matthieu Latapy

Publicly available grid datasets with electric steady-state equivalent circuit models are crucial for the development and comparison of a variety of power system simulation tools and algorithms. Such algorithms are essential to analyze and…

Systems and Control · Electrical Eng. & Systems 2020-10-12 Steffen Meinecke , Leon Thurner , Martin Braun

Current network models assume one type of links to define the relations between the network entities. However, many real networks can only be correctly described using two different types of relations. Connectivity links that enable the…

Data Analysis, Statistics and Probability · Physics 2015-05-20 Roni Parshani , Sergey V. Buldyrev , Shlomo Havlin

This paper presents a novel approach to stability analysis for grid-connected converters utilizing Scaled Relative Graphs (SRG). Our method effectively decouples grid and converter dynamics, thereby establishing a comprehensive and…

Systems and Control · Electrical Eng. & Systems 2026-01-23 Eder Baron-Prada , Adolfo Anta , Florian Dörfler

The two graphs of the title both have vertex set G. In the intersection power graph, x and y are joined if some non-identity element is a power of both; in the power graph, x and y joined if one is a power of the other. Thus the power graph…

Combinatorics · Mathematics 2025-09-05 Sudip Bera , Peter J. Cameron

Power grids are nowadays experiencing a transformation due to the introduction of Distributed Generation based on Renewable Sources. At difference with classical Distributed Generation, where local power sources mitigate anomalous user…

Physics and Society · Physics 2015-09-09 Antonio Scala , Sakshi Pahwa , Caterina Scoglio

Efficient control of power systems is becoming increasingly difficult as they gain in complexity and size. We propose an automatic control strategy that regulates the mechanical power output of the generators in a power grid based on…

Systems and Control · Computer Science 2014-10-09 Andrej Gajduk , Mirko Todorovski , Ljupco Kocarev

Network motifs are often called the building blocks of networks. Analysis of motifs is found to be an indispensable tool for understanding local network structure, in contrast to measures based on node degree distribution and its functions…

Physics and Society · Physics 2017-08-23 Asim Kumer Dey , Yulia R. Gel , H. Vincent Poor

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

Using the linearized DC power flow model, we study cascading failures and their spatial and temporal properties in the US Western Interconnect (USWI) power grid. We also introduce the preferential Degree And Distance Attachment (DADA)…

Physics and Society · Physics 2016-09-26 Russell Spiewak , Sergey V. Buldyrev , Yakir Forman , Saleh Soltan , Gil Zussman

Microgrids have been identified as key components of modern electrical systems to facilitate the integration of renewable distributed generation units. Their analysis and controller design requires the development of advanced (typically…

Systems and Control · Computer Science 2016-05-18 Johannes Schiffer , Daniele Zonetti , Romeo Ortega , Aleksandar Stankovic , Tevfik Sezi , Joerg Raisch

The topological structure of the power grid plays a key role in the reliable delivery of electricity and price settlement in the electricity market. Incorporation of new energy sources and loads into the grid over time has led to its…

Social and Information Networks · Computer Science 2015-03-02 Deepjyoti Deka , Sriram Vishwanath