Robust expansion of networks against cascading failures with reinforcement learning

Abstract

The network infrastructures, such as the power grids and Internet, are expanding in size due to the increasing needs of our society. This brings about the problem of expanding networks with a guarantee of robustness against network disturbances that may cause catastrophic consequences. In this paper, we study the optimal network expansion in terms of network robustness against cascading failures. Specifically, we consider the network expansion as a Markovian decision process and further propose a reinforcement learning based network expansion method. Simulation results in model networks and real-world networks demonstrate that our expansion method can greatly improve network robustness. Our work provides some insights for the optimal expansion of network infrastructures.