Optimization of scale-free network for random failures

TL;DR

This paper investigates how to optimize scale-free networks for robustness against random failures by identifying optimal distribution parameters and providing design guidelines for resilient network structures.

Contribution

It introduces a method to optimize scale-free network parameters for maximum robustness under fixed average connectivity, including specific optimal exponents and minimum connectivity values.

Findings

Optimal distribution exponent varies with network size

Minimum connectivity influences robustness significantly

Guidelines for designing more resilient evolving networks

Abstract

It has been found that the networks with scale-free distribution are very resilient to random failures. The purpose of this work is to determine the network design guideline which maximize the network robustness to random failures with the average number of links per node of the network is constant. The optimal value of the distribution exponent and the minimum connectivity to different network size are given in this paper. Finally, the optimization strategy how to improve the evolving network robustness is given.