Key Nodes Identification of Power Grid Considering Local and Global Characteristics

doi:10.19596/j.cnki.1001-246x.7580

Abstract

Abstract: In order to identify key nodes in network effectively, a comprehensive index of node importance recognition which considers local and global characteristics of network is proposed. Nodes in weighted standard test system IEEE39 and IEEE118 are sorted according to importance based on this index. Ranking results are compared with those based on betweenness centrality method and point weight method. Meanwhile these important methods of node recognition are compared using structure-based network efficiency analysis and dynamics-based loss-of-synchronization diffusion time and synchronization capability. It shows that ranking of node importance based on comprehensive index is more reasonable, which is superior to node recognition method based on betweenness centrality and point weight.

Key words: weighted power grid, key nodes identification, dynamic properties, complex network

CLC Number:

TM711

WANG Yi, ZOU Yanli, HUANG Li, LI Ke. Key Nodes Identification of Power Grid Considering Local and Global Characteristics[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 35(1): 119-126.

References

[1] ZHU Y,YAN J,SUN Y,He H. Revealing cascading failure vulnerability in power grids using risk-graph[J]. IEEE Transactions on Parallel & Distributed Systems,2014,25(12):3274-3284.
[2] ZHOU Haiping,CAI Shaohong.A cascading failure model for power systemes[J]. Chinese J Comput Phys,2011,28(2):313-316.
[3] LAN Qingyu,ZOU Yanli,FENG Cong.Cascading failures of power grids under three attack strategies[J]. Chinese J Comput Phys,2012,29(6):943-948.
[4] 段东立,战仁军. 基于相继故障信息的网络节点重要度演化机理分析[J]. 物理学报,2014,63(6):381-389.
[5] LAMI B, BHATTACHARYA K. Identification of critical components of composite power systems using minimal cut sets[C]//Innovative Smart Grid Technologies Conference, 2015,xi:1-5.
[6] TANG L,LU J A,WU X,LÜ J. Impact of node dynamics parameters on topology identification of complex dynamical networks[J]. Nonlinear Dynamics,2013,73(1-2):1081-1097.
[7] LÜ L,CHEN D,REN X L,et al. Vital nodes identification in complex networks[J]. Physics Reports,arXiv:1607.01134vl, 2016.
[8] 朱国威,王先培,贺瑞娟,等. 基于重要度评价矩阵的电网关键节点辨识[J]. 高电压技术,2016,42(10):3347-3353.
[9] 韩忠明,吴杨,谭旭升,等. 面向结构洞的复杂网络关键节点排序[J]. 物理学报,2015,64(5):421-429.
[10] 周漩,张凤鸣,李克武,等. 利用重要度评价矩阵确定复杂网络关键节点[J]. 物理学报,2012,61(5):050201:1-7.
[11] CHEN X. Critical nodes identification in complex systems[J]. Complex & Intelligent Systems,2016,1(1-4):37-56.
[12] 顾亦然,王兵,孟繁荣. 一种基于K-Shell的复杂网络重要节点发现算法[J]. 计算机技术与发展,2015,25(9):70-74.
[13] 任卓明,邵凤,刘建国,等. 基于度和集聚系数的网络节点重要性度量方法研究[J]. 物理学报,2013,62(12):128901:1-5.
[14] 刘文颖,梁才,徐鹏,等. 基于潮流介数的电力系统关键线路辨识[J]. 中国电机工程学报,2013,33(31):90-98.
[15] 徐林,王秀丽,王锡凡. 电气介数及其在电力系统关键线路识别中的应用[J].中国电机工程学报,2010,30(1):33-39.
[16] 朱涛,张水平,郭戎潇,等. 改进的加权复杂网络节点重要度评估的收缩方法[J]. 系统工程与电子技术,2009,31(8):1902-1905.
[17] 徐立新,杨建梅,姚灿中,等. 基于加权网络模型的电网连锁故障分析[J]. 控制理论与应用,2011,28(11):1607-1612.
[18] NISHIKAWA T, MOTTER A E. Comparative analysis of existing models for power-grid synchronization[J]. New Journal of Physics, 2015,17(1):015012,1-19.
[19] 苏晓萍,宋玉蓉. 利用邻域"结构洞"寻找社会网络中最具影响力节点[J]. 物理学报,2015,64(2):1-11.
[20] 刘建国,任卓明,郭强,汪秉宏. 复杂网络中节点重要性排序的研究进展[J].物理学报,2013,62(17):178901,1-10.
[21] MOTTER A E,MYERS S A,ANGHEL M,et al. Spontaneous synchrony in power-grid networks[J]. Nature Physics, 2013,9(3):191-197.
[22] FILATRELLA G,NIELSEN A H,PEDERSEN N F. Analysis of a power grid using the Kuramoto-like model[J]. Physics of Condensed Matter, 2008,61(4):485-491.
[23] ROHDEN Martin,SORGE Andreas,WITTHAUT Dirk,et al. Impact of network topology on synchrony of oscillatory power grids[J]. Chaos, 2014,24(1):279-312.
[24] ROHDEN M, SORGE A, TIMME M, et al. Self-organized synchronization in decentralized power grids[J]. Physical Review Letters,2012,109(2):1-7.