Title: Interaction Graphs for Reliability Analysis of Power Grids: A Survey

Abstract: Reliability analysis of power grids has been the focus of many researchers for years. However, the complex interactions among the large number of components in these systems and their contributions to the reliability of the system are not yet completely understood. Therefore, various techniques have been developed and used to model and analyze the underlying interactions among the components of the power grid with respect to reliability challenges, such as cascading failures. Such methods are important to reveal the essential information that may not be readily available from power system physical models and topologies. Based on these models, the influences and interactions among the components of the system may occur both locally and at distance due to the physics of electricity governing the power flow dynamics as well as other functional and cyber dependencies among the components of the system. These methods use data-driven approaches or techniques based on the physics of power and develop a graph to model the interactions among the components of the power grid. In this survey, we review various methods of developing interaction graphs as well as studies on reliability analysis of power grids using these graphs.