Robustness Enhancement with Network Topology Reconfiguration Against Targeted and Random Attack

The issue on optimality and robustness has become a major concern in large-scale network systems. While a star-like centralized network structure is optimal in terms of the average path length, it is vulnerable to random breakdown arising in the central node. Scale-free network (SEN) is known to be effective topology in terms of both the average path length and robustness against random breakdown. However, if the hub nodes are attacked intentionally, SEN is found vulnerable. In this paper, we propose an evolutionary network model which reconfigures a network structure according to the various types of breakdown or attacks while maintaining the system performance. The local evaluation indexes and control parameters are introduced to regulate the balance between efficiency and robustness. Simulation results suggest that the proposed approach is promising