Spatially self-organized resilient networks by a distributed cooperative mechanism

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.

34 pages, 12 figures, 2 tables

References in corpus (10)

• Mitigation of Malicious Attacks on Networks
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Self-similar disk packings as model spatial scale-free networks
• Coevolution of agents and networks: Opinion spreading and community disconnection
• Improvement of the robustness on geographical networks by adding shortcuts
• Growing networks under geographical constraints
• Instability in a Network Coevolving with a Particle System
• 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

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