Identification Method of Key Nodes in Power System Based on Improved PageRank Algorithm
Li Changchao1, Kang Zhongjian1, Yu Hongguo1, Li Xin1, Zhao Bing2
1. College of Information and Control Engineering China University of Petroleum Qingdao 266580 China; 2. China Electric Power Research Institute Co. Ltd Beijing 100192 China
Abstract：In order to identify the key nodes at the beginning of the power system fault, a recognition method of key nodes based on the improved PageRank algorithm is proposed. First, the sensitivity matrix of voltage reactive power and the sensitivity matrix of phase angle active power are obtained based on Jacobi matrix to define the link matrices under different indices of system. Secondly, considering the influence of power communication system on power network, the derived networks are defined based on the node contraction principle, and the link matrices are modified to get the network expansion matrices. Finally, the weight of system nodes are obtained based on the improved PageRank algorithm and the system nodes are sorted according to the weight values. The correctness of the method is verified on the simulation of IEEE39 bus system.
李昌超, 康忠健, 于洪国, 李鑫, 赵兵. 基于PageRank改进算法的电力系统关键节点识别[J]. 电工技术学报, 2019, 34(9): 1952-1959.
Li Changchao, Kang Zhongjian, Yu Hongguo, Li Xin, Zhao Bing. Identification Method of Key Nodes in Power System Based on Improved PageRank Algorithm. Transactions of China Electrotechnical Society, 2019, 34(9): 1952-1959.
[1] 韦晓广, 高仕斌, 李多, 等. 基于连锁故障网络图和不同攻击方式的输电线路脆弱性分析[J]. 中国电机工程学报, 2018, 38(2): 465-475. Wei Xiaoguang, Gao Shibin, Li Duo, et al.Cascading fault graph for the analysis of transmission network vulnerability under different attack[J]. Proceedings of the CSEE, 2018, 38(2): 465-475. [2] 白懿鹏, 吕飞鹏, 廖小君, 等. 基于多任务异步处理的电网脆弱线路在线辨识[J]. 电力自动化设备, 2017, 37(3): 100-106. Bai Yipeng, Lü Feipeng, Liao Xiaojun, et al.Online vulnerable line identification based on multi-task asynchronous processing for power grid[J]. Electric Power Automation Equipment, 2017, 37(3): 100-106. [3] 罗永捷, 徐罗那, 熊小伏, 等. MMC-MTDC系统直流单极对地短路故障保护策略[J]. 电工技术学报, 2017, 32(增刊1): 98-106. Luo Yongjie, Xu Luona, Xiong Xiaofu, et al.Pole-to-ground DC fault protection of MMC-MTDC systems[J]. Transactions of China Electrotechnical Society, 2017, 32(S1): 98-106. [4] 李国庆, 孙银锋, 吴学光. 柔性直流输电稳定性分析及控制参数整定[J]. 电工技术学报, 2017, 32(6): 231-239. Li Guoqing, Sun Yinfeng, Wu Xueguang.VSC-HVDC stability analysis and control parameter setting[J]. Transactions of China Electrotechnical Society, 2017, 32(6): 231-239. [5] 刘子文, 苗世洪, 范志华, 等. 不平衡电网电压下柔性直流输电系统功率滑模补偿策略[J]. 电工技术学报, 2018, 33(14): 3296-3305. Liu Ziwen, Miao Shihong, Fan Zhihua, et al.Power sliding mode compensation strategy of VSC-HVDC under unbalanced grid voltage[J]. Transactions of China Electrotechnical Society, 2018, 33(14): 3296-3305. [6] 吴杰, 王志新. 多端柔性直流输电系统的改进下垂控制策略[J]. 电工技术学报, 2017, 32(20): 241-250. Wu Jie, Wang Zhixin.Improved droop control strategy for multi-terminal voltage source converter-HVDC[J]. Transactions of China Electrotechnical Society, 2017, 32(20): 241-250. [7] 吴文可, 文福拴, 薛禹胜, 等. 基于马尔可夫链的电力系统连锁故障预测[J]. 电力系统自动化, 2013, 37(5): 29-37. Wu Wenke, Wen Fushuan, Xue Yusheng, et al.A markov chain based model for forecasting power system cascading failures[J]. Automation of Electric Power Systems, 2013, 37(5): 29-37. [8] Kinney R, Crucitti P, Albert R, et al.Modeling cascading failures in the North American power grid[J]. The European Physical Journal B-Condensed Matter and Complex Systems, 2005, 46(1): 101-107. [9] 李君秋, 田宏. 基于复杂网络理论的电力网络节点安全性分析[J]. 大连交通大学学报, 2015, 36(2): 80-83. Li Junqiu, Tian Hong.Node security analysis of power network based on community structure[J]. Journal of Dalian Jiaotong University, 2015, 36(2): 80-83. [10] 王羽佳, 李华强, 刘沛清, 等. 基于改进DEAHP模型的支路综合脆弱性评估方法[J]. 电网技术, 2016, 40(4): 1249-1256. Wang Yujia, Li Huaqiang, Liu Peiqing, et al.A branch comprehensive vulnerability assessment method based on improved DEAHP model[J]. Power System Technology, 2016, 40(4): 1249-1256. [11] 林鸿基, 林振智, 林冠强, 等. 基于信息熵权和层次分析法的电网关键节点识别[J]. 广东电力, 2016, 29(12): 50-56. Lin Hongji, Lin Zhenzhi, Lin Guanqiang, et al.Identification for critical nodes of power grid based on information entropy weight and analytic hierarchy process[J]. Guangdong Electric Power, 2016, 29(12): 50-56. [12] 李雪, 姜涛, 李国庆, 等. 基于相关增益的电压稳定关键注入区域识别[J]. 电工技术学报, 2018, 33(4): 739-749. Li Xue, Jiang Tao, Li Guoqing, et al.Voltage stability critical injection area determination via cross-relative gain[J]. Transactions of China Electrotechnical Society, 2018, 33(4): 739-749. [13] 王涛, 李渝, 顾雪平, 等. 电网关键线路序元搜索方法[J]. 电工技术学报, 2016, 31(2): 153-162. Wang Tao, Li Yu, Gu Xueping, et al.Study of grid’s key line sequence search method[J]. Transactions of China Electrotechnical Society, 2016, 31(2): 153-162. [14] 单政博, 王慧芳, 林冠强, 等. 考虑开断相对概率与后果的电网脆弱线路辨识[J]. 浙江大学学报(工学版), 2018, 52(3): 560-568. Shan Zhengbo, Wang Huifang, Lin Guanqiang, et al.Identification of vulnerable lines in power grid considering relative probability and consequence of line outage[J]. Journal of Zhejiang University( Engineering Science), 2018, 52(3): 560-568. [15] Wang Z, Chen G, Hill D J, et al.A power flow based model for the analysis of vulnerability in power networks[J]. Physica A Statistical Mechanics & Its Applications, 2016, 460: 105-115. [16] Kim J, Bucklew J A, Dobson I.Splitting method for speedy simulation of cascading blackouts[J]. IEEE Transactions on Power Systems, 2013, 28(3): 3010-3017. [17] Chen Q, Mili L.Composite power system vulnerability evaluation to cascading failures using importance sampling and antithetic variates[J]. IEEE Transactions on Power Systems, 2013, 28(3): 2321-2330. [18] Langville A N, Meyer C D.Google's PageRank and Beyond: the science of search engine rankings[M]. Princeton: Princeton University Press, 2011. [19] 吴淑燕, 许涛. PageRank算法的原理简介[J]. 图书情报工作, 2003(2): 55-60. Wu Shuyan, Xu Tao.An introduction to PageRank algorithm theory[J]. Library And Information Service, 2003(2): 55-60. [20] 杨秀媛, 董征, 唐宝, 等. 基于模糊聚类分析的无功电压控制分区[J]. 中国电机工程学报, 2006, 26(22): 6-10. Yang Xiuyuan, Dong Zheng, Tang Bao, et al.Power network partitioning based on fuzzy clustering analysis[J]. Proceedings of the CSEE, 2006, 26(22): 6-10. [21] 吴昊. 基于业务的电力通信网安全风险评估方法研究[D]. 北京: 华北电力大学, 2015. [22] 孙玺菁, 司守奎. 复杂网络算法与应用[M]. 北京: 国防工业出版社, 2015. [23] 王佳欲. 大规模城市电网关键环节识别[D]. 北京: 华北电力系大学, 2017.
2019, Vol. 34 
