Title:
|
Efficient calculation of the robustness measure R for complex networks
|
Author:
|
Hong, Chen; He, Ning; Lordan González, Oriol; Liang, Bo-Yuan; Yin, Nai-Yu
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
Abstract:
|
In a recent work, Schneider et al. (2011) proposed a new measure R for network robustness, where the value of R is calculated within the entire process of malicious node attacks. In this paper, we present an approach to improve the calculation efficiency of R, in which a computationally efficient robustness measure R' is introduced when the fraction of failed nodes reaches to a critical threshold qc. Simulation results on three different types of network models and three real networks show that these networks all exhibit a computationally efficient robustness measure R'. The relationships between R' and the network size N and the network average degree are also explored. It is found that the value of R' decreases with N while increases with . Our results would be useful for improving the calculation efficiency of network robustness measure R for complex networks. |
Abstract:
|
Peer Reviewed |
Subject(s):
|
-Àrees temàtiques de la UPC::Economia i organització d'empreses -Network analysis (Planning) -System analysis -Network robustness -Robustness measure -Malicious attack -Complex networks -Anàlisi de xarxes (Planificació) -Anàlisi de sistemes |
Rights:
|
http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Document type:
|
Article - Submitted version Article |
Share:
|
|