Ítem


Robustness surfaces of complex networks

Despite the robustness of complex networks has been extensively studied in the last decade, there still lacks a unifying framework able to embrace all the proposed metrics. In the literature there are two open issues related to this gap: (a) how to dimension several metrics to allow their summation and (b) how to weight each of the metrics. In this work we propose a solution for the two aforementioned problems by defining the R*-value and introducing the concept of robustness surface (V). The rationale of our proposal is to make use of Principal Component Analysis (PCA). We firstly adjust to 1 the initial robustness of a network. Secondly, we find the most informative robustness metric under a specific failure scenario. Then, we repeat the process for several percentage of failures and different realizations of the failure process. Lastly, we join these values to form the robustness surface, which allows the visual assessment of network robustness variability. Results show that a network presents different robustness surfaces (i.e., dissimilar shapes) depending on the failure scenario and the set of metrics. In addition, the robustness surface allows the robustness of different networks to be compared

Nature Publishing Group

Autor: Manzano Castro, Marc
Sahneh, Faryad
Scoglio, Caterina
Calle Ortega, Eusebi
Marzo i Lázaro, Josep Lluís
Resum: Despite the robustness of complex networks has been extensively studied in the last decade, there still lacks a unifying framework able to embrace all the proposed metrics. In the literature there are two open issues related to this gap: (a) how to dimension several metrics to allow their summation and (b) how to weight each of the metrics. In this work we propose a solution for the two aforementioned problems by defining the R*-value and introducing the concept of robustness surface (V). The rationale of our proposal is to make use of Principal Component Analysis (PCA). We firstly adjust to 1 the initial robustness of a network. Secondly, we find the most informative robustness metric under a specific failure scenario. Then, we repeat the process for several percentage of failures and different realizations of the failure process. Lastly, we join these values to form the robustness surface, which allows the visual assessment of network robustness variability. Results show that a network presents different robustness surfaces (i.e., dissimilar shapes) depending on the failure scenario and the set of metrics. In addition, the robustness surface allows the robustness of different networks to be compared
Accés al document: http://hdl.handle.net/2072/295662
Llenguatge: eng
Editor: Nature Publishing Group
Drets: Attribution-NonCommercial-NoDerivs 3.0 Spain
URI Drets: http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Matèria: Ordinadors, Xarxes d’ -- Avaluació
Computer networks -- Evaluation
Control de robustesa
Robust control
Telecomunicació, Sistemes de
Telecommunication systems
Títol: Robustness surfaces of complex networks
Tipus: info:eu-repo/semantics/article
Repositori: Recercat

Matèries

Autors