skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Leveraging graph clustering techniques for cyber‐physical system analysis to enhance disturbance characterisation

Journal Article · · IET Cyber-Physical Systems: Theory & Applications
DOI:https://doi.org/10.1049/cps2.12087· OSTI ID:2308887
 [1]; ORCiD logo [1];  [2];  [3];  [4];  [2];  [3];  [2];  [1]
  1. Cyber Resilience R&,D Sandia National Laboratories Albuquerque New Mexico USA
  2. Electrical and Computer Engineering Texas A&,M University College Station Texas USA
  3. J. Mike Walker ’66 Department of Mechanical Engineering Texas A&,M University College Station Texas USA
  4. Electric Power Research Sandia National Laboratories Albuquerque New Mexico USA

Abstract Cyber‐physical systems have behaviour that crosses domain boundaries during events such as planned operational changes and malicious disturbances. Traditionally, the cyber and physical systems are monitored separately and use very different toolsets and analysis paradigms. The security and privacy of these cyber‐physical systems requires improved understanding of the combined cyber‐physical system behaviour and methods for holistic analysis. Therefore, the authors propose leveraging clustering techniques on cyber‐physical data from smart grid systems to analyse differences and similarities in behaviour during cyber‐, physical‐, and cyber‐physical disturbances. Since clustering methods are commonly used in data science to examine statistical similarities in order to sort large datasets, these algorithms can assist in identifying useful relationships in cyber‐physical systems. Through this analysis, deeper insights can be shared with decision‐makers on what cyber and physical components are strongly or weakly linked, what cyber‐physical pathways are most traversed, and the criticality of certain cyber‐physical nodes or edges. This paper presents several types of clustering methods for cyber‐physical graphs of smart grid systems and their application in assessing different types of disturbances for informing cyber‐physical situational awareness. The collection of these clustering techniques provide a foundational basis for cyber‐physical graph interdependency analysis.

Research Organization:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); USDOE Laboratory Directed Research and Development (LDRD) Program
Grant/Contract Number:
NA0003525
OSTI ID:
2308887
Alternate ID(s):
OSTI ID: 2311260
Report Number(s):
SAND-2024-01979J; cps2.12087
Journal Information:
IET Cyber-Physical Systems: Theory & Applications, Journal Name: IET Cyber-Physical Systems: Theory & Applications; ISSN 2398-3396
Publisher:
Institution of Engineering and Technology (IET)Copyright Statement
Country of Publication:
United Kingdom
Language:
English

References (27)

Machine learning driven smart electric power systems: Current trends and new perspectives journal August 2020
Towards effective clustering techniques for the analysis of electric power grids
  • Hogan, Emilie; Cotilla-Sanchez, Eduardo; Halappanavar, Mahantesh
  • Proceedings of the 3rd International Workshop on High Performance Computing, Networking and Analytics for the Power Grid - HiPCNA-PG '13 https://doi.org/10.1145/2536780.2536785
conference January 2013
Community Structure in Directed Networks journal March 2008
A Cyber-Physical Modeling and Assessment Framework for Power Grid Infrastructures journal September 2015
Comparison of clustering algorithms for the selection of typical demand days for energy system synthesis journal December 2018
Harmonized Automatic Relay Mitigation of Nefarious Intentional Events (HARMONIE) - Special Protection Scheme (SPS) report September 2022
Node Importance Evaluation Method for Cyberspace Security Risk Control conference November 2021
Data clustering: 50 years beyond K-means journal June 2010
Clustering and supervisory voltage control in power systems journal July 2019
CPIndex: Cyber-Physical Vulnerability Assessment for Power-Grid Infrastructures journal March 2015
Towards the Characterization of Cyber-Physical System Interdependencies in the Electric Grid conference March 2023
Potential oscillators and keystone modules in food webs journal June 2018
Cyber-Physical Observability for the Electric Grid conference February 2020
pyPMU — Open source python package for synchrophasor data transfer conference November 2016
Enhancing the resilience of critical infrastructures: Statistical analysis of power grid spectral clustering and post-contingency vulnerability metrics journal May 2022
Metrics for graph comparison: A practitioner’s guide journal February 2020
Spatio-Temporal Failure Propagation in Cyber-Physical Power Systems conference March 2022
Spectral Graph Clustering for Intentional Islanding Operations in Resilient Hybrid Energy Systems journal January 2022
Modularity and community structure in networks journal May 2006
The modularity of pollination networks journal December 2007
A Comparative Analysis of Community Detection Algorithms on Artificial Networks journal August 2016
CP-TRAM: Cyber-Physical Transmission Resiliency Assessment Metric journal May 2020
Module identification in bipartite and directed networks journal September 2007
Hierarchical Spectral Clustering of Power Grids journal September 2014
Cyber-Physical Resilience: Definition and Assessment Metric journal March 2019
Growth and Development book January 1986
Risk management guide for information technology systems : report July 2002