Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi

Color-avoiding percolation (CROSBI ID 246188)

Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija

Krause, Sebastian M. ; Danziger, Michael M. ; Zlatić, Vinko Color-avoiding percolation // Physical review. E, 96 (2017), 2; 022313, 15. doi: 10.1103/physreve.96.022313

Podaci o odgovornosti

Krause, Sebastian M. ; Danziger, Michael M. ; Zlatić, Vinko

engleski

Color-avoiding percolation

Many real world networks have groups of similar nodes which are vulnerable to the same failure or adversary. Nodes can be colored in such a way that colors encode the shared vulnerabilities. Using multiple paths to avoid these vulnerabilities can greatly improve network robustness, if such paths exist. Color-avoiding percolation provides a theoretical framework for analyzing this scenario, focusing on the maximal set of nodes which can be connected via multiple color-avoiding paths. In this paper we extend the basic theory of color-avoiding percolation that was published in S. M. Krause et al. [Phys. Rev. X 6, 041022 (2016)]. We explicitly account for the fact that the same particular link can be part of different paths avoiding different colors. This fact was previously accounted for with a heuristic approximation. Here we propose a better method for solving this problem which is substantially more accurate for many avoided colors. Further, we formulate our method with differentiated node functions, either as senders and receivers, or as transmitters. In both functions, nodes can be explicitly trusted or avoided. With only one avoided color we obtain standard percolation. Avoiding additional colors one by one, we can understand the critical behavior of color-avoiding percolation. For unequal color frequencies, we find that the colors with the largest frequencies control the critical threshold and exponent. Colors of small frequencies have only a minor influence on color-avoiding connectivity, thus allowing for approximations.

Complex systems ; Continuous percolation transition ; Critical exponents ; Critical phenomena ; Network resilience ; Random graphs ; Technological networks ; Percolation theory

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o izdanju

96 (2)

2017.

022313

15

objavljeno

2470-0045

2470-0053

10.1103/physreve.96.022313

Povezanost rada

Fizika, Interdisciplinarne prirodne znanosti

Poveznice
Indeksiranost