A graph embedding‐based approach for automatic cyber‐physical power system risk assessment to prevent and mitigate threats at scale

Sun, Shining; Huang, Hao; Payne, Emily; Hossain‐McKenzie, Shamina; Jacobs, Nicholas; Poor, H. Vincent; Layton, Astrid; Davis, Katherine

doi:10.1049/cps2.12097

Title: A graph embedding‐based approach for automatic cyber‐physical power system risk assessment to prevent and mitigate threats at scale

Journal Article · 20 June 2024 · IET Cyber-Physical Systems: Theory & Applications

DOI: https://doi.org/10.1049/cps2.12097 · OSTI ID:2376286

Sun, Shining ^[1];

^[2]; Payne, Emily ^[1];

^[3]; Jacobs, Nicholas ^[3]; Poor, H. Vincent ^[2]; Layton, Astrid ^[1]; Davis, Katherine ^[1]

Texas A &, M University College Station Texas USA
Princeton University Princeton New Jersey USA
Sandia National Laboratory Albuquerque New Mexico USA

Abstract Power systems are facing an increasing number of cyber incidents, potentially leading to damaging consequences to both physical and cyber aspects. However, the development of analytical methods for the study of large‐scale power infrastructures as cyber‐physical systems is still in its early stages. Drawing inspiration from machine‐learning techniques, the authors introduce a method inspired by the principles of graph embedding that is tailored for quantitative risk assessment and the exploration of possible mitigation strategies of large‐scale cyber‐physical power systems. The primary advantage of the graph embedding approach lies in its ability to generate numerous random walks on a graph, simulating potential access paths. Meanwhile, it enables capturing high‐dimensional structures in low‐dimensional spaces, facilitating advanced machine‐learning applications, and ensuring scalability and adaptability for comprehensive network analysis. By employing this graph embedding‐based approach, the authors present a structured and methodical framework for risk assessment in cyber‐physical systems. The proposed graph embedding‐based risk analysis framework aims to provide a more insightful perspective on cyber‐physical risk assessment and situation awareness for power systems. To validate and demonstrate its applicability, the method has been tested on two cyber‐physical power system models: the Western System Coordinating Council (WSCC) 9‐Bus System and the Illinois 200‐Bus System , thereby showing its advantages in enhancing the accuracy of risk analysis and comprehensiveness of situational awareness.

View Journal Article

Cite

Export

Save

Sponsoring Organization:: USDOE

OSTI ID:: 2376286

Alternate ID(s):: OSTI ID: 2376287

Journal Information:: IET Cyber-Physical Systems: Theory & Applications, Journal Name: IET Cyber-Physical Systems: Theory & Applications Journal Issue: 4 Vol. 9; ISSN 2398-3396

Publisher:: Institution of Engineering and Technology (IET)Copyright Statement

Country of Publication:: United Kingdom

Language:: English

References (37)

