Analyzing network robustness under various circumstances is generally regarded as a challenging problem. Robustness against failure is one of the essential properties of large-scale dynamic network systems such as power grids, transportation systems, communication systems, and computer networks. Due to the network diversity and complexity, many topological features have been proposed to capture specific system properties. For power grids, a popular process for improving a network's structural robustness is via the topology design. However, most of existing methods focus on localized network metrics, such as node connectivity and edge connectivity, which do not encompass a global perspective of cascading propagation in a power grid. In this paper, we use an informative global metric algebraic connectivity because it is sensitive to the connectedness in a broader spectrum of graphs. Our process involves decreasing the average propagation in a power grid by minimizing the increase in its algebraic connectivity. We propose a topology-based greedy strategy to optimize the robustness of the power grid. To evaluate the network robustness, we calculate the average propagation using MATCASC to simulate cascading line outages in power grids. Experimental results illustrate that our proposed method outperforms existing techniques.

Supaporn LONAPALAWONG;Jiangzhe YAN;Jiayu LI;Deshi YE;Wei CHEN;Yong TANG;Yanhao HUANG;Can WANG

State Key Lab of CAD&CG,Zhejiang University,Hangzhou 310058,China;College of Computer Science and Technology,Zhejiang University,Hangzhou 310058,China;School of Mathematical Science,Zhejiang University,Hangzhou 310058,China;State Key Laboratory of Power Grid Safety and Energy Conservation,China Electric Power Research Institute,Beijing 100192,China

信息与电子工程前沿（英文）

[1]Supaporn LONAPALAWONG;Jiangzhe YAN;Jiayu LI;Deshi YE;Wei CHEN;Yong TANG;Yanhao HUANG;Can WANG-.Reducing power grid cascading failure propagation by minimizing algebraic connectivity in edge addition)[J].信息与电子工程前沿（英文）,2022(03):382-397

MATCASC

Reducing,power,cascading,failure,propagation,by,minimizing,algebraic,connectivity,edge,addition,Analyzing,robustness,under,various,circumstances,generally,regarded,challenging,problem,Robustness,against,one,essential,properties,large,scale,dynamic,systems,such,grids,transportation,communication,computer,networks,Due,diversity,complexity,many,topological,features,have,been,proposed,capture,specific,For,popular,process,improving,structural,via,topology,design,However,most,existing,methods,focus,localized,metrics,node,which,do,not,encompass,global,perspective,In,this,paper,informative,because,sensitive,connectedness,broader,spectrum,graphs,Our,involves,decreasing,average,increase,its,We,greedy,strategy,optimize,To,evaluate,calculate,using,simulate,line,outages,Experimental,results,illustrate,that,our,outperforms,techniques

0.57437