We consider networks in which random walkers are removed because of the failure of specific nodes. We interpret the rate of loss as a measure of the importance of nodes, a notion we denote as failure centrality. We show that the degree of the node is not sufficient to determine this measure and that, in a first approximation, the shortest loops through the node have to be taken into account. We propose approximations of the failure centrality which are valid for temporal-varying failures, and we dwell on the possibility of externally changing the relative importance of nodes in a given network by exploiting the interference between the loops of a node and the cycles of the temporal pattern of failures. In the limit of long failure cycles we show analytically that the escape in a node is larger than the one estimated from a stochastic failure with the same failure probability. We test our general formalism in two real-world networks (air-transportation and e-mail users) and show how communities lead to deviations from predictions for failures in hubs.
Knight, G., Cristadoro, G., & Altmann, E. (2015). Temporal-varying failures of nodes in networks. PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS, 92(2), 1-6 [10.1103/PhysRevE.92.022810].
Citazione: | Knight, G., Cristadoro, G., & Altmann, E. (2015). Temporal-varying failures of nodes in networks. PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS, 92(2), 1-6 [10.1103/PhysRevE.92.022810]. | |
Tipo: | Articolo in rivista - Articolo scientifico | |
Carattere della pubblicazione: | Scientifica | |
Presenza di un coautore afferente ad Istituzioni straniere: | Si | |
Titolo: | Temporal-varying failures of nodes in networks | |
Autori: | Knight, G; Cristadoro, G; Altmann, E | |
Autori: | ||
Data di pubblicazione: | 2015 | |
Lingua: | English | |
Rivista: | PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS | |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1103/PhysRevE.92.022810 | |
Appare nelle tipologie: | 01 - Articolo su rivista |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
PhysRevE.92.022810_TEMPORALFAILURE.pdf | post-print | N/A | Administrator Richiedi una copia |