Network vulnerability assessment via bi-objective optimization with a fragmentation approach as proxy

Abstract

The fragmentation of a network is used to understand the effects of element removals on its cohesion. Minimum information is required to fragment a network, namely: the topology of the network. Continuous fragmentation of a network can be used to uncover important/critical elements in the network. This article proposes a bi-objective optimization model that, when solved, provides the most economical network fragmentation strategies for increasing element fragmentation cost. After description and solution of the model, the manuscript describes, via experimentation, how the results of the model can be used as a surrogate metric for understanding element importance performance in real service networks. The experimentation is complemented with a classical example of social network analysis. The results show that the proposed fragmentation models can be used as a guide to identify sets of elements that contribute to the successful performance of a system.