Onion structure and network robustness

@article{Wu2011OnionSA,
  title={Onion structure and network robustness},
  author={Zhi-Xi Wu and Petter Holme},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2011},
  volume={84 2 Pt 2},
  pages={
          026106
        }
}
  • 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
    View on PubMed
    link.aps.org
    70 Citations
    Highly Influencial Citations
    6
    Background Citations
    25
    Methods Citations
    14
    70 Citations
    Citation Type

    Citation Type

    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
    Efficient calculation of the robustness measure R for complex networks
    • 7
    • PDF
    A loop enhancement strategy for network robustness
    • 1
    • PDF
    Optimal network topology for structural robustness based on natural connectivity
    • 30
    Onion-like networks are both robust and resilient
    • 11
    • PDF
    Hardness Analysis and Empirical Studies of the Relations among Robustness, Topology and Flow in Dynamic Networks
    • 1
    • PDF
    Robustness on topology reconfiguration of complex networks: An entropic approach
    • 2
    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
    Reduced synchronizability of dynamical scale-free networks with onion-like topologies
    • 13

    References

    SHOWING 1-10 OF 70 REFERENCES
    Onion-like network topology enhances robustness against malicious attacks
    • 111
    • PDF
    Scale-free networks with a large- to hypersmall-world transition
    • 8
    • PDF
    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
    Complex networks: Structure and dynamics
    • 6,002
    • PDF