Change search
ReferencesLink to record
Permanent link

Direct link
Onion structure and network robustness
Lanzhou University, China.
Umeå University, Faculty of Science and Technology, Department of Physics. (IceLab)ORCID iD: 0000-0003-2156-1096
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
American Physical Society , 2011. Vol. 84, no 2, 026106- p.
National Category
Physical Sciences
URN: urn:nbn:se:umu:diva-45632DOI: 10.1103/PhysRevE.84.026106OAI: diva2:432777
Available from: 2011-08-08 Created: 2011-08-06 Last updated: 2013-09-06Bibliographically approved

Open Access in DiVA

fulltext(476 kB)97 downloads
File information
File name FULLTEXT02.pdfFile size 476 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Holme, Petter
By organisation
Department of Physics
In the same journal
Physical Review E. Statistical, Nonlinear, and Soft Matter Physics
Physical Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 97 downloads
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: 25 hits
ReferencesLink to record
Permanent link

Direct link