Limited Percolation on Complex Networks

ORAL

Abstract

We study the stability of network communication under removal of $q=1-p$ links when communication between nodes is possible only through a subset of the paths connecting them. We find a new percolation transition $\tilde{p}$ below which only a fractal fraction of nodes $N^{\gamma}$ can communicate, where $\gamma$ is a function of the accepted communication paths. Above $\tilde{p}$, order $N$ nodes can communicate. The results may be useful for the design of communication networks and immunization strategies.

Authors

  • Eduardo Lopez

    Los Alamos National Laboratory

  • Roni Parshani

    Bar-Ilan University

  • Reuven Cohen

    New England Complex Systems Institute

  • Shlomo Havlin

    Minerva Center of Department of Physics, Bar-Ilan University, Ramat Gan, Israel, Bar-Ilan University, Bar Ilan University