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