基于复杂网络理论的电力通信网加边保护策略

Link addition strategy based on complex network theory for power communication network

基于复杂网络理论,对华中电力通信网进行了网络建模和拓扑统计特性分析,得出华中电力通信网是一个典型的无标度网络的结论。其结构特点造成华中电力通信网对随机攻击具有较强的鲁棒性,而在蓄意攻击尤其是高介数节点攻击下十分脆弱。针对华中电力通信网的结构特点,从连通脆弱性和网络效率2个角度,对比了随机加边策略、低度数节点加边策略、低介数节点加边策略和代数连通性加边策略对华中电力通信网鲁棒性的影响,研究表明:上述加边策略可以有效地提高华中电力通信网的鲁棒性,低度数节点加边策略在保护效果及计算效率上明显优于其他3种策略。

Based on the complex network theory,a network model of CCPCN（Central China electrical Power Communication Network） is built and its topological characteristics are analyzed,which shows that CCPCN is a typical scale-free network,being robust to random failures but vulnerable to deliberate attacks,especially the high betweenness node attack. According to the structural features of CCPCN,the impact of link addition strategy on its robustness is compared in the aspects of connectivity and network efficiency among four modes,i.e. random link addition,low degree link addition,low betweenness link addition and algebraic connectivity based link addition. Results show that,the link addition strategy can effectively improve the robustness of CCPCN,and the low betweenness link addition is superior to other three modes in the aspects of protective effect and computing efficiency.