Improving robustness of spatial networks via reinforced nodes

Abstract

Many real-world networks are embedded in space, and their resilience in the presence of reinforced nodes has not been studied. Here we model such networks using a spatial network model that have an exponential distribution of link length $r$ having a characteristic length $\zeta$. We find that reinforced nodes can significantly increase the resilience of the networks which varies with strength of spatial embedding. We also study different reinforced node distribution strategies for improving the network resilience. Interestingly, we find that the best strategy is highly dependent on the stage of the percolation process, i.e., the expected fraction of failures. Finally, we show that the reinforced nodes are analogous to an external field in percolation phase transition i.e., having the same critical exponents and that the critical exponents satisfy Widom's relation.

7 pages, 10 figures

References in corpus (9)

• Critical phenomena in complex networks
• Dynamics on higher-order networks: A review
• The spatial structure of networks
• Geographical dispersal of mobile communication networks
• Evolution of cooperation on scale-free networks subject to error and attack
• If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation
• Percolation on spatial anisotropic networks
• Interdependent transport via percolation backbones in spatial networks
• Optimization of robustness based on reinforced nodes in a modular network