Onion structure and network robustness

Details Onion structure and network robustness Onion structure and network robustness

2011-08-09

arxiv.org/abs/1108.1841v1

PhysRevE.84.026106 (2011)

Physics

Physics and Society

6 pages, 5 figures

Scientific paper

10.1103/PhysRevE.84.026106

In a recent work [Proc. Natl. Acad. Sci. USA 108, 3838 (2011)], Schneider et al. proposed a new measure for network robustness and investigated optimal networks with respect to this quantity. For networks with a power-law degree distribution, the optimized networks have an onion structure-high-degree vertices forming a core with radially decreasing degrees and an over-representation of edges within the same radial layer. In this paper we relate the onion structure to graphs with good expander properties (another characterization of robust network) and argue that networks of skewed degree distributions with large spectral gaps (and thus good expander properties) are typically onion structured. Furthermore, we propose a generative algorithm producing synthetic scale-free networks with onion structure, circumventing the optimization procedure of Schneider et al. We validate the robustness of our generated networks against malicious attacks and random removals.

Affiliated with

Also associated with

No associations

Rating

Onion structure and network robustness 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 Onion structure and network robustness, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Onion structure and network robustness will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-69842