Change search
ReferencesLink to record
Permanent link

Direct link
Onion structure and network robustness
Stockholm University, Faculty of Social Sciences, Department of Sociology.
2011 (English)In: Physical Review E. Statistical, Nonlinear, and Soft Matter Physics, ISSN 1539-3755, Vol. 84, no 2, 026106- p.Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
2011. Vol. 84, no 2, 026106- p.
National Category
Natural Sciences
URN: urn:nbn:se:su:diva-68284DOI: 10.1103/PhysRevE.84.026106ISI: 000293560900003OAI: diva2:477986
authorCount :2Available from: 2012-01-15 Created: 2012-01-03 Last updated: 2012-01-15Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text
By organisation
Department of Sociology
In the same journal
Physical Review E. Statistical, Nonlinear, and Soft Matter Physics
Natural Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 24 hits
ReferencesLink to record
Permanent link

Direct link