The influence of the broadness of the degree distribution on network's robustness: comparing localized attack and random attack

preprint2015arXivOpen access

Abstract

The stability of networks is greatly influenced by their degree distributions and in particular by their broadness. Networks with broader degree distributions are usually more robust to random failures but less robust to localized attacks. To better understand the effect of the broadness of the degree distribution we study here two models where the broadness is controlled and compare their robustness against localized attacks (LA) and random attacks (RA). We study analytically and by numerical simulations the cases where the degrees in the networks follow a Bi-Poisson distribution P(k)=αe−λ1λ1kk!+(1−α)e−λ2λ2kk!,α∈[0,1]P(k)=αe^{-λ_1}\frac{λ_1^k}{k!}+(1-α) e^{-λ_2}\frac{λ_2^k}{k!},α\in[0,1], and a Gaussian distribution P(k)=A⋅exp(−(k−μ)22σ2)P(k)=A \cdot exp{(-\frac{(k-μ)^2}{2σ^2})} with a normalization constant AA where k≥0k\geq 0. In the Bi-Poisson distribution the broadness is controlled by the values of αα, λ1λ_1 and λ2λ_2, while in the Gaussian distribution it is controlled by the standard deviation, σσ. We find that only for α=0α=0 or α=1α=1, namely degrees obeying a pure Poisson distribution, LA and RA are the same but for all other cases networks are more vulnerable under LA compared to RA. For Gaussian distribution, with an average degree μμ fixed, we find that when σ2σ^2 is smaller than μμ the network is more vulnerable against random attack. However, when σ2σ^2 is larger than μμ the network becomes more vulnerable against localized attack. Similar qualitative results are also shown for interdependent networks.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.