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