SKM 2023 – wissenschaftliches Programm
Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe
DY: Fachverband Dynamik und Statistische Physik
DY 20: Networks: From Topology to Dynamics I (joint session SOE/DY)
DY 20.4: Vortrag
Dienstag, 28. März 2023, 11:45–12:00, ZEU 260
Infinite sequence of explosive transitions in network robustness — •Laura Barth1,2,3 and Thilo Gross1,2,3 — 1Helmholtz Institute for Functional Marine Biodiversity (HIFMB), Oldenburg, Germany — 2Alfred-Wegener Institute (AWI), Helmholtz Center for Polar and Marine Research, Bremerhaven, Germany — 3Institute for Chemistry and Biology of the Marine Environment (ICBM), Carl-von-Ossietzky University, Oldenburg, Germany
Explosive transitions in networks have recently received much attention. Here we show that such transitions also appear in one of the most fundamental problems in network science if it is considered from a certain angle. This problem is the fragmentation of networks under node or link removal, which has been studied extensively in the context of social networks. One key property in this context is v, the probability that a random link of a random node does not connect to the giant component. Now suppose we are constructing a random graph with a prescribed mean degree. How would we choose the degree distribution such that v is minimal after the attack? We show that the optimal degree distributions undergo an infinite sequence of discontinuous transitions as the size of the attack is changed.