Robustness of onion-like correlated networks against targeted attacks

Details Robustness of onion-like correlated networks against targeted attacks Robustness of onion-like correlated networks against targeted attacks

2011-12-22

arxiv.org/abs/1112.5297v2

Physics

Physics and Society

12 pages, 8 figures

Scientific paper

10.1103/PhysRevE.85.046109

Recently, it was found by Schneider et al. [Proc. Natl. Acad. Sci. USA, 108, 3838 (2011)], using simulations, that scale-free networks with "onion structure" are very robust against targeted high degree attacks. The onion structure is a network where nodes with almost the same degree are connected. Motivated by this work, we propose and analyze, based on analytical considerations, an onion-like candidate for a nearly optimal structure against simultaneous random and targeted high degree node attacks. The nearly optimal structure can be viewed as a hierarchically interconnected random regular graphs, the degrees and populations of which are specified by the degree distribution. This network structure exhibits an extremely assortative degree-degree correlation and has a close relationship to the "onion structure." After deriving a set of exact expressions that enable us to calculate the critical percolation threshold and the giant component of a correlated network for an arbitrary type of node removal, we apply the theory to the cases of random scale-free networks that are highly vulnerable against targeted high degree node removal. Our results show that this vulnerability can be significantly reduced by implementing this onion-like type of degree-degree correlation without much undermining the almost complete robustness against random node removal. We also investigate in detail the robustness enhancement due to assortative degree-degree correlation by introducing a joint degree-degree probability matrix that interpolates between an uncorrelated network structure and the onion-like structure proposed here by tuning a single control parameter. The optimal values of the control parameter that maximize the robustness against simultaneous random and targeted attacks are also determined. Our analytical calculations are supported by numerical simulations.

Affiliated with

Also associated with

No associations

Rating

Robustness of onion-like correlated networks against targeted attacks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Robustness of onion-like correlated networks against targeted attacks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Robustness of onion-like correlated networks against targeted attacks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-306386