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

César Yajure, Darihelen Montilla, Jose Emmanuel Ramirez-Marquez and Claudio M Rocco S

Journal of Risk and Reliability, 2013, vol. 227, issue 6, 576-585

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.

Keywords: Bi-objective optimization; network fragmentation; power systems; social networks; vulnerability (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/1748006X13489490 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:risrel:v:227:y:2013:i:6:p:576-585

DOI: 10.1177/1748006X13489490

Access Statistics for this article

More articles in Journal of Risk and Reliability
Bibliographic data for series maintained by SAGE Publications ().