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