The University of Southampton
University of Southampton Institutional Repository

Improving measures of topological robustness in networks of networks and suggestion of a novel way to counter both failure propagation and isolation

Improving measures of topological robustness in networks of networks and suggestion of a novel way to counter both failure propagation and isolation
Improving measures of topological robustness in networks of networks and suggestion of a novel way to counter both failure propagation and isolation
The study of interdependent complex networks in the last decade has shown how cascading failure can result in the recursive and complete fragmentation of all connected systems from the destruction of a comparatively small number of nodes. Existing "network of networks" approaches are still in infancy and have shown limits when trying to model the robustness of real-world systems, due to simplifying assumptions regarding network interdependencies and post-attack viability. In order to increase the realism of such models, we challenge such assumptions by validating the following four hypotheses through experimental results obtained from computer based simulations. Firstly, we suggest that, in the case of network topologies vulnerable to fragmentation, replacing the standard measure of robustness based on the size of the one largest remaining connected component by a new measure allowing secondary components to remain viable when measuring post-attack viability can make a significant improvement to the model. Secondly, we show that it is possible to influence the way failure propagation is balanced between coupled networks while keeping the same overall robustness score by allowing nodes in a given network to have multiple counter parts in another network. Thirdly, we challenge the generalised assumption that partitioning between networks is a good way to increase robustness and that isolation is a force as equally destructive as the iterative propagation of cascading failure. This result significantly alters where the optimum robustness lies in the balance between isolation and inter-network coupling in such interconnected systems. Finally, we propose a solution to the consequent problem of seemingly ever increasing vulnerability of interdependent networks to both cascading failure and isolation: the use of permutable nodes that would give such systems rewiring capabilities. This last concept could have wide implications when trying to improve the topological resilience of natural or engineered interdependent networks.
resilience, robustness, interdependent networks, symbiotic networks
Khoury, Mehdi
5dc4cd7d-32fd-4626-b00b-74924852e750
Bullock, Seth
2ad576e4-56b8-4f31-84e0-51bd0b7a1cd3
Fu, Gaihua
048dee5a-bab3-428e-aa0d-88c81a654e50
Dawson, Richard
e7b551fc-e0fa-42d1-97e0-92d7addc1693
Khoury, Mehdi
5dc4cd7d-32fd-4626-b00b-74924852e750
Bullock, Seth
2ad576e4-56b8-4f31-84e0-51bd0b7a1cd3
Fu, Gaihua
048dee5a-bab3-428e-aa0d-88c81a654e50
Dawson, Richard
e7b551fc-e0fa-42d1-97e0-92d7addc1693

Khoury, Mehdi, Bullock, Seth, Fu, Gaihua and Dawson, Richard (2015) Improving measures of topological robustness in networks of networks and suggestion of a novel way to counter both failure propagation and isolation. Infrastructure Complexity, 2 (1). (doi:10.1186/s40551-015-0004-9).

Record type: Article

Abstract

The study of interdependent complex networks in the last decade has shown how cascading failure can result in the recursive and complete fragmentation of all connected systems from the destruction of a comparatively small number of nodes. Existing "network of networks" approaches are still in infancy and have shown limits when trying to model the robustness of real-world systems, due to simplifying assumptions regarding network interdependencies and post-attack viability. In order to increase the realism of such models, we challenge such assumptions by validating the following four hypotheses through experimental results obtained from computer based simulations. Firstly, we suggest that, in the case of network topologies vulnerable to fragmentation, replacing the standard measure of robustness based on the size of the one largest remaining connected component by a new measure allowing secondary components to remain viable when measuring post-attack viability can make a significant improvement to the model. Secondly, we show that it is possible to influence the way failure propagation is balanced between coupled networks while keeping the same overall robustness score by allowing nodes in a given network to have multiple counter parts in another network. Thirdly, we challenge the generalised assumption that partitioning between networks is a good way to increase robustness and that isolation is a force as equally destructive as the iterative propagation of cascading failure. This result significantly alters where the optimum robustness lies in the balance between isolation and inter-network coupling in such interconnected systems. Finally, we propose a solution to the consequent problem of seemingly ever increasing vulnerability of interdependent networks to both cascading failure and isolation: the use of permutable nodes that would give such systems rewiring capabilities. This last concept could have wide implications when trying to improve the topological resilience of natural or engineered interdependent networks.

Text
1301476252144539_article.pdf - Accepted Manuscript
Download (2MB)
Text
Khoury-2015-2-1.pdf - Version of Record
Available under License Creative Commons Attribution.
Download (3MB)

More information

e-pub ahead of print date: 30 April 2015
Published date: 30 April 2015
Keywords: resilience, robustness, interdependent networks, symbiotic networks
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 375749
URI: http://eprints.soton.ac.uk/id/eprint/375749
PURE UUID: 6b7ffa51-8309-40ba-9e2f-07c46cf66e31

Catalogue record

Date deposited: 13 Apr 2015 13:07
Last modified: 05 Jul 2018 16:31

Export record

Altmetrics

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×