A new design principle of robust onion-like networks self-organized in growth
arXiv:1706.03910 · doi:10.1017/nws.2017.25
Abstract
Today's economy, production activity, and our life are sustained by social and technological network infrastructures, while new threats of network attacks by destructing loops have been found recently in network science. We inversely take into account the weakness, and propose a new design principle for incrementally growing robust networks. The networks are self-organized by enhancing interwoven long loops. In particular, we consider the range-limited approximation of linking by intermediations in a few hops, and show the strong robustness in the growth without degrading efficiency of paths. Moreover, we demonstrate that the tolerance of connectivity is reformable even from extremely vulnerable real networks according to our proposed growing process with some investment. These results may indicate a prospective direction to the future growth of our network infrastructures.
arXiv comment21 pages, 10 figures, 1 table
References in corpus (15)
- Error and attack tolerance of complex networks
- Assortative mixing in networks
- Mean-field theory for scale-free random networks
- Influence maximization in complex networks through optimal percolation
- Mitigation of Malicious Attacks on Networks
- Identifying optimal targets of network attack by belief propagation
- Robustness of onion-like correlated networks against targeted attacks
- Onion structure and network robustness
- Spin glass approach to the feedback vertex set problem
- Beyond the locally tree-like approximation for percolation on real networks
- Simple and efficient self-healing strategy for damaged complex networks
- Growing Self-organized Design of Efficient and Robust Complex Networks
- Bypass rewiring and robustness of complex networks
- Spatially self-organized resilient networks by a distributed cooperative mechanism
- Asymptotic behavior of the node degrees in the ensemble average of adjacency matrix
Cited by in corpus (7)
- Structural Robustness of Complex Networks: A Survey of A Posteriori Measures
- A loop enhancement strategy for network robustness
- Emergence of Robust and Efficient Networks in a Family of Attachment Models
- Universal vulnerability in strong modular networks with various degree distributions between inequality and equality
- Effective Self-Healing Networks against Attacks or Disasters in Resource Allocation Control
- More Tolerant Reconstructed Networks by Self-Healing against Attacks in Saving Resource
- Emergence of an Onion-like Network in Surface Growth and Its Strong Robustness