Network Importance Measures for Multi-Component Disruptions
(2020) 2020 Systems and Information Engineering Design Symposium, SIEDS 2020 In 2020 Systems and Information Engineering Design Symposium, SIEDS 2020- Abstract
The identification of important components with the potential for the most disruption is vital in network planning and analysis. Critical infrastructure systems are vulnerable to a variety of failures, whether natural (e.g., space weather, earthquakes) or intentional (e.g., malevolent acts). These systems are increasingly interconnected, which increases the risk of the propagation of disruptions. Prior research has focused largely on component importance measures that evaluate the disruption of one-at-a-time failures. However, the focus on single elements often ignores the functional and informational interdependencies between components, which can become dangerous with larger disruptions. We extend the problem of single-component... (More)
The identification of important components with the potential for the most disruption is vital in network planning and analysis. Critical infrastructure systems are vulnerable to a variety of failures, whether natural (e.g., space weather, earthquakes) or intentional (e.g., malevolent acts). These systems are increasingly interconnected, which increases the risk of the propagation of disruptions. Prior research has focused largely on component importance measures that evaluate the disruption of one-at-a-time failures. However, the focus on single elements often ignores the functional and informational interdependencies between components, which can become dangerous with larger disruptions. We extend the problem of single-component disruption to multiple-component disruption using the technique for order preference by similarity to ideal solution (TOPSIS), a popular multi-criteria decision-making method. With this framework, the question becomes how to calculate the contribution of a single component to a disruption when there are multiple (n) components involved. We propose a method to calculate this contribution using a recursive formula. The technique uses lower-order disruptions to calculate higherorder disruptions, making the TOPSIS criteria dependent on one another. Ranking of the similarity scores follows the standard TOPSIS procedure to produce an ordered list of the most critical components. The methodology developed in this work is illustrated with a case study dealing with the Swedish power and telecommunications system, using loss of power and loss of flow as two impact measures. In this network, the proposed approach produces very little variability in the rankings of the nodes and edges. This is to be expected, given that the criteria and formula for calculating impact are not independent. This is also likely a result of the network itself - for n=1, very few components had any impact. To better visualize the variability in ranking for the nodes, we produced a heatmap. This work can be applied to a variety of network types, as the total number of disruption scenarios and the evaluation measures are left to the decision-maker.
(Less)
- author
- Kuttler, Emma ; Barker, Kash and Johansson, Jonas LU
- organization
- publishing date
- 2020
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- keywords
- decision analysis, risk analysis, systems design
- host publication
- 2020 Systems and Information Engineering Design Symposium, SIEDS 2020
- series title
- 2020 Systems and Information Engineering Design Symposium, SIEDS 2020
- article number
- 9106662
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- conference name
- 2020 Systems and Information Engineering Design Symposium, SIEDS 2020
- conference location
- Charlottesville, United States
- conference dates
- 2020-04-24
- external identifiers
-
- scopus:85087069942
- ISBN
- 9781728171456
- DOI
- 10.1109/SIEDS49339.2020.9106662
- language
- English
- LU publication?
- yes
- id
- 6a953d70-bf91-412b-ad90-9a0e7d74b07f
- date added to LUP
- 2020-07-10 09:58:40
- date last changed
- 2022-04-18 23:25:51
@inproceedings{6a953d70-bf91-412b-ad90-9a0e7d74b07f,
abstract = {{<p>The identification of important components with the potential for the most disruption is vital in network planning and analysis. Critical infrastructure systems are vulnerable to a variety of failures, whether natural (e.g., space weather, earthquakes) or intentional (e.g., malevolent acts). These systems are increasingly interconnected, which increases the risk of the propagation of disruptions. Prior research has focused largely on component importance measures that evaluate the disruption of one-at-a-time failures. However, the focus on single elements often ignores the functional and informational interdependencies between components, which can become dangerous with larger disruptions. We extend the problem of single-component disruption to multiple-component disruption using the technique for order preference by similarity to ideal solution (TOPSIS), a popular multi-criteria decision-making method. With this framework, the question becomes how to calculate the contribution of a single component to a disruption when there are multiple (n) components involved. We propose a method to calculate this contribution using a recursive formula. The technique uses lower-order disruptions to calculate higherorder disruptions, making the TOPSIS criteria dependent on one another. Ranking of the similarity scores follows the standard TOPSIS procedure to produce an ordered list of the most critical components. The methodology developed in this work is illustrated with a case study dealing with the Swedish power and telecommunications system, using loss of power and loss of flow as two impact measures. In this network, the proposed approach produces very little variability in the rankings of the nodes and edges. This is to be expected, given that the criteria and formula for calculating impact are not independent. This is also likely a result of the network itself - for n=1, very few components had any impact. To better visualize the variability in ranking for the nodes, we produced a heatmap. This work can be applied to a variety of network types, as the total number of disruption scenarios and the evaluation measures are left to the decision-maker.</p>}},
author = {{Kuttler, Emma and Barker, Kash and Johansson, Jonas}},
booktitle = {{2020 Systems and Information Engineering Design Symposium, SIEDS 2020}},
isbn = {{9781728171456}},
keywords = {{decision analysis; risk analysis; systems design}},
language = {{eng}},
publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
series = {{2020 Systems and Information Engineering Design Symposium, SIEDS 2020}},
title = {{Network Importance Measures for Multi-Component Disruptions}},
url = {{http://dx.doi.org/10.1109/SIEDS49339.2020.9106662}},
doi = {{10.1109/SIEDS49339.2020.9106662}},
year = {{2020}},
}