Optimization of disintegration strategy for multi-edges complex networks

Abstract

The problem of network disintegration has broad applications and recently has received growing attention, such as network confrontation and disintegration of harmful networks. This paper presents an optimized disintegration strategy model for complex networks and introduces the GA optimization method into the network disintegration problem to identify the optimal disintegration strategy, which is a heuristic optimization algorithm and rarely applied to the study of network robustness. The efficiency of the proposed solution was verified by comparing it with other disintegration strategies used in a ER network with multi-edges. Numerical experiments suggest that our solution can improve the effect of network disintegration and that the “best” choice for edge failure disintegration can be identified through global searches. Our understanding of the optimal disintegration strategy may also shed light on a new property of the edges within network disintegration and deserves additional study.