• Home
  • Search
  • Power System Connectivity Monitoring Using a Graph Theory Network Flow Algorithm
  • Cite Icon62
  • https://doi.org/10.1109/tpwrs.2016.2515368Copy DOI Icon

Power System Connectivity Monitoring Using a Graph Theory Network Flow Algorithm

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

A method of applying network flow analyses during real time power system operation, to provide better network connectivity visualization, is developed and presented. Graph theory network flow analysis is capable of determining the maximum flow that can be transported between two nodes within a directed graph. These network flow algorithms are applied to a graphical representation of a power system topology to determine the minimum number of system branches needed to be lost in order to guarantee disconnecting the two nodes in the system that are selected. The number of system branches that are found serves as an approximate indicator of system vulnerabilities. The method used in these connectivity analyses makes use of well known graph theory network flow maximum flow algorithms, but also introduces a new algorithm for updating an old network flow solution for the loss of only a single system branch. The proposed new algorithm allows for significantly decreased solution time that is desired in a real-time environment. The value of using the proposed method is illustrated by using a detailed example of the 2008 island formation that occurred in the Entergy power system. The method was applied to a recreation of the 2008 event using a 20,000-bus model of the Entergy system to show both the proposed method's benefits as well as practicality of implementation.

Similar Papers
  • Research Article
  • Citations2

실시간 전력계통 운영을 위한 데이터 시각화에 관한 연구

  • Oct 01, 2013
  • The Transactions of The Korean Institute of Electrical Engineers
  • Yoon-Sung Chog +1
  • PDF
  • Research Article

UNIFIED PARALLEL ALGORITHM AND PROGRAMMING COMPLEX OF OPTIMAL PLANNING OF NON-UNIFORM FLOWS IN THE NETWORKS

  • Apr 13, 2020
  • Science and Transport Progress
  • V V Skalozub +2
  • Research Article
  • Citations10

Development of Courses on Power System Energy Control Centers

  • May 01, 1984
  • IEEE Transactions on Education
  • A P Meliopoulos +3
  • Conference Article
  • Citations4

Algorithms for finding robust and sustainable network flows against multilink-attack

  • Oct 01, 2015
  • Jean-Francois Baffier +1
  • Research Article
  • Citations35

HYBRID-CNN: An Efficient Scheme for Abnormal Flow Detection in the SDN-Based Smart Grid

  • Aug 03, 2020
  • Security and Communication Networks
  • Pengpeng Ding +4
  • Research Article
  • Citations1

Fast augmentation algorithms for maximising the output flow in repairable flow networks after edge failures

  • Oct 01, 2013
  • International Journal of Systems Science
  • M.T Todinov
  • PDF
  • Research Article
  • Citations2

Network Model for The Problem of Integer Balancing of a Fourdimensional Matrix

  • Jan 01, 2016
  • Modeling and Analysis of Information Systems
  • A V Smirnov
  • Conference Article
  • Citations1

Analysis of Unsteady Flow in Networks Using a Gradient Algorithm Based Method

  • Jun 03, 1999
  • Iftekhar Ahmed +1
  • Research Article
  • Citations3

Finite element analysis of flow net works

  • Mar 01, 1987
  • Engineering Analysis
  • B Vasudeva Rao
  • Research Article
  • Citations3

Guest Editorial: Situational awareness of integrated energy systems

  • Jun 22, 2022
  • IET Generation, Transmission & Distribution
  • Yanbo Chen +7
  • Conference Article
  • Citations15

Optimum power flow using flexible genetic algorithm model in practical power systems

  • Oct 01, 2010
  • Irfan Mulyawan Malik +1
  • Research Article
  • Citations32

Layered Augmenting Path Algorithms

  • May 01, 1986
  • Mathematics of Operations Research
  • Éva Tardos +2
  • Research Article
  • Citations4

Very Short-Term Load Forecasting for Large Power Systems with Kalman Filter-Based Pseudo-Trend Information Using LSTM

  • Sep 15, 2025
  • Energies
  • Tae-Geun Kim +3
  • Research Article
  • Citations21

Fuel Resource Scheduling -The Long-Term Problem

  • Jan 01, 1986
  • IEEE Transactions on Power Systems
  • A B Ranjit Kumar +3
  • Research Article
  • Citations55

APT attack detection based on flow network analysis techniques using deep learning

  • Jul 07, 2020
  • Journal of Intelligent & Fuzzy Systems
  • Cho Do Xuan +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.