Stability and topology of scale-free networks under attack and defense strategies
ORAL
Abstract
We study tolerance and topology of random scale-free networks under attack and defense strategies that depend on the degree $k$ of the nodes. This situation occurs, for example, when the robustness of a node depends on its degree or in an intentional attack with insufficient knowledge on the network. We determine, for all strategies, the critical fraction $p_c$ of nodes that must be removed for disintegrating the network. We find that for an intentional attack, little knowledge of the well-connected sites is sufficient to strongly reduce $p_c$. At criticality, the topology of the network depends on the removal strategy, implying that different strategies may lead to different kinds of percolation transitions.
–
Authors
-
Lazaros Gallos
University of Thessaloniki, Greece
-
Reuven Cohen
Bar-Ilan University, Israel
-
Panos Argyrakis
University of Thessaloniki, Greece
-
Armin Bunde
Universitaet Giessen, Germany
-
Shlomo Havlin
Bar-Ilan University, Ramat Gan, Israel, Minerva Center and Department of Physics Bar-Ilan University, 52900 Ramat-Gan, Israel, Bar-Ilan University, Israel