Spatially self-organized resilient networks by a distributed cooperative mechanism
arXiv:1603.08329 · doi:10.1016/j.physa.2016.03.090
Abstract
The robustness of connectivity and the efficiency of paths are incompatible in many real networks. We propose a self-organization mechanism for incrementally generating onion-like networks with positive degree-degree correlations whose robustness is nearly optimal. As a spatial extension of the generation model based on cooperative copying and adding shortcut, we show that the growing networks become more robust and efficient through enhancing the onion-like topological structure on a space. The reasonable constraint for locating nodes on the perimeter in typical surface growth as a self-propagation does not affect these properties of the tolerance and the path length. Moreover, the robustness can be recovered in the random growth damaged by insistent sequential attacks even without any remedial measures.
arXiv comment34 pages, 12 figures, 2 tables
References in corpus (26)
- Emergence of scaling in random networks
- Error and attack tolerance of complex networks
- Assortative mixing in networks
- Random graphs with arbitrary degree distributions and their applications
- Attack vulnerability of complex networks
- Mitigation of Malicious Attacks on Networks
- Nonequilibrium phase transition in the coevolution of networks and opinions
- Are randomly grown graphs really random?
- Mean-field solution of the small-world network model
- Modelling the Evolution of Human Trail Systems
- Maximal planar networks with large clustering coefficient and power-law degree distribution
- Towards designing robust coupled networks
- Self-similar disk packings as model spatial scale-free networks
- Robustness of onion-like correlated networks against targeted attacks
- Coevolution of agents and networks: Opinion spreading and community disconnection
- Enhancing resilience of interdependent networks by healing
- Complex networks created by aggregation
- Complex scale-free networks with tunable power-law exponent and clustering
- Improvement of the robustness on geographical networks by adding shortcuts
- Growing networks under geographical constraints
- Instability in a Network Coevolving with a Particle System
- Evolutionary Construction of Geographical Networks with Nearly Optimal Robustness and Efficient Routing Properties
- Geographical networks stochastically constructed by a self-similar tiling according to population
- Growing Self-organized Design of Efficient and Robust Complex Networks
- Structural phase transition in evolving networks
- Self-organized network design by link survivals and shortcuts
Cited by in corpus (4)
- A new design principle of robust onion-like networks self-organized in growth
- A Decentralised Self-Healing Approach for Network Topology Maintenance
- Universal vulnerability in strong modular networks with various degree distributions between inequality and equality
- Emergence of an Onion-like Network in Surface Growth and Its Strong Robustness