Spatially self-organized resilient networks by a distributed cooperative mechanism

TL;DR

This paper introduces a spatial self-organization mechanism that creates onion-like networks with high robustness and efficiency, maintaining these properties even under attack, by extending cooperative network growth models into spatial domains.

Contribution

It proposes a novel spatial self-organization model for resilient networks that enhances robustness and efficiency through onion-like structures, applicable to surface growth scenarios.

Findings

Networks become more robust and efficient with onion-like topology.

Robustness is maintained even after sequential attacks without remedial actions.

Spatial constraints do not compromise network tolerance and path length.

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.