Identification of influential spreaders in complex networks Kitsak, Maksim; Gallos, Lazaros K.; Havlin, Shlomo Nature Physics, Vol. 6, Issue 11 https://doi.org/10.1038/nphys1746	journal	August 2010
NCMD: Node2vec-Based Neural Collaborative Filtering for Predicting MiRNA-Disease Association Ha, Jihwan; Park, Sanghyun IEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 20, Issue 2 https://doi.org/10.1109/tcbb.2022.3191972	journal	March 2023
Needle-in-the-Haystack: On Automatic Risk-based Searching to Stop Cyber-Physical Threats in Large-Scale Power Systems Davis, Katherine; Sun, Shining 2024 58th Annual Conference on Information Sciences and Systems (CISS) https://doi.org/10.1109/CISS59072.2024.10480201	conference	March 2024
A Cyber Topology Model for the Texas 2000 Synthetic Electric Power Grid Wlazlo, Patrick; Price, Kevin; Veloz, Christian 2019 Principles, Systems and Applications of IP Telecommunications (IPTComm) https://doi.org/10.1109/IPTCOMM.2019.8921260	conference	October 2019
Voltage collapse prediction for interconnected power systems Al-Hinai, Amer S. West Virginia University Graduate Theses, Dissertations, and Problem Reports https://doi.org/10.33915/etd.1065	dissertation	January 2000
Bio-inspired design for robust power grid networks Panyam, Varuneswara; Huang, Hao; Davis, Katherine Applied Energy, Vol. 251 https://doi.org/10.1016/j.apenergy.2019.113349	journal	October 2019
Graph Embeddings for Outage Prediction Baembitov, Rashid; Kezunovic, Mladen; Obradovic, Zoran 2021 North American Power Symposium (NAPS) https://doi.org/10.1109/NAPS52732.2021.9654696	conference	November 2021
Cyber-Physical Energy Systems Security: Threat Modeling, Risk Assessment, Resources, Metrics, and Case Studies Zografopoulos, Ioannis; Ospina, Juan; Liu, Xiaorui IEEE Access, Vol. 9 https://doi.org/10.1109/access.2021.3058403	journal	January 2021
Multi-Source Multi-Domain Data Fusion for Cyberattack Detection in Power Systems Sahu, Abhijeet; Mao, Zeyu; Wlazlo, Patrick IEEE Access, Vol. 9 https://doi.org/10.1109/access.2021.3106873	journal	January 2021
Risk Assessment of Power Systems Li, Wenyuan https://doi.org/10.1002/9781118849972	book	March 2014
The choice of scaling technique matters for classification performance de Amorim, Lucas B. V.; Cavalcanti, George D. C.; Cruz, Rafael M. O. Applied Soft Computing, Vol. 133 https://doi.org/10.1016/j.asoc.2022.109924	journal	January 2023
Accurately modeling biased random walks on weighted networks using node2vec+ Liu, Renming; Hirn, Matthew; Krishnan, Arjun Bioinformatics, Vol. 39, Issue 1 https://doi.org/10.1093/bioinformatics/btad047	journal	January 2023
Inferring adversarial behaviour in cyber‐physical power systems using a Bayesian attack graph approach Sahu, Abhijeet; Davis, Katherine IET Cyber-Physical Systems: Theory & Applications, Vol. 8, Issue 2 https://doi.org/10.1049/cps2.12047	journal	February 2023
Multidimensional Scaling Kruskal, Joseph; Wish, Myron Quantitative Applications in the Social Sciences https://doi.org/10.4135/9781412985130	book	January 1978
Cyber‐physical component ranking for risk sensitivity analysis using betweenness centrality Umunnakwe, Amarachi; Sahu, Abhijeet; Narimani, Mohammad Rasoul IET Cyber-Physical Systems: Theory & Applications https://doi.org/10.1049/cps2.12010	journal	April 2021
Reliability Assessment of Cyber–Physical Distribution Systems Considering Cyber Disturbances Zhou, Buxiang; Cai, Yating; Zang, Tianlei Applied Sciences, Vol. 13, Issue 6 https://doi.org/10.3390/app13063452	journal	March 2023
Reliability impacts from cyber attack on electric power systems Stamp, Jason; McIntyre, Annie; Ricardson, Bryan 2009 IEEE/PES Power Systems Conference and Exposition (PSCE) https://doi.org/10.1109/PSCE.2009.4840054	conference	March 2009
A Bayesian Attack Tree Based Approach to Assess Cyber-Physical Security of Power System Meyur, Rounak 2020 IEEE Texas Power and Energy Conference (TPEC) https://doi.org/10.1109/TPEC48276.2020.9042529	conference	February 2020
Cyber SA: Situational Awareness for Cyber Defense Barford, Paul; Dacier, Marc; Dietterich, Thomas G. Advances in Information Security https://doi.org/10.1007/978-1-4419-0140-8_1	book	September 2009
Cyber-Physical Observability for the Electric Grid Jacobs, Nicholas; Hossain-McKenzie, Shamina; Summers, Adam 2020 IEEE Texas Power and Energy Conference (TPEC) https://doi.org/10.1109/TPEC48276.2020.9042494	conference	February 2020
Leveraging graph clustering techniques for cyber‐physical system analysis to enhance disturbance characterisation Jacobs, Nicholas; Hossain‐McKenzie, Shamina; Sun, Shining IET Cyber-Physical Systems: Theory & Applications https://doi.org/10.1049/cps2.12087	journal	February 2024
Ecological Robustness-Oriented Grid Network Design for Resilience Against Multiple Hazards Huang, Hao; Mao, Zeyu; Panyam, Varuneswara IEEE Transactions on Power Systems, Vol. 39, Issue 1 https://doi.org/10.1109/tpwrs.2023.3262501	journal	January 2024
Grid Structural Characteristics as Validation Criteria for Synthetic Networks Birchfield, Adam B.; Xu, Ti; Gegner, Kathleen M. IEEE Transactions on Power Systems, Vol. 32, Issue 4 https://doi.org/10.1109/tpwrs.2016.2616385	journal	July 2017
Towards Network Anomaly Detection Using Graph Embedding Xiao, Qingsai; Liu, Jian; Wang, Quiyun Lecture Notes in Computer Science https://doi.org/10.1007/978-3-030-50423-6_12	book	June 2020
Real-Time Grid Management: Keeping the Lights On! Giri, Jay IEEE Power and Energy Magazine, Vol. 21, Issue 3 https://doi.org/10.1109/mpe.2023.3247090	journal	May 2023
Towards the Characterization of Cyber-Physical System Interdependencies in the Electric Grid Hossain-McKenzie, Shamina; Jacobs, Nicholas; Summers, Adam 2023 IEEE Power and Energy Conference at Illinois (PECI) https://doi.org/10.1109/PECI57361.2023.10197709	conference	March 2023
node2vec: Scalable Feature Learning for Networks Grover, Aditya; Leskovec, Jure Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD '16 https://doi.org/10.1145/2939672.2939754	conference	January 2016
A Cyber-Physical Modeling and Assessment Framework for Power Grid Infrastructures Davis, Katherine R.; Davis, Charles M.; Zonouz, Saman A. IEEE Transactions on Smart Grid, Vol. 6, Issue 5 https://doi.org/10.1109/tsg.2015.2424155	journal	September 2015
Influential nodes ranking in complex networks: An entropy-based approach Zareie, Ahmad; Sheikhahmadi, Amir; Fatemi, Adel Chaos, Solitons & Fractals, Vol. 104 https://doi.org/10.1016/j.chaos.2017.09.010	journal	November 2017
SOCCA: A Security-Oriented Cyber-Physical Contingency Analysis in Power Infrastructures Zonouz, Saman; Davis, Charles M.; Davis, Katherine R. IEEE Transactions on Smart Grid, Vol. 5, Issue 1 https://doi.org/10.1109/tsg.2013.2280399	journal	January 2014
DeepWalk: online learning of social representations Perozzi, Bryan; Al-Rfou, Rami; Skiena, Steven Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '14 https://doi.org/10.1145/2623330.2623732	conference	January 2014
Design and evaluation of a cyber‐physical testbed for improving attack resilience of power systems Sahu, Abhijeet; Wlazlo, Patrick; Mao, Zeyu IET Cyber-Physical Systems: Theory & Applications, Vol. 6, Issue 4 https://doi.org/10.1049/cps2.12018	journal	June 2021
Attack Graph Embedded Machine Learning Platform For Cyber Situational Awareness Haque, Md Ariful; Shetty, Sachin; Kamhoua, Charles A. MILCOM 2022 - 2022 IEEE Military Communications Conference (MILCOM) https://doi.org/10.1109/MILCOM55135.2022.10017837	conference	November 2022
Internet Financial Fraud Detection Based on a Distributed Big Data Approach With Node2vec Zhou, Hangjun; Sun, Guang; Fu, Sha IEEE Access, Vol. 9 https://doi.org/10.1109/access.2021.3062467	journal	January 2021
Depth-First and Breadth-First Search Kozen, Dexter C. The Design and Analysis of Algorithms https://doi.org/10.1007/978-1-4612-4400-4_4	book	January 1992
Quantitative Risk Assessment of Cyber Physical Power System Using Bayesian Based on Petri Net Zhang, Xiaofei; Zhang, Daoying 2018 5th IEEE International Conference on Cloud Computing and Intelligence Systems (CCIS) https://doi.org/10.1109/CCIS.2018.8691249	conference	November 2018
Ecology‐inspired resilient and affordable system of systems using degree of system order Chatterjee, Abheek; Malak, Richard; Layton, Astrid Systems Engineering, Vol. 25, Issue 1 https://doi.org/10.1002/sys.21598	journal	August 2021

Similar Records

Securing Grid-interactive Efficient Buildings (GEB) through Cyber Defense and Resilient System (CYDRES)

Technical Report · 2024 · OSTI ID:2331215

O'Neill, Zheng; Wen, Jin; Wu, Teresa; +6 more

Proactive Defense for Evolving Cyber Threats

Technical Report · 2012 · OSTI ID:1059470

Colbaugh, Richard; Glass, Kristin L.

Multi-Agent Based Attack-Resilient System Integrity Protection for Smart Grid

Journal Article · 2020 · IEEE Transactions on Smart Grid · OSTI ID:1985645

Wang, Pengyuan; Govindarasu, Manimaran

Title: A graph embedding‐based approach for automatic cyber‐physical power system risk assessment to prevent and mitigate threats at scale

Citation Formats

References (37)

Similar Records

Related Subjects