On the Effectiveness of Standard Centrality Metrics for Interdependent Networks

Nathaniel Hudson, Matthew Turner, Asare Nkansah, Hana Khamfroush

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper investigates the effectiveness of standard centrality metrics for interdependent networks (IDN) in identifying important nodes in preventing catastrophic failure propagation. To show the need for designing specialized centrality metrics for IDNs, we compare the performance of these metrics in an IDN under two different scenarios: i) the nodes with highest centrality of networks composing an IDN are selected separately and ii) the nodes with highest centrality of the entire IDN represented as one single network are calculated. To investigate the resiliency of an IDN, a threshold-based failure propagation model is used to simulate the evolution of failure propagation over time. The nodes with highest centrality are chosen and are assumed to be resistant w.r.t failure. Extensive simulation is conducted to compare the usefulness of standard metrics to stop or slow down the failure propagation in an IDN. Finally a new metric of centrality tailored for interdependent networks is proposed and evaluated. Also, useful guidelines on designing new metrics are presented.

Original languageEnglish (US)
Title of host publication2019 International Conference on Computing, Networking and Communications, ICNC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages842-846
Number of pages5
ISBN (Electronic)9781538692233
DOIs
StatePublished - Apr 8 2019
Event2019 International Conference on Computing, Networking and Communications, ICNC 2019 - Honolulu, United States
Duration: Feb 18 2019Feb 21 2019

Publication series

Name2019 International Conference on Computing, Networking and Communications, ICNC 2019

Conference

Conference2019 International Conference on Computing, Networking and Communications, ICNC 2019
CountryUnited States
CityHonolulu
Period2/18/192/21/19

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software
  • Hardware and Architecture

Cite this

Hudson, N., Turner, M., Nkansah, A., & Khamfroush, H. (2019). On the Effectiveness of Standard Centrality Metrics for Interdependent Networks. In 2019 International Conference on Computing, Networking and Communications, ICNC 2019 (pp. 842-846). [8685586] (2019 International Conference on Computing, Networking and Communications, ICNC 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCNC.2019.8685586
Hudson, Nathaniel ; Turner, Matthew ; Nkansah, Asare ; Khamfroush, Hana. / On the Effectiveness of Standard Centrality Metrics for Interdependent Networks. 2019 International Conference on Computing, Networking and Communications, ICNC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 842-846 (2019 International Conference on Computing, Networking and Communications, ICNC 2019).
@inproceedings{3587f6787d3d41be8784a1200d75e714,
title = "On the Effectiveness of Standard Centrality Metrics for Interdependent Networks",
abstract = "This paper investigates the effectiveness of standard centrality metrics for interdependent networks (IDN) in identifying important nodes in preventing catastrophic failure propagation. To show the need for designing specialized centrality metrics for IDNs, we compare the performance of these metrics in an IDN under two different scenarios: i) the nodes with highest centrality of networks composing an IDN are selected separately and ii) the nodes with highest centrality of the entire IDN represented as one single network are calculated. To investigate the resiliency of an IDN, a threshold-based failure propagation model is used to simulate the evolution of failure propagation over time. The nodes with highest centrality are chosen and are assumed to be resistant w.r.t failure. Extensive simulation is conducted to compare the usefulness of standard metrics to stop or slow down the failure propagation in an IDN. Finally a new metric of centrality tailored for interdependent networks is proposed and evaluated. Also, useful guidelines on designing new metrics are presented.",
author = "Nathaniel Hudson and Matthew Turner and Asare Nkansah and Hana Khamfroush",
year = "2019",
month = "4",
day = "8",
doi = "10.1109/ICCNC.2019.8685586",
language = "English (US)",
series = "2019 International Conference on Computing, Networking and Communications, ICNC 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "842--846",
booktitle = "2019 International Conference on Computing, Networking and Communications, ICNC 2019",
address = "United States",

}

Hudson, N, Turner, M, Nkansah, A & Khamfroush, H 2019, On the Effectiveness of Standard Centrality Metrics for Interdependent Networks. in 2019 International Conference on Computing, Networking and Communications, ICNC 2019., 8685586, 2019 International Conference on Computing, Networking and Communications, ICNC 2019, Institute of Electrical and Electronics Engineers Inc., pp. 842-846, 2019 International Conference on Computing, Networking and Communications, ICNC 2019, Honolulu, United States, 2/18/19. https://doi.org/10.1109/ICCNC.2019.8685586

On the Effectiveness of Standard Centrality Metrics for Interdependent Networks. / Hudson, Nathaniel; Turner, Matthew; Nkansah, Asare; Khamfroush, Hana.

2019 International Conference on Computing, Networking and Communications, ICNC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 842-846 8685586 (2019 International Conference on Computing, Networking and Communications, ICNC 2019).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - On the Effectiveness of Standard Centrality Metrics for Interdependent Networks

AU - Hudson, Nathaniel

AU - Turner, Matthew

AU - Nkansah, Asare

AU - Khamfroush, Hana

PY - 2019/4/8

Y1 - 2019/4/8

N2 - This paper investigates the effectiveness of standard centrality metrics for interdependent networks (IDN) in identifying important nodes in preventing catastrophic failure propagation. To show the need for designing specialized centrality metrics for IDNs, we compare the performance of these metrics in an IDN under two different scenarios: i) the nodes with highest centrality of networks composing an IDN are selected separately and ii) the nodes with highest centrality of the entire IDN represented as one single network are calculated. To investigate the resiliency of an IDN, a threshold-based failure propagation model is used to simulate the evolution of failure propagation over time. The nodes with highest centrality are chosen and are assumed to be resistant w.r.t failure. Extensive simulation is conducted to compare the usefulness of standard metrics to stop or slow down the failure propagation in an IDN. Finally a new metric of centrality tailored for interdependent networks is proposed and evaluated. Also, useful guidelines on designing new metrics are presented.

AB - This paper investigates the effectiveness of standard centrality metrics for interdependent networks (IDN) in identifying important nodes in preventing catastrophic failure propagation. To show the need for designing specialized centrality metrics for IDNs, we compare the performance of these metrics in an IDN under two different scenarios: i) the nodes with highest centrality of networks composing an IDN are selected separately and ii) the nodes with highest centrality of the entire IDN represented as one single network are calculated. To investigate the resiliency of an IDN, a threshold-based failure propagation model is used to simulate the evolution of failure propagation over time. The nodes with highest centrality are chosen and are assumed to be resistant w.r.t failure. Extensive simulation is conducted to compare the usefulness of standard metrics to stop or slow down the failure propagation in an IDN. Finally a new metric of centrality tailored for interdependent networks is proposed and evaluated. Also, useful guidelines on designing new metrics are presented.

UR - http://www.scopus.com/inward/record.url?scp=85064988069&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85064988069&partnerID=8YFLogxK

U2 - 10.1109/ICCNC.2019.8685586

DO - 10.1109/ICCNC.2019.8685586

M3 - Conference contribution

AN - SCOPUS:85064988069

T3 - 2019 International Conference on Computing, Networking and Communications, ICNC 2019

SP - 842

EP - 846

BT - 2019 International Conference on Computing, Networking and Communications, ICNC 2019

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Hudson N, Turner M, Nkansah A, Khamfroush H. On the Effectiveness of Standard Centrality Metrics for Interdependent Networks. In 2019 International Conference on Computing, Networking and Communications, ICNC 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 842-846. 8685586. (2019 International Conference on Computing, Networking and Communications, ICNC 2019). https://doi.org/10.1109/ICCNC.2019.8685586