English
Related papers

Related papers: Graph Computing based Fast Screening in Contingenc…

200 papers

While it is well-known and acknowledged that the performance of graph algorithms is heavily dependent on the input data, there has been surprisingly little research to quantify and predict the impact the graph structure has on performance.…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-04 Merijn Verstraaten , Ana Lucia Varbanescu , Cees de Laat

Risk assessment plays a crucial role in ensuring the security and resilience of modern computer systems. Existing methods for conducting risk assessments often suffer from tedious and time-consuming processes, making it challenging to…

Cryptography and Security · Computer Science 2023-07-27 Simon Unger , Ektor Arzoglou , Markus Heinrich , Dirk Scheuermann , Stefan Katzenbeisser

As the fast growth and large integration of distributed generation, renewable energy resource, energy storage system and load response, the modern power system operation becomes much more complicated with increasing uncertainties and…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-10 Guangyi Liu , Chen Yuan , Xi Chen , Jingjin Wu , Renchang Dai , Zhiwei Wang

Provenance-based intrusion detection is an increasingly popular application of graphical machine learning in cybersecurity, where system activities are modeled as provenance graphs to capture causality and correlations among potentially…

Cryptography and Security · Computer Science 2025-11-14 Lingzhi Wang , Vinod Yegneswaran , Xinyi Shi , Ziyu Li , Ashish Gehani , Yan Chen

Increasing penetration of inverter-based resources, flexible loads, and rapidly changing operating conditions make higher-order $N\!-\!k$ contingency assessment increasingly important but computationally prohibitive. Exhaustive evaluation…

Machine Learning · Computer Science 2026-02-11 Lihao Mai , Chenhan Xiao , Yang Weng

When multiple outages occur in rapid succession, it is important to know quickly if the power transfer capability of different interconnections (or cut-sets) of the power network are limited. The algorithm developed in this paper identifies…

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

This paper proposes a graph computation based sequential power flow calculation method for Line Commutated Converter (LCC) based large-scale AC/DC systems to achieve a high computing performance. Based on the graph theory, the complex AC/DC…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-28 Wei Feng , Jingjin Wu , Chen Yuan , Guangyi Liu , Renchang Dai , Qingxin Shi , Fangxing Li

To address the challenges posed by cascading reactions caused by component failures in autonomous cargo ships (ACS) and the uncertainties in emergency decision-making, this paper proposes a novel hybrid feature fusion framework for…

Machine Learning · Computer Science 2025-07-21 Zizhao Zhang , Tianxiang Zhao , Yu Sun , Liping Sun , Jichuan Kang

In this work, we have proposed a system theoretic method to compute sensitivities of different lines for $N-k$ contingency analysis in power network. We have formulated the $N-k$ contingency analysis as the stability problem of power…

Optimization and Control · Mathematics 2018-01-03 Sambarta Dasgupta , Umesh Vaidya

Power system N-x contingency analysis has inherent challenges due to its combinatorial characteristic where outages grow exponentially with the increase of x and N. To address these challenges, this paper proposes a method that utilizes…

Systems and Control · Electrical Eng. & Systems 2021-07-08 Hao Huang , Zeyu Mao , Mohammad Rasoul Narimani , Katherine R. Davis

Power flow calculation in EMS is required to accommodate a large and complex power system. To achieve a faster than real-time calculation, a graph based power flow calculation is proposed in this paper. Graph database and graph computing…

Signal Processing · Electrical Eng. & Systems 2018-11-07 Junjie Shi , Guangyi Liu , Renchang Dai , Jingjin Wu , Chen Yuan , Zhiwei Wang

We address the problem of maintaining high voltage power transmission networks in security at all time. This requires that power flowing through all lines remain below a certain nominal thermal limit above which lines might melt, break or…

Physics and Society · Physics 2018-05-08 Benjamin Donnot , Isabelle Guyon , Marc Schoenauer , Antoine Marot , Patrick Panciatici

Graphs are ubiquitous and ever-present data structures that have a wide range of applications involving social networks, knowledge bases and biological interactions. The evolution of a graph in such scenarios can yield important insights…

Data Structures and Algorithms · Computer Science 2019-02-15 Lefteris Zervakis , Vinay Setty , Christos Tryfonopoulos , Katja Hose

We consider the problem of predicting power failure cascades due to branch failures. We propose a flow-free model based on graph neural networks that predicts grid states at every generation of a cascade process given an initial contingency…

Systems and Control · Electrical Eng. & Systems 2024-04-26 Sathwik Chadaga , Xinyu Wu , Eytan Modiano

Graph processing systems are essential for analyzing large-scale data with complex relationships, yet most existing frameworks rely on statically provisioned clusters, resulting in poor elasticity and inefficient resource utilization under…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-13 Chen Zhao , Parsa Poorsistani , Mohammad Goudarzi , Tawfiq Islam , Adel N. Toosi

This paper proposes a data-driven graphical framework for the real-time search of risky cascading fault chains (FCs). While identifying risky FCs is pivotal to alleviating cascading failures, the complex spatio-temporal dependencies among…

Systems and Control · Electrical Eng. & Systems 2023-03-17 Anmol Dwivedi , Ali Tajer

Subgraph matching is a basic operation widely used in many applications. However, due to its NP-hardness and the explosive growth of graph data, it is challenging to compute subgraph matching, especially in large graphs. In this paper, we…

Databases · Computer Science 2021-02-25 Xin Jin , Zhengyi Yang , Xuemin Lin , Shiyu Yang , Lu Qin , You Peng

Nearest neighbor search plays a fundamental role in many disciplines such as multimedia information retrieval, data-mining, and machine learning. The graph-based search approaches show superior performance over other types of approaches in…

Information Retrieval · Computer Science 2022-04-05 Hui Wang , Yong Wang , Wan-Lei Zhao

Power system cascading failures become more time variant and complex because of the increasing network interconnection and higher renewable energy penetration. High computational cost is the main obstacle for a more frequent online…

Signal Processing · Electrical Eng. & Systems 2020-02-03 Yuxiao Liu , Ning Zhang , Dan Wu , Audun Botterud , Rui Yao , Chongqing Kang

As graph analytics often involves compute-intensive operations, GPUs have been extensively used to accelerate the processing. However, in many applications such as social networks, cyber security, and fraud detection, their representative…

Data Structures and Algorithms · Computer Science 2018-06-28 Mo Sha , Yuchen Li , Bingsheng He , Kian-Lee Tan