Cyber Security Analysis of Power Networks by Hypergraph Cut Algorithms

Yutaro Yamaguchi, Anna Ogawa, Akiko Takeda, Satoru Iwata

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)


This paper presents exact solution methods for analyzing vulnerability of electric power networks to a certain kind of undetectable attacks known as false data injection attacks. We show that the problems of finding the minimum number of measurement points to be attacked undetectably reduce to minimum cut problems on hypergraphs, which admit efficient combinatorial algorithms. Experimental results indicate that our exact solution methods run as fast as the previous methods, most of which provide only approximate solutions. We also present an algorithm for enumerating all small cuts in a hypergraph, which can be used for finding vulnerable sets of measurement points.

Original languageEnglish
Article number7041192
Pages (from-to)2189-2199
Number of pages11
JournalIEEE Transactions on Smart Grid
Issue number5
Publication statusPublished - Sept 1 2015
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science(all)


Dive into the research topics of 'Cyber Security Analysis of Power Networks by Hypergraph Cut Algorithms'. Together they form a unique fingerprint.

Cite this