Tolerance of local information-based intentional attacks in complex networks

In this paper, we study the tolerance of complex networks against an intentional attack which takes down network nodes in a decreasing order of their degrees. Specifically, we evaluate an effect which has been largely ignored in the existing studies: in many real-life systems such as communication n...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. A, Mathematical and theoretical Mathematical and theoretical, 2010-08, Vol.43 (33), p.335101-335101
Main Authors: Xiao, Shi, Xiao, Gaoxi, Cheng, Tee Hiang
Format: Article
Language:English
Subjects:
Communication networks
Computer simulation
Mathematical models
Networks
Tolerances
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we study the tolerance of complex networks against an intentional attack which takes down network nodes in a decreasing order of their degrees. Specifically, we evaluate an effect which has been largely ignored in the existing studies: in many real-life systems such as communication networks, attacks typically propagate throughout the networks from compromised nodes to their adjacent nodes, utilizing at most local network-topology information. By theoretical analysis and numerical simulations, we show that though different local information-based attacks have different performances, generally speaking, they can be highly efficient. Such insight shall be helpful for the future developments of efficient network attack and protection schemes.
ISSN:1751-8121
1751-8113
1751-8121
DOI:10.1088/1751-8113/43/33/335101