DPG Phi
Verhandlungen
Verhandlungen
DPG

Berlin 2018 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

BP: Fachverband Biologische Physik

BP 19: Networks (joint session SOE/CPP/BP/DY)

BP 19.3: Vortrag

Mittwoch, 14. März 2018, 10:00–10:15, MA 001

Robust connectivity in networks with groups of vulnerable nodes — •Sebastian M. Krause1,2, Michael M. Danziger3, and Vinko Zlatić21Faculty of Physics, University of Duisburg-Essen, Lotharstr. 1, 47048 Duisburg, Germany — 2Theoretical Physics Division, Rudjer Bošković Institute, Bijenicka c. 54, 10000 Zagreb, Croatia — 3Department of Physics, Bar-Ilan University, Ramat Gan 5290002, Israel

In many networked systems there are large groups of similar nodes which are vulnerable to the same failure or adversary. For example, servers in a communication network running the same software will fail together, if this software has a bug. Therefore, we are often faced with networks where all nodes of a group can fail together. Further, many different vulnerabilities can cover the whole network. This structural weakness has so far been overlooked in studies of network robustness. Here we discuss, how multiple redundant paths enable a high level of robustness, even if no node is trusted [1,2]. With each vulnerability described as a color, we discuss "color-avoiding percolation". We present a fast numerical algorithm for real world networks and analytical results for random network ensembles.

[1] Sebastian M. Krause, Michael M. Danziger, and Vinko Zlatić, Hidden Connectivity in Networks with Vulnerable Classes of Nodes, Phys. Rev. X 6, 041022 (2016).

[2] S. M. Krause, M. M. Danziger, and V. Zlatić, Color-avoiding percolation, Phys. Rev. E 96 022313 (2017).

100% | Mobil-Ansicht | English Version | Kontakt/Impressum/Datenschutz
DPG-Physik > DPG-Verhandlungen > 2018 > Berlin