The Structural Vulnerability Analysis of Power Grids Based on Overall Information Centrality

Yi-Jia ZHANG  Zhong-Jian KANG  Xin-Ling GUO  Zhe-Ming LU  

IEICE TRANSACTIONS on Information and Systems   Vol.E99-D   No.3   pp.769-772
Publication Date: 2016/03/01
Publicized: 2015/12/11
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2015EDL8226
Type of Manuscript: LETTER
Category: Artificial Intelligence, Data Mining
power grids,  complex networks,  vulnerability,  centrality,  overall information,  

Full Text: PDF>>
Buy this Article

The power grid defines one of the most important technological networks of our times and has been widely studied as a kind of complex network. It has been developed for more than one century and becomes an extremely huge and seemingly robust system. But it becomes extremely fragile as well because some unexpected minimal failures may lead to sudden and massive blackouts. Many works have been carried out to investigate the structural vulnerability of power grids from the topological point of view based on the complex network theory. This Letter focuses on the structural vulnerability of the power grid under the effect of selective node removal. We propose a new kind of node centrality called overall information centrality (OIC) to guide the node removal attack. We test the effectiveness of our centrality in guiding the node removal based on several IEEE power grids. Simulation results show that, compared with other node centralities such as degree centrality (DC), betweenness centrality (BC) and closeness centrality (CC), our OIC is more effective to guide the node removal and can destroy the power grid in less steps.