A New Complex Network Robustness Attack Algorithm.

Complex networks have been widely used in many systems of bank, social networks and smart grid, etc. A vital quantitative criteria for complex networks is to measure the robust performance in those systems. It observes the response of the networks when nodes or links are removed from potential threats. Most of the existing works focus on the enhancement of the robustness itself, but not considering the completeness of the possible removal attacks from the viewpoint of adversary. In this paper, we first propose a new RL-based critical edge removal attack (RCERA) algorithm, and prove that the damage of the robustness using the proposed algorithm is worse than that using the existing degree product attack and random edge attack. In order to solve the uncertainty of the network robustness evaluation algorithm proposed before, we propose a new complex network robustness evaluation algorithm. Finally we apply our attack algorithm to a Bitcoin OTC network. The result shows that our algorithm is better than the other two algorithm.