Motif-Level Robustness Analysis of Power Grids


Motifs are often called the building blocks of networks and can be used for better understanding of the local structure of networks. Certain motifs may occur more frequently in one network than in another network with the same global structural properties such as the same nodal degree distribution. On that note, analysis of motifs is found to be an invaluable tool to show that networks with similar global topological properties may be completely different in terms of local topological properties. Most studies on the robustness of power system networks against targeted attacks tend to only focus on global topological measures of power grids. However, the impact of local structures can also unveil hidden mechanisms behind the vulnerability of power grids and their dynamic response to failures. In this paper, we present a preliminary study to investigate the local structure of European power grids and find the correlation between their robustness against targeted attacks and the presence or absence of certain motifs.

Meeting Name

18th IEEE International Conference on Data Mining Workshops, ICDMW 2018 (2018: Nov. 17-20, Singapore)


Computer Science

Keywords and Phrases

Network Motifs; Power Grids; Robustness

International Standard Book Number (ISBN)


International Standard Serial Number (ISSN)

2375-9232; 2375-9259

Document Type

Article - Conference proceedings

Document Version


File Type





© 2018 IEEE Computer Society, All rights reserved.

Publication Date

01 Nov 2018