Network topology reconfiguration against targeted and random attack

  • Authors:
  • Kosuke Sekiyama;Hirohisa Araki

  • Affiliations:
  • Nagoya University, Nagoya, Japan;University of Fukui, Fukui, Japan

  • Venue:
  • IWSOS'07 Proceedings of the Second international conference on Self-Organizing Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The issue on optimality and robustness has become a major concern in large-scale network systems. While a star-like centralized network surtcture is optimal in terms of the average path length, it is vulnerable to the breakdown arising in the central node. Scale-free network (SFN) 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 intentionally attacked, SFN is found vulnerable. In this paper, we propose an evolutionary network model which reconfigures a network suructure according to the various types of breakdown or intentional attacks while maintaining the system performance. The local evaluation indice and control parameters are introduced to regulate a balance between efficiency and robustness. Simulation results suggest that the proposed approach is promising.