Onion structure and network robustness

  title={Onion structure and network robustness},
  author={Zhi-Xi Wu and Petter Holme},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  volume={84 2 Pt 2},
  • Zhi-Xi Wu, Petter Holme
  • Published 2011
  • Computer Science, Medicine, Physics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 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… CONTINUE READING
    70 Citations
    Growing Self-Organized Design of Efficient and Robust Complex Networks
    • Y. Hayashi
    • Computer Science, Physics
    • 2014 IEEE Eighth International Conference on Self-Adaptive and Self-Organizing Systems
    • 2014
    • 9
    • Highly Influenced
    • PDF
    A loop enhancement strategy for network robustness
    • 1
    • PDF
    Onion-like networks are both robust and resilient
    • 11
    • PDF
    Maximizing Network Resilience against Malicious Attacks
    • 3
    Cost-Effectiveness Analysis of Structural Robustness in Complex Networks
    • Suo-Yi Tan, Y. Deng, J. Wu
    • Computer Science
    • 2019 IEEE International Symposium on Circuits and Systems (ISCAS)
    • 2019


    Complex Networks: Structure, Robustness and Function
    • 723
    • PDF
    Network robustness and fragility: percolation on random graphs.
    • 1,900
    • PDF
    Attack vulnerability of complex networks.
    • 1,319
    • PDF
    Resilience of the internet to random breakdowns
    • 1,818
    • PDF
    Random graphs with arbitrary degree distributions and their applications.
    • 3,141
    • PDF
    Breakdown of the internet under intentional attack.
    • 1,086
    • PDF
    Statistical mechanics of complex networks
    • 16,583
    • PDF