Bottleneck attack strategies on complex communication networks

  • Authors:
  • Yinghu Huang;Guoyin Wang;Yuanxiang Tang

  • Affiliations:
  • School of Information Science & Technology, Southwest Jiaotong University, Chengdu, China;College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, China and School of Information Science & Technology, Southwest Jiaotong University ...;School of Information Science & Technology, Southwest Jiaotong University, Chengdu, China

  • Venue:
  • ICIC'10 Proceedings of the Advanced intelligent computing theories and applications, and 6th international conference on Intelligent computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many real-world systems can be represented by a network, in which nodes denote the objects and edges imply the relations between them, such as Internet and wireless sensor networks. The robustness of these systems can be investigated through studying the attack vulnerability of corresponding network topologies. In this work, we propose a new set of network attack strategies --- bottleneck-based attacks. We compare these attacks with classical hub and betweenness attacks on general scale-free networks, modular scale-free networks and real Internet traffic networks. Simulation results indicate that hub-bottlenecks, rather than hub-nonbottlenecks, are most important in all networks, and bottleneck nodes represent the fragility of modular scale-free networks. Our study provides meaningful insights into protection of real systems